考虑恶化效应的多目标柔性作业车间绿色调度  

Green Scheduling of Multi-objective Flexible Job Shop Considering Deterioration Effect

作　　者：江雨燕[1,2] 李文凯 李艳[1] 王付宇[1,2] JIANG Yu-yan;LI Wen-kai;LI Yan;WANG Fu-yu(School of Management Science and Engineering,Anhui University of Technology,Ma'anshan 243002.China;Key Laboratory of Multidisciplinary Management and Control of Complex Systems of Anhui Higher Education Institutes,Anhui University of Technology,Ma'anshan 243002,China)

机构地区：[1]安徽工业大学管理科学与工程学院,安徽马鞍山243002 [2]复杂系统多学科管理与控制安徽普通高校重点实验室(安徽工业大学),安徽马鞍山243002

出　　处：《系统工程》2024年第4期28-39,共12页Systems Engineering

基　　金：国家自然科学基金资助项目(71872002);教育部人文社会科学研究项目(19YJCZH091);安徽普通高校重点实验室开放基金项目(CS2022-ZD02)。

摘　　要：考虑到实际生产过程中设备具有恶化特性,针对作业的实际处理时间是由基本处理时间和可变恶化时间组成的柔性作业车间调度问题,构建了最小化完工时间、总能耗和机器总负载的多目标调度优化模型,并提出了一种改进的NSGA-II算法进行求解。结合问题的特点,在算法中设计了一种基于工序和机器的并行双层编码方法及考虑机器恶化效应的贪婪式插入解码方法;并将Pareto等级引入交叉、变异算子,设计了一种基于动态控制交叉变异参数的策略以提高算法的寻优效率;为丰富种群的多样性并加强算法的局部搜索能力,分别设计了分层精英保留策略和4种邻域搜索机制。最后,基于标准算例进行扩展测试,验证了所建模型的合理性与改进算法的有效性。Considering the deterioration of equipment in the actual production process,aiming at the flexible job shop scheduling issue in which the actual processing time is composed of basic processing time and variable penalty time,a multi-objective scheduling optimization model is constructed to minimize the completion time,total energy consumption and total machine load,and an improved non-dominated sorting genetic algorithm is proposed to solve the problem.Combined with the characteristics of the problem,a parallel double-layer coding method based on process and machine and a greedy insertion decoding method considering machine deterioration effect are designed in this algorithm;By introducing Pareto level into crossover and mutation operators,and a strategy based on dynamic control of crossover and mutation parameters is designed to enhance the optimization efficiency of the algorithm;In order to increase population diversity and strengthen the local search ability of the algorithm,a hierarchical elite retention strategy and four neighborhood search mechanisms are designed respectively.Finally,the feasibility of the established model and the effectiveness of the improved algorithm are proved by specific examples.

关 键 词：机器恶化效应 多目标优化 绿色调度 柔性作业车间 改进NSGA-Ⅱ算法 

分 类 号：TP301[自动化与计算机技术—计算机系统结构] TP391[自动化与计算机技术—计算机科学与技术]