改进遗传算法求解柔性作业车间调度问题-机械工程学报.PDF

第 45 卷第 7 期 机 械 工 程 学 报 Vol.45 No.7 2009 年 7 月 JOURNAL OF MECHANICAL ENGINEERING Jul. 2009 DOI ：10.3901/JME.2009.07.145 改进遗传算法求解柔性作业车间调度问题* 张国辉 高 亮 李培根 张超勇 (华中科技大学数字制造装备与技术国家重点实验室 武汉 430074 ) 摘要：分析柔性作业车间调度问题的特点，提出一种求解该问题的改进遗传算法。在考虑各个机器负荷平衡，所有机器上的 总负荷和最大完工时间等性能指标更加合理情况下，设计一种全局搜索、局部搜索和随机产生相结合的初始化方法，提高种 群初始解的质量，加快遗传算法的收敛速度。结合问题特点设计合理的染色体编码方式、交叉算子和变异算子，防止遗传操 作过程中非法解的产生，避免染色体的修复，提高求解效率。使用文献中相同的实例测试利用初始化方法的改进遗传算法， 并将计算结果与文献中其他遗