An Improved Genetic Algorithm for Solving the Multi-AGV Flexible Job Shop Scheduling Problem
Sensors · 07.04.2023 · 23 (8) · 3815
DOI: 10.3390/s23083815 ↗Kurz gefasst
Fachartikel in der Zeitschrift Sensors, online erschienen am 07.04.2023. Verfasst von Leilei Meng und 5 weiteren Autor:innen. Beteiligte Einrichtung: School of Computer Science, Liaocheng University, Liaocheng 252000, China. Die Arbeit wurde bisher 114-mal zitiert (Crossref) und nennt 38 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China, Natural Science Foundation of Shandong Province, Guangyue Youth Scholar Innovation Talent Program support received from Liaocheng University.
Abstract (Originalsprache)
In real manufacturing environments, the number of automatic guided vehicles (AGV) is limited. Therefore, the scheduling problem that considers a limited number of AGVs is much nearer to real production and very important. In this paper, we studied the flexible job shop scheduling problem with a limited number of AGVs (FJSP-AGV) and propose an improved genetic algorithm (IGA) to minimize makespan. Compared with the classical genetic algorithm, a population diversity check method was specifically designed in IGA. To evaluate the effectiveness and efficiency of IGA, it was compared with the state-of-the-art algorithms for solving five sets of benchmark instances. Experimental results show that the proposed IGA outperforms the state-of-the-art algorithms. More importantly, the current best solutions of 34 benchmark instances of four data sets were updated.
Schlagwörter
Stichwörter der Autor:innen
Autor:innen und Institutionen
- School of Computer Science, Liaocheng University, Liaocheng 252000, China.
- School of Mechanical Science and Engineering, Huazhong University of Science and Technology, Wuhan 430074, China.
ORCID-Profile: Leilei Meng, Biao Zhang
Förderung
- National Natural Science Foundation of China
- Natural Science Foundation of Shandong Province
- Guangyue Youth Scholar Innovation Talent Program support received from Liaocheng University
- Liaocheng University
Zitieren
APA
Meng, L., Cheng, W., Zhang, B., Zou, W., Fang, W., & Duan, P. (2023). An Improved Genetic Algorithm for Solving the Multi-AGV Flexible Job Shop Scheduling Problem. Sensors, 23(8), 3815. https://doi.org/10.3390/s23083815
Vancouver
Meng L, Cheng W, Zhang B, Zou W, Fang W, Duan P. An Improved Genetic Algorithm for Solving the Multi-AGV Flexible Job Shop Scheduling Problem. Sensors. 2023;23(8):3815. doi:10.3390/s23083815
BibTeX
@article{Meng2023,
author = {Meng, Leilei and Cheng, Weiyao and Zhang, Biao and Zou, Wenqiang and Fang, Weikang and Duan, Peng},
title = {An Improved Genetic Algorithm for Solving the Multi-AGV Flexible Job Shop Scheduling Problem},
journal = {Sensors},
year = {2023},
volume = {23},
number = {8},
pages = {3815},
doi = {10.3390/s23083815}
}
EUVIMED