ارائه مدل رياضي و الگوريتم فراابتكاري جهت تعيين توالي عمليات خودرو با در نظر گرفتن اختلالات تامين پيش بيني نشده

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