Flexible Job Shop Scheduling Optimization for Green Manufacturing Based on Improved Multi-Objective Wolf Pack Algorithm
Applied Sciences · 24.07.2023 · 13 (14) · 8535
DOI: 10.3390/app13148535 ↗Kurz gefasst
Fachartikel in der Zeitschrift Applied Sciences, online erschienen am 24.07.2023. Verfasst von Jian Li und 5 weiteren Autor:innen. Die Arbeit wurde bisher 20-mal zitiert (Crossref) und nennt 27 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Key R&D Program of China, Technology Innovation Leading Program of Shanxi Province.
Abstract (Originalsprache)
Green manufacturing has become a new production mode for the development and operation of modern and future manufacturing industries. The flexible job shop scheduling problem (FJSP), as one of the key core problems in the field of green manufacturing process planning, has become a hot topic and a difficult issue in manufacturing production research. In this paper, an improved multi-objective wolf pack algorithm (MOWPA) is proposed for solving a multi-objective flexible job shop scheduling problem with transportation constraints. Firstly, a multi-objective flexible job shop scheduling model with transportation constraints is established, which takes the maximum completion time and total energy consumption as the optimization objectives. Secondly, an improved wolf pack algorithm is proposed, which designs individual codes from two levels of process and machine. The precedence operation crossover (POX) operation is used to improve the intelligent behavior of wolves, and the optimal Pareto solution set is obtained by introducing non-dominated congestion ranking. Thirdly, the Pareto solution set is selected using the gray relational decision analysis method and analytic hierarchy process to obtain the optimal scheduling scheme. Finally, the proposed algorithm is compared with other algorithms through a variety of standard examples. The analysis results show that the improved multi-objective wolf pack algorithm is superior to other algorithms in terms of solving speed and convergence performance of the Pareto solution, which shows that the proposed algorithm has advantages when solving FJSPs.
Förderung
- National Key R&D Program of China
- Technology Innovation Leading Program of Shanxi Province
Zitieren
APA
Li, J., Li, H., He, P., Xu, L., He, K., & Liu, S. (2023). Flexible Job Shop Scheduling Optimization for Green Manufacturing Based on Improved Multi-Objective Wolf Pack Algorithm. Applied Sciences, 13(14), 8535. https://doi.org/10.3390/app13148535
Vancouver
Li J, Li H, He P, Xu L, He K, Liu S. Flexible Job Shop Scheduling Optimization for Green Manufacturing Based on Improved Multi-Objective Wolf Pack Algorithm. Applied Sciences. 2023;13(14):8535. doi:10.3390/app13148535
BibTeX
@article{Li2023,
author = {Li, Jian and Li, Huankun and He, Pengbo and Xu, Liping and He, Kui and Liu, Shanhui},
title = {Flexible Job Shop Scheduling Optimization for Green Manufacturing Based on Improved Multi-Objective Wolf Pack Algorithm},
journal = {Applied Sciences},
year = {2023},
volume = {13},
number = {14},
pages = {8535},
doi = {10.3390/app13148535}
}
EUVIMED