Integrated Scheduling of Automatic Guided Vehicles and Automatic Stacking Cranes in Automated Container Terminals Considering Landside Buffer Zone

Abstract

The enhancement of the efficiency of automated container terminals (ACTs) and promotion of energy saving and emission reduction have attracted increasing attention in the construction of resource-saving and environment-friendly ports. In this paper, an integrated scheduling optimization model of automatic guided vehicles (AGVs) and automatic stacking cranes (ASCs) is proposed to resolve the problem of long round trips and high energy consumption of ASCs in typical ACTs. The configurations of ACTs considering the landside buffer zone were analyzed. First, the feasibility of integrated scheduling when considering a landside buffer zone is introduced. The study also analyzes the problems that must be resolved for the integrated scheduling of AGVs and ASCs using the aforementioned layout handling technology. Subsequently, a multi-objective optimization model for the integrated scheduling of AGVs and ASCs considering the landside buffer zone was developed. In this model, the operations of AGVs and ASCs are divided into four categories: load transport, no-load transport, load/unload, and waiting. The objective of formulating the model was to minimize the makespan and total energy consumption. Finally, an improved non-dominated ranking genetic algorithm, NSGA-II, is employed to optimize the model. The results show that the makespan and total energy consumption of the integrated scheduling of AGVs and ASCs considering the landside and seaside buffer zones are better than those considering only the seaside buffer zone.

Keywords

marine ports and channels automation container cranes port seaports terminals yard sustainability and resilience transportation and sustainability resource conservation and recovery sustainability

Get full access to this article

View all access options for this article.

References

Abou Kasm

Diabat

The Quay Crane Scheduling Problem with Non-Crossing and Safety Clearance Constraints: An Exact Solution Approach. Computers and Operations Research, Vol. 107, 2019, pp. 189–199. https://doi.org/10.1016/J.COR.2019.03.014.

Cao

J. X.

Lee

D. H.

Chen

J. H.

Shi

The Integrated Yard Truck and Yard Crane Scheduling Problem: Benders’ Decomposition-Based Methods. Transportation Research Part E: Logistics and Transportation Review, Vol. 46, No. 3, 2010, pp. 344–353. https://doi.org/10.1016/j.tre.2009.08.012.

Kaveshgar

Huynh

Integrated Quay Crane and Yard Truck Scheduling for Unloading Inbound Containers. International Journal of Production Economics, Vol. 159, 2015, pp. 168–177. https://doi.org/10.1016/J.IJPE.2014.09.028.

Wang

Jiang

Lee

L. H.

Chew

E. P.

Tan

K. C.

Tree Based Searching Approaches for Integrated Vehicle Dispatching and Container Allocation in a Transshipment Hub. Expert Systems with Applications, Vol. 74, 2017, pp. 139–150. https://doi.org/10.1016/J.ESWA.2017.01.003.

Wang

Joint Deployment of Quay Cranes and Yard Cranes in Container Terminals at a Tactical Level. Transportation Research Record: Journal of the Transportation Research Board, 2018. 2672: 35–46.

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.

Yan

Zhu

Wang

Chang

Integrated Scheduling of Rail-Mounted Gantry Cranes, Internal Trucks and Reach Stackers in Railway Operation Area of Container Terminal. Transportation Research Record: Journal of the Transportation Research Board, 2018. 2672: 47–58.

Yang

Zhu

Haghani

Multiple Equipment Integrated Scheduling and Storage Space Allocation in Rail–Water Intermodal Container Terminals Considering Energy Efficiency. Transportation Research Record: Journal of the Transportation Research Board, 2019. 2673: 199–209.

Zhen

Wang

Sun

Scheduling Quay Cranes and Yard Trucks for Unloading Operations in Container Ports. Annals of Operations Research, Vol. 273, No. 1–2, 2019, pp. 455–478. https://doi.org/10.1007/S10479-016-2335-9.

10.

Vahdani

Mansour

Soltani

Veysmoradi

Bi-Objective Optimization for Integrating Quay Crane and Internal Truck Task with Challenges of Trucks Sharing. Knowledge-Based Systems, Vol. 163, 2019, pp. 675–692. https://doi.org/10.1016/J.KNOSYS.2018.09.025.

11.

Zhong

Yang

Dessouky

Postolache

Multi-AGV Scheduling for Conflict-Free Path Planning in Automated Container Terminals. Computers and Industrial Engineering, Vol. 142, 2020, p. 106371. https://doi.org/10.1016/J.CIE.2020.106371.

12.

Chen

Zhang

Tong

L. (C).

Shang

Zhou

Yard Crane and AGV Scheduling in Automated Container Terminals: A Multi-Robot Task Allocation Framework. Transportation Research Part C: Emerging Technologies, Vol. 114, 2020, pp. 241–271. https://doi.org/10.1016/J.TRC.2020.02.012.

13.

Zhao

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

14.

Hsu

H. P.

Tai

H. H.

Wang

C. N.

Chou

C. C.

Scheduling of Collaborative Operations of Yard Cranes and Yard Trucks for Export Containers Using Hybrid Approaches. Advanced Engineering Informatics, Vol. 48, 2021, p. 101292. https://doi.org/10.1016/J.AEI.2021.101292.

15.

Skaf

Lamrous

Hammoudan

Manier

M. A.

Integrated Quay Crane and Yard Truck Scheduling Problem at Port of Tripoli-Lebanon. Computers and Industrial Engineering, Vol. 159, 2021, p. 107448. https://doi.org/10.1016/J.CIE.2021.107448.

16.

Hop

D. C.

van Hop

Anh

T. T. M.

Adaptive Particle Swarm Optimization for Integrated Quay Crane and Yard Truck Scheduling Problem. Computers and Industrial Engineering, Vol. 153, 2021, p. 107075. https://doi.org/10.1016/J.CIE.2020.107075.

17.

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.

18.

Kong

Gao

Joint Optimization of Container Slot Planning and Truck Scheduling for Tandem Quay Cranes. European Journal of Operational Research, Vol. 293, No. 1, 2021, pp. 149–166. https://doi.org/10.1016/J.EJOR.2020.12.005.

19.

Yue

Fan

Optimizing Configuration and Scheduling of Double 40 ft Dual-Trolley Quay Cranes and AGVs for Improving Container Terminal Services. Journal of Cleaner Production, Vol. 292, 2021, p. 126019. https://doi.org/10.1016/J.JCLEPRO.2021.126019.

20.

Gao

Chang

Yuan

Liang

Scheduling of Yard Truck Considering Loading and Unloading Simultaneously in an Underground Container Logistics System. Transportation Research Record: Journal of the Transportation Research Board, 2023. 2677: 246–263.

21.

Zhuang

Zhang

Teng

Qin

Fang

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

22.

Liu

Zhu

Wang

Multiple Equipment Scheduling and AGV Trajectory Generation in U-Shaped Sea-Rail Intermodal Automated Container Terminal. Measurement, Vol. 206, 2023, p. 112262. https://doi.org/10.1016/J.MEASUREMENT.2022.112262.

23.

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.

24.

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.

25.

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.

26.

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.

27.

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.

28.

Duan

Liu

Zhang

Qin

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

29.

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.

30.

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, 2022, pp. 8564–8578. https://doi.org/10.1109/TITS.2021.3083598.

31.

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.

32.

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.

33.

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.

34.

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.

35.

Hoogeveen

J. A.

Lenstra

J. K.

Veltman

Preemptive Scheduling in a Two-Stage Multiprocessor Flow Shop is NP-Hard. European Journal of Operational Research, Vol. 89, 1996, pp. 172–175.