基于POX交叉的遗传算法求解Job-Shop调度问题

摘要

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