论文部分内容阅读
为改善遗传算法求解Job-Shop问题时较差的局部搜索能力，并提高搜索最优解的速度，提出了一种改进的搜索范围自适应遗传算法。该算法采用一种新型的交叉操作，通过交叉和变异搜索过程提高遗传算法的局部搜索能力，同时采取MWKR优先规则优化初始种群。对作业车间调度问题进行仿真研究，结果表明该算法能找到问题的最优解，是可行和有效的。