ارائه یک الگوریتم رقابت استعماری کارآمد برای حل مسئله زمان بندی پروژه با محدودیت منابع

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