IDEAS home Printed from https://ideas.repec.org/a/eee/transe/v200y2025ics1366554525002224.html

Conflict-free routing and flowpath design for automated guided vehicles in container terminals

Author

Listed:
  • Chen, Xiangdong
  • Meng, Qiang
  • Lin, Xi
  • Guan, Hao

Abstract

As the scale of container shipping continuously increases driven by mega vessels and rising transportation demands, Automated Container Terminals (ACTs) have emerged as a promising solution to enhance operational efficiency, leveraging technologies such as automated guided vehicles (AGVs) for container transporting tasks. The AGV traffic within the transportation area, serving as a critical link between quayside and yard side operations, faces challenges due to complex conflicting relations among AGV movements. This study proposes a novel framework for routing and flowpath design (RFD) problem of AGVs in ACTs.Through investigating conflicting mechanisms of AGV movements, the study first proposes conflict-free principles for elementary grid networks, aiming to achieve conflict-free operations and enhance traffic efficiency. Theoretical analysis validates the maximum space–time resource utilization of the RFD under certain conditions. Furthermore, customized design methods are developed to adapt to real-world ACT scenarios, and an integrated optimization model is established to optimize RFD schemes. Numerical experiments are conducted to evaluate the proposed methods, highlighting their effectiveness in enhancing operational efficiency and mitigating traffic congestion in ACTs. This study provides a streamlined yet effective approach to AGV traffic organization within container terminals. By proactively resolving AGV travel conflicts, it addresses the computational challenges in real-time implementation and serves as a cornerstone for effective online operation of AGVs.

Suggested Citation

  • Chen, Xiangdong & Meng, Qiang & Lin, Xi & Guan, Hao, 2025. "Conflict-free routing and flowpath design for automated guided vehicles in container terminals," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 200(C).
    • Handle: RePEc:eee:transe:v:200:y:2025:i:c:s1366554525002224
    DOI: 10.1016/j.tre.2025.104181
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S1366554525002224
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.tre.2025.104181?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to

    for a different version of it.

    References listed on IDEAS

    as
    1. Chung, Sai-Ho, 2021. "Applications of smart technologies in logistics and transport: A review," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 153(C).
    2. Haobin Li & Chenhao Zhou & Byung Kwon Lee & Loo Hay Lee & Ek Peng Chew & Rick Siow Mong Goh, 2017. "Capacity planning for mega container terminals with multi-objective and multi-fidelity simulation optimization," IISE Transactions, Taylor & Francis Journals, vol. 49(9), pages 849-862, September.
    3. Carlo, Héctor J. & Vis, Iris F.A. & Roodbergen, Kees Jan, 2014. "Transport operations in container terminals: Literature overview, trends, research directions and classification scheme," European Journal of Operational Research, Elsevier, vol. 236(1), pages 1-13.
    4. Kap Hwan Kim & Jong Wook Bae, 2004. "A Look-Ahead Dispatching Method for Automated Guided Vehicles in Automated Port Container Terminals," Transportation Science, INFORMS, vol. 38(2), pages 224-234, May.
    5. Hongtao Hu & Xurui Yang & Shichang Xiao & Feiyang Wang, 2023. "Anti-conflict AGV path planning in automated container terminals based on multi-agent reinforcement learning," International Journal of Production Research, Taylor & Francis Journals, vol. 61(1), pages 65-80, January.
    6. Hendrik Jungen & Patrick Specht & Jakob Ovens & Burkhard Lemper, 2021. "The Rise of Ultra Large Container Vessels: Implications for Seaport Systems and Environmental Considerations," Springer Books, in: Michael Freitag & Herbert Kotzab & Nicole Megow (ed.), Dynamics in Logistics, pages 249-275, Springer.
    7. 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).
    8. Lau, Henry Y.K. & Zhao, Ying, 2008. "Integrated scheduling of handling equipment at automated container terminals," International Journal of Production Economics, Elsevier, vol. 112(2), pages 665-682, April.
    9. Kap Hwan Kim & Su Min Jeon & Kwang Ryel Ryu, 2007. "Deadlock prevention for automated guided vehicles in automated container terminals," Springer Books, in: Kap Hwan Kim & Hans-Otto Günther (ed.), Container Terminals and Cargo Systems, pages 243-263, Springer.
    10. 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).
    11. Jenny Nossack & Dirk Briskorn & Erwin Pesch, 2018. "Container Dispatching and Conflict-Free Yard Crane Routing in an Automated Container Terminal," Transportation Science, INFORMS, vol. 52(5), pages 1059-1076, October.
    12. Li, Kunpeng & Liu, Tengbo & Ram Kumar, P.N. & Han, Xuefang, 2024. "A reinforcement learning-based hyper-heuristic for AGV task assignment and route planning in parts-to-picker warehouses," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 185(C).
    13. Akash Gupta & Debjit Roy & René de Koster & Sampanna Parhi, 2017. "Optimal stack layout in a sea container terminal with automated lifting vehicles," International Journal of Production Research, Taylor & Francis Journals, vol. 55(13), pages 3747-3765, July.
    14. Henry Lau & Ying Zhao, 2008. "Integrated scheduling of handling equipment at automated container terminals," Annals of Operations Research, Springer, vol. 159(1), pages 373-394, March.
    15. Nanxi Wang & Daofang Chang & Xiaowei Shi & Jun Yuan & Yinping Gao, 2019. "Analysis and Design of Typical Automated Container Terminals Layout Considering Carbon Emissions," Sustainability, MDPI, vol. 11(10), pages 1-40, May.
    16. Hu, Yue & Yang, Hongbing & Huang, Yi, 2022. "Conflict-free scheduling of large-scale multi-load AGVs in material transportation network," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 158(C).
    17. Wang, Zehao & Zeng, Qingcheng & Li, Xingchun & Qu, Chenrui, 2024. "A branch-and-price heuristic algorithm for the ART and external truck scheduling problem in an automated container terminal with a parallel layout," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 184(C).
    Full references (including those not matched with items on IDEAS)

    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. Qiu, Zihan & Long, Jiancheng & Yu, Yang & Chen, Shukai, 2025. "Integrated task assignment and path planning for multi-type robots in an intelligent warehouse system," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 194(C).
    2. 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.
    3. Han, Xuefang & Li, Kunpeng & Ram Kumar, P.N., 2026. "A branch-and-price algorithm for task allocation and global path planning of multiple AGVs in intelligent warehouses," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 206(C).
    4. Chang, Xuqiang & Chen, Rui & Xiang, Xi, 2026. "An adaptive dynamic vehicle dispatching policy for intelligent-manual mixed fleet in semi-automated container terminals," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 206(C).
    5. Yan Zheng & Meixian Xu & Zhaohu Wang & Yujie Xiao, 2023. "A Genetic Algorithm for Integrated Scheduling of Container Handing Systems at Container Terminals from a Low-Carbon Operations Perspective," Sustainability, MDPI, vol. 15(7), pages 1-21, March.
    6. 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.
    7. Li, Xiangda & Peng, Yun & Tian, Qi & Feng, Tao & Wang, Wenyuan & Cao, Zhen & Song, Xiangqun, 2023. "A decomposition-based optimization method for integrated vehicle charging and operation scheduling in automated container terminals under fast charging technology," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 180(C).
    8. Amir Gharehgozli & Nima Zaerpour & Rene Koster, 2020. "Container terminal layout design: transition and future," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 22(4), pages 610-639, December.
    9. Shell Ying Huang & Ya Li, 2017. "Yard crane scheduling to minimize total weighted vessel loading time in container terminals," Flexible Services and Manufacturing Journal, Springer, vol. 29(3), pages 689-720, December.
    10. T. Jonker & M. B. Duinkerken & N. Yorke-Smith & A. Waal & R. R. Negenborn, 2021. "Coordinated optimization of equipment operations in a container terminal," Flexible Services and Manufacturing Journal, Springer, vol. 33(2), pages 281-311, June.
    11. Wu, Yue & Luo, Jiabin & Zhang, Dali & Dong, Ming, 2013. "An integrated programming model for storage management and vehicle scheduling at container terminals," Research in Transportation Economics, Elsevier, vol. 42(1), pages 13-27.
    12. Kaveshgar, Narges & Huynh, Nathan, 2015. "Integrated quay crane and yard truck scheduling for unloading inbound containers," International Journal of Production Economics, Elsevier, vol. 159(C), pages 168-177.
    13. Kumawat, Govind Lal & Tripathi, Divyansh & Bansal, Vishal, 2025. "Stochastic modeling and analysis of two-phase operations in container terminal with automated lifting vehicles: A novel queuing approach," International Journal of Production Economics, Elsevier, vol. 286(C).
    14. Wang, Zehao & Zeng, Qingcheng & Li, Xingchun & Qu, Chenrui, 2024. "A branch-and-price heuristic algorithm for the ART and external truck scheduling problem in an automated container terminal with a parallel layout," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 184(C).
    15. Domenico Gattuso & Domenica Savia Pellicanò, 2023. "HUs Fleet Management in an Automated Container Port: Assessment by a Simulation Approach," Sustainability, MDPI, vol. 15(14), pages 1-19, July.
    16. Kumawat, Govind Lal & Roy, Debjit & De Koster, René & Adan, Ivo, 2021. "Stochastic modeling of parallel process flows in intra-logistics systems: Applications in container terminals and compact storage systems," European Journal of Operational Research, Elsevier, vol. 290(1), pages 159-176.
    17. Lennart Zey & Dirk Briskorn & Nils Boysen, 2022. "Twin-crane scheduling during seaside workload peaks with a dedicated handshake area," Journal of Scheduling, Springer, vol. 25(1), pages 3-34, February.
    18. Sumin Chen & Qingcheng Zeng & Yushan Hu, 2022. "Scheduling optimization for two crossover automated stacking cranes considering relocation," Operational Research, Springer, vol. 22(3), pages 2099-2120, July.
    19. Dafnomilis, I. & Duinkerken, M.B. & Junginger, M. & Lodewijks, G. & Schott, D.L., 2018. "Optimal equipment deployment for biomass terminal operations," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 115(C), pages 147-163.
    20. Xi Guo & Shell Ying Huang, 2012. "Dynamic Space and Time Partitioning for Yard Crane Workload Management in Container Terminals," Transportation Science, INFORMS, vol. 46(1), pages 134-148, February.

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    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:eee:transe:v:200:y:2025:i:c:s1366554525002224. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/description#description .

    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.