具有预知信息的集装箱码头泊位与岸桥联合调度在线模型

摘要

探讨了预知服务需求信息能力下的集装箱码头泊位与岸桥联合调度over-list在线模型.在每个船舶服务请求释放时,决策者预知后续k(k≥2)个请求的信息,目标为最小化所有请求的最大完工时间.针对由3个离散泊位组成的混合型泊位与4个岸桥,以及只有大小两种服务请求的情形,给出了预知任意k≥2个请求下的竞争比下界;同时,对于k=2的特定情形,给出了具有最优竞争比7/6的在线策略.数值实验进一步表明了所设计策略的良好执行性能.