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