Energy-Saving Scheduling for Flexible Job Shop Problem with AGV Transportation Considering Emergencies
Systems · 13.02.2023 · 11 (2) · 103
DOI: 10.3390/systems11020103 ↗Kurz gefasst
Fachartikel in der Zeitschrift Systems, online erschienen am 13.02.2023. Verfasst von Hongliang Zhang und 5 weiteren Autor:innen. Die Arbeit wurde bisher 27-mal zitiert (Crossref) und nennt 30 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: General Program of Anhui Natural Science Foundation, Open Fund of Key Laboratory of Anhui Higher Education Institutes, Science Research Project of Anhui Higher Education Institutes.
Abstract (Originalsprache)
Emergencies such as machine breakdowns and rush orders greatly affect the production activities of manufacturing enterprises. How to deal with the rescheduling problem after emergencies have high practical value. Meanwhile, under the background of intelligent manufacturing, automatic guided vehicles are gradually emerging in enterprises. To deal with the disturbances in flexible job shop scheduling problem with automatic guided vehicle transportation, a mixed-integer linear programming model is established. According to the traits of this model, an improved NSGA-II is designed, aiming at minimizing makespan, energy consumption and machine workload deviation. To improve solution qualities, the local search operator based on a critical path is designed. In addition, an improved crowding distance calculation method is used to reduce the computation complexity of the algorithm. Finally, the validity of the improvement strategies is tested, and the robustness and superiority of the proposed algorithm are verified by comparing it with NSGA, NSGA-II and SPEA2.
Förderung
- General Program of Anhui Natural Science Foundation
- Open Fund of Key Laboratory of Anhui Higher Education Institutes
- Science Research Project of Anhui Higher Education Institutes
- Nature Science Research Project of Anhui Province
Zitieren
APA
Zhang, H., Qin, C., Zhang, W., Xu, Z., Xu, G., & Gao, Z. (2023). Energy-Saving Scheduling for Flexible Job Shop Problem with AGV Transportation Considering Emergencies. Systems, 11(2), 103. https://doi.org/10.3390/systems11020103
Vancouver
Zhang H, Qin C, Zhang W, Xu Z, Xu G, Gao Z. Energy-Saving Scheduling for Flexible Job Shop Problem with AGV Transportation Considering Emergencies. Systems. 2023;11(2):103. doi:10.3390/systems11020103
BibTeX
@article{Zhang2023,
author = {Zhang, Hongliang and Qin, Chaoqun and Zhang, Wenhui and Xu, Zhenxing and Xu, Gongjie and Gao, Zhenhua},
title = {Energy-Saving Scheduling for Flexible Job Shop Problem with AGV Transportation Considering Emergencies},
journal = {Systems},
year = {2023},
volume = {11},
number = {2},
pages = {103},
doi = {10.3390/systems11020103}
}
EUVIMED