期刊名称:JOURNAL OF OPTIMIZATION IN INDUSTRIAL ENGINEERING (JOURNAL OF INDUSTRIAL ENGINEERING)
印刷版ISSN:2251-9904
出版年度:2016
卷号:9
期号:20
页码:9-18
语种:English
出版社:ISLAMIC AZAD UNIVERSITY, QAZVIN BRANCH
摘要:This paper presents a multi-objective Particle Swarm Optimization (PSO) algorithm for worker assignment and mixed-model assembly line balancing problem when task times depend on the worker’s skill level. The objectives of this model are minimization of the number of stations (equivalent to the maximization of the weighted line efficiency), minimization of the weighted smoothness index and minimization of the total human cost for a given cycle time. In addition, the performance of proposed algorithm is evaluated against a set of test problems with different sizes. Also, its efficiency is compared with a Simulated Annealing algorithm (SA) in terms of the quality of objective functions. Results show that the proposed algorithm performs well, and it can be used as an efficient algorithm.
关键词:MIXED-MODEL; ASSEMBLY LINE BALANCING PROBLEM (ALBP); MULTI-OBJECTIVE OPTIMIZATION; DIFFERENT SKILLED WORKERS; PARTICLE SWARM OPTIMIZATION; SIMULATED ANNEALING