Abstract:
در فضای رقابتی صنعت خودروسازی، عملکرد خطوط مونتاژ ترکیبی وابسته به تعیین توالی صحیح مدل های مختلف خودرو است؛ اما در شرایط واقعی تولید همواره انواع اختلالات، اجرای کامل برنامه های از پیش تعیین شده را با مانع روبه رو می سازد. در این پژوهش با در نظر گرفتن چنین شرایطی، برای تجدید توالی عملیات تولید خودرو در خط مونتاژ نهایی با در پیش گرفتن رویکرد واکنشی، یک مدل ریاضی برنامه ریزی خطی عدد صحیح توسعه یافته است. در این مدل ریاضی، برای نخستین بار علاوه بر تابع هدف کلاسیک کمینه سازی نقض محدودیت های نسبتی، حفظ ثبات توالی اولیه نیز وارد مدل ریاضی شده است. به این طریق، در جواب حاصل از حل این مدل دو هدفه، علاوه بر لحاظ شدن محدودیت های عملیاتی، آشفتگی در طول زنجیره تامین نیز کمینه خواهد شد. با توجه به پیچیدگی محاسباتی این مسئله، یک روش فر اابتکاری مبتنی بر الگوریتم جست وجوی همسایگی متغیر ارائه شده است. برای ارزیابی روش حل پیشنهادی از نمونه مسائل کتابخانه ای استفاده شده و به منظور شبیه سازی رخداد اختلال، مسائل آزمون در ابعاد بزرگ، متوسط و کوچک طراحی شده اند. نتایج نشان دهنده عملکرد بالای الگوریتم پیشنهادی در مقایسه با بهترین جواب موجود در هر سه دسته مسائل آزمون است.
Machine summary:
در این مقاله مسئله تعیین مجدد توالی عملیات خودروها در خط مونتاژ نهایی با هدف حداقل کردن نقض محدودیت های ظرفیتی و همچنین حداقل سازی تغییرات توالی اولیه تولید بررسی میشود.
انواع رویکردهایتعیین توالیاولیه عملیات خودرو: به صورت کلاسیک برای فرمول بندی مسئله تعیین توالی عملیات خودرو سه رویکرد متفاوت ارائه شده است : - تعیین توالی عملیات خطوط مونتاژ ترکیبی با هدف کمینه سازی نیروهای پشتیبان : در این رویکرد حذف / کاهش بار کاری اضافی وابسته به توالی عملیات ، مدنظر قرار میگیرد؛ بدین منظور اطلاعات ایستگاه های کاری و مدل های مختلف محصول به صورت کامل و همراه با جزئیات در نظر گرفته میشوند؛ به طوریکه زمان های کاری، حرکات نیروی انسانی، مرزهای ایستگاهی و سایر مشخصه های عملیاتی خط به صورت صریح و واضح در مدل مربوطه وارد میشوند.
به منظور ارائه حل ریاضی برای این مسئله ، یک مدل برنامه ریزی خطی عدد صحیح با استفاده از نرم افزار GAMS٢٣ توسعه یافته است ؛ سپس به علت بالابودن زمان حل بهینه و با توجه به نیاز به روشی که در زمان کمتر از یک دقیقه بتواند نسبت به رخداد اختلال واکنش نشان دهد و توالی عملیات را به روزآوری کند، یک روش حل فراابتکاری مبتنی بر جست وجوی همسایگی متغیر ارائه شده است .
Resequencing orders on mixed-model assembly lines: Heuristic approaches to minimize the number of overload situations, International Journal of Production Research.
A study of constraint programming heuristics for the car-sequencing problem, Engineering Applications of Artificial Intelligence, 38, 34– 44.