EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Optimization of multi-AGV task allocation based on an improved PSO algorithm

Yazhen Zhu iD, Qing Song iD, Meng Li

PLOS One · 02.06.2025 · 20 (6) · e0321616

DOI: 10.1371/journal.pone.0321616 ↗

Kurz gefasst

Fachartikel in der Zeitschrift PLOS One, online erschienen am 02.06.2025. Verfasst von Yazhen Zhu und 2 weiteren Autor:innen. Beteiligte Einrichtung: School of Electrical Engineering, University of Jinan, Jinan, China. Hauptthemen laut MEDLINE: Algorithms. Die Arbeit wurde bisher 5-mal zitiert (Crossref) und nennt 20 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: the Key R&D Program Project of Shandong Province, the Shandong Province Central Guidance Local Science and Technology Development Fund Project.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Research on task allocation for multiple automated guided vehicles (AGVs) in factory environments is a key topic in intelligent manufacturing. Existing studies often struggle to balance fairness and priority in task allocation, leading to low AGV utilization and high no-load distances. Moreover, the stability and applicability of task allocation algorithms in real-world production environments face significant challenges. To address these issues, a mathematical model is formulated with the objective of minimizing the no-load distances of all AGVs in material delivery tasks. The model is subsequently enhanced by incorporating task allocation balance and priority. To solve the optimization model, an improved particle swarm optimization algorithm is proposed, and extensive simulation experiments are conducted based on a real factory environment. By comparing the optimization results of the proposed algorithm with those of the latest multi-population genetic algorithm (MGA) and the market-based bundle task allocation method (MBTA), it is evident that both the proposed algorithm and MGA achieve higher AGV utilization and shorter total task completion times than MBTA, while also optimizing no-load distances. Although the running time of the proposed algorithm is slightly higher than that of MBTA, it is significantly lower than that of MGA, and its overall performance in reducing no-load distances and enhancing AGV utilization is superior to that of MGA. The proposed method can be applied to guide multiple AGVs in multi-material delivery tasks in real factory environments.

Schlagwörter

MeSH-Schlagwörter (MEDLINE)

AlgorithmsModels, TheoreticalComputer SimulationHumansAutomation

Autor:innen und Institutionen

  • School of Electrical Engineering, University of Jinan, Jinan, China.

ORCID-Profile: Yazhen Zhu, Qing Song

Förderung

  • the Key R&D Program Project of Shandong Province
  • the Shandong Province Central Guidance Local Science and Technology Development Fund Project

Zitieren

APA

Zhu, Y., Song, Q., & Li, M. (2025). Optimization of multi-AGV task allocation based on an improved PSO algorithm. PLOS One, 20(6), e0321616. https://doi.org/10.1371/journal.pone.0321616

Vancouver

Zhu Y, Song Q, Li M. Optimization of multi-AGV task allocation based on an improved PSO algorithm. PLOS One. 2025;20(6):e0321616. doi:10.1371/journal.pone.0321616

BibTeX
@article{Zhu2025,
  author = {Zhu, Yazhen and Song, Qing and Li, Meng},
  title = {Optimization of multi-AGV task allocation based on an improved PSO algorithm},
  journal = {PLOS One},
  year = {2025},
  volume = {20},
  number = {6},
  pages = {e0321616},
  doi = {10.1371/journal.pone.0321616}
}
Kostenlos starten →