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

针对贮箱焊接车间生产计划不合理的问题,提出了一种生产计划两阶段仿真优化方法,主要对车间的提前/拖期完工问题和生产成本进行优化。第一阶段针对提前/拖期完工问题,以不允许拖期且最小化提前完工时间为优化目标,基于递归仿真优化(Recursive Optimization Simulation Approach,ROSA)理论提出一种启发式优化算法,对订单投产时间进行优化,并对算法中的参数进行了实验与分析;第二阶段针对生产成本,以最小化设备切换次数、物流距离和订单总通过时间为优化目标,采用第二代非支配遗传算法(NSCA-II)对关键零件投产顺序进行优化,结合问题特征设计了编码、交叉和变异方式;最后,基于贮箱焊接车间工程实例,验证了方法的有效性。