يك مدل رياضي جديد جهت حل مسيله بالانس خطوط مونتاژ چند محصولي

A New Mathematical Model for Solving Multi-Product Assembly Line Balancing Problems

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

The basic type of Assembly Line Balancing (ALB) problem is the allocation of work elements to a set of production work stations considering cycle time, precedence constraints, and assembly diagram to achieve predefined performance criteria such as line efficiency and smoothness index. In this paper, a mixed integer programming model for solving multiple product ALB problems with processing times larger than cycle time as well as technological constraints is presented. The performance of presented model in finding optimal solution is compared with models presented in the literature by solving sample problems. The obtained results were quite satisfactory. Also, the relative advantages of the proposed model in comparison with some approaches in the literature are verified and shown using Kruskal-Wallis non-parametric testing approach. This was accomplished by calculating the measures of performance such as line smoothness, line efficiency and deviations of solved sample problems.