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