Quay crane scheduling with dual-cycling operation considering ship’s stability and heel angle

Expand
  • (College of Transportation Engineering , Dalian Maritime University, Dalian 116026, China)

Online published: 2024-01-16

Abstract

Dual-cycling operation is an effective way to improve container handling efficiency and resource utilization of container terminal. The complexity of quay crane scheduling with dual-cycling operation lies in the need to make decisions on the sequence of container handing operations, with considering the constraints of the ship's stability, heel angle, and hatch cover. An optimization model for quay crane scheduling is established, which takes the minimum energy consumption of quay crane as the optimization target. The improved variable neighborhood search algorithm based on the Johnson rule is designed to solve the model. The validity of the model and algorithm was verified, highlighting the importance of constraining the ship's stability and heel angle during the handing operation. It has been determined that the optimal time interval for checking heel angle is 2 min. The results showed that the model proposed can improve the handing efficiency and reduce the energy consumption of quay crane, all while ensuring the safety of container handing operation. 

Cite this article

MA Meng-zhi, ZHAO Wen-ting, ZHU Sheng- sheng, FAN Hou-ming . Quay crane scheduling with dual-cycling operation considering ship’s stability and heel angle[J]. Journal of Dalian Maritime University, 2024 , 50(2) : 109 -118 . DOI: 10.16411/j.cnki.issn1006-7736.2024.02.012

References

[1]吴佳璋,赵楠.2022年全球主要集装箱港口船舶在港时间报告[R].上海:国际航运研究中心,2023.
WU J N, ZHAO N. Global major container ports vessel availability report 2022 [R].Shanghai: Shanghai International Shipping Institute,2023. (in Chinese)
[2]GOODCHILD A V, DAGANZO C F. Crane double cycling in container ports: Planning methods and evaluation[J]. Transportation Research Part B: Methodological, 2007,41(8):875-891.
[3]ZHANG H P, KIM K H. Maximizing the number of dual-cycle operations of quay cranes in container terminals[J]. Computers & Industrial Engineering, 2009,56(3):979-992.
[4]ZHANG R, JIN Z H, MA Y, et al. Optimization for two-stage double-cycle operations in container terminals[J]. Computers & Industrial Engineering, 2015,83:316-326.
[5]张文韬,韩晓龙.考虑同步装卸的岸桥作业序列优化[J].上海海事大学学报,2019,40(4):22-26.
ZHANG W T, HAN X L. Optimization of quay crane operation sequence considering synchronous loading and unloading[J]. Journal of Shanghai Maritime University,2019,40(4):22-26. (in Chinese)
[6]胡祥培,孙玉姣,曾庆成.集装箱码头同贝同步装卸作业的序列优化模型[J].系统工程理论与实践,2016,36(3):623-634.
HU X P, SUN Y J, ZENG Q C. A sequence optimization model of dual-cycling operations in container terminals[J]. Systems Engineering-theory & Practice, 2016, 36(3):623-634. (in Chinese)
[7]黄肖玲,张迪,李嘉琦,等.基于同贝同步的岸桥与集卡两阶段协同优化[J].系统工程理论与实践,2021,41(10):2621-2630.
HUANG X L, ZHANG D, LI J Q, et al. Two-stage cooperative optimization of quay cranes and trucks with dual-cycling operations in same ship-bay[J]. Systems Engineering-theory & Practice, 2021,41(10):2621-2630. (in Chinese)
[8]张艳伟,谭永庆,莫满华,等.基于同贝同步装卸的岸桥与集卡协同调度[J].同济大学学报(自然科学版),2023,51(5):754-762.
ZHANG Y W, TAN Y Q, MO M H, et al. An optimization method for loading/unloading sequence and truck dynamic scheduling based on dual-cycling model in container terminal[J]. Journal of Tongji University (Natural Science), 2023, 51(5):754-762. (in Chinese)
[9]SIM J. A carbon emission evaluation model for a container terminal[J]. Journal of Cleaner Production, 2018,186:526-533.
[10]TANG G L, QIN M, ZHAO Z Y, et al. Performance of peak shaving policies for quay cranes at container terminals with double cycling[J]. Simulation Modelling Practice and Theory, 2020, 104:102129.
[11]TAN C, YAN W, YUE J T. Quay crane scheduling in automated container terminal for the trade-off between operation efficiency and energy consumption[J]. Advanced Engineering Informatics, 2021, 48:101285.
[12]WEI M H, HE J L, TAN C, et al. Quay crane scheduling with time windows constraints for automated container port[J]. Ocean & Coastal Management, 2023, 231:106401.
[13]CHEN J H, BIERLAIRE M. The study of the unidirectional quay crane scheduling problem: complexity and risk-aversion[J]. European Journal of Operational Research, 2017, 260(2):613-624.
[14]AL-DHAHERI N, JEBALI A, DIABAT A. The quay crane scheduling problem with nonzero crane repositioning time and vessel stability constraints[J]. Computers & Industrial Engineering, 2016, 94:230-244.
[15]ZHANG Z, LIU M, LEE C. Y., et al. The quay crane scheduling problem with stability constraints[J]. IEEE Transactions on Automation Science and Engineering, 2018, 15(3):1399-1412.
[16]MSAKNI M K, AL-SALEM M, RABADI G, et al. Quay crane scheduling with vessel stability[J]. Transportation Research Procedia,2018,30:60-69.
[17]SUN D F, TANG L X, BALDACCI R, et al. An exact algorithm for the unidirectional quay crane scheduling problem with vessel stability[J]. European Journal of Operational Research, 2021,291(1):271-283.
[18]刘志雄,钱翰文,颜家岚.集装箱码头船舶多贝位配载与堆场取箱协同优化研究[J].系统仿真学报,2021,33(7):1689-1698.
LIU Z X, QIAN H W, YAN J L. Collaborative optimization of ship stowage plan and yard container unloading for container terminal[J]. Journal of System Simulation, 2021,33(7):1689-1698. (in Chinese)

Outlines

/