در این مقاله، یک مدل ریاضی چندهدفه جدیدی برای زمانبندی تولید در محیط کارگاه باز ارایه می‌شود. اهداف مدل پیشنهادی شامل حداقل نمودن حداکثر زمان تکمیل کارها، مجموع زمان دیرکرد و زودکرد کارها و مجموع هزینه راه‌اندازی کارها است. مسأله مورد نظر با توجه به ماهیت پیچیده آن در زمره مسایل NP-hard قرار می گیرد، بنابراین یک الگوریتم فراابتکاری چندهدفه بر مبنای روش جستجوی پراکنده برای حل آن ارایه می شود و مسایل متنوعی با ابعاد مختلف مورد حل قرار می‌گیرد. در نهایت برای اثبات کارایی روش پیشنهادی، نتایج حاصل از آن با جواب‌های تولید شده توسط یک روش تکاملی چندهدفه معروف به NSGA-II مقایسه می‌شوند. نتایج مربوطه نشان دهنده کارایی روش پیشنهادی در تولید جواب‌های با کیفیت، متنوع و دارای پراکندگی بالا است
دریافت: 1391/5/1 | انتشار: 1391/5/25
| بازنشر اطلاعات | |
 | این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است. |