带特殊工艺约束的双目标并行多机调度问题研究

摘要：

港口的拖轮调度过程是一类带特殊工艺约束的并行多机调度问题.采用基于进化策略的混合算法,设计了基于工件的编码方式,对次序杂交算子进行了扩展,设计了一种扩展"倒位"变异算子,并采用相邻不同基因多次交换的局部搜索方法.算法的设计自动满足了工艺约束,保证了种群的多样性.设计了最大完工时间和生产加工成本双目标评价函数,最后通过计算对混合算法进行了验证.

关键词：港口拖轮调度、并行多机调度、特殊工艺约束、进化策略

所属期刊栏目：11

分类号：TP18(自动化基础理论)

在线出版日期：2005-12-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1616-1620