ارائۀ یک الگوریتم رقابت استعماری کارآمد برای حل مسئلۀ زمانبندی پروژه با محدودیت منابع
|
|
|
|
|
|
|
|
نویسنده
|
پناهی ایمان ,نهاوندی نسیم
|
|
منبع
|
advances in industrial engineering - 1396 - دوره : 51 - شماره : 2 - صفحه:161 -174
|
|
چکیده
|
در این مقاله، الگوریتم جدیدی براساس چارچوب الگوریتم رقابت استعماری برای حل مسئلۀ زمانبندی پروژه با محدودیت منابع ارائه می شود. در این مسئله، فعالیتهای پروژه با توجه به محدودیتهای منابع و روابط پیشنیازی، بهگونهای زمانبندی میشوند که زمان پروژه حداقل شود. در الگوریتم پیشنهادی، بهمنظور مدلسازی عملگر جذب، از عملگر تقاطع یکنواخت استفاده شده و برای جلوگیری از همگرایی ناقص الگوریتم، دو عملگر انقلاب یک نقطهای و چندنقطهای پیشنهاد شده است. همچنین به منظور جست وجوی بهتر فضای جواب، دو الگوریتم بهبود پیشرو پس رو و الگوریتم جستوجوی محلی مبتنی بر جایگشت به کار رفته است. پارامترهای الگوریتم، بهوسیلۀ طراحی آزمایش تاگوچی تنظیم و کارایی الگوریتم با حل مجموعه مسائل psplib ارزیابی شده است. نتایج محاسبات و مقایسۀ آنها با الگوریتمهای موجود نشان میدهد که الگوریتم پیشنهادی، قابلیت یافتن جوابهای نزدیک به بهینه در مسائل کوچک و تولید جوابهای رقابتی در مسائل بزرگ را دارد.
|
|
کلیدواژه
|
الگوریتم بهینه سازی، الگوریتم رقابت استعماری، مسئله زمان بندی پروژه با محدودیت منابع
|
|
آدرس
|
دانشگاه تربیت مدرس, دانشکدۀ مهندسی صنایع و سیستم ها, ایران, دانشگاه تربیت مدرس, دانشکدۀ مهندسی صنایع و سیستم ها, ایران
|
|
پست الکترونیکی
|
n_nahavandi@modares.ac.ir
|
|
|
|
|
|
|