基于改进NSGA2算法的多目标柔性作业车间调度

摘要：

柔性作业车间调度间题(FJSP)是经典作业车间调度间题的重要扩展,其中每个操作可以在多台机器上处理,反之亦然.结合实际生产过程中加工时间、机器负载、运行成本等情况,建立了多目标调度模型.针对NSGA2算法收敛性不足的缺陷,引入免疫平衡原理改进NSGA2算法的选择策略和精英保留策略,成功避免了局部收敛间题,提高了算法的优化性能.通过与启发式规则以及多种智能算法进行比对仿真实验,改进的NASA2算法能获得更好的解.用改进的NAGA2算法求解实例,不仅有效地克服多目标间数量级和量纲的障碍,而且得到了满意的pareto解集,进一步验证了该算法和模型的可行性.

关键词：柔性作业车间调度、多目标模型、免疫平衡、选择策略、精英保留策略

所属期刊栏目：21

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

资助基金：国家自然科学基金资助项目71361019;兰州交通大学校青年基金资助项目2015007

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

页数：共7页

页码：55-61