大连海事大学学报2024,Vol.50Issue(2) :109-118.DOI:10.16411/j.cnki.issn1006-7736.2024.02.012

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

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

马梦知 赵文婷 朱声生 范厚明
大连海事大学学报2024,Vol.50Issue(2) :109-118.DOI:10.16411/j.cnki.issn1006-7736.2024.02.012

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

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

马梦知 1赵文婷 1朱声生 1范厚明1
扫码查看

作者信息

  • 1. 大连海事大学交通运输工程学院,辽宁大连 116026
  • 折叠

摘要

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

Abstract

The complexity of quay crane scheduling with dual-cycling operation lies in the need to make decisions on the se-quence 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 was estab-lished by taking the minimum energy consumption of quay crane as the optimization target.The improved variable neigh-borhood search algorithm based on the Johnson rule was de-signed to solve the model.The effectiveness of the model and algorithm was verified by numerical experiments,and the im-portance of constraining ship stability and heeling angle during loading and unloading operations was clarified.The optimal time interval for checking ship heeling angle was determined to be 2 minutes.The proposed model can improve the handing efficiency and reduce the energy consumption of quay crane,in addition to ensure the safety of container handing operation.

关键词

岸桥调度优化/同贝同步装卸/船舶稳性与横倾/Johnson规则/改进变邻域搜索算法

Key words

quay crane scheduling optimization/dual-cycling operation/ship's stability and heel angle/Johnson rule/im-proved variable neighborhood search algorithm

引用本文复制引用

基金项目

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

出版年

2024
大连海事大学学报
大连海事大学

大连海事大学学报

CSTPCDCSCD北大核心
影响因子:0.469
ISSN:1006-7736
参考文献量18
段落导航相关论文