A Hybrid Multiobjective Evolutionary Approach for Flexible Job-Shop Scheduling Problems
Joint Authors
Xiong, Jian
Yang, Ke-wei
Xing, Li-ning
Tan, Xu
Chen, Ying-wu
Source
Mathematical Problems in Engineering
Issue
Vol. 2012, Issue 2012 (31 Dec. 2012), pp.1-27, 27 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2012-08-15
Country of Publication
Egypt
No. of Pages
27
Main Subjects
Abstract EN
This paper addresses multiobjective flexible job-shop scheduling problem (FJSP) with three simultaneously considered objectives: minimizing makespan, minimizing total workload, and minimizing maximal workload.
A hybrid multiobjective evolutionary approach (H-MOEA) is developed to solve the problem.
According to the characteristic of FJSP, a modified crowding distance measure is introduced to maintain the diversity of individuals.
In the proposed H-MOEA, well-designed chromosome representation and genetic operators are developed for FJSP.
Moreover, a local search procedure based on critical path theory is incorporated in H-MOEA to improve the convergence ability of the algorithm.
Experiment results on several well-known benchmark instances demonstrate the efficiency and stability of the proposed algorithm.
The comparison with other recently published approaches validates that H-MOEA can obtain Pareto-optimal solutions with better quality and/or diversity.
American Psychological Association (APA)
Xiong, Jian& Tan, Xu& Yang, Ke-wei& Xing, Li-ning& Chen, Ying-wu. 2012. A Hybrid Multiobjective Evolutionary Approach for Flexible Job-Shop Scheduling Problems. Mathematical Problems in Engineering،Vol. 2012, no. 2012, pp.1-27.
https://search.emarefa.net/detail/BIM-1029594
Modern Language Association (MLA)
Xiong, Jian…[et al.]. A Hybrid Multiobjective Evolutionary Approach for Flexible Job-Shop Scheduling Problems. Mathematical Problems in Engineering No. 2012 (2012), pp.1-27.
https://search.emarefa.net/detail/BIM-1029594
American Medical Association (AMA)
Xiong, Jian& Tan, Xu& Yang, Ke-wei& Xing, Li-ning& Chen, Ying-wu. A Hybrid Multiobjective Evolutionary Approach for Flexible Job-Shop Scheduling Problems. Mathematical Problems in Engineering. 2012. Vol. 2012, no. 2012, pp.1-27.
https://search.emarefa.net/detail/BIM-1029594
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1029594