Xinci Zhou, Jin Zhu^*

CMES-Computer Modeling in Engineering & Sciences, Vol.139, No.3, pp. 2705-2727, 2024, DOI:10.32604/cmes.2024.046363

Abstract As the number of automated guided vehicles (AGVs) within automated container terminals (ACT) continues to rise, conflicts have become more frequent. Addressing point and edge conflicts of AGVs, a multi-AGV conflict-free path planning model has been formulated to minimize the total path length of AGVs between shore bridges and yards. For larger terminal maps and complex environments, the grid method is employed to model AGVs’ road networks. An improved bounded conflict-based search (IBCBS) algorithm tailored to ACT is proposed, leveraging the binary tree principle to resolve conflicts and employing focal search to expand the search range. Comparative experiments involving 60… More >

Hongyan Xia, Jin Zhu^*

CMES-Computer Modeling in Engineering & Sciences, Vol.138, No.2, pp. 1637-1661, 2024, DOI:10.32604/cmes.2023.029576

Abstract Improving the cooperative scheduling efficiency of equipment is the key for automated container terminals to cope with the development trend of large-scale ships. In order to improve the solution efficiency of the existing space-time network (STN) model for the cooperative scheduling problem of yard cranes (YCs) and automated guided vehicles (AGVs) and extend its application scenarios, two improved STN models are proposed. The flow balance constraints in the original model are decomposed, and the trajectory constraints of YCs and AGVs are added to acquire the model STN_A. The coupling constraint in STN_A is updated, and buffer constraints are added to… More >