روش MILP

مسئله متعادل سازی خطوط مونتاژ از جمله مسائل بهینه سازی است که توسط محققین مختلف بسیاری مورد مطالعه قرارگرفته است. با این وجود و پس از شش دهه تحقیق و توسعه، وجود شکافی عمیق بین مطالعات دانشگاهی انجام شده در این زمینه با کاربردهای عملی مسئله متعادل سازی خط مونتاژ در محیط واقعی صنعت محسوس می باشد. به همین دلیل این تحقیق با هدف ایجاد تعادل در خطوط مونتاژ مختلط در جهت کاهش هزینه نیروی انسانی و کاهش تعداد ایستگاه های کاری انجام شده است. برای حل مساله از مجموعه داده شامل 7 ایستگاه کاری و 70 وظیفه و زمان حل 500 ثانیه و زمان انجام هر فعالیت شامل 260 فعالیت مشخص، با روابط پیش نیازی تعیین شده دو رویکرد کلی به کار گرفته می شود، ابتدا مساله با روش دقیق از طریق نرم افزار گمز مدل حل شده است. سپس یک بار دیگر مساله با الگوریتم فراابتکاری زنبورعسل تغییر یافته در نرم افزار متلب حل شده است و در نهایت با استفاده از روش جدید و تلفیقی الگوریتم زنبورعسل هیبریدی با روش PSO نیز حل شده است و در آخر مقادیر بدست آمده تابع هدف هر دو روش باهم مقایسه شده است و نتایج نشان می دهد که الگوریتم زنبورعسل هیبریدی در همان مراحل اولیه بهینه سازی به جواب بهینه رسیده است و مقدار تابع هدف آن به مینیمم مقدار خود رسیده است و کمترین مقدار تخطی قیود را نیز بدست آورده است و نشان از کاهش هزینه و کاهش ایستگاه های کاری به 3 ایستگاه دارد.