Grid-Map-Based Path Planning and Task Assignment for Multi-Type AGVs in a Distribution Warehouse

Zhuoling Jiang, Xiaodong Zhang and Pei Wang ()
Additional contact information
Zhuoling Jiang: Department of Logistics Engineering, School of Traffic and Transportation, Beijing Jiaotong University, Shangyuan Cun, Haidian District, Beijing 100044, China
Xiaodong Zhang: Department of Logistics Engineering, School of Traffic and Transportation, Beijing Jiaotong University, Shangyuan Cun, Haidian District, Beijing 100044, China
Pei Wang: Department of Logistics Engineering, School of Traffic and Transportation, Beijing Jiaotong University, Shangyuan Cun, Haidian District, Beijing 100044, China

Mathematics, 2023, vol. 11, issue 13, 1-20

Abstract: In an intelligent distribution warehouse, latent AGVs are used for horizontal handling, and forklift AGVs are used for horizontal or vertical handling. Studying the path planning and task assignment problem when the two types of AGVs are mixed can help improve the warehouse operation efficiency and reduce the warehouse operation cost. This paper proposes a two-stage optimization method to solve this problem. In the first stage, the warehouse plan layout is transformed into a raster map, and the shortest path between any two points of the warehouse without conflict with fixed obstacles is planned and stored using the A* algorithm combined with circular rules, and the planned shortest path is called directly in the subsequent stages. In the second stage, to minimize the task completion time and AGV energy consumption, a genetic algorithm combining penalty functions is used to assign horizontal handling tasks to submerged AGVs or forklift AGVs and vertical handling tasks to forklift AGVs. The experimental results show that the method can meet the 24 h operation requirements of an intelligent distribution warehouse and realize the path planning and task assignment of forklift AGVs and latent AGVs. And furthermore, the number of AGVs arranged in the warehouse can be further reduced.

Keywords: distribution warehouse; multi-type AGV; task assignment; path planning; genetic algorithm; A-star algorithm (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/11/13/2802/pdf (application/pdf)
https://www.mdpi.com/2227-7390/11/13/2802/ (text/html)

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:gam:jmathe:v:11:y:2023:i:13:p:2802-:d:1176495

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().