一种求解多目标柔性Job Shop调度的改进遗传算法

针对多目标柔性作业车间调度问题,提出一种改进遗传算法。该算法为了克服传统遗传算法的局限性,提高全局搜索能力和收敛性,采用一种新的GOR编码、新的分类选择算子和改进的优先操作交叉算子集成设计方法,定义编码的种群平均个体差,其交叉率和变异率受种群的多样性控制。通过典型算例的实验及与国内外最新的研究成果比较,证明了算法的优良性能。