TY - JOUR
T1 - A simple and effective evolutionary algorithm for multiobjective flexible job shop scheduling
AU - Chiang, Tsung Che
AU - Lin, Hsiao Jou
N1 - Funding Information:
The authors are grateful to the editor and the reviewers for their valuable suggestions and comments. This research was supported by the National Science Council of the Republic of China (Taiwan) under Grant no. 99-2221-E-003-018.
PY - 2013/1
Y1 - 2013/1
N2 - This paper addresses the multiobjective flexible job shop scheduling problem (MOFJSP) regarding minimizing the makespan, total workload, and maximum workload. The problem is solved in a Pareto manner, whose goal is to seek for the set of Pareto optimal solutions. We propose a multiobjective evolutionary algorithm, which utilizes effective genetic operators and maintains population diversity carefully. A main feature of the proposed algorithm is its simplicity - it needs only two parameters. Performance of our algorithm is compared with seven state-of-the-art algorithms on fifteen popular benchmark instances. Only our algorithm can find 70% or more non-dominated solutions for every instance.
AB - This paper addresses the multiobjective flexible job shop scheduling problem (MOFJSP) regarding minimizing the makespan, total workload, and maximum workload. The problem is solved in a Pareto manner, whose goal is to seek for the set of Pareto optimal solutions. We propose a multiobjective evolutionary algorithm, which utilizes effective genetic operators and maintains population diversity carefully. A main feature of the proposed algorithm is its simplicity - it needs only two parameters. Performance of our algorithm is compared with seven state-of-the-art algorithms on fifteen popular benchmark instances. Only our algorithm can find 70% or more non-dominated solutions for every instance.
KW - Evolutionary algorithm
KW - Flexible job shop scheduling
KW - Multiobjective optimization
KW - Pareto optimal
UR - http://www.scopus.com/inward/record.url?scp=84869495945&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84869495945&partnerID=8YFLogxK
U2 - 10.1016/j.ijpe.2012.03.034
DO - 10.1016/j.ijpe.2012.03.034
M3 - Article
AN - SCOPUS:84869495945
SN - 0925-5273
VL - 141
SP - 87
EP - 98
JO - International Journal of Production Economics
JF - International Journal of Production Economics
IS - 1
ER -