基于改进NSGA2算法的多目标柔性作业车间调度
陈辅斌1
李忠学1
杨喜娟2
1.兰州交通大学 机电工程学院,甘肃 兰州,7300702.兰州交通大学 电子与信息工程学院,甘肃 兰州,730070
摘要：柔性作业车间调度间题(FJSP)是经典作业车间调度间题的重要扩展,其中每个操作可以在多台机器上处理,反之亦然.结合实际生产过程中加工时间、机器负载、运行成本等情况,建立了多目标调度模型.针对NSGA2算法收敛性不足的缺陷,引入免疫平衡原理改进NSGA2算法的选择策略和精英保留策略,成功避免了局部收敛间题,提高了算法的优化性能.通过与启发式规则以及多种智能算法进行比对仿真实验,改进的NASA2算法能获得更好的解.用改进的NAGA2算法求解实例,不仅有效地克服多目标间数量级和量纲的障碍,而且得到了满意的pareto解集,进一步验证了该算法和模型的可行性.
关键词：柔性作业车间调度多目标模型免疫平衡选择策略精英保留策略
分类号：TP278(自动化技术及设备)
资助基金：国家自然科学基金(71361019)兰州交通大学青年基金(2015007)
论文发表日期：2018-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：7( 55-61 )
英文信息