روش حدی تقویت شده برای مساله تعادل خط مونتاژ چندگانه با ایستگاه‌های موازی و محدودیت‌های منطقه‌ای

نویسندگان

1 دانشگاه تهران، دانشکده مهندسی صنایع

2 دانشگاه تهران دانشکده مهندسی صنایع

doi
10.22084/ier.2017.9483.1447
چکیده

در این مقاله مساله تعادل خط مونتاژ چندگانه با ایستگاه های موازی و محدودیتهای منطقه‌ای در قالب یک مدلریاضی عدد صحیح صفر و یک ارایه شده است. در مساله مورد بررسی وجود ایستگاههای موازی مجاز بوده و محدودیتهای منطقهای مثبت و منفی در مدل لحاظ شدهاند. محدودیت‌های منطقه‌ای مثبت (منفی) به این معنا هستند که برخی از فعالیت‌ها حتما در یک ایستگاه‌ کاری قرار بگیرند (نگیرند). هدف مدل ارایه شده در این مقاله حداقل‌سازی تعداد ایستگاه‌های کاری و در عینحال کمینهسازی هزینه تجهیزات است. بر این اساس مساله در قالب یک مدل برنامهریزی ریاضی دوهدفه فرموله شده و برای حل آن از روش حدی تقویت‌شده استفاده شده است. عملکرد مدل پیشنهادی با استفاده از یک مثال عددی مورد سنجش قرار گرفته است و نشان داده شده است که مدل پیشنهادی قابلیت دستیابی به جوابهای کارا را دارد.