Digital-Twin-Driven AGV Scheduling and Routing in Automated Container Terminals

Ping Lou, Yutong Zhong, Jiwei Hu, Chuannian Fan and Xiao Chen ()
Additional contact information
Ping Lou: School of Information Engineering, Wuhan University of Technology, Wuhan 430070, China
Yutong Zhong: School of Information Engineering, Wuhan University of Technology, Wuhan 430070, China
Jiwei Hu: School of Information Engineering, Wuhan University of Technology, Wuhan 430070, China
Chuannian Fan: School of Information Engineering, Wuhan University of Technology, Wuhan 430070, China
Xiao Chen: School of Information Engineering, Wuhan University of Technology, Wuhan 430070, China

Mathematics, 2023, vol. 11, issue 12, 1-25

Abstract: Automated guided vehicle (AGV) scheduling and routing are critical factors affecting the operation efficiency and transportation cost of the automated container terminal (ACT). Searching for the optimal AGV scheduling and routing plan are effective and efficient ways to improve its efficiency and reduce its cost. However, uncertainties in the physical environment of ACT can make it challenging to determine the optimal scheduling and routing plan. This paper presents the digital-twin-driven AGV scheduling and routing framework, aiming to deal with uncertainties in ACT. By introducing the digital twin, uncertain factors can be detected and handled through the interaction and fusion of physical and virtual spaces. The improved artificial fish swarm algorithm Dijkstra (IAFSA-Dijkstra) is proposed for the optimal AGV scheduling and routing solution, which will be verified in the virtual space and further fed back to the real world to guide actual AGV transport. Then, a twin-data-driven conflict prediction method is proposed to predict potential conflicts by constantly comparing the differences between physical and virtual ACT. Further, a conflict resolution method based on the Yen algorithm is explored to resolve predicted conflicts and drive the evolution of the scheme. Case study examples show that the proposed method can effectively improve efficiency and reduce the cost of AGV scheduling and routing in ACT.

Keywords: digital-twin-driven; AGV scheduling and routing; conflict prediction; conflict resolution; IAFSA-Dijkstra (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: View citations in EconPapers (2)

Downloads: (external link)
https://www.mdpi.com/2227-7390/11/12/2678/pdf (application/pdf)
https://www.mdpi.com/2227-7390/11/12/2678/ (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:12:p:2678-:d:1169840

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 ().