集装箱码头岸吊作业调度建模及调度策略研究

Research of Quay Crane Operation Scheduling Model and Scheduling Policies in Container Terminal

岸吊作业调度对集装箱码头整体运营效率具有重要影响。综合考虑岸吊实际作业中的特有约束,包括预定义顺序约束、依赖于作业次序的设备调整时间、岸吊干涉约束,建立岸吊作业调度问题的混合整数规划模型。针对混合装卸模式,使用启发式算法生成预定义作业顺序,在此基础上采用基于连续贝作业策略的启发式算法对问题进行求解。数据实验结果显示基于SPT规则和连续贝作业的启发式算法能有效利用混合装卸带来的时间节省,减少设备调整时间,对实际岸吊作业调度具有指导意义。

The quay crane operation scheduling is vital to container terminal efficiency. A MIP model for quay crane operation scheduling problem is established, considering the pre-defined precedence among tasks to be processed, the sequence-dependent setup time and non-interference constraints among quay cranes. Under the mode of simultaneous loading and discharging operation,using heuristic to generate the predefined precedence, a heuristic algorithm based on continuous bay processing strategy is proposed to solve the scheduling problem. The numerical experiment shows that the continuous bay processing algorithm adopting SPT rule can effectively utilize the time savings from simultaneous loading and discharging operation and reduce the quay crane setup time. Hence, it is constructive for practical quay crane scheduling.