مدل سازي و حل مساله زمان بندي جريان كارگاهي غير جايگشتي با در نظر گرفتن اثر يادگيري و زمان آماده سازي وابسته به توالي

در اين مقاله مساله زمانبندي جريان كارگاهي غيرجايگشتي كه از مسايل پركاربرد در حوزه برنامه‌ريزي توليد است، مورد بررسي قرار گرفته است. از ويژگي هاي مهمي كه در برخي ماشين آلات صنعتي مشاهده مي شود، افزايش تدريجي سرعت پردازش ماشين پس از شروع فعاليت است كه در اين مقاله تحت عنوان اثر يادگيري، در مدلسازي مساله مورد بررسي قرار گرفته است. با توجه به گسترش استفاده از سياست توليد به موقع براي محصولات واسطه كه بخش بزرگي از صنايع توليدي را شامل مي شوند، براي مساله حاضر كمينه كردن مجموع زمانهاي تاخير و تعجيل در توليد به عنوان دو تابع هدف متعارض در نظر گرفته شده است. براي حل مساله دوهدفه حاصل، از روش حل اپسيلون-محدوديت استفاده شده است. همچنين با توجه به زمان‌بر بودن روش مذكور براي مسايل بزرگ يك الگوريتم فراابتكاري NSGA-II پيشنهاد شده است كه توانايي پيداكردن جوابهاي پارتو با كيفيت مطلوب را در زمانهاي كوتاه داراست.