حل مدل زمان‌بندي FMS با زمان هاي راه اندازي وابسته به‌توالي

Solving scheduling model in the flexible manufacturing systems considering sequence dependent set-up times

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