论文题名: | 基于同贝同步装卸的岸桥作业调度优化研究 |
关键词: | 集装箱码头;岸桥作业调度;同贝同步装卸;单亲遗传算法 |
摘要: | 国际贸易中,货物海洋运输所占比重高达80%,而中国高达90%。集装箱海洋运输虽然在新冠疫情肆虐之下增长放缓,但随着2021年世界各地逐渐复工复产,集装箱海洋运输的规模也呈现出稳健增长的态势。 为了提高码头的作业效率,增强码头的竞争力,本文采用同贝同步装卸作业模式,提出以舱位为基础作业单元进行装卸作业,消除了舱盖对装卸船的影响,使舱盖以上部分的集装箱也能参与双循环作业。为了降低集装箱货船延期的概率,保证客户满意度,本文提出了考虑优先任务的岸桥动态调度方案,该方案弥补了岸桥集成动态调度在多船离散到港、岸桥数量有限和船期相对紧张的情况下难以统筹各货船装卸作业时限的不足。 在上述基础上并结合实际情况,构建了两阶段数学优化模型,第一阶段是以最小化贝位完工用时为目标的贝位装卸优化模型,考虑了舱位必须遵循先卸后装规则的约束,第二阶段是以最小化贝位最大完工时间为目标的岸桥作业调度优化模型,考虑了与岸桥作业相关的限制约束,给出了问题的一个理论下界并进行了解释,用以对算法求解质量进行评价。采用CPLEX对第一阶段模型进行求解,采用设计的单亲遗传算法对第二阶段模型进行求解。 通过对算例的求解分析,同贝同步装卸模式比单循环装卸模式节省12%-23%的时间,在第一阶段计算结果基础上得到了岸桥作业的最优贝位序列和对应的最小完工时间,验证了模型和算法的有效性,通过与传统岸桥静态调度和岸桥集成动态调度方案作对比,得出在本文所提考虑优先任务的岸桥动态调度方案下,计划期内任务提前完成且没有出现货船延期的情况,验证了本文所提岸桥调度方案的优越性。对算法求解质量进行评价,得出优化解质量均在80%以上。 |
作者: | 郭春升 |
专业: | 物流工程 |
导师: | 孙家庆 |
授予学位: | 硕士 |
授予学位单位: | 大连海事大学 |
学位年度: | 2022 |