Abstract: In order to improve the efficiency of operation in container terminal and reduce the influence of uncertain interference factors on the operation of delivery trucks, a method of processing the interference factors by rolling-window strategy was proposed, a mixed integer model with the goal of minimizing the operation delay penalty cost and yard crane movement cost was proposed, and Genetic Algorithm (GA) was used to solve the model. Firstly, rolling-window strategy was used to obtain the scheduling scheme of the delivery trucks in the case of no interference factors. Secondly, when the interference factor occurred, the rolling-window rescheduling mechanism was triggered to reschedule the operation order of delivery trucks. Finally, the optimal scheduling scheme in each window was calculated, and the optimal operation plan in the total planning time was proposed. By comparing and analyzing the results of case solving in different scenarios, the experimental results show that the minimum operation cost under the rolling-window strategy is 9% lower than that under the traditional operation mode in the case without interference, and in the case with interference, the rolling-window strategy makes the cost reduced by 15% compared to the traditional operation mode, which verifies the effectiveness of the algorithm and the superiority of the rolling-window strategy for the delivery truck operation.

Key words: container terminal, uncertain interference, delivery truck, rolling-window strategy, Genetic Algorithm (GA)

摘要： 为提高集装箱码头作业效率，降低不确定干扰因素对外集卡提箱作业的影响，提出以滚动窗口策略处理干扰因素的方法，并建立以作业延误惩罚成本与场桥移动成本最小化为目标的混合整数模型，采用遗传算法（GA）进行求解。首先，利用滚动窗口策略得到在无干扰因素情况下的外集卡提箱作业调度方案；其次，当出现干扰因素时触发滚动窗口再调度机制对外集卡提箱作业顺序重新安排；最后，计算出各滚动窗口内最优的调度方案，提出总计划时间内最优作业方案。通过对不同情景下的案例求解结果进行对比分析，实验结果表明在无干扰情况下，滚动窗口策略下的最小作业成本比传统作业方式下降低了9%，而在干扰情况下滚动窗口策略优于传统作业方式15%，进而验证了算法的有效性以及滚动窗口策略对外集卡提箱作业的优越性。

关键词: 集装箱码头, 不确定干扰, 外集卡提箱, 滚动窗口策略, 遗传算法