周期环境下集装箱码头资源分配的动态干扰管理

Dynamic disruption management for container terminal resources allocation problem in periodic environment

摘要:

在周期性环境下，考虑船舶到港时间及市场需求的不确定性，运用动态干扰管理方法，协同调度集装箱进出口码头各项资源。在现有周期性模板前提下，提出基于两阶段近似优化的动态决策框架，包括第一阶段需执行的固定性决策及第二阶段基于场景的可调整预决策，最小化时间与空间加权偏差，减小作业执行的波动。基于提出的决策框架，设计双层嵌套禁忌搜索算法，对模型和算法的有效性进行验证。数据实验表明相比较于传统的方法，考虑加权目标的两阶段动态决策思路能够更好地应对干扰事件产生的影响。

Abstract:

With the uncertainty of vessel arrival time and marketing demand, a disruption management based method is developed for resources allocation problem at import/export container terminals in periodic environment. Considering the existed periodic template, a dynamic decision framework based on 2-stage approximation is proposed, including the fixed decisions to be executed in the 1st stage and adjustable pre-decisions in the 2nd stage. For reducing the fluctuation in execution process, the objective is set to minimize the weighted deviation in both temporal and spatial aspects. A double nested tabu search is provided to illustrate the effectiveness and efficiency of the proposed model and algorithms. Results indicate that 2-stage decision framework can better cope with the impact of disruption events comparing with traditional methods.