针对jobshop调度问题,提出了一种遗传算法编码方法和解码方法。该方法根据问题的特点,采用一种按工序用不同编号进行的染色体编码方案,并采用矩阵解码方法。此编码与调度方案一一对应,并且该编码方案有多种交叉操作算子可用,无须专门设计算子。算例计算结果表明,该算法是有效的,适用于解决jobshop调度问题,通过比较,该遗传算法优化jobshop调度操作简单并且收敛速度快。