Integrated Container Slot Allocation and Automated Stacking Crane Scheduling in Automated Container Terminals with Limited Buffers

Abstract

This paper investigates the integrated scheduling of automated stacking cranes (ASCs) and container slot allocation in automated container terminals (ACTs) with limited buffer capacity. A hybrid stacking strategy based on time windows is proposed, and a bi-objective mixed-integer programming model is developed, considering automated guided vehicles and truck buffer capacities, ASC safety distances, and handshake area operations. An enhanced non-dominated sorting genetic algorithm II with tabu search (NSGA-II-TS) is designed, with parameters optimized via sensitivity analysis. Experiment results show that comparisons with an exact mixed-integer linear programming solver validate the solution quality of the proposed approach, and that the proposed algorithm significantly outperforms benchmark heuristic methods in generating high-quality Pareto-optimal solutions. Case studies reveal that dynamically adjusting handshake area locations and setting buffer capacity to six units effectively balance container flow and operational costs. The proposed approach is also validated against two alternative scheduling strategies, demonstrating superior effectiveness. This research provides new strategies and a robust method for improving the operational efficiency of ACTs under buffer constraints.

Keywords

automated container terminals automated stacking cranes container slot allocation NSGA-II-TS algorithm

Get full access to this article

View all access options for this article.

References

UNCTAD. Review of Maritime Transport 2024: Navigating Maritime Chokepoints. United Nations Conference on Trade and Development, Geneva, 2024.

Naeem

Gheith

Eltawil

A Comprehensive Review and Directions for Future Research on the Integrated Scheduling of Quay Cranes and Automated Guided Vehicles and Yard Cranes in Automated Container Terminals. Computers & Industrial Engineering, Vol. 179, 2023, p. 109149. https://doi.org/10.1016/j.cie.2023.109149.

Majoral

Reyes

Saurí

Lessons from Reality on Automated Container Terminals: What Can Be Expected from Future Technological Developments?

Transportation Research Record: Journal of the Transportation Research Board, Vol. 2678, No. 2, 2024, pp. 401–415. https://doi.org/10.1177/03611981231174422.

Carlo

H. J.

Vis

I. F. A.

Roodbergen

K. J.

Storage Yard Operations in Container Terminals: Literature Overview, Trends, and Research Directions. European Journal of Operational Research, Vol. 235, No. 2, 2014, pp. 412–430. https://doi.org/10.1016/j.ejor.2013.10.054.

Carlo

H. J.

Vis

I. F. A.

Roodbergen

K. J.

Seaside Operations in Container Terminals: Literature Overview, Trends, and Research Directions. Flexible Services and Manufacturing Journal, Vol. 27, No. 2–3, 2015, pp. 224–262. https://doi.org/10.1007/s10696-013-9178-3.

Kizilay

Eliiyi

D. T.

A Comprehensive Review of Quay Crane Scheduling, Yard Operations and Integrations Thereof in Container Terminals. Flexible Services and Manufacturing Journal, Vol. 33, No. 1, 2021, pp. 1–42. https://doi.org/10.1007/s10696-020-09385-5.

Gharehgozli

Zaerpour

Stacking Outbound Barge Containers in an Automated Deep-Sea Terminal. European Journal of Operational Research, Vol. 267, No. 3, 2018, pp. 977–995. https://doi.org/10.1016/j.ejor.2017.12.040.

Liang

Teng

Zhang

Cong

The Inbound Container Space Allocation in the Automated Container Terminals. Expert Systems with Applications, Vol. 179, 2021, p. 115014. https://doi.org/10.1016/j.eswa.2021.115014.

Feng

Song

D.-P.

Smart Stacking for Import Containers Using Customer Information at Automated Container Terminals. European Journal of Operational Research, Vol. 301, No. 2, 2022, pp. 502–522. https://doi.org/10.1016/j.ejor.2021.10.044.

10.

Park

Choe

Hun Kim

Ryel Ryu

Dynamic Adjustment of Container Stacking Policy in an Automated Container Terminal. International Journal of Production Economics, Vol. 133, No. 1, 2011, pp. 385–392. https://doi.org/10.1016/j.ijpe.2010.03.024.

11.

Zhang

Jia

Song

Liu

Modelling and Analyzing the Stacking Strategies in Automated Container Terminals. Transportation Research Part E: Logistics and Transportation Review, Vol. 187, 2024, p. 103608. https://doi.org/10.1016/j.tre.2024.103608.

12.

Carlo

H. J.

Martinez-Acevedo

F. L.

Priority Rules for Twin Automated Stacking Cranes That Collaborate. Computers & Industrial Engineering, Vol. 89, 2015, pp. 23–33. https://doi.org/10.1016/j.cie.2015.04.026.

13.

Gharehgozli

A. H.

Laporte

de Koster

Scheduling Twin Yard Cranes in a Container Block. Transportation Science, Vol. 49, No. 3, 2015, pp. 686–705. https://doi.org/10.1287/trsc.2014.0533.

14.

Briskorn

Emde

Boysen

Cooperative Twin-Crane Scheduling. Discrete Applied Mathematics, Vol. 211, 2016, pp. 40–57. https://doi.org/10.1016/j.dam.2016.04.006.

15.

Z.-H.

Sheu

J.-B.

Luo

J. X.

Sequencing Twin Automated Stacking Cranes in a Block at Automated Container Terminal. Transportation Research Part C-Emerging Technologies, Vol. 69, 2016, pp. 208–227. https://doi.org/10.1016/j.trc.2016.06.004.

16.

Gharehgozli

A. H.

Vernooij

F. G.

Zaerpour

A Simulation Study of the Performance of Twin Automated Stacking Cranes at a Seaport Container Terminal. European Journal of Operational Research, Vol. 261, No. 1, 2017, pp. 108–128. https://doi.org/10.1016/j.ejor.2017.01.037.

17.

Zheng

Man

Chu

Liu

Chu

Two Yard Crane Scheduling with Dynamic Processing Time and Interference. IEEE Transactions on Intelligent Transportation Systems, Vol. 19, No. 12, 2018, pp. 3775–3784. https://doi.org/10.1109/TITS.2017.2780256.

18.

Han

Wang

Huang

Scheduling Cooperative Twin Automated Stacking Cranes in Automated Container Terminals. Computers & Industrial Engineering, Vol. 128, 2019, pp. 553–558. https://doi.org/10.1016/j.cie.2018.12.039.

19.

Eilken

A Decomposition-Based Approach to the Scheduling of Identical Automated Yard Cranes at Container Terminals. Journal of Scheduling, Vol. 22, No. 5, 2019, pp. 517–541. https://doi.org/10.1007/s10951-019-00611-z.

20.

Oladugba

A. O.

Gheith

Eltawil

A New Solution Approach for the Twin Yard Crane Scheduling Problem in Automated Container Terminals. Advanced Engineering Informatics, Vol. 57, 2023, p. 102015. https://doi.org/10.1016/j.aei.2023.102015.

21.

Galle

Barnhart

Jaillet

Yard Crane Scheduling for Container Storage, Retrieval, and Relocation. European Journal of Operational Research, Vol. 271, No. 1, 2018, pp. 288–316. https://doi.org/10.1016/j.ejor.2018.05.007.

22.

Gharehgozli

de Koster

Sequencing Storage and Retrieval Requests in a Container Block with Multiple Open Locations. Transportation Research Part E-Logistics and Transportation Review, Vol. 125, 2019, pp. 261–284. https://doi.org/10.1016/j.tre.2019.03.008.

23.

Fan

Peng

Yue

Storage Space Allocation and Twin Automated Stacking Cranes Scheduling in Automated Container Terminals. IEEE Transactions on Intelligent Transportation Systems, Vol. 23, No. 9, 2022, pp. 14336–14348. https://doi.org/10.1109/TITS.2021.3127552.

24.

Huang

Zhang

Tan

Yard Template Generation for Automated Container Terminal Based on Bay Sharing Strategy. Annals of Operations Research, 2022. https://doi.org/10.1007/s10479-022-04657-9.

25.

Yang

Cheng

Flexible Yard Space Allocation Plan for New Type of Automated Container Terminal Equipped with Unilateral-Cantilever Rail-Mounted Gantry Cranes. Advanced Engineering Informatics, Vol. 58, 2023, p. 102193. https://doi.org/10.1016/j.aei.2023.102193.

26.

Nguyen

V. D.

Kim

K. H.

A Dispatching Method for Automated Lifting Vehicles in Automated Port Container Terminals. Computers & Industrial Engineering, Vol. 56, No. 3, 2009, pp. 1002–1020. https://doi.org/10.1016/j.cie.2008.09.009.

27.

Kress

Meiswinkel

Pesch

Straddle Carrier Routing at Seaport Container Terminals in the Presence of Short Term Quay Crane Buffer Areas. European Journal of Operational Research, Vol. 279, No. 3, 2019, pp. 732–750. https://doi.org/10.1016/j.ejor.2019.06.028.

28.

Zhuang

Zhang

Teng

Qin

Fang

Optimization for Integrated Scheduling of Intelligent Handling Equipment with Bidirectional Flows and Limited Buffers at Automated Container Terminals. Computers & Operations Research, Vol. 145, 2022, p. 105863. https://doi.org/10.1016/j.cor.2022.105863.

29.

Yin

Y.-Q.

Zhong

Wen

Y.-E.

Scheduling Quay Cranes and Shuttle Vehicles Simultaneously with Limited Apron Buffer Capacity. Computers & Operations Research, Vol. 151, 2023, p. 106096. https://doi.org/10.1016/j.cor.2022.106096.

30.

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.

31.

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. https://doi.org/10.1177/03611981231168862.

32.

Zhu

Scheduling of Twin Automatic Stacking Cranes and Automated Guided Vehicle Considering Buffer Mode on Automated Container Terminal. Computers & Industrial Engineering, Vol. 193, 2024, p. 110271. https://doi.org/10.1016/j.cie.2024.110271.

33.

Wang

Y.-Z.

Z.-H.

Tian

X.-D.

Scheduling ASC and AGV Considering Direct, Buffer, and Hybrid Modes for Transferring Containers. Computers & Operations Research, Vol. 161, 2024, p. 106419. https://doi.org/10.1016/j.cor.2023.106419.

Supplementary Material

Please find the following supplemental material available below.

For Open Access articles published under a Creative Commons License, all supplemental material carries the same license as the article it is associated with.

For non-Open Access articles published, all supplemental material carries a non-exclusive license, and permission requests for re-use of supplemental material or any part of supplemental material shall be sent directly to the copyright owner as specified in the copyright notice associated with the article.

0.00 MB

0.04 MB