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

摘要

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