حل مسئله تعيين توالي عمليات خودرو با در نظر گرفتن اختلالات تأمين پيش بيني نشده

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