چکیده:
سادهترین نوع مسئله بالانس خط مونتاژ، یافتن تخصیص مناسبی از فعالیتهای مونتاژ به مجموعهای از ایستگاههای تولیدی بر اساس زمان سیکل، محدودیتهای پیش نیازی و دیاگرام مونتاژ است تا معیارهای خاصی همچون روانی خط تولید و یا کارایی در شرایط مطلوبی قرار گیرند. در این مقاله یک مدل برنامهریزی عدد صحیح آمیخته برای بالانس خطوط مونتاژ چند محصولی همراه با زمانهای عملیاتی بیشتر از زمان سیکل و محدودیتهای منطقهای ارایه میشود. عملکرد مدل پیشنهادی در یافتن راه حل بهینه با عملکرد چند مدل موجود در ادبیات موضوع بر روی تعدادی مسئله نمونه مقایسه شده و نتایج امیدوار کننده حاصل شدهاند. همچنین برتری نسبی مدل پیشنهادی در مورد معیارهایی همچون روانی خط، کارایی خط، انحرافات و عدم کارایی بر روی مثالهای نمونه با یکی از رویکردهای موجود در ادبیات موضوع، توسط آزمون ناپارامتریک کروسکال ـ والیس تایید شده است.
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.
خلاصه ماشینی:
يک مدل رياضي جديد جهت حل مسئله بالانس خطوط مونتاژ چند محصولي 1 محمدتقي تقوي فرد ساده ترين نوع مسئله بالانس خط مونتاژ، يافتن تخصيص مناسبي از فعاليت هاي مونتاژ بـه مجموعه اي از ايستگاه هاي توليدي بر اساس زمان سيکل ، محـدوديت هـاي پـيش نيـازي و ديـاگرام مونتاژ است تا معيارهاي خاصي همچون رواني خـط توليـد و يـا کـارايي در شـرايط مطلـوبي قـرار گيرند.
در اين مقاله يک مدل برنامه ريزي عدد صحيح آميختـه بـراي بـالانس خطـوط مونتـاژ چنـد محصولي همراه با زمان هاي عملياتي بيشتر از زمان سيکل و محدوديت هاي منطقه اي ارايه مي شـود.
همچنين برتـري نسـبي مدل پيشنهادي در مورد معيارهايي همچون رواني خط ، کارايي خط ، انحرافات و عـدم کـارايي بـر روي مثال هاي نمونه با يکي از رويکردهاي موجود در ادبيات موضوع ، توسط آزمون ناپارامتريـک کروسکال ـ واليس تأييد شده است .
اين نـوع مسـايل در حالت ساده با تخصيص عمليات به گروه هاي ايستگاهي ٢ تنها با توجه به زمـان سـيکل و 3 محدوديت هاي پيش نيازي ٤ مي پـردازد، ولـي در شـرايطي نزديـک بـه واقعيـت ، بـا افـزودن شرايطي همچون روابط هم نيازي و منطقه اي ، نيروي انساني ، تجهيزات ، توليد چند محصولي و مسايل جانمايي با انواع زمان هاي سيکل به بالاترين سطح خود خواهند رسيد.
اين نتايج بيانگر برتري نسبي مـدل پيشـنهادي بر مدل جهان و فتحي [١] در مورد مثال هاي نمونه است .