基于改进遗传算法的多目标FJSP问题研究
作者:
刘胜
;
于海强
关键词:
柔性作业车间调度
自适应遗传算法
双层编码
RPOX交叉算子
适应度
摘要:
针对机器随机故障下的柔性作业车间调度问题(Flexible Job Shop Scheduling,FJSP),提出了一种兼顾调度鲁棒性与稳定性指标的改进两阶段多种群遗传算法。算法采用基于工序和机器的双层编码方式,并根据机器故障概率插入空闲时间构成染色体;设计了基于非线性排序的轮盘赌法选择算子、改进的RPOX交叉算子和工序码机器码双变异的互换变异算子;在算法的第二阶段采用融合了进化代数、最大适应度和平均适应度信息的多种群自适应遗传算法,实现针对子目标和综合目标的分别进化,提高了算法的搜索效率保证了算法的收敛性。最后的仿真结果表明了该算法的有效性。
上一篇:基于低秩字典学习的高光谱遥感图像去噪
下一篇:基于小波包分解和PCA的轴承故障诊断