APP下载

干扰约束下集装箱码头全岸线岸桥调度研究

2020-05-20梁承姬

计算机工程与应用 2020年10期
关键词:船舶作业

梁承姬,余 健

上海海事大学 物流科学与工程研究院,上海 201306

1 引言

近十年以来,全球集装箱量增长迅速。2017年国内规模以上港口集装箱吞吐量增速为8.3%,外贸集装箱规模增长为2.37 亿TEU。随着集装箱贸易量的不断增长,自动化码头成为未来发展的一大趋势,而传统码头的改造又是发展自动化码头的重要组成部分,在这一过程中码头资源的合理利用显得尤为重要。岸桥作为连接船舶与岸线作业的重要码头资源,如何高效合理地利用岸桥,对整个码头作业有着较大的影响。岸桥资源计划分为岸桥分配计划(Quay Crane Allocation Problem,QCAP)和岸桥调度计划(Quay Crane Scheduling Problem,QCSP),而岸桥的分配与调度问题(Quay Crane Allocation and Scheduling Problem,QCASP)是对前两者的综合考虑,在已知船舶岸桥服务数量前提下,对岸桥进行作业任务顺序的优化,使得在满足相关约束的条件下,实现岸桥的完工时间最短的目标。

针对岸桥调度问题,Kim等[1]在其模型中,通过考虑相邻贝位间任务的非同时性约束,来确定岸桥间的安全距离,同时提出了分支定界算法进行求解,并将计算结果与贪婪随机自适应性搜索算法进行比较,得出分支定界法比贪婪随机自适应性搜索算法性能要好,其缺点是无法解决较大规模的问题。Bierwirth等[2]在充分考虑岸桥干扰因素的限制下,建立了改进的岸桥配置与调度模型,同时提出了一种以分支定界法为核心的启发式算法,计算得出了更优的解。Chung 等[3]设计了一种改进的遗传算法,应用于岸桥调度问题,并与其他算法对比得出,该算法的性能更优。……

登录APP查看全文

猜你喜欢

船舶作业
计算流体力学在船舶操纵运动仿真中的应用
基于改进谱分析法的船舶疲劳强度直接计算
让人羡慕嫉妒恨的“作业人”
作业联盟
船舶!请加速
BOG压缩机在小型LNG船舶上的应用
船舶压载水管理系统
作业
我想要自由
三十六计第七计:无中生有