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

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

Keywords:

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