基于改进变异算子的遗传算法求解柔性作业车间调度

摘要：

柔性作业车间调度问题是对传统车间调度问题的扩充,它更接近于现实的生产调度问题.本文针对柔性作业车间调度的特点,设计了基于关键工序的变异算子,使变异集中于关键路径,从而提高了变异过程的效率.我们还采用二向量编码、初始种群定位法和POX交叉算子,设计了新的应用于柔性作业车间调度的遗传算法,并通过实验验证了算法的有效性.

关键词： genetic algorithm flexible job shop scheduleing problem critical operation mutation operator

作者: 尹作海 邱洪泽 周万里

作者单位: 山东大学,计算机科学与技术学院,济南,250101

会议类型: 国内会议

会议名称: 第三届中国智能计算大会

会议地点: 济南

会议语种:中文

页码: 360-364

在线出版日期: 2009-05-15（万方平台首次上网日期，不代表论文的发表时间）