求解作业车间调度问题的一种改进遗传算法

摘要

为克服传统遗传算法解决车间作业调度问题的局限性,综合遗传算法和局部搜索的优点,提出一种改进的遗传算法.为基于工序的编码提出了一种新的POX交叉算子.同时,为克服传统遗传算法在求解车间作业调度问题时的早熟收敛,设计了一种子代交替模式的交叉方式,并运用局部搜索改善交叉和变异后得到的调度解,将提出的改进遗传算法应用于Muth and Thompson基准问题的实验运行,显示了该算法的有效性.