摘要

针对航天复杂构件生产工艺复杂、多品种小批量混流、工时长导致车间能耗大、效率低、需要频繁换刀等问题,提出一种基于改进非支配排序遗传算法(Non-DominatedSortedGeneticAlgorithm-II,NSGA-II)的柔性作业车间多目标节能分批调度方法。首先,分析航天复杂构件柔性车间能耗组成及特性,建立以总能耗、完工时间、加工成本为优化目标的航天复杂构件多目标节能分批调度模型。针对模型中优化目标相互冲突的问题,提出一种加权工序树与NSGA-II混合的模型求解算法,解决无方向性生成初始解导致算法收敛精度低、速度慢的问题,使初始解的生成具有方向性。最后,对某航天复杂构件作业车间进行节能调度优化,进行多种算法优化调度方案的对比分析,结果验证了所提模型及算法的有效性。