بهینه ساز ی زمان-هزینه- منبع مساله زمان بندی پروژه با محدودیت منابع وجریان های نقدی تنزیل یافته با استفاده از الگوریتم جستجوی گرانشی چندهدفه

مساله زمان بندی پروژه با منابع محدود، مساله پایه مسایل زمان بندی در زمینه تحقیق در عملیات میباشد.به منظور واقعی تر شدن مدل، مساله زمان بندی پروژه با منابع محدود با توابع هدف در زمینه های زمان،هزینه و تابع هدف تعدیل شده ای در زمینه منابع با توجه به جریانهای نقدی تنزیل یافته و وجود چندین حالت اجرایی برای انجام فعالیتها درنظرگرفته شده است. در پی ماهیت NP-hard بودن این مسایل،همواره روشهای ابتکاری و فراابتکاری بسیاری توسط محققین این حوزه به منظور ارایه حل کاراتر پیشنهاد داده اند الگوریتم جستجوی گرانشی، یکی از الگوریتم های فراابتکاری است که در سالهای اخیر معرفی شده است. این الگوریتم به علت تک هدفه بودن و پیوستگی فضای حل، تاکنون در مسایل چندهدفه گسسته زمان بندی پروژه با منابع محدود به کاربرده نشده است . در این مقاله، الگوریتم جستجوی گرانشی چندهدفه (MOGSA) برا ی حل مساله ارایه شده است. عملکرد الگوریتم پیشنهادی برای مسایل متعدد در اندازه های بزرگ و کوچک از مسایل PS PLIB، با الگوریتم ش ناخته شده NSGA-II در چن د معیار مورد مقایسه قرارگرفته است. نتایج حاکی از عملکرد بهتر الگوریتم پیشنهادی به ن سبت الگوریتم NSGA-II می باشند.

کلیدواژه ها:

زمانبندی پروژه با منابع محدود ، بهینه سازی چند هدفه ، تسطیح منابع ، تنزیل جریان های نقدی ، الگوریتم جستجوی گرانشی