一种基于改进遗传算法的柔性车间调度方案

针对以最小化最大完工时间为优化目标的柔性车间调度问题,提出了一种新的调度案。新方案在基于传统遗传算法的基础上,将种群灾变机制加入到算法的遗传环节中以预防种群早熟收敛,该机制会依据一种动态自适应概率消灭部分种群个体,并用随机产生的新个体补充空缺;在交叉变异的过程中加入子代寻优策略,让父类产生多个子类,筛选最优的子类参与种群的遗传过程,提高了种群进化的效率。新方案在操作规模不变的情况下隐含扩大了种群规模,提高了种群基因多样性,寻优能力明显提高。仿真结果验证了算法的有效性。