TY - JOUR
T1 - Comprehensive review and evaluation of heuristics and meta-heuristics for two-sided assembly line balancing problem
AU - Li, Zixiang
AU - Kucukkoc, Ibrahim
AU - Nilakantan, J. Mukund
PY - 2017/8/1
Y1 - 2017/8/1
N2 - This paper presents a comprehensive review and evaluation of heuristics and meta-heuristics for the two-sided assembly line balancing problem. Though a few reviews have been presented, some latest methods are not included and there is no comparison of the meta-heuristics in terms of their performances. Furthermore, since various kinds of encoding schemes, decoding procedures and objective functions have been applied, the results cannot be generalized and the published comparison might be unfair. This paper contributes to knowledge by comparing the published methods, ranging from well-known simulated annealing to recent published iterated local search, and evaluating the six encoding schemes, 30 decoding procedures and five objective functions on the performances of the meta-heuristics meanwhile. The experimental design approach is applied to obtain valid and convincing results by testing algorithms under four termination criteria. Computational results demonstrate that the proper selection of encoding scheme, decoding procedure and objective function improves the performance of the algorithms by a significant margin. Another unique contribution of this paper is that 15 new best solutions are obtained for the large-sized type-II two-sided assembly line balancing problem during the re-implementation and evaluation of the meta-heuristics tested.
AB - This paper presents a comprehensive review and evaluation of heuristics and meta-heuristics for the two-sided assembly line balancing problem. Though a few reviews have been presented, some latest methods are not included and there is no comparison of the meta-heuristics in terms of their performances. Furthermore, since various kinds of encoding schemes, decoding procedures and objective functions have been applied, the results cannot be generalized and the published comparison might be unfair. This paper contributes to knowledge by comparing the published methods, ranging from well-known simulated annealing to recent published iterated local search, and evaluating the six encoding schemes, 30 decoding procedures and five objective functions on the performances of the meta-heuristics meanwhile. The experimental design approach is applied to obtain valid and convincing results by testing algorithms under four termination criteria. Computational results demonstrate that the proper selection of encoding scheme, decoding procedure and objective function improves the performance of the algorithms by a significant margin. Another unique contribution of this paper is that 15 new best solutions are obtained for the large-sized type-II two-sided assembly line balancing problem during the re-implementation and evaluation of the meta-heuristics tested.
KW - Assembly line balancing
KW - Heuristics
KW - Meta-heuristics
KW - Survey
KW - Two-sided assembly lines
UR - http://www.scopus.com/inward/record.url?scp=85016747368&partnerID=8YFLogxK
U2 - 10.1016/j.cor.2017.03.002
DO - 10.1016/j.cor.2017.03.002
M3 - Review article
AN - SCOPUS:85016747368
SN - 0305-0548
VL - 84
SP - 146
EP - 161
JO - Computers & Operations Research
JF - Computers & Operations Research
ER -