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.