بهینه سازی چند هدفه برای مسأله برنامه ریزی چند پروژه ای با استفاده از مفهوم زنجیره بحرانی [Persian Thesis]
مه رو سامی زاده
| شناسگر رکورد: | ۱۶۲۷۷ |
| رشته تحصیلی: | سیستم های کلان |
| عنوان: | بهینه سازی چند هدفه برای مسأله برنامه ریزی چند پروژه ای با استفاده از مفهوم زنجیره بحرانی |
| نويسنده: | مه رو سامی زاده |
| استاد راهنما : | دکتر مسعود ربانی |
| مقطع تحصیلی : | کارشناسی ارشد |
| دانشگاه : | خاتم |
| تاریخ دفاع : | ۱۳۹۸ |
| چکیده: | با توجه به مطالعات و تحقیقات گستردهای که چند سال اخیر در زمینه برنامهریزی و زمانبندی پروژه صورت گرفتهاست، جهت برنامهریزی بهتر چند پروژه به طور همزمان، به دنبال یافتن بهترین توالی از انجام فعالیتهای پروژهها برای رسیدن به بالاترین حد مطلوبیت اهداف پروژهها ضمن رعایت محدودیتهای منابع موجود و تقدم و تأخر شبکه پروژهها هستیم. در این تحقیق جهت حل این مشکل یک مدل بهینهسازی چند هدفه برای برنامهریزی چند پروژه با توجه به مفهوم و رویکرد زنجیره بحرانی ارائه شدهاست که اهداف تعیین شده آنها، زمان اتمام کل پروژه، هزینه اجرای کل پروژه، کیفیت و استحکام اجرای فعالیتهای پروژه میباشند و همچنین جهت حل مدل پیشنهادی از ترکیب دو الگوریتم ژنتیک و الگوریتم فرا ابتکاری بهینهسازی گروه ذرات، استفاده شده است. جهت تضمین اعتبار مدل، از یک مثال فرضی استفاده میکنیم که در این مثال سه پروژه چهار هدفه تعریف میکنیم که ابتدا مدل را توسط الگوریتم ژنتیک در نرمافزار متلب حل کرده، سپس مدل را توسط الگوریتم بهینهسازی گروه ذرات حل میکنیم و در مرحله آخر نیز مدل پیشنهادی را توسط ترکیب دو الگوریتم ژنتیک و بهینهسازی گروه ذرات حل میکنیم؛ به طوری که دو الگوریتم به صورت موازی اجرا میشوند تا بتوانیم ضعفهای دو الگورتیم را بپوشانیم و نقاط قوت آن ها را با ترکیب دو الگوریتم تقویت نماییم. در آخر کلیه نتایج به دست آمده در سه مرحله حل را با یکدیگر مقایسه کرده؛ به این صورت که به کمک بررسی نتایج به دست آمده از توابع مطلوبیت چهار هدف سه پروژه، یعنی زمان، هزینه، کیفیت و استحکام و همچنین تابع مطلوبیت کلی سه پروژه در سه مرحله حل، مطلوبترین جواب هر الگوریتم در نرمافزار متلب را به عنوان جواب بهینه بین سه پروژه انتخاب کرده و برتری استفاده از روش ترکیب دو الگوریتم ژنتیک و بهینهسازی گروه ذرات جهت حل مدل پیشنهادی نسبت به بهینهسازی مدل توسط الگوریتم ژنتیک و الگوریتم بهینهسازی گروه ذرات به صورت جداگانه را ثابت مینماییم. از این طریق که زمان و هزینه در ترکیب دو الگوریتم به کمترین مقدار خود و همچنین کیفیت و پایداری به بیشترین مقدار خود رسیدهاند. |
| واژگان کلیدی: | مهندسی صنایع |
| سیستمهای اقتصادی و اجتماعی | |
| چند پروژه | |
| زنجیره بحرانی | |
| بهینه سازی چند هدفه | |
| مسیر بحرانی | |
| تابع مطلوبیت |
LoginWithYourAccountToPostComment