基于改进遗传算法的多目标FJSP问题研究
针对机器随机故障下的柔性作业车间调度问题(Flexible Job Shop Scheduling,FJSP),提出了一种兼顾调度鲁棒性与稳定性指标的改进两阶段多种群遗传算法.算法采用基于工序和机器的双层编码方式,并根据机器故障概率插入空闲时间构成染色体;设计了基于非线性排序的轮盘赌法选择算子、改进的RPOX交叉算子和工序码机器码双变异的互换变异算子;在算法的第二阶段采用融合了进化代数、最大适应度和平均适应度信息的多种群自适应遗传算法,实现针对子目标和综合目标的分别进化,提高了算法的搜索效率保证了算法的收敛性.最后的仿真结果表明了该算法的有效性.
柔性作业车间调度、自适应遗传算法、双层编码、RPOX交叉算子、适应度
23
TP29(自动化技术及设备)
国家自然科学基金资助项目51079033;中央高校基本科研业务费资助HEUCF0414
2016-08-16(万方平台首次上网日期,不代表论文的发表时间)
共7页
816-822