同贝同步装卸下考虑船舶稳性与横倾的岸桥调度优化

马梦知, 赵文婷, 朱声生, 范厚明

doi:10.16411/j.cnki.issn1006-7736.2024.02.012

大连海事大学学报 >

2024 , Vol. 50 >Issue 2: 109 - 118

DOI: https://doi.org/10.16411/j.cnki.issn1006-7736.2024.02.012

同贝同步装卸下考虑船舶稳性与横倾的岸桥调度优化

展开

(大连海事大学交通运输工程学院，辽宁大连 116026)

马梦知（1989 — ），女，博士，讲师，研究方向：交通运输规划与管理。赵文婷（1999 — ），女，硕士生，研究方向：交通运输规划与管理。朱声生（2003 — ），女，本科生，研究方向：交通运输规划与管理。范厚明*（1962 — ），男，博士，教授，博士生导师，研究方向：交通运输规划与管理、物流工程与管理。E-mail：fhm468@163.com

网络出版日期: 2024-01-16

基金资助

辽宁省社会科学规划基金重点项目（L20AGL017）

收起

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

Fold

摘要

同贝同步装卸是集装箱码头提高船舶在港装卸作业效率和资源利用率的有效途径。同贝同步装卸下岸桥调度的复杂性在于不仅需要同时决策卸船和装船两类集装箱的作业序列，还要考虑船舶稳性与横倾约束和舱盖限制。针对该问题，本文建立了以最小化作业能耗为目标的岸桥作业序列优化模型，并设计基于Johnson规则的改进变邻域搜索算法求解模型。通过算例实验验证了模型与算法的有效性，明确了对装卸作业过程中的船舶稳性和横倾角加以约束的重要性，并确定了检查船舶横倾角的最佳时间间隔为2 min。结果表明，本文的模型能够在保证船舶装卸作业安全的前提下，提高岸桥的装卸作业效率、降低岸桥的作业能耗。

关键词： 同贝同步装卸; 岸桥调度; 船舶稳性与横倾; Johnson规则; 改进变邻域搜索算法

本文引用格式

马梦知, 赵文婷, 朱声生, 范厚明 . 同贝同步装卸下考虑船舶稳性与横倾的岸桥调度优化[J]. 大连海事大学学报, 2024 , 50(2) : 109 -118 . DOI: 10.16411/j.cnki.issn1006-7736.2024.02.012

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.

Key words： dual-cycling operation；quay crane scheduling；ship's stability and heel angle；Johnson rule；improved variable neighborhood search algorithm ;

参考文献

[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)

Options

文章导航

模态框（Modal）标题

摘要

本文引用格式

Abstract

参考文献