LAPSE:2021.0756
Published Article
LAPSE:2021.0756
Modified Multi-Crossover Operator NSGA-III for Solving Low Carbon Flexible Job Shop Scheduling Problem
Xingping Sun, Ye Wang, Hongwei Kang, Yong Shen, Qingyi Chen, Da Wang
October 14, 2021
Low carbon manufacturing has received increasingly more attention in the context of global warming. The flexible job shop scheduling problem (FJSP) widely exists in various manufacturing processes. Researchers have always emphasized manufacturing efficiency and economic benefits while ignoring environmental impacts. In this paper, considering carbon emissions, a multi-objective flexible job shop scheduling problem (MO-FJSP) mathematical model with minimum completion time, carbon emission, and machine load is established. To solve this problem, we study six variants of the non-dominated sorting genetic algorithm-III (NSGA-III). We find that some variants have better search capability in the MO-FJSP decision space. When the solution set is close to the Pareto frontier, the development ability of the NSGA-III variant in the decision space shows a difference. According to the research, we combine Pareto dominance with indicator-based thought. By utilizing three existing crossover operators, a modified NSGA-III (co-evolutionary NSGA-III (NSGA-III-COE) incorporated with the multi-group co-evolution and the natural selection is proposed. By comparing with three NSGA-III variants and five multi-objective evolutionary algorithms (MOEAs) on 27 well-known FJSP benchmark instances, it is found that the NSGA-III-COE greatly improves the speed of convergence and the ability to jump out of local optimum while maintaining the diversity of the population. From the experimental results, it can be concluded that the NSGA-III-COE has significant advantages in solving the low carbon MO-FJSP.
Keywords
co-evolution, flexible job shop scheduling problem, Genetic Algorithm, low carbon, multi-crossover operator, multi-objective optimization
Suggested Citation
Sun X, Wang Y, Kang H, Shen Y, Chen Q, Wang D. Modified Multi-Crossover Operator NSGA-III for Solving Low Carbon Flexible Job Shop Scheduling Problem. (2021). LAPSE:2021.0756
Author Affiliations
Sun X: School of Software, Yunnan University, Kunming 650000, China
Wang Y: School of Software, Yunnan University, Kunming 650000, China
Kang H: School of Software, Yunnan University, Kunming 650000, China [ORCID]
Shen Y: School of Software, Yunnan University, Kunming 650000, China
Chen Q: School of Software, Yunnan University, Kunming 650000, China
Wang D: School of Software, Yunnan University, Kunming 650000, China
Journal Name
Processes
Volume
9
Issue
1
First Page
pr9010062
Year
2020
Publication Date
2020-12-29
Published Version
ISSN
2227-9717
Version Comments
Original Submission
Other Meta
PII: pr9010062, Publication Type: Journal Article
Record Map
Published Article

LAPSE:2021.0756
This Record
External Link

doi:10.3390/pr9010062
Publisher Version
Download
Files
[Download 1v1.pdf] (3.7 MB)
Oct 14, 2021
Main Article
License
CC BY 4.0
Meta
Record Statistics
Record Views
305
Version History
[v1] (Original Submission)
Oct 14, 2021
 
Verified by curator on
Oct 14, 2021
This Version Number
v1
Citations
Most Recent
This Version
URL Here
https://psecommunity.org/LAPSE:2021.0756
 
Original Submitter
Calvin Tsay
Links to Related Works
Directly Related to This Work
Publisher Version