集装箱泊位分配干扰管理仿真优化模型与算法

Simulation model and its algorithms for disruption management of berth scheduling

研究集装箱码头中干扰事件发生后泊位分配计划的调整问题,目的是降低干扰事件对作业系统的干扰,以及由此引起的额外费用。首先,建立泊位分配干扰管理模型。其次,将仿真模型与优化算法集成,提出泊位分配干扰管理仿真优化模型。在仿真优化模型中,利用仿真模型评价每个调度方案,利用优化算法搜索调度方案,为提高仿真优化模型计划效率,设计基于局部重调度与禁忌算法的仿真优化算法。最后,利用算例对模型与算法的有效性进行检验。

The disruption management problem of berth scheduling is studied, the objective is to decrease the influence of unforeseen disruptions to operation system and decrease the addition cost resulting from disruptions.Firstly, a disruption management model for berth scheduling is developed.Then, the simulation model is integrated with optimization algorithm to optimize the new berth schedule to deal with disruptions.In this method, simulation model is used to evaluate a given schedule;and optimization algorithm is used to search the optimal schedule.To improve the computation efficiency of simulation optimization model, an algorithm based on local rescheduling and tabu search is designed.Finally, numerical experiments are provided to illustrate the validity of the proposed model and algorithms.