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

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

کلیدواژه ها:

تعیین توالی عملیات خودرو ، اختلال تامین ، ثبات ، رویکرد واکنشی