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

23 6 Vol. 23 No. 6 2006 12 Control Theory Applications Dec. 2006 :2006 , , , Nathalie BOSTEL , Pierre DEJAX (1. , 200030; 2. , ; 3. ; 4. ) : . , flow shop . NP non- polynomial), . , , . . : ; ; flow shop; : TP29 : A Integrated model and heuristic algorithms for the scheduling of container handling system in a maritime terminal CHEN Lu , XI Li-feng , CAI Jian-guo , Nathalie BOSTEL , Pierre DEJAX (1. School of Mechanical Engineering, Shanghai Jiao Tong University, Shanghai 200030, China; 2. IRCCyN -Institut de Recherche en Communication et Cyberntique de Nantes, France; 3. Department of Automatic Control and Industrial Engineering, Ecole des Mines de Nantes, La Chantrerie, France; 4. IUT de Saint Nazaire de l’universitde Nantes, Dpartement GLT, 58 rue Michel Ange, 44606 Saint Nazaire Cedex, France) Abstract: 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 ov