管理评论

管理评论 ›› 2026, Vol. 38 ›› Issue (5): 251-262.

• 运营与供应链管理 • 上一篇    

改进NSGA-Ⅲ算法求解带恶化效应的分布式绿色柔性作业车间调度问题

李艳1, 李文凯1, 甘如美江2, 江雨燕1, 汪和平1   

  1. 1. 安徽工业大学管理科学与工程学院, 马鞍山 243002;
    2. 安徽工业大学电气与信息工程学院, 马鞍山 243002
  • 收稿日期:2024-06-11 发布日期:2026-06-06
  • 作者简介:李艳,安徽工业大学管理科学与工程学院副教授,硕士生导师,博士;李文凯,安徽工业大学管理科学与工程学院硕士研究生;甘如美江,安徽工业大学电气与信息工程学院讲师;江雨燕(通讯作者),安徽工业大学管理科学与工程学院教授,硕士生导师;汪和平,安徽工业大学管理科学与工程学院教授,博士生导师,博士。
  • 基金资助:
    国家自然科学基金面上项目（72471004）；安徽省哲学社会科学规划项目(AHSKY2024D022)。

Improved NSGA-Ⅲ Algorithm for Solving Distributed Green Flexible Job Shop Scheduling with Deterioration Effect

Li Yan1, Li Wenkai1, Gan Rumeijiang2, Jiang Yuyan1, Wang Heping1   

  1. 1. School of Management Science and Engineering, Anhui University of Technology, Ma'anshan 243002;
    2. School of Electrical and Information Engineering, Anhui University of Technology, Ma'anshan 243002
  • Received:2024-06-11 Published:2026-06-06

PDF (PC)

4

摘要： 针对分布式绿色柔性作业车间调度问题,考虑机器恶化效应对工件加工时间的影响,以最小化最大完工时间、总能耗、机器总负荷和总延迟时间为目标,构建了一种高维混合整数规划模型,并提出一种改进的NSGA-Ⅲ算法进行求解。为合理表征该问题,设计了基于工厂、工序和机器的并行三层编码方式,并采用了多目标联合优化方法初始化种群。在解码阶段,提出了具有机器恶化效应特性的贪婪式插入解码方法。为提高算法性能,设计了动态自适应交叉变异参数控制机制提高全局寻优效率,同时,提出了5种基于关键工厂和关键路径的邻域搜索机制,提升局部搜索能力。最后,基于多种规模案例进行仿真实验,验证了改进算法求解该类问题的优越性能。

关键词: 分布式柔性作业车间, 恶化效应, 绿色调度, 高维多目标优化, 改进NSGA-Ⅲ

Abstract: Aiming at the distributed green flexible job shop scheduling problem with deterioration effect, a high-dimensional mixed integer programming model is constructed to minimize makespan, the total energy consumption, the total machine load and the total delay time. An improved NSGA-III algorithm is proposed. To represent the problem reasonably, a parallel three-layer encoding approach based on factories, operations and machines is designed. A multi-objective joint optimization method is used to initialize the population. In the decoding stage, a greedy insertion decoding method with machine deterioration is designed. The strategy of dynamically controlling cross-mutation parameters is designed to improve the optimization efficiency of the algorithm. Five kinds of neighborhood search mechanisms based on critical factories and critical paths are proposed to improve the local search ability of the algorithm. Finally, simulation experiments based on multiple scale cases are conducted to verify the superior performance of the improved algorithms for solving the problem.

Key words: distributed flexible job shop, deteriorating effect, green scheduling, multi-objective optimization with high dimension, INSGA-Ⅲ