引用本文:陈璐, 奚立峰, 蔡建国, Nathalie BOSTEL, Pierre DEJAX.集装箱码头装卸作业的调度控制模型及算法设计[J].控制理论与应用,2006,23(6):873~878.[点击复制]
CHEN Lu, XI Li-feng , CAI Jian-guo , Nathalie BOSTEL , Pierre DEJAX.Integrated model and heuristic algorithms for the scheduling of container handling system in a maritime terminal[J].Control Theory and Technology,2006,23(6):873~878.[点击复制]
集装箱码头装卸作业的调度控制模型及算法设计
Integrated model and heuristic algorithms for the scheduling of container handling system in a maritime terminal
摘要点击 1746  全文点击 1768  投稿时间：2005-02-23  修订日期：2006-01-04
查看全文  查看/发表评论  下载PDF阅读器
DOI编号  10.7641/j.issn.1000-8152.2006.6.005
  2006,23(6):873-878
中文关键词  调度  优化  柔性化flow shop  启发式算法
英文关键词  scheduling  optimization  flexible flow shop  heuristics algorithm
基金项目  
作者单位
陈璐, 奚立峰, 蔡建国, Nathalie BOSTEL, Pierre DEJAX 上海交通大学机械与动力工程学院工业工程与管理系, 上海200030
法国南特通讯及控制技术研究所, 法国南特
法国南特矿业工程师学院自动化控制及工业工程系，法国南特
法国南特大学圣纳赛尔技术学校，法国南特 
中文摘要
      对集装箱码头上装卸作业的调度控制直接影响码头的整体运营效率. 本文研究了集装箱码头装卸作业的调度控制问题, 提出了一个基于柔性化flow shop的集成化控制模型. 该问题具有非线性规划（NP：nonpolynomial)难度, 因此本文开发设计了两类基于优先级规则的启发式调度算法. 利用该模型来对码头中多种装卸设备进行总体调度可以提高设备之间的协调性, 提高码头效率, 降低成本. 实验研究证明算法能有效地解决该问题.
英文摘要
      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.