论文部分内容阅读
结合约束模型和遗传算法求解柔性车间作业调度(nexiblejobshopscheduling,FJSS)问题,提出了基于多色集合约束模型的遗传算法,在编码、解码和变异时搜索围道布尔矩阵。使搜索过程在有效范围内进行,从而缩小搜索范围,既保证了得出的解都是有效解,又能提高收敛到最优解的速度;通过搜索围道布尔矩阵简化了适应度的计算,594~-r计算机的编程。