TY - GEN
T1 - Flexible job shop scheduling using a multiobjective memetic algorithm
AU - Chiang, Tsung Che
AU - Lin, Hsiao Jou
PY - 2011
Y1 - 2011
N2 - This paper addresses the flexible job shop scheduling problem with minimization of the makespan, maximum machine workload, and total machine workload as the objectives. A multiobjective memetic algorithm is proposed. It belongs to the integrated approach, which deals with the routing and sequencing sub-problems together. Dominance-based and aggregation-based fitness assignment methods are used in the parts of genetic algorithm and local search, respectively. The local search procedure follows the framework of variable neighborhood descent algorithm. The proposed algorithm is compared with three benchmark algorithms using fifteen classic problem instances. Its performance is better in terms of the number and quality of the obtained solutions.
AB - This paper addresses the flexible job shop scheduling problem with minimization of the makespan, maximum machine workload, and total machine workload as the objectives. A multiobjective memetic algorithm is proposed. It belongs to the integrated approach, which deals with the routing and sequencing sub-problems together. Dominance-based and aggregation-based fitness assignment methods are used in the parts of genetic algorithm and local search, respectively. The local search procedure follows the framework of variable neighborhood descent algorithm. The proposed algorithm is compared with three benchmark algorithms using fifteen classic problem instances. Its performance is better in terms of the number and quality of the obtained solutions.
KW - Pareto optimal
KW - flexible job shop scheduling
KW - memetic algorithm
KW - multiobjective
KW - variable neighborhood descent
UR - http://www.scopus.com/inward/record.url?scp=84862971816&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84862971816&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-25944-9_7
DO - 10.1007/978-3-642-25944-9_7
M3 - Conference contribution
AN - SCOPUS:84862971816
SN - 9783642259432
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 49
EP - 56
BT - Advanced Intelligent Computing Theories and Applications
T2 - 7th International Conference on Intelligent Computing, ICIC 2011
Y2 - 11 August 2011 through 14 August 2011
ER -