集装箱码头泊位分配-装卸桥调度干扰管理模型

针对集装箱码头作业过程中,由于干扰事件导致泊位与装卸桥调度计划难以顺利实施这一难题,运用干扰管理方法,从码头作业成本、船舶等待成本以及计划偏离度三个方面度量系统扰动,建立泊位分配-装卸桥调度干扰管理模型,提出求解干扰管理模型的仿真优化法,设计基于局部重调度与禁忌搜索算法的仿真优化算法,利用算例对模型与算法的有效性进行了验证.计算结果表明:与全局重调度算法相比,基于局部重调度的算法可以提高计算效率,同时,干扰管理模型能够考虑各方的利益,因此得到的干扰应对方案更科学.

Model for disruption management of berth allocation & quay crane scheduling in container terminals

In order to solve the difficult problem that unexpected events, which may make the original schedule infeasible, occur occasionally in container terminals, a disruption management model for berth and quay crane scheduling was developed by the methodology of disruption management. This model measured disruptions from three aspects: Operation cost, vessel delay cost and schedule deviation. To solve the disruption management model, a simulation optimization approach was proposed, and algorithms based on local rescheduling and tabu search were designed. Finally, numerical experiments were provided to illustrate the validity of the proposed model and algorithms. Results indicate that local rescheduling based algorithm can improve the computation efficiency comparing to full rescheduling based algorithm. Moreover, the disruption management model considers the benefit of different parties, thus increases the scientific of disruption recovery schedule.