A Novel MOEAD for Multiobjective Scheduling of Flexible Manufacturing Systems
Joint Authors
Wang, Xinnian
Xing, Keyi
Yan, Chao-Bo
Zhou, Mengchu
Source
Issue
Vol. 2019, Issue 2019 (31 Dec. 2019), pp.1-14, 14 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2019-06-02
Country of Publication
Egypt
No. of Pages
14
Main Subjects
Abstract EN
This paper considers the multiobjective scheduling of flexible manufacturing systems (FMSs).
Due to high degrees of route flexibility and resource sharing, deadlocks often exhibit in FMSs.
Manufacturing tasks cannot be finished if any deadlock appears.
For solving such problem, this work develops a deadlock-free multiobjective evolutionary algorithm based on decomposition (DMOEA/D).
It intends to minimize three objective functions, i.e., makespan, mean flow time, and mean tardiness time.
The proposed algorithm can decompose a multiobjective scheduling problem into a certain number of scalar subproblems and solves all the subproblems in a single run.
A type of a discrete differential evolution (DDE) algorithm is also developed for solving each subproblem.
The mutation operator of the proposed DDE is based on the hamming distance of two randomly selected solutions, while the crossover operator is based on Generalization of Order Crossover.
Experimental results demonstrate that the proposed DMOEA/D can significantly outperform a Pareto domination-based algorithm DNSGA-II for both 2-objective and 3-objective problems on the studied FMSs.
American Psychological Association (APA)
Wang, Xinnian& Xing, Keyi& Yan, Chao-Bo& Zhou, Mengchu. 2019. A Novel MOEAD for Multiobjective Scheduling of Flexible Manufacturing Systems. Complexity،Vol. 2019, no. 2019, pp.1-14.
https://search.emarefa.net/detail/BIM-1132191
Modern Language Association (MLA)
Wang, Xinnian…[et al.]. A Novel MOEAD for Multiobjective Scheduling of Flexible Manufacturing Systems. Complexity No. 2019 (2019), pp.1-14.
https://search.emarefa.net/detail/BIM-1132191
American Medical Association (AMA)
Wang, Xinnian& Xing, Keyi& Yan, Chao-Bo& Zhou, Mengchu. A Novel MOEAD for Multiobjective Scheduling of Flexible Manufacturing Systems. Complexity. 2019. Vol. 2019, no. 2019, pp.1-14.
https://search.emarefa.net/detail/BIM-1132191
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1132191