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. 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.
    5. 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.
    6. 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.
    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. Péter Kováts & Róbert Skapinyecz, 2024. "A Combined Capacity Planning and Simulation Approach for the Optimization of AGV Systems in Complex Production Logistics Environments," Logistics, MDPI, vol. 8(4), pages 1-27, November.
    2. 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. Shuaishuai Gong & Ping Lou & Jianmin Hu & Yuhang Zeng & Chuannian Fan, 2025. "An Improved Whale Optimization Algorithm for the Integrated Scheduling of Automated Guided Vehicles and Yard Cranes," Mathematics, MDPI, vol. 13(3), pages 1-23, January.
    2. 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).
    3. 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).
    4. Lixiang Zhang & Yan Yan & Yaoguang Hu, 2024. "Deep reinforcement learning for dynamic scheduling of energy-efficient automated guided vehicles," Journal of Intelligent Manufacturing, Springer, vol. 35(8), pages 3875-3888, December.
    5. 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-18, September.
    6. 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).
    7. 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.
    8. 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).
    9. 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.
    10. 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.
    11. 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.
    12. 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).
    13. Kress, Dominik & Meiswinkel, Sebastian & Pesch, Erwin, 2019. "Straddle carrier routing at seaport container terminals in the presence of short term quay crane buffer areas," European Journal of Operational Research, Elsevier, vol. 279(3), pages 732-750.
    14. Nabil Nehme & Bacel Maddah & Isam A. Kaysi, 2021. "An integrated multi-ship crane allocation in Beirut Port container terminal," Operational Research, Springer, vol. 21(3), pages 1743-1761, September.
    15. Anran Zhao & Peng Liu & Xiyu Gao & Guotai Huang & Xiuguang Yang & Yuan Ma & Zheyu Xie & Yunfeng Li, 2022. "Data-Mining-Based Real-Time Optimization of the Job Shop Scheduling Problem," Mathematics, MDPI, vol. 10(23), pages 1-30, December.
    16. Chenhao Zhou & Qitong Zhao & Haobin Li, 2021. "Simulation optimization iteration approach on traffic integrated yard allocation problem in transshipment terminals," Flexible Services and Manufacturing Journal, Springer, vol. 33(3), pages 663-688, September.
    17. Hang Yu & Yiyun Deng & Leijie Zhang & Xin Xiao & Caimao Tan, 2022. "Yard Operations and Management in Automated Container Terminals: A Review," Sustainability, MDPI, vol. 14(6), pages 1-24, March.
    18. Xing, Zheng & Liu, Haitao & Wang, Tingsong & Chew, Ek Peng & Lee, Loo Hay & Tan, Kok Choon, 2023. "Integrated automated guided vehicle dispatching and equipment scheduling with speed optimization," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 169(C).
    19. 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.
    20. Jiang, Yangsheng & Xia, Kui & Jiang, Haoran & Chen, Fei & Yao, Zhihong, 2024. "A spatiotemporal optimization method for connected and autonomous vehicle operations in long tunnel constructions," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 651(C).

    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.