集装箱码头泊位与岸桥联合在线调度研究-管理科学与工程专业论文.docxVIP

东华大学学位论文版权使用授权书 东华大学学位论文版权使用授权书 万方数据 万方数据 东华大学学位论文版权使用授权书 学位论文作者完全了解学校有关保留、使用学位论文的规定， 同意学校保留并向国家有关部门或机构送交论文的复印件和电 子版，允许论文被查阅或借阅。本人授权东华大学可以将本学位 论文的全部或部分内容编入有关数据库进行检索，可以采用影印、 缩印或扫描等复制手段保存和汇编本学位论文。 保密 □，在 年解密后适用本版权书。 本学位论文属于 不保密 □。 学位论文作者签名： 指导教师签名： 日期： 年 月 日 日期： 年 月 日 东华大学硕士学位论文答辩委员会成员名单 东华大学硕士学位论文答辩委员会成员名单 东华大学 硕士学位论文答辩委员会成员名单 姓名 职称 职务 工作单位 备注 林杰 教授 答辩委员会主席 同济大学 宋福根 教授 答辩委员会委员 东华大学 姚卫新 教授 答辩委员会委员 东华大学 范宏 教授 答辩委员会委员 东华大学 周力 副教授 答辩委员会委员 东华大学 周蓉 讲师 答辩委员会秘书 东华大学 摘 摘 要 集装箱码头泊位与岸桥联合在线调度研究 摘 要 为了应对集装箱码头准班船舶准班率的下降，码头管理者需要对实时到达的 集装箱船舶进行排班和调度，如何对这些需求进行合理调度决策，从而力求服务 时间最短是集装箱码头的核心目标之一。针对集装箱船舶实时到达的上述情形， 运用在线理论工具，对泊位与岸桥的联合调度进行问题刻画，构建相应的在线调 度模型。突破了现有问题现有研究设计复杂启发式算法的主导思路，设计在线调 度策略，并运用竞争比指标对其执行效果进行度量。 考虑了由3个相邻泊位组成的混合型泊位布局，论文对有预知与没有预知能 力的两种情形，均进行了深入剖析。针对加班船舶请求在零时刻逐个抵港且需要 及时决策的Over-list在线情形展开深入研究；决策内容包括靠泊位置安排以及服 务岸桥的分配，目标为最小化最大完工时间即最后一艘船舶服务完成时间的优化 目标。基于对后续请求个数的不同预知能力分别建立了调度模型。对于有些情形， 给出了最优的在线调度策略；对于另一些情形，也给出了竞争比上下界相近的在 线竞争策略。论文的主要工作与创新点： （1） 研究了无预知信息下的集装箱码头泊位和岸桥联合调度在线模型。针对 给定的混合型泊位，对于配置了 4、5、6 个岸桥的三种情形，分别设计 了具有最优竞争比 5/4、4/3 和 3/2 的在线调度策略。最优在线策略意味 着该策略的竞争比与问题的竞争比下界相等。 （2） 对预知后续k=1个请求的泊位与岸桥联合调度在线情形展开探究。类似 地对于岸桥数量为 4、5或6个的三种情形，分别设计了具有最优竞争比 为 ?1? 2 ??/ 2 、5/4和4/3的联合调度在线策略；结合没有预知信息情形的 相应结论，可知，有限的预知能力可以有效的改进在线策略的竞争性能。 （3） 进一步预知后续k ≥2个请求的码头泊位与岸桥联合调度在线模型。首先， 对于 k ??2 的一般情形，对于4个岸桥的情形，证明其竞争比下界值随着 k 的增加而趋近于1；对于5、6个岸桥数量的两种情形，证明了在线策略竞 争比下界分别为25/21和9/7。其次，对于k=2的特定情形，对3种岸桥配 置情况，分别设计了竞争比为9/8、6/5、9/7的在线调度策略。其中对于6 个岸桥的情形，预知未来2个请求即可实现最优的在线调度效果。 关键词: 调度决策；集装箱码头；联合调度；在线策略；竞争比 I Abs Abstract Abstract In response to the decline punctuality rate of real-time ships in the container terminal, managers need to schedule and dispatch those real-time vessels , one of the key problems in improving service efficiency of terminal resources is to make and fulfill a flexible and reliable service schedule for arrive vessels. In view of the above situation of real-time ships in the container terminal, use competitive analysis to analyze the performance of online algorithms for the model of berth and quay crane integrat