Flexible job shop scheduling using a multiobjective memetic algorithm

Tsung Che Chiang; Hsiao Jou Lin

doi:10.1007/978-3-642-25944-9_7

Flexible job shop scheduling using a multiobjective memetic algorithm

Tsung Che Chiang^*, Hsiao Jou Lin

^*Corresponding author for this work

Department of Computer Science and Information Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

18 Citations (Scopus)

Abstract

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.

Original language	English
Title of host publication	Advanced Intelligent Computing Theories and Applications
Subtitle of host publication	With Aspects of Artificial Intelligence - 7th International Conference, ICIC 2011 - Revised Selected Papers
Pages	49-56
Number of pages	8
DOIs	https://doi.org/10.1007/978-3-642-25944-9_7
Publication status	Published - 2011
Event	7th International Conference on Intelligent Computing, ICIC 2011 - Zhengzhou, China Duration: 2011 Aug 11 → 2011 Aug 14

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	6839 LNAI
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	7th International Conference on Intelligent Computing, ICIC 2011
Country/Territory	China
City	Zhengzhou
Period	2011/08/11 → 2011/08/14

Keywords

flexible job shop scheduling
memetic algorithm
multiobjective
Pareto optimal
variable neighborhood descent

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/978-3-642-25944-9_7

Cite this

Chiang, T. C., & Lin, H. J. (2011). Flexible job shop scheduling using a multiobjective memetic algorithm. In Advanced Intelligent Computing Theories and Applications: With Aspects of Artificial Intelligence - 7th International Conference, ICIC 2011 - Revised Selected Papers (pp. 49-56). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6839 LNAI). https://doi.org/10.1007/978-3-642-25944-9_7

Flexible job shop scheduling using a multiobjective memetic algorithm. / Chiang, Tsung Che; Lin, Hsiao Jou.
Advanced Intelligent Computing Theories and Applications: With Aspects of Artificial Intelligence - 7th International Conference, ICIC 2011 - Revised Selected Papers. 2011. p. 49-56 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6839 LNAI).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Chiang, TC & Lin, HJ 2011, Flexible job shop scheduling using a multiobjective memetic algorithm. in Advanced Intelligent Computing Theories and Applications: With Aspects of Artificial Intelligence - 7th International Conference, ICIC 2011 - Revised Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 6839 LNAI, pp. 49-56, 7th International Conference on Intelligent Computing, ICIC 2011, Zhengzhou, China, 2011/08/11. https://doi.org/10.1007/978-3-642-25944-9_7

Chiang TC, Lin HJ. Flexible job shop scheduling using a multiobjective memetic algorithm. In Advanced Intelligent Computing Theories and Applications: With Aspects of Artificial Intelligence - 7th International Conference, ICIC 2011 - Revised Selected Papers. 2011. p. 49-56. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-642-25944-9_7

Chiang, Tsung Che ; Lin, Hsiao Jou. / Flexible job shop scheduling using a multiobjective memetic algorithm. Advanced Intelligent Computing Theories and Applications: With Aspects of Artificial Intelligence - 7th International Conference, ICIC 2011 - Revised Selected Papers. 2011. pp. 49-56 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{f36c6047c1e54915a9fc920ac412eb2c,

title = "Flexible job shop scheduling using a multiobjective memetic algorithm",

abstract = "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.",

keywords = "flexible job shop scheduling, memetic algorithm, multiobjective, Pareto optimal, variable neighborhood descent",

author = "Chiang, {Tsung Che} and Lin, {Hsiao Jou}",

year = "2011",

doi = "10.1007/978-3-642-25944-9_7",

language = "English",

isbn = "9783642259432",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "49--56",

booktitle = "Advanced Intelligent Computing Theories and Applications",

note = "7th International Conference on Intelligent Computing, ICIC 2011 ; Conference date: 11-08-2011 Through 14-08-2011",

}

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 - flexible job shop scheduling

KW - memetic algorithm

KW - multiobjective

KW - Pareto optimal

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 -

Flexible job shop scheduling using a multiobjective memetic algorithm

Abstract

Publication series

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this