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

Yazhen Zhu, Qing Song and Meng Li

PLOS ONE, 2025, vol. 20, issue 6, 1-19

Abstract: 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.

Date: 2025
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0321616 (text/html)
https://journals.plos.org/plosone/article/file?id= ... 21616&type=printable (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:plo:pone00:0321616

DOI: 10.1371/journal.pone.0321616

Access Statistics for this article

More articles in PLOS ONE from Public Library of Science
Bibliographic data for series maintained by plosone ().