文件名称：论文研究-基于遗传算法的作业车间调度优化求解方法.pdf
文件大小：90KB
文件格式：PDF
更新时间：2022-08-11 17:10:11
作业车间调度,遗传算法,编码方法,矩阵解码,优化
针对 job shop调度问题 ,提出了一种遗传算法编码方法和解码方法。该方法根据问题的特点 ,采用一种按工序用不同编号进行的染色体编码方案 ,并采用矩阵解码方法。此编码与调度方案一一对应 ,并且该编码方案有多种交叉操作算子可用 ,无须专门设计算子。算例计算结果表明 ,该算法是有效的 ,适用于解决 job shop调度问题 ,通过比较 ,该遗传算法优化 job shop调度操作简单并且收敛速度快。