基于NSGA-Ⅲ算法的云制造中机床供需组合匹配研究  

Research on the Combination Matching Method of Machine Tool Supply and Demand in Cloud Manufacturing Based on NSGA-ⅢAlgorithm

作　　者：杨贵林 于丽娅[1] 周鹏 蒲睿强 YANG Guilin;YU Liya;ZHOU Peng;PU Ruiqiang(School of Mechanical Engineering,Guizhou University,Guiyang 550025,China)

机构地区：[1]贵州大学机械工程学院,贵阳550025

出　　处：《组合机床与自动化加工技术》2024年第12期187-192,共6页Modular Machine Tool & Automatic Manufacturing Technique

基　　金：国家重点研发计划项目(2020YFB1713300);科技创新2030“新一代人工智能”重大项目自主型分布式网络化协同控制项目(2018AAA0101803);黔科合平台人才项目(GHB2023001)。

摘　　要：云制造环境下,车间供需匹配环境中任务存在复杂性和多样性特点,紧急插单现象时常发生,这可能导致难以在合理的时间段内找到最优解决方案。针对这一问题,提出了一种针对车间供需环境的制造资源动态调度方法,以最大完成时间、能耗、成本为优化目标,提出一种改进的NSGA-Ⅲ算法(INSGA-Ⅲ)进行求解,引入了组合初始化、反向生成、自适应交叉与变异、变邻域搜索策略以提高算法的求解能力。通过某航空零部件加工实例证明,所提算法在求解车间供需匹配组合问题上有一定的优势,并可以供决策者提供多种机床分配方案。In facing the problem of frequent emergency order insertion in the production process of aerospace parts and the dependence on manual experience for production scheduling,we propose a rescheduling algorithm based on the improved NSGA-Ⅲ(INSGA-Ⅲ).We construct an optimization model that considers multiple factors in terms of maximum completion time,energy consumption,and cost.In order to take full advantage of the features of the constructed model,we introduce strategies such as combinatorial initialization methods,adaptive cross-variation,variable neighborhood search,and backward generation into the NSGA-Ⅲalgorithm.Finally,we apply the method to the processing scheduling of an aviation enterprise and find that our proposed method has obvious advantages compared with other comparative algorithms by analyzing the optimization results.This research not only theoretically expands the application of NSGA-Ⅲalgorithm in the field of aviation manufacturing,but also provides an effective solution to solve the urgent order insertion problem in production scheduling in practice.

关 键 词：紧急插单 供需匹配 非支配排序 反向生成 

分 类 号：TH165[机械工程—机械制造及自动化] TG659[金属学及工艺—金属切削加工及机床]