有限预知信息下集装箱码头泊位分配在线策略研究

摘要：

针对码头船舶作业计划中通常存在较大比例的、需要临时排班的加班船需求,在给定岸桥配置方式的前提下提出具有有限预知信息的集装箱码头泊位分配over-list在线模型.在分配每艘船舶服务请求时预知后续一个船舶请求的信息,并着重考虑了6个岸桥配置下3个相连泊位组成的混合型泊位类型以及只有两种请求的调度模型.针对最小化最大完工时间的优化目标,设计了具有最优竞争比4/3的在线分配策略;同时,证明了在没有预知能力下不存在竞争比小于3/2的在线策略.表明有限的预知能力可以有效改进泊位分配策略的竞争性能.

关键词： 集装箱码头 船舶泊位 在线分配策略 竞争比 有限预知信息

作者: 乔龙亮 郑斐峰 李英

作者单位: 东华大学旭日工商管理学院,上海200051

会议类型: 国内会议

会议名称: 管理科学与工程学会2015年年会暨第十三届中国管理科学与工程论坛

会议地点: 成都

会议语种:中文

页码: 144-151

在线出版日期: 2015-11-05（万方平台首次上网日期，不代表论文的发表时间）