145

سيد مسعود حسيني شورشاني

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

مهندسي صنايع

پيام نور , كتابخانه مركزي دانشگاه پيام نور

1391

81ص

رباني ، مسعود

بابائيان پور

73-69

پ حسيني شورشاني ، سيد مسعود , ع

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

فصل اول : كليات . فصل دوم : ادبيات وپيشينه تحقيق . فصل سوم : مدل و الگوريتم پيشنهادي مسئله PSPCR و بررسي عملكرد الگوريتم . فصل چهارم : نتيجه گيري

1931/01/42

6809پ

1

20567