نام پژوهشگر: فاطمه رکنی
فاطمه رکنی احمد صادقیه
در این پایان نامه با بهره گیری از روش فراابتکاری الگوریتم ژنتیک، به زمانبندی پروژه با منابع محدود پرداخته شده است. هدف اصلی کمینه کردن مدت زمان انجام کار است ولی از آنجایی که تسطیح منابع نیز از اهمیت بالایی برخوردار است، به هر دو فاکتور توجه می شود. تابع برازندگی الگوریتم پیشنهادی شامل دو بخش است؛ بخش اول مربوط به کمینه کردن زمان اجرای پروژه و بخش دوم مربوط به تسطیح منابع مورد استفاده است، که هر یک از این دو بخش می تواند ضرایب اهمیت دلخواه را داشته باشد. این برنامه ابتدا با داده های موجود در سایت psplib مورد آزمایش قرار گرفت. مثال ها در مجموعه های 30،60 و120 فعالیته موجود است. انحراف معیار نتایج الگوریتم پیشنهادی با بهترین نتایج موجود در این سایت مقایسه شد. نتایج، کارایی الگوریتم را تصدیق می کند، سپس این روش برای زمانبندی یک پروژه 50 فعالیته واقعی بکار گرفته می شود. البته لازم به ذکر است که باید مسئله از نظر نوع روابط تقدمی، پایان به آغاز باشد و سایر روابط به این نوع تبدیل شود. این پژوهش، از این مزیت نسبت به کارهای مشابه برخوردار است که علاوه بر توجه به هدف کمینه کردن زمان اجرای پروژه، به تسطیح منابع نیز پرداخته شده است.