摘要：通过改进传统的遗传算法求解Job-Shop调度问题.为基于工序的编码提出了一种新的POX交叉算子,并与其他交叉算子进行了比较以显示其高效性.为了保留父代的优良特征和减少遗传算子的破坏性,设计了一种子代交替模式的交叉方式.将提出的改进遗传算法应用于muth and thompson's基准问题的实验运行,显示该算法的有效性.

关键词：车间作业调度 遗传算法 交叉算子 变异算子 

单位：华中科技大学机械科学与工程学院; 武汉; 430074