多种群NSGA-Ⅱ改进算法的大规模柔性作业车间调度问题

• 作者: 陈自豪 陈松航 陈豪
• 来源期刊: 传感器与微系统
• 学科: 工学
• 关键词: 柔性作业车间调度问题 大规模数据集 多目标优化 多种群NSGA-Ⅱ改进算法
• 年，卷（期）: 2021,（2）
• 所属期刊栏目: 研究与探讨
• 页码范围: 51-54
• 页数: 4页
• 分类号: TH181
• 语种: 中文
• DOI: 10.13873/J.1000-9787(2021)02-0051-04

摘要

在研究柔性作业车间调度问题(FJSP)中为模拟实际大型生产车间的柔性作业车间调度情景,设计了基于传统基准实例的大规模FJSP数据集.针对大规模FJSP数据集,提出了以最大完工时间、机器最大负荷、机器总负荷为优化指标构建多目标柔性作业车间调度模型,在求解时为避免算法陷入局部最优,提出了一种多种群NSGA-Ⅱ改进算法(IMNSGA-Ⅱ),该算法优化了种群初始化方法与交叉策略,对不同种群中机器部分的基因采取不同的交叉方式.在生成的大规模FJSP数据集中验证了算法的有效性和可行性.