基于改进NSGA-Ⅱ算法的高维多目标柔性冲压车间生产调度优化  

Production scheduling optimization on high dimensional multi-objective flexible stamping workshop based on improved NSGA-Ⅱ algorithm

作　　者：唐艺军[1] 王艳灵 孙浩强 Tang Yijun;Wang Yanling;Sun Haoqiang(School of Business Administration,Liaoning Technical University,Huludao 125000,China;School of Electronic and Information Engineering,Liaoning Technical University,Huludao 125000,China)

机构地区：[1]辽宁工程技术大学工商管理学院,辽宁葫芦岛125000 [2]辽宁工程技术大学电子与信息工程学院,辽宁葫芦岛125000

出　　处：《锻压技术》2023年第11期204-211,共8页Forging & Stamping Technology

基　　金：辽宁省社科基金(L18ASZ002);煤炭部教改项目(2021MXJG116)。

摘　　要：为了优化柔性冲压车间的生产调度、减少车间的生产能耗、实现绿色可持续发展,以车间总能耗、最大完工时间、总拖期、设备总负载最小为目标,建立了高维多目标柔性车间调度模型。提出改进的二代非支配排序遗传算法NSGA-Ⅱ,该算法优化了局部搜索操作、精英选择策略、交叉和变异概率。根据柔性冲压车间的生产实例,利用传统和改进的NSGA-Ⅱ算法分别对4个目标函数进行求解,并对各目标的优化迭代过程进行对比,验证了改进算法的有效性。同时,采用优劣解距离法选取一个调度方案,与基于传统NSGA-Ⅱ算法求出的生产调度方案相比,改进算法得出的调度方案的车间总能耗降低了22.1%、最大完工时间缩短了14.8%、设备总负载减少了11.6%。In order to optimize the production scheduling of flexible stamping workshop,reduce the production energy consumption of workshop,and achieve green and sustainable development,a high dimensional multi-objective flexible workshop scheduling model was established with the goal of minimizing the total energy consumption of workshop,the maximum completion time,the total delay time and the total equipment load,and an improved second-generation non-dominated sorting genetic algorithm NSGA-Ⅱ was proposed,which optimized the local search operations,elitist selection strategy,crossover and variance probabilities.Then,the four objective functions were solved by the conventional and improved NSGA-Ⅱ algorithms based on the production example of flexible stamping workshop,and the effectiveness of the improved algorithm was verified by comparing the optimization iterative process of each objective.At the same time,a scheduling scheme was selected by using the technique for order preference by similarity to an ideal solution,compared with the production scheduling scheme based on the traditional NSGA-Ⅱ algorithm,the scheduling scheme obtained by the improved algorithm reduced the total energy consumption of workshop by 22.1%,the maximum completion time was shortened by 14.8%,and the total equipment load was reduced by 11.6%.

关 键 词：柔性冲压车间 高维多目标 NSGA-Ⅱ算法 生产调度 车间总能耗 

分 类 号：TH186[机械工程—机械制造及自动化]