一种混合智能算法用于求解含保序约束的JSP

摘要

针对车间调度中计算复杂度问题,提出将神经网络嵌入遗传算法中,在初始化序列时考虑到工件中工序的加工顺序,采用基于保序的方法来对染色体进行交叉和变异.实验仿真表明,该算法能够获得比较理想的加工序列,在指定的代数内能够收敛于优值.