EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

An Improved Genetic Algorithm for Solving the Multi-AGV Flexible Job Shop Scheduling Problem

Leilei Meng iD, Weiyao Cheng, Biao Zhang iD, Wenqiang Zou, Weikang Fang, Peng Duan

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.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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

automatic guided vehicleflexible job shop scheduling problemgenetic algorithm

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}
}
Kostenlos starten →