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