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

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

A study of online berth and quay crane integrated allocation problem with lookahead ability

This paper studies an online over-list model of berth and quay crane integrated allocation problem, and it focuses on the case with lookahead ability such that on the release of any request, an online player can foresee the next k(k \geq 2) requests. The objective is to minimize the maximum completion time of a request, i.e., the makespan. It is assumed that there are two different sized requests, a hybrid berth consisting of three discrete berths and four quay cranes. We first prove several lower bounds of competitive ratio for k \geq 2, and then present an optimal 7/6-competitive algorithm for the case with k=2. Numerical results further demonstrate that the proposed algorithm behaves well in average performance.