TY - GEN
T1 - Domain Heuristics for Evolutionary Scheduling of No-Wait Flow Shops
AU - Yeh, Tsung Su
AU - Chiang, Tsung Che
N1 - Publisher Copyright:
© 2019 IEEE.
PY - 2019/11
Y1 - 2019/11
N2 - This paper addresses a multiobjective no-wait flow shop scheduling problem (MO-NWFSP) by a memetic algorithm (MA). The objective is to minimize makespan and maximum tardiness in a Pareto way. In the local search part of MA, we incorporate two domain heuristics into the shaking step and the neighborhood function. Before doing local search to a solution in the population, a tail-shaking operator is applied, in which we tend to move jobs with shorter total processing time to the end. During local search, we tend to adjust the processing orders of jobs whose constituted sub-sequence leads to longer machine idle time. Performance of the proposed heuristics was verified by numerical experiments on self-generated instances based on the well-known Taillard's data set. Results showed that the proposed heuristics helped to improve solution quality.
AB - This paper addresses a multiobjective no-wait flow shop scheduling problem (MO-NWFSP) by a memetic algorithm (MA). The objective is to minimize makespan and maximum tardiness in a Pareto way. In the local search part of MA, we incorporate two domain heuristics into the shaking step and the neighborhood function. Before doing local search to a solution in the population, a tail-shaking operator is applied, in which we tend to move jobs with shorter total processing time to the end. During local search, we tend to adjust the processing orders of jobs whose constituted sub-sequence leads to longer machine idle time. Performance of the proposed heuristics was verified by numerical experiments on self-generated instances based on the well-known Taillard's data set. Results showed that the proposed heuristics helped to improve solution quality.
KW - domain knowledge
KW - evolutionary algorithm
KW - flow shop
KW - heuristic
KW - multiobjective
UR - http://www.scopus.com/inward/record.url?scp=85085857650&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85085857650&partnerID=8YFLogxK
U2 - 10.1109/CIS-RAM47153.2019.9095818
DO - 10.1109/CIS-RAM47153.2019.9095818
M3 - Conference contribution
AN - SCOPUS:85085857650
T3 - Proceedings of the IEEE 2019 9th International Conference on Cybernetics and Intelligent Systems and Robotics, Automation and Mechatronics, CIS and RAM 2019
SP - 215
EP - 220
BT - Proceedings of the IEEE 2019 9th International Conference on Cybernetics and Intelligent Systems and Robotics, Automation and Mechatronics, CIS and RAM 2019
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 9th IEEE International Conference on Cybernetics and Intelligent Systems and Robotics, Automation and Mechatronics, CIS and RAM 2019
Y2 - 18 November 2019 through 20 November 2019
ER -