ارائه يك مدل چندهدفه براي حل مسائل زمانبندي پروژه تحت شرايط محدوديت منابع و انقطاع اجراي فعاليت

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

چكيده مسئله زمانبندي پروژه با محدوديت منابع كه به اختصار مسائل RCPSP اطلاق مي¬شوند، از جمله مسائل مورد بحث در تحقيق عمليات و بهينه¬سازي مي¬باشد. در اين مسائل پروژه¬ها از يك¬سري فعاليت¬هاي خاص كه روابط خاصي با يكديگر دارند تشكيل مي¬شود. اين فعاليت¬ها براي اجرا نياز به استفاده از منابع مختلفي اعم از منابع تجديد پذير و منابع تجديد ناپذير دارند كه اين منابع محدود هستند و بايد كنترل شده مورد استفاده قرار گيرند. با توجه به اين كه مسائل RCPSP با قابليت انقطاع كمتر مورد توجه پژوهشگران قرار گرفته است، در اين پايان نامه مسئله زمانبندي پروژه چندهدفه در شرايط محدوديت منابع با توجه به شكست در فعاليت¬ها در قالب مدل جديدي ارائه مي¬گردد. در اينجا دو تابع هدف به منظور كمينه كردن زمان اتمام پروژه و كمينه كردن هزينه¬هاي پروژه در نظر گرفته شده است. كه در بحث كمينه كردن هزينه¬هاي پروژه علاوه بر هزينه¬هاي منابع تجديدپذير يك سري منابع تجديد پذير با اجاره¬بهاي بالا در نظر گرفته شده است تا در صورت بالا بودن هزينه¬هاي انقطاع بتوان از منابع اجاره¬اي بهره برد و بالعكس. به عبارت ديگر در اين پايان نامه يك موازنه بين هزينه هاي انقطاع فعاليت¬ها، منابع با اجاره بهاي بالا و ديركرد فعاليت¬ها در نظر گرفته شده است تا ميان اين¬ها موازنه انجام داده و در صورت بالا بودن هريك از هزينه¬هاي عنوان شده، بهينه ترين حالت را در نظر بگيرد . مسئله به صورت يك مدل رياضي چندهدفه بيان مي¬شود و براي صحت¬سنجي در نرم¬افزار GAMS پياده-سازي شده و پس از حل يك مسئله با ابعاد كوچك، صحيح بودن مدل محرز مي¬شود. سپس مدل توسط الگوريتم¬هاي فراابتكاري NSGAΙΙ و MOGWO در چند مسئله با ابعاد مختلف حل مي¬شود و شاخص¬هاي مهم اين الگوريتم¬ها سنجيده مي¬شوند. در آخر نيز جهت گسترش و توسعه تحقيق يك¬ سري پيشنهادات ارائه مي¬شوند. واژه‌هاي كليدي: مديريت پروژه، زمانبندي پروژه، فعاليت¬هاي قابل انقطاع، منابع اجاره¬اي

192811

دانشگاه علم و صنعت ايران

برنامه ريزي سيستم هاي اقتصادي - اجتماعي

دكتر دين محمد ايماني