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

An Augmented ε-Constraint Method for a Multi-Model Assembly Line Balancing Problem with Parallel Workstations and Zoning Constraints

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

This paper develops a 0-1 integer-programming model for multi-model assembly line balancing and equipment selection problem. In the investigated model, parallel stations are allowed under zoning constraints. Under zoning constraints, assignment of different tasks to the same workstation may be forced (positive zoning constraint) or may be forbidden (negative zoning constraint). There are two objectives for the investigated problem: (1) Optimizing the number of workstations over the assembly line and (2) Minimizing the total equipment costs. An augmented ε-constraint method is proposed to solve the investigated problem. To illustrate effectiveness of the proposed model, a numerical example is conducted. Results show the performance of the proposed model.