553

11

پ ص11

ارومند، مهرداد

/مهرداد ارومند

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

صنايع

دانشگاه صنعتي قم

فني مهندسي

1396

صنايع

111ص.: مصور، جدول، نمودار

مرجاني، محمدرضا

ص. 91-93

الفمرجاني، محمدرضا ، استاد راهنما

زمانبندي پروژه يكي از مهمترين ابزارها براي كاهش هزينه هاي وارد به پروژه است.موضوع مورد بحث در اين پايان‌نامه مدلسازي و حل يك مساله زمانبندي پروژه با منابع محدود چند حالته با شبكه انعطاف پذير(MRCPSP-FS ) ميباشد. در مدل ارائه شده تابع هدف مدل به كمينه كردن زمان انجام پروژه مي‌پردازد موضوع جديدي كه در اين پايان نامه مورد بحث قرار گرفته است انعطاف پذير بودن شبكه پروژه به همراه چند حالته بودن فعاليت هاي پروژه ميباشد به اين معني كه يك فعاليت را مي‌توان به چندين روش ممكن انجام داد و همزمان با در نظر گرفتن مقادير مختلف استفاده از منبع حالات مختلف براي آن در نظر گرفت. در ادامه با بهره‌گيري از يك الگوريتم ژنتيك تركيبي كه در اين پايان نامه پيشنهاد شده استبه حل مدل ارائه شده پرداخته شده است.. در پايان با حل 42 مساله نمونه كارايي الگوريتم ارائه شده نسبت به روش حل دقيق با CPLEX در گمز مورد بررسي قرار گرفت .الگوريتم ارائه شده در اين پايان نامه از دو بخش تشكيل شده است در بخش اول يك جواب تصادفي ايجاد شده و به كمك يك تابع بهبود دهنده ابتكاري به يك جواب شدني تبديل ميشود به طوري كه اختلاف اين جواب با جواب بهينه ي حل توسط CPLEX تنها 20 درصد بوده ولي زمان اجراي آن يك صد هزارم زمان حل با CPLEX ميباشد در بخش دوم اين جواب تصادفي توسط يك الگوريتم ژنتيك، كه در آن براي انجام تقاطع و جهش به منظور بهبود جواب ايجاد شده از لحاظ شدني بودن از تابع بهبود دهند استفاده شده است،از نظر مقدار تابع هدف بهبود داده ميشود و به اختلاف 5 درصد با جواب بهينه CPLEX ميرسد به طوري كه زمان اجراي كل الگوريتم يك دو هزارم زمان حل با CPLEX ميباشد همچنيننتايج حاصل از حل مسائل نمونه كارايي بالاي الگوريتم پيشنهادي نسبت به روشهاي حل دقيق را اثبات ميكند.

1ن ، 1ج ، ثبت 11 ، پ ص11