论文题名: | 双向航道船舶进出港调度优化研究 |
关键词: | 双向航道;船舶调度;泊位分配;岸桥协同 |
摘要: | 随着世界经济的繁荣与发展,港口的业务日益繁忙,只拥有单向航道的港口已无法满足日益增长的港口货物吞吐量需要,当前各港口存在的主要矛盾已经从货物量不足、吸引客源的必要性转变成为了提升港口服务水平的亟需性。港口服务水平的提升已经成为了新时代港口竞争力上升的重要体现。 双向航道的出现可有效解决港口内的船舶调度效率问题,鉴于港口对可供船舶进出港同时进行的双向航道的现实需要,本文针对拥有双向航道集装箱港口的进出港过程中船舶会遇和追越频发的现象,研究了该类集装箱港口的船舶调度优化问题。从泊位分配与船舶进出港、泊位与岸桥的协同调度、航道内船舶的调度三个角度出发,对已有的国内外文献作出了细致的分析,突出了本文所作的贡献。之后又通过对港口资源的介绍和对船舶进出港调度影响因素的分析为所研究问题提供了理论基础。 本文重点考虑双向航道现实约束下的船舶服务规则,兼顾港口夜航的安全规定,构建了以所有抵港船舶在港总等待时间最小为目标的混合整数规划模型,得出最佳的船舶进出港次序,并设计了嵌入聚合策略的分支切割算法用于求解。通过数值实验可知,运用嵌入聚合策略的分支切割算法所得结果与下界值的平均相对偏差为2.59%,同时与模拟退火算法与量子差分进化算法进行对比,验证了方案和算法的有效性,并分析了抵港船舶的类型比例和抵港时间间隔对方案结果的影响。 论文的研究成果对提高双向航道港口船舶调度效率的提高作出了决策支持,同时,对船公司满意度的提高,港口服务效率的提升作出了贡献。最后,论文所构建的混合整数规划模型以及设计的基于聚合策略的分支切割算法对相关领域的研究具有一定的借鉴意义。 |
作者: | 朱徐涛 |
专业: | 物流工程与管理 |
导师: | 郑红星 |
授予学位: | 硕士 |
授予学位单位: | 大连海事大学 |
学位年度: | 2021 |