TY - GEN
T1 - Multiobjective permutation flow shop scheduling using MOEA/D with local search
AU - Chang, Yu Teng
AU - Chiang, Tsung Che
N1 - Publisher Copyright:
© 2016 IEEE.
PY - 2017/3/16
Y1 - 2017/3/16
N2 - This paper addresses the multiobjective permutation flow shop scheduling problem, where makespan and total flow time are to be minimized simultaneously. We solve the problem by an extended version of the multiobjective evolutionary algorithm based on decomposition (MOEA/D). We investigate the effects of scalarization functions and the replacement mechanism. We also incorporate local search into MOEA/D and investigate design issues including individuals to do local search and resource allocation. Experiments are conducted on 90 public problem instances with different scale, and research findings are reported. Comparing with the state of the art, our algorithm shows competitive performance on small-scale instances and superior performance on medium- and large-scale instances.
AB - This paper addresses the multiobjective permutation flow shop scheduling problem, where makespan and total flow time are to be minimized simultaneously. We solve the problem by an extended version of the multiobjective evolutionary algorithm based on decomposition (MOEA/D). We investigate the effects of scalarization functions and the replacement mechanism. We also incorporate local search into MOEA/D and investigate design issues including individuals to do local search and resource allocation. Experiments are conducted on 90 public problem instances with different scale, and research findings are reported. Comparing with the state of the art, our algorithm shows competitive performance on small-scale instances and superior performance on medium- and large-scale instances.
KW - decomposition
KW - evolutionary algorithm
KW - multiobjective
KW - permutation flow shop
KW - scheduling
UR - http://www.scopus.com/inward/record.url?scp=85017611037&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85017611037&partnerID=8YFLogxK
U2 - 10.1109/TAAI.2016.7880168
DO - 10.1109/TAAI.2016.7880168
M3 - Conference contribution
AN - SCOPUS:85017611037
T3 - TAAI 2016 - 2016 Conference on Technologies and Applications of Artificial Intelligence, Proceedings
SP - 262
EP - 269
BT - TAAI 2016 - 2016 Conference on Technologies and Applications of Artificial Intelligence, Proceedings
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2016 Conference on Technologies and Applications of Artificial Intelligence, TAAI 2016
Y2 - 25 November 2016 through 27 November 2016
ER -