مسئله بهینه سازی تابع چند هدفه با ملاحظه محدودیت منابع با استفاده از موازنه زمان-هزینه در زمانبندی پروژه

در این مقاله یک مسئله زمانبندی پروژه با تابع چند هدفه با ملاحظه محدودیت منابع با جریان های نقدی مثبت و منفی ارائه شده است. اهداف مقاله حداکثر کردن ارزش خالص فعلی و حداقل نمودن زمان اتمام پروژه می باشد و از آن جا که این مساله از جمله مسائل بهینه سازی پیچیده در خانواده مسائل NP-hard محسوب می شود، یک مدل ریاضی برای مسئله مورد نظر ارایه و جهت حل مدل پیشنهادی از سه الگوریتم های NSGA-II، MOSA وMOPSO برای پیدا کردن مجموعه ای از راه حل های پارتو برای مسئله زمانبندی چند هدفه استفاده شده است. برای نشان دادن عملکرد الگوریتم ها، شاخص های مقایسه ای مختلف برای مقایسه بین الگوریتم ها در نظر گرفته شده است. نتایج محاسباتی برای مجموعه ای از مسائل زمانبندی پروژه پالایشگاه میعانات گازی بندر عباس و کتابخانه ای ارائه شده و مورد بررسی قرار گرفته است. در نهایت، نتایج محاسباتی عملکرد برتر NSGA-II، را نسبت به الگوریتم MOSA و MOPSO را با توجه به معیارهای ارائه شده نشان داده است. به منظور حل روش پیشنهادی جواب های بدست آمده از الگوریتم پیشنهادی NSGA-II با جواب های دقیق از نرم افزار GAMS در بعضی از مسائل مقایسه شده که نتایج نشان می دهد روش ارائه شده الگوریتم پیشنهادی کارا و همگرا به جواب بهینه می باشد.