نام پژوهشگر: الناز فلاح مهدی پور

الگوریتم ترکیبی فراابتکاری برای مسائل چندهدفه زمانبندی پروژه
thesis وزارت علوم، تحقیقات و فناوری - دانشگاه علامه طباطبایی - دانشکده مدیریت 1391
  الناز فلاح مهدی پور   جمشید صالحی صدقیانی

امروزه با پیچیده شدن شرایط اقتصادی و رقابتی شدن شرایط حاکم بر اقتصاد، اهمیت برنامه ریزی برای دستیابی به اهداف مختلف برای سازمان ها بیش از پیش نمایان شده است..سازمان های پروژه محور نیز مطابق این قاعده به منظور دستیابی به اهداف حاصل از اجرای پروژه های مختلف اقدام به ایجاد برنامه زمانبندی برای این پروژه ها می نمایند.از طرفی زمانبندی پروژه حوزه ای از مسائل تحقیق در عملیات را شامل می شود که زمینه تحقیقاتی جذابی برای استفاده از روش های بهینه سازی برای حل این مسائل می باشد. در تحقیق حاضر مسأله زمانبندی پروژه با محدودیت منابع چندمد با اهداف بیشینه سازی ارزش خالص فعلی و کمینه سازی مدت زمان تکمیل پروژه درنظرگرفته شده است. محدودیت منابع هم منابع تجدیدپذیر را شامل می شود و هم منابع تجدیدناپذیر. از آنجایی که از طرفی این مسأله جزئی از مسائل چندهدفه و از طرف دیگر جزء مسائل np-hard می باشد، رویکردهای کلاسیک حل مسائل چندهدفه کارایی خود را در جل از دست می دهند. با توجه به این پیچیدگی در حل الگوریتم چندهدفه جهش قورباغه به عنوان یکی از الگوریتم های فراابتکاری برای این مسأله ارائه شده است. سپس اعتبار این الگوریتم با سه پروژه نمونه ارزیابی شد. نتایج این ارزیابی نمایانگر کارایی بالای الگوریتم ارائه شده برای تولید مجموعه پارتو در مقایسه با الگوریتم های بهینه سازی مجموعه ذرات و الگوریتم ژنتیک چندهدفه می باشد.