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

摘要：

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

关键词：柔性车间调度、遗传算法、灾变机制、子代寻优

所属期刊栏目：39

分类号：TP278(自动化技术及设备)

在线出版日期：2020-12-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：122-127