بهینه سازی خطوط مونتاژ مختلط U شکل با رویکرد فراابتکاری الگوریتم جمعیت ملخ ها

عدم دستیابی به یک سیستم تولید متعادل به معنای عدم استفاده کامل از ظرفیت های سیستم تولید می باشد و بخاطر هزینه های بسیار زیاد سیستم های تولیدی، متعادل سازی این سیستم ها یکی از مهم ترین مشغله های مدیران تولید می باشد. به همین دلیل این تحقیق با هدف ایجاد تعادل در خطوط مونتاژ مختلط در جهت کاهش هزینه نیروی انسانی و کاهش تعداد ایستگاه های کاری انجام شده است. برای حل مساله دو رویکرد کلی به کار گرفته می شود، برای ارزیابی مساله در شرایط مختلف دو مساله با اندازه متوسط و بزرگ حل می شود. ابتدا یک مساله متوسط را با روش دقیق از طریق نرم افزار گمز (GAMS) و سالور بارون (BARON) حل می شود. سپس یک بار دیگر مساله متوسط با الگوریتم فراابتکاری ملخ حل شده است و نتایج آن ها با روش دقیق مقایسه می شود و از این طریق صحت و دقت روش فراابتکاری سنجیده می شود تا بتوان از آن برای حل مساله با اندازه بزرگ استفاده کرد. در نهایت مقادیر برابر تابع هدف الگوریتم ملخ و تابع هدف در نرم افزار گمز نشان از عملکرد خوب این الگوریتم دارد و در نتیجه مساله بزرگ با الگوریتم فراابتکاری ملخ حل می شود و نتایج نشان از کاهش هزینه و کاهش ایستگاه های کاری دارد.

کلیدواژه ها:

بالانس خطوط مونتاژ ، خطوط مونتاژU شکل ، برنامه ریزی عدد صحیح مختلط ، الگوریتم فراابتکاری ملخ