集装箱码头装卸作业的调度控制模型及算法设计

对集装箱码头上装卸作业的调度控制直接影响码头的整体运营效率．本文研究了集装箱码头装卸作业的调度控制问题,提出了一个基于柔性化flow shop的集成化控制模型．该问题具有非线性规划(NP：non- polynomial)难度,因此本文开发设计了两类基于优先级规则的启发式调度算法．利用该模型来对码头中多种装卸设备进行总体调度可以提高设备之间的协调性,提高码头效率,降低成本．实验研究证明算法能有效地解决该问题．

Integrated model and heuristic algorithms for the scheduling of container handling system in a maritime terminal

The scheduling of container handling system in a maritime terminal has a direct influence on the overall effi- ciency of the terminal.An integrated scheduling model is presented to schedule the container handling system in this paper. The problem is treated as a flexible flow shop scheduling problem.Because of the NP (non-polynomial) hardness of the problem,two types of priority rules based heuristic algorithms are developed to solve the problem.Scheduling different kinds of handling equipment in an integrated way can improve the cooperation among different equipment,increase the overall performance of the terminal,and decrease the operation cost in the terminal.Computational experiments show that the algorithms can solve the addressed problem effectively.