345

Solving a Multi-objective Resource Constrained Project Scheduling Problem (MORCPSP) With Fire Fly Algorithm

كارشناسي ارشد

صنايع

تهران شمال

94

94/9/22

18/65

119ص

يعقوبي، سعيد

96-89ص

Project Scheduling , Resource Constraints , Firefly Algorithm

مسئله زمان‌بندي پروژه با محدوديت منابع يكي از دشوارترين مسائل بهينه‌سازي تركيبي بشمار مي‌آيد.در اين تحقيق مساله زمان‌بندي پروژه با محدوديت منابع (RCPSP) به صورت يك مدل چند هدفه و فعاليتهاي چند حالته با در نظر گرفتن دو هدف مهم يعني حداقل كردن زمان تكميل پروژه و حداكثر كردن ارزش خالص فعلي در نظر گرفته شده است كه از جمله نوآوري‌هاي پژوهش حاضر مي‌باشد. همچنين براي حل نيز از الگوريتم جديدي با نام الگوريتم فراابتكاري كرم شب تاب استفاده شده است كه اين مورد نيز از ديگر نوآوري‌هاي پژوهش حاضر مي‌باشد. در اين تحقيق سعي شده است با مدلسازيو حل كردن اين مدل با الگوريتم‌هاي جديد موثرتري كه امروزه در حل مسائل NP-hard مورد استفاده قرار مي‌گيرند، گامي جديد در توسعه اين دسته مسائل برداشته شود. براي بررسي كارايي الگوريتم كرم شب‌تاب نتايج حل مسائل مختلف با نتايج حل الگوريتم ژنتيك مرتب‌سازي نامغلوب NSGA-II مورد مقايسه قرار گرفته است كه نتايج حاكي از عملكرد بهتر الگوريتم NSGA-II در حل مسائل RCPSP و مساله چندهدفه RCPSP پيشنهادي است. براي اين مقايسه از تجزيه و تحليل آماري استفاده شده است و براي تنظيم پارامترهاي الگوريتم از طراحي آزمايش و روش تاگوچي استفاده شده است و اين مورد نيز از ديگر نوآوري‌هاي اين تحقيق مي‌باشد.از ديگر مواردي كه اين مدل راجامع‌تر مي‌سازد در نظر گرفتن منابع تجديدپذير و تجديدناپذير و دوگانه و اينكه يك Deadline براي پايان پروژه در نظر گرفته مي‌شود.

34993