基于改进遗传算法的柔性制造车间等量分批调度问题

针对柔性制造车间等量分批调度问题，提出了改进遗传算法的求解方法。利用改进的适应度函数，增加了个体的区分度。针对染色体的交叉和变异方式继承亲代特征不足的问题，在交叉过程中使用保留亲代交叉机床基因策略。在变异过程中采用混合变异的方式选择加工机床，在维持种群多样性下防止个体因变异而破坏。通过自适应交叉变异概率提高算法的寻优和收敛速度，采用标准遗传算法与改进算法进行算例测试对比，结果表明改进算法缩短了加工周期。