贮箱焊接车间生产计划两阶段仿真优化方法  

Two-stage simulation optimization method for production planning in tank welding workshops

作　　者：沈洌政 郝海强 甄国辉 朱海平[1] SHEN Liezheng;HAO Haiqiang;ZHEN Guohui;ZHU Haiping(School of Mechanical Science&Engineering,Huazhong University of Science&Technology,Wuhan 430074,China)

机构地区：[1]华中科技大学机械科学与工程学院,武汉430074

出　　处：《现代制造工程》2023年第1期16-26,9,共12页Modern Manufacturing Engineering

基　　金：国家重点研发计划课题项目(2018YFB1703204)。

摘　　要：针对贮箱焊接车间生产计划不合理的问题,提出了一种生产计划两阶段仿真优化方法,主要对车间的提前/拖期完工问题和生产成本进行优化。第一阶段针对提前/拖期完工问题,以不允许拖期且最小化提前完工时间为优化目标,基于递归仿真优化(Recursive Optimization Simulation Approach,ROSA)理论提出一种启发式优化算法,对订单投产时间进行优化,并对算法中的参数进行了实验与分析;第二阶段针对生产成本,以最小化设备切换次数、物流距离和订单总通过时间为优化目标,采用第二代非支配遗传算法(NSCA-II)对关键零件投产顺序进行优化,结合问题特征设计了编码、交叉和变异方式;最后,基于贮箱焊接车间工程实例,验证了方法的有效性。Aiming at the irrational production plan of the tank welding workshop,a two-stage simulation optimization method of the production plan was proposed,which mainly optimizes the early/delay completion problem and production cost of the workshop.Firstly,aiming at the problem of early/delay completion,a heuristic optimization algorithm was proposed based on the Recursive Optimization Simulation Approach(ROSA)theory to optimize the order production time,and the parameters in the algorithm were tested and analyzed.Secondly,aiming at the production cost,with the optimization goal of minimizing the number of equipment switching,logistics costs and order pass time,the NSGA-II was used to optimize the production sequence of key parts,whose coding,crossover and variation methods were designed by the problem characteristics.Finally,based on the engineering example of tank welding workshops the effectiveness of the method was verified.

关 键 词：生产计划 离散事件仿真优化 递归仿真优化 多目标优化 第二代非支配遗传算法 

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