Abstract: To make scientific and reasonable allocation decisions of terminal resources,based on the operations of import and export ports,a robust template under uncertainty and periodicity was proposed,for the integrated scheduling of berth and yard resources at tactic level.By applying the proactive-reactive decision thinking,a mixed integer programming model was established with the objective to minimize the vessels' total time in port and their deviation from the baseline plan.To solve the problem a heuristic algorithm was designed,where the proactive baseline plan was searched by using an adaptive genetic algorithm with heuristic decoding rule and surrogate objective evaluation,and the reactive phase executed the baseline plan and made adjustment according to a slack time based reactive policy.Effectiveness of the proposed robust scheduling was verified by numerical experiment,thus providing an effective decision method for the design and implementation of multi-resource allocation template in container terminal.

Key words: container terminal, robust scheduling, berth, yard, periodicity, uncertainty

摘要： 为对码头资源进行科学合理分配,以进出口港为背景,针对战术层面的泊位—堆场资源联合分配问题,提出周期性及不确定性环境下的鲁棒性模板决策。基于前摄—反应鲁棒性调度思想,以最小化船舶期望在港时间和计划偏移量为目标,建立了混合整数规划模型。在此基础上设计了相应的启发式求解算法,其中前摄基础计划使用基于启发式解码规则和代理目标评价的自适应遗传算法进行搜索,执行过程使用基于松弛时间的反应策略进行调整。通过数值实验验证所提出鲁棒性调度的有效性,为集装箱码头多资源协同分配模板的设计和执行提供了有效的决策思路。

关键词: 集装箱码头, 鲁棒性调度, 泊位, 堆场, 周期性, 不确定性