基于演化策略算法的置换流水车间调度优化研究

作者：刘志雄

来源：计算机应用与软件, 2010, 27(11): 35-36+71.

• 演化策略算法
• 置换流水车间
• 调度
• 重组
• 变异 Evolutionary strategy algorithm
• Permutation flow-shop
• Scheduling
• Recombination
• Mutation

采用演化策略算法求解置换流水车间调度问题,提出了一种基于工件次序的二维实数编码方法。设计了一种基于父代个体两点交叉互换的重组算子来生成子代个体,针对个体编码,采用局部基因随机重新生成的变异算子。计算结果说明,演化策略算法能够有效地对置换流水车间调度问题进行优化,其优化性能好于遗传算法和NEH启发式算法以及粒子群算法。

• 单位
  自动化学院; 天津港(集团)有限公司; 武汉科技大学; 武汉理工大学