Abstract

 Login News Aims & Scope Archive Articles in Press Coming Issue Current Issue Full Text Indexing Introduction F.A.Q. Links Online Submission People Search

IJE TRANSACTIONS B: Applications Vol. 29, No. 2 (February 2016) 211-221

 SIMULTANEOUS MULTI-SKILLED WORKER ASSIGNMENT AND MIXED-MODEL TWO-SIDED ASSEMBLY LINE BALANCING P. Fattahi, P. Samoei and M. Zandieh

( Received: July 28, 2015 – Accepted: January 28, 2016 )

 Abstract    This paper addresses a multi-objective mathematical model for the mixed-model two-sided assembly line balancing and worker assignment with different skills. In this problem, the operation time of each task is dependent on the skill of the worker. The following objective functions are considered in the mathematical model: (1) minimizing the number of mated-stations (2), minimizing the number of stations, and (3) minimizing the total human cost for a given cycle time. Furthermore, maximizing the weighted line efficiency and minimizing the weighted smoothness are two indices considered simultaneously in this paper. Since this problem is well-known as NP-hard class, a particle swarm optimization (PSO) algorithm is developed to solve it. The performance of the proposed PSO algorithm is evaluated with a simulated annealing (SA) algorithm existed in the literature over several benchmarked test problems for the conditions of the current problem in terms of running time and solution quality. The results show the proposed algorithm is an efficient algorithm

 Keywords    Two-sided assembly line balancing problem (TSALBP), worker assignment, mixed-model, skill, particle swarm optimization, simulated annealing, Taguchi method

 چکیده    در این مقاله به توسعه­ی یک مدل ریاضی برای حل مسائل بالانس خطوط مونتاژ دوطرفه مدل­های ترکیبی و تخصیص همزمان نیروی انسانی با مهارت­های مختلف پرداخته می­شود. به گونه­ای که زمان­های عملیات، وابسته به سطح مهارت اپراتورهای انجام دهنده می­باشند. بدین منظور سه تابع هدف مختلف در نظر گرفته شده­اند که به حداقل­سازی 1- تعداد ایستگاه­های زوجی، 2- تعداد ایستگاه­ها و 3- هزینه­های کل نیروی انسانی به ازای یک زمان سیکل معین توجه می­کند. علاوه بر این، از دو شاخص حداکثرسازی کارایی موزون خط و حداقل­سازی اختلافات بارگذاری ایستگاه­ها به منظور حصول به نتایج بهتر استفاده گردیده است. از آنجا که این مساله در دسته­ی مسائل NP-hard قرار می­گیرد، لذا الگوریتمی بر مبنای الگوریتم بهینه­سازی توده ذرات برای آن توسعه داده شده است و نتایج حاصل از آن با الگوریتم انجماد تدریجی که ساختار اولیه­ی آن در ادبیات موضوع موجود است و بنا بر شرایط جدید مساله تغییراتی در آن اعمال شده است، مورد قیاس قرار گرفته است. همچنین مثال های عددی مختلفی به کمک هر دو الگوریتم حل گردیده و نتایج آن­ها از نظر کیفیت حل و همچنین زمان اجرا مقایسه شده است. نتایج نشان می­دهد کارایی بالاتر الگوریتم پیشنهادی در این مقاله می­باشد.

International Journal of Engineering
E-mail: office@ije.ir
Web Site: http://www.ije.ir