考虑动态预维护与绿色调度的协同优化问题  

Collaborative Optimization Problem of Dynamic Pre-maintenance and Green Scheduling

作　　者：江雨燕[1] 马宁 李艳[1] 甘如美江 王付宇[1] Jiang Yuyan;Ma Ning;Li Yan;Gan Rumeijiang;Wang Fuyu(School of Management Science and Engineering,Anhui University of Technology,Ma'anshan 243002,China;School of Electrical and Information Engineering,Anhui University of Technology,Ma'anshan 243002,China)

机构地区：[1]安徽工业大学管理科学与工程学院,安徽马鞍山243002 [2]安徽工业大学电气与信息工程学院,安徽马鞍山243002

出　　处：《系统仿真学报》2025年第2期362-378,共17页Journal of System Simulation

基　　金：国家自然科学基金(71872002,72274001);安徽省高校人文社科研究重大项目(SK2020ZD16):复杂系统多学科管理与控制安徽省教育厅重点实验室开放课题(RZ2200000691)。

摘　　要：针对传统柔性作业车间调度问题,将机器动态预维护与绿色调度进行联合优化,以最小化最大完工时间、总碳排放量、总成本为优化目标建立集成优化模型。提出了一种改进的NSGA-I算法用于求解该模型,采用基于工序、机器和预维护的三层编码方式,设计了考虑工序分配、机器选择以及机器预维护策略的同步解码方案;改进了精英保留策略,设计了随着代数变化的自适应交又变异函数以及基于邻域搜索的变异算子。实验验证了改进算法在求解不同规模调度问题的有效性,所提的动态预维护策略较其他维护策略能更有效地求解预维护与柔性作业车间绿色调度协同优化问题。For the traditional flexible job shop scheduling problem,a joint optimization of machine dynamic pre-maintenance and green scheduling is considered to establish an integrated optimization model with the optimization objectives of minimizing maximum completion time,total carbon emissions,and total cost.An improved NSGA-I algorithm is proposed to solve the model.A three-layer encoding method based on process,machine,and pre maintenance is adopted to design a one-step decoding scheme that considers process allocation,machine selection,and machine pre-maintenance strategies.The algorithm improves the elitist retention strategy,designs an adaptive crossover mutation function with algebraic changes,and a mutation operator based on neighborhood search.The experiment validates the effectiveness of the improved algorithm in solving scheduling problems of different scales,the proposed dynamic pre-maintenance strategy can more effectively solve the collaborative optimization problem of pre-maintenance and flexible job shop green scheduling compared to other maintenance strategies.

关 键 词：预维护 绿色调度 INSGA-Ⅱ 协同优化 柔性作业车间 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术] TP301.6[自动化与计算机技术—计算机科学与技术]