TY - JOUR
ID - 57658
TI - An algorithm for integrated worker assignment, mixed-model two-sided assembly line balancing and bottleneck analysis
JO - Journal of Industrial and Systems Engineering
JA - JISE
LA - en
SN - 1735-8272
AU - Samouei, Parvaneh
AU - Fattahi, Parviz
AD - Department of industrial Engineering, Faculty of Engineering, Bu-Ali Sina University, Hamedan, Iran
AD - Department of Industrial Engineering, Alzahra University, Tehran, Iran
Y1 - 2018
PY - 2018
VL - 11
IS - 2
SP - 151
EP - 174
KW - Two-sided assembly line balancing problem (TSALBP)
KW - worker assignment
KW - mixed-model
KW - particle swarm optimization algorithm (PSO)
KW - simulated annealing algorithm (SA)
KW - theory of constraints
DO -
N2 - This paper addresses a multi-objective mixed-model two-sided assembly line balancing and worker assignment with bottleneck analysis when the task times are dependent on the workerâ€™s skill. This problem is known as NP-hard class, thus, a hybrid cyclic-hierarchical algorithm is presented for solving it. The algorithm is based on Particle Swarm Optimization (PSO) and Theory of Constraints (TOC) and consists of two stages. In stage one, simultaneous balancing and worker assignment are studied. In stage two, bottleneck analysis and product-mix determination are carried out. In addition, a bi-level mathematical model is presented to describe the problem. The following objective functions are verified in this paper: (1) minimizing the number of mated-stations (2), minimizing the number of stations (3) minimizing the human costs (4) minimizing the weighted smoothness index and (5) maximizing the total profit. In addition to the proposed algorithm, another algorithm, which is based on the simulated annealing and the theory of constraints, is developed to compare the performance of the proposed algorithm in terms of the running time and the solution quality over the different benchmarked test problems. Moreover, several lower bounds are developed for the number of the stations and the number of the mated-stations. The results show and support the efficiency of the proposed approaches.
UR - http://www.jise.ir/article_57658.html
L1 - http://www.jise.ir/article_57658_8c2660e46811901cb3c07dbcd53417b8.pdf
ER -