一种基于改进NSGA-Ⅱ的多目标绿色柔性作业车间调度方法

摘要：

针对多目标绿色柔性作业车间调度问题,建立了以最小化最大完工时间、总负荷和总能耗为优化目标的多目标优化模型,提出了一种带有自适应交叉变异算子和学习机制的改进NSGA-Ⅱ多目标优化算法.该算法通过机器和工序的两级编码机制,使用基于全局、局部和随机选择的非支配排序选择策略得到初始种群;采用具有自适应算子的混合交叉变异策略进行迭代,提高算法的全局搜索能力;引入分布函数来改进精英保留策略提高种群的多样性;通过学习机制进行邻域搜索提高算法的局部搜索能力.最后,采用基准测试算例Brandimarte以及Kacem数据集对算法进行测试,结果表明采用改进的NSGA-Ⅱ算法求解多目标绿色柔性作业车间调度问题具有求解精度高、收敛速度快以及解集多样性好的优点.

关键词：柔性作业车间调度问题、改进NSGA-Ⅱ、自适应算子、改进精英保留策略

分类号：TH165;TP18

资助基金：国家自然科学基金;佛山市科技创新专项资金项目

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

页数：共8页

页码：145-152