IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v11y2023i12p2678-d1169840.html
   My bibliography  Save this article

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

Author

Listed:
  • 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)

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.

Suggested Citation

  • Ping Lou & Yutong Zhong & Jiwei Hu & Chuannian Fan & Xiao Chen, 2023. "Digital-Twin-Driven AGV Scheduling and Routing in Automated Container Terminals," Mathematics, MDPI, vol. 11(12), pages 1-25, June.
    • Handle: RePEc:gam:jmathe:v:11:y:2023:i:12:p:2678-:d:1169840
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/11/12/2678/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/11/12/2678/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Wenxiang Xu & Shunsheng Guo & Xixing Li & Chen Guo & Rui Wu & Zhao Peng, 2019. "A Dynamic Scheduling Method for Logistics Tasks Oriented to Intelligent Manufacturing Workshop," Mathematical Problems in Engineering, Hindawi, vol. 2019, pages 1-18, April.
    2. Cenk Sahin & Melek Demirtas & Rizvan Erol & Adil Baykasoğlu & Vahit Kaplanoğlu, 2017. "A multi-agent based approach to dynamic scheduling with flexible processing capabilities," Journal of Intelligent Manufacturing, Springer, vol. 28(8), pages 1827-1845, December.
    3. Xiaoyang Ma & Yongming Bian & Fei Gao, 2020. "An Improved Shuffled Frog Leaping Algorithm for Multiload AGV Dispatching in Automated Container Terminals," Mathematical Problems in Engineering, Hindawi, vol. 2020, pages 1-13, January.
    4. Chengji Liang & Yue Zhang & Liang Dong, 2022. "A Three Stage Optimal Scheduling Algorithm for AGV Route Planning Considering Collision Avoidance under Speed Control Strategy," Mathematics, MDPI, vol. 11(1), pages 1-18, December.
    5. Angeloudis, Panagiotis & Bell, Michael G.H., 2010. "An uncertainty-aware AGV assignment algorithm for automated container terminals," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 46(3), pages 354-366, May.
    6. Luo, Jiabin & Wu, Yue, 2015. "Modelling of dual-cycle strategy for container storage and vehicle scheduling problems at automated container terminals," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 79(C), pages 49-64.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Bong Gu Kang & Byeong Soo Kim, 2023. "A Study on Cognitive Error Validation for LED In-Ground Traffic Lights Using a Digital Twin and Virtual Environment," Mathematics, MDPI, vol. 11(17), pages 1-16, September.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Chen, Wanying (Amanda) & De Koster, René B.M. & Gong, Yeming, 2021. "Performance evaluation of automated medicine delivery systems," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 147(C).
    2. Li, Linman & Li, Yuqing & Liu, Ran & Zhou, Yaoming & Pan, Ershun, 2023. "A Two-stage Stochastic Programming for AGV scheduling with random tasks and battery swapping in automated container terminals," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 174(C).
    3. Di Luan & Mingjing Zhao & Qianru Zhao & Nan Wang, 2021. "Modelling of integrated scheduling problem of capacitated equipment systems with a multi-lane road network," PLOS ONE, Public Library of Science, vol. 16(6), pages 1-38, June.
    4. Zhongbin Zhao & Xifu Wang & Suxin Cheng & Wei Liu & Lijun Jiang, 2022. "A New Synchronous Handling Technology of Double Stack Container Trains in Sea-Rail Intermodal Terminals," Sustainability, MDPI, vol. 14(18), pages 1, September.
    5. Wei, Xiaoyang & Jia, Shuai & Meng, Qiang & Tan, Kok Choon, 2020. "Tugboat scheduling for container ports," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 142(C).
    6. Voß, Andre & Guckenbiehl, Gabriel & Schütt, Holger & Buer, Tobias, 2016. "A storage strategy with dynamic bay reservations for container terminals," Bremen Computational Logistics Group Working Papers 4, University of Bremen, Computational Logistics Junior Research Group.
    7. Caldeira dos Santos, Murillo & Pereira, Fábio Henrique, 2021. "Development and application of a dynamic model for road port access and its impacts on port-city relationship indicators," Journal of Transport Geography, Elsevier, vol. 96(C).
    8. Li, Kevin X. & Li, Mengchi & Zhu, Yuhan & Yuen, Kum Fai & Tong, Hao & Zhou, Haoqing, 2023. "Smart port: A bibliometric review and future research directions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 174(C).
    9. Marie-Laure Espinouse & Grzegorz Pawlak & Malgorzata Sterna, 2017. "Complexity of Scheduling Problem in Single-Machine Flexible Manufacturing System with Cyclic Transportation and Unlimited Buffers," Journal of Optimization Theory and Applications, Springer, vol. 173(3), pages 1042-1054, June.
    10. Vitalii Naumov & Daniel Kubek & Paweł Więcek & Iwona Skalna & Jerzy Duda & Robert Goncerz & Tomasz Derlecki, 2021. "Optimizing Energy Consumption in Internal Transportation Using Dynamic Transportation Vehicles Assignment Model: Case Study in Printing Company," Energies, MDPI, vol. 14(15), pages 1-22, July.
    11. Wu, Shanhua & Yang, Zhongzhen, 2018. "Locating manufacturing industries by flow-capturing location model – Case of Chinese steel industry," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 112(C), pages 1-11.
    12. Xiyan Zheng & Chengji Liang & Yu Wang & Jian Shi & Gino Lim, 2022. "Multi-AGV Dynamic Scheduling in an Automated Container Terminal: A Deep Reinforcement Learning Approach," Mathematics, MDPI, vol. 10(23), pages 1-19, December.
    13. Satheeshkumar Veeramani & Sreekumar Muthuswamy & Keerthi Sagar & Matteo Zoppi, 2020. "Artificial intelligence planners for multi-head path planning of SwarmItFIX agents," Journal of Intelligent Manufacturing, Springer, vol. 31(4), pages 815-832, April.
    14. Zhang, Xiaoju & Zeng, Qingcheng & Sheu, Jiuh-Biing, 2019. "Modeling the productivity and stability of a terminal operation system with quay crane double cycling," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 122(C), pages 181-197.
    15. Luo, Jiabin & Wu, Yue, 2015. "Modelling of dual-cycle strategy for container storage and vehicle scheduling problems at automated container terminals," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 79(C), pages 49-64.
    16. Zhang, Xiaoju & Zeng, Qingcheng & Yang, Zhongzhen, 2016. "Modeling the mixed storage strategy for quay crane double cycling in container terminals," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 94(C), pages 171-187.
    17. Lu, Ying & Fang, Sidun & Niu, Tao & Liao, Ruijin, 2023. "Energy-transport scheduling for green vehicles in seaport areas: A review on operation models," Renewable and Sustainable Energy Reviews, Elsevier, vol. 184(C).
    18. Zhou, Chenhao & Lee, Byung Kwon & Li, Haobin, 2020. "Integrated optimization on yard crane scheduling and vehicle positioning at container yards," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 138(C).
    19. Zhuoling Jiang & Xiaodong Zhang & Pei Wang, 2023. "Grid-Map-Based Path Planning and Task Assignment for Multi-Type AGVs in a Distribution Warehouse," Mathematics, MDPI, vol. 11(13), pages 1-20, June.
    20. Doaa Naeem & Amr Eltawil & Junichi Iijima & Mohamed Gheith, 2022. "Integrated Scheduling of Automated Yard Cranes and Automated Guided Vehicles with Limited Buffer Capacity of Dual-Trolley Quay Cranes in Automated Container Terminals," Logistics, MDPI, vol. 6(4), pages 1-17, December.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jmathe:v:11:y:2023:i:12:p:2678-:d:1169840. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.