Integrated Sustainable Scheduling in U-Shaped Automated Container Terminal Considering Collection–Distribution Operations and Adaptive Partitioning Strategies

Abstract

The efficient integrated scheduling of different handling equipment at an automated container terminal (ACT) is crucial for reducing waiting times, lowering energy consumption, and improving operational efficiency. This study focuses on the integrated scheduling problem of double cantilever rail-mounted gantry cranes (DCRCs) and intelligent guided vehicles (IGVs) under a U-shaped layout. Taking into account constraints such as landside collection–distribution operations and operational interference between the dual DCRCs, an adaptive yard partitioning strategy is proposed to separate the operations of the dual DCRCs, thereby mitigating operational interference, balancing their workload, and ultimately enhancing terminal operation efficiency. A mathematical model is established to optimize the dual objectives—minimizing the maximum completion time and total energy consumption, and an improved adaptive nondominated sorting genetic algorithm with chaotic sequences is introduced for solving the model. The results indicate that the integrated scheduling scheme of DCRCs and IGVs using the adaptive partitioning strategy in the yard outperforms the scheduling results using a fixed partitioning strategy considering both the maximum completion time and total energy consumption. Finally, the advantages and disadvantages of the integrated scheduling under the typical ACT layout, U-shaped layout, and double-buffer layout are compared and analyzed through experiments. These research findings not only optimize the operations of existing automated terminals but can also be applied to automation upgrade projects at various ports.

Keywords

marine ports and channels logistics optimization

Get full access to this article

View all access options for this article.

References

United Nations Conferences on Trade and Development. Review of Maritime Transport 2024. UNCTAD/RMT/2024. UNCTAD, New York, NY, 2024.

Roy

de Koster

Stochastic Modeling of Unloading and Loading Operations at a Container Terminal Using Automated Lifting Vehicles. European Journal of Operational Research, Vol. 266, No. 3, 2018, pp. 895–910. https://doi.org/10.1016/J.EJOR.2017.10.031.

Kizilay

van Hentenryck

Eliiyi

D. T.

Constraint Programming Models for Integrated Container Terminal Operations. European Journal of Operational Research, Vol. 286, No. 3, 2020, pp. 945–962. https://doi.org/10.1016/J.EJOR.2020.04.025.

Qin

Chen

J. H.

Sha

Combining Mixed Integer Programming and Constraint Programming to Solve the Integrated Scheduling Problem of Container Handling Operations of a Single Vessel. European Journal of Operational Research, Vol. 285, No. 3, 2020, pp. 884–901. https://doi.org/10.1016/J.EJOR.2020.02.021.

Peng

Wang

Wan

Integrated Resource Task and Scheduling Optimization with Limited Critical Equipment Constraints at an Automated Container Terminal. Transactions on Intelligent Transportation Systems, Vol. 22, No. 12, 2021, pp. 7607–7618. https://doi.org/10.1109/TITS.2020.3005854.

Duan

Liu

Zhang

Qin

Combined Configuration of Container Terminal Berth and Quay Crane Considering Carbon Cost. Mathematical Problems in Engineering, Vol. 2021, 2021, pp. 1–16. https://doi.org/10.1155/2021/6043846.

Cahyono

R. T.

Kenaka

S. P.

Jayawardhana

Simultaneous Allocation and Scheduling of Quay Cranes, Yard Cranes, and Trucks in Dynamical Integrated Container Terminal Operations. IEEE Transactions on Intelligent Transportation Systems, Vol. 23, No. 7, 2021, pp. 8564–8578. https://doi.org/10.1109/TITS.2021.3083598.

Hsu

H. P.

Wang

C. N.

H. P.

Dang

T. T.

Joint Scheduling of Yard Crane, Yard Truck, and Quay Crane for Container Terminal Considering Vessel Stowage Plan: An Integrated Simulation-Based Optimization Approach. Mathematics, Vol. 9, No. 18, 2021, p. 2236. https://doi.org/10.3390/MATH9182236.

Yang

Zhong

Dessouky

Postolache

An Integrated Scheduling Method for AGV Routing in Automated Container Terminals. Computers and Industrial Engineering, Vol. 126, 2018, pp. 482–493. https://doi.org/10.1016/J.CIE.2018.10.007.

10.

Luo

Scheduling of Container-Handling Equipment During the Loading Process at an Automated Container Terminal. Computers and Industrial Engineering, Vol. 149, 2020, p. 106848. https://doi.org/10.1016/J.CIE.2020.106848.

11.

Jie

Yang

Wen

Song

Integrated Scheduling Optimization of U-Shaped Automated Container Terminal Under Loading and Unloading Mode. Computers and Industrial Engineering, Vol. 162, 2021, p. 107695. https://doi.org/10.1016/J.CIE.2021.107695.

12.

Jonker

Duinkerken

M. B.

Yorke-Smith

de Waal

Negenborn

R. R.

Coordinated Optimization of Equipment Operations in a Container Terminal. Flexible Services and Manufacturing Journal, Vol. 33, No. 2, 2021, pp. 281–311. https://doi.org/10.1007/S10696-019-09366-3.

13.

Shouwen

Zhengrong

Dong

Integrated Scheduling in Automated Container Terminals Considering AGV Conflict-Free Routing. Transportation Letters, Vol. 13, No. 7, 2021, pp. 501–513. https://doi.org/10.1080/19427867.2020.1733199.

14.

Liang

Shi

Joint Dispatch of Shipment Equipment Considering Underground Container Logistics. Computers and Industrial Engineering, Vol. 165, 2022, p. 107874. https://doi.org/10.1016/J.CIE.2021.107874.

15.

Kong

Gao

Scheduling of Automated Guided Vehicles for Tandem Quay Cranes in Automated Container Terminals. Computers and Operations Research, Vol. 163, 2024, p. 106505. https://doi.org/10.1016/j.cor.2023.106505.

16.

Liu

Zhu

Wang

Zhang

Tan

Integrated Scheduling of Yard and Rail Container Handling Equipment and Internal Trucks in a Multimodal Port. IEEE Transactions on Intelligent Transportation Systems, Vol. 25, No. 3, 2024, pp. 2987–3008. https://doi.org/10.1109/TITS.2023.3295812.

17.

Cai

Zhou

Yang

Robust Multi-Equipment Scheduling for U-Shaped Container Terminals Concerning Double-Cycling Mode and Uncertain Operation Time with Cascade Effects. Transportation Research Part C, Vol. 158, 2024, p. 104447. https://doi.org/10.1016/j.trc.2023.104447.

18.

Luo

Liang

Zhang

Tang

Energy-Aware Integrated Scheduling for Quay Crane and IGV in Automated Container Terminal. Journal of Marine Science and Engineering, Vol. 12, No. 3, 2024, p. 376. https://doi.org/10.3390/jmse12030376.

19.

Chen

Chaos Theory: An Introduction. Shanghai Science and Technology Literature Publishing House, Shanghai, China, 1996.

20.

Roeva

Fidanova

Paprzycki

Influence of the Population Size on the Genetic Algorithm Performance in Case of Cultivation Process Modelling. Proc., Federated Conference on Computer Science and Information Systems, Krakow, Poland, IEEE, New York, NY, 2013.

21.

Hassanat

Almohammadi

Alkafaween

Abunawas

Hammouri

Prasath VBS. Choosing Mutation and Crossover Ratios for Genetic Algorithms—A Review with a New Dynamic Approach. Information, Vol. 10, No. 12, 2019, p. 390. https://doi.org/10.3390/info10120390.

22.

Zhao

A Multilayer Genetic Algorithm for Automated Guided Vehicles and Dual Automated Yard Cranes Coordinated Scheduling. Mathematical Problems in Engineering, Vol.2020,2020, pp. 1–13. https://doi.org/10.1155/2020/5637874.

23.

Zhang

Duan

Qin

Cooperative Scheduling of AGV and ASC in Automation Container Terminal Relay Operation Mode. Mathematical Problems in Engineering, Vol. 2021, 2021, pp. 1–18. https://doi.org/10.1155/2021/5764012.

24.

Duan

Zhang

Qin

Zhou

Integrated Scheduling of Automatic Guided Vehicles and Automatic Stacking Cranes in Automated Container Terminals Considering Landside Buffer Zone. Transportation Research Record: Journal of the Transportation Research Board, 2023. 2677: 502–528.