基于自适应的NSGA-Ⅱ多目标柔性作业车间调度

来源：机床与液压杂志2022年第18期北京时间：

作者：王冠，高尚，房思佳

单位：河北科技大学经济管理学院；上海集成电路装备材料产业创新中心有限公司；河北科技大学经济管理学院

摘要：针对非支配排序遗传算法（NSGA-Ⅱ）进行自适应改进，采用独立的交叉和变异操作对工序与设备进行排序及分配的调整，从而求解多目标柔性作业车间调度问题。改进后的算法可依据不同阶段,动态调整算法的交叉概率与变异概率,提升算法运算效率、种群多样性并减少非法解的产生。最终，通过实例仿真验证算法的有效性。结果表明：新方案的最大完工时间、加工能耗、加工设备总负载和延期时间均得显著改善，有效提高了生产管理效率。

关键词：非支配排序遗传算法;多目标;柔性车间作业调度;自适应

基金资助：教育部产学合作协同育人项目（202002024046）；石家庄市科技局软科学项目（215790145A）