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

نویسندگان
Amir Sadeghi ID 1
Sina Namazi ID 2
Behnam Rezvanpour ID 3
Zahra Ghorajehlo ID 4

1 Faculty of management and accounting, South Tehran Branch, Islamic Azad University, Tehran, Iran

2 Karaj Branch, Islamic Azad University, Karaj, Iran

3 Rasht Branch, Islamic Azad University, Rasht, Iran

4 Isfahan University of Technology, Isfahan, Iran

doi
چکیده

مساله زمان‌بندی پروژه با منابع محدود، در واقع کلی ترین مساله زمان‌بندی است. مسائل زمان‌بندی کارگاهی ، جریان کارگاهی ، زمان‌بندی و سایر مسائل زمان‌بندی همگی زیر مجموعه ای از این مسئله به حساب می آیند. در این مقاله مسئله زمانبندی پروژه با محدودیت منابع در حالت چند مد و روابط پیش نیازی جزئی در حالت مدل چندهدفه پیشنهاد شده است. در جهت کاربردی تر کردن بیش از پیش این مسئله مشهور اهداف مهم و کاربردی از قبیل کمینه کردن زمان اتمام پروژه و بیشینه کردن کیفیت انجام فعالیت های پروژه و کمینه کردن هزینه کل پروژه در نظر گرفته شده است. پس از اعتبار دهی مدل با استفاده از الگوریتم زنبورهای عسل به حل این مدل چند هدفه پیشنهادی، پرداخته شده است و نتایج عملکرد، با الگوریتم NSGA-II مقایسه شده است. نتایج نشان دهنده این است که الگوریتم پیشنهادی عملکرد مناسبی در حل این گونه مسائل داشته است.

کلیدواژه‌ها
NSGA-II, Multi-objective, Project Scheduling, چندهدفه, الگوریتم NSGA-II, زمانبندی پروژه, RCPSP, محدودیت منابع, الگوریتم MOBEE, Resource constraints, MOBEE algorithm