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

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

作　　者：陈璐[1] 奚立峰[1] 蔡建国[1] Nathalie BOSTEL Pierre DEJAX 

机构地区：[1]上海交通大学 机械与动力工程学院 工业工程与管理系,上海200030 [2]法国南特通讯及控制技术研究所 [3]法国南特矿业工程师学院 自动化控制及工业工程系

出　　处：《控制理论与应用》2006年第6期873-878,共6页Control Theory & Applications

摘　　要：对集装箱码头上装卸作业的调度控制直接影响码头的整体运营效率．本文研究了集装箱码头装卸作业的调度控制问题,提出了一个基于柔性化flow shop的集成化控制模型．该问题具有非线性规划(NP：non- polynomial)难度,因此本文开发设计了两类基于优先级规则的启发式调度算法．利用该模型来对码头中多种装卸设备进行总体调度可以提高设备之间的协调性,提高码头效率,降低成本．实验研究证明算法能有效地解决该问题．The scheduling of container handling system in a maritime terminal has a direct influence on the overall efficiency 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.

关 键 词：调度 优化 柔性化flow SHOP 启发式算法 

分 类 号：TP13[自动化与计算机技术—控制理论与控制工程]