NSGA-Ⅱ和红狐算法融合的车架生产调度优化研究  

Research on frame production scheduling optimization based on the fusion of NSGA-Ⅱ and red fox algorithm

作　　者：曹哲涵 李峰 周学良 刘子嘉 CAO Zhehan;LI Feng;ZHOU Xueliang;LIU Zijia(College of Mechanical Engineering,Hubei University of Automotive Technology,Shiyan 442000,CHN)

机构地区：[1]湖北汽车工业学院机械工程学院,湖北十堰442000

出　　处：《制造技术与机床》2025年第2期154-163,共10页Manufacturing Technology & Machine Tool

基　　金：国家自然科学基金项目(52075107);湖北省高等学校优秀中青年科技创新团队计划项目(T2020018)。

摘　　要：针对商用车车架制造商中纵梁以及总装的生产工艺的多样性和生产调度的复杂性,以最小化最大完工时间、物料积压程度和耗电量为优化目标,提出了一个NSGA-Ⅱ和红狐算法的混合算法(hybrid algorithm of non-dominant sorting genetic algorithm and red fox algorithm,HNSGA2RFA),用于解决多目标的柔性流水车间调度问题。通过ROV规则实现GA和RFA的编码转换,并提出了归一化分组策略(normalized grouping strategy)。试验结果表明,HNSGA2RFA算法在优化速度和最优解集数量上均优于原NSGA-Ⅱ算法。To address the diversity of production processes and the complexity of production scheduling in the manufacturing of commercial vehicle frames,particularly in the production of longitudinal beams and assembly,hybrid algorithm of non-dominant sorting genetic algorithm and red fox algorithm(HNSGA2RFA)is proposed to solve the multi-objective flexible job-shop scheduling problem,with the optimization objectives of minimizing the maximum completion time,material backlog,and energy consumption.The algorithm uses the ROV rule for encoding conversion between GA and RFA,and introduces a normalized grouping strategy.Experimental results demonstrate that the HNSGA2RFA algorithm outperforms the original NSGA-Ⅱ in terms of optimization speed and the number of optimal solutions.

关 键 词：商用车车架 生产调度 红狐算法 多目标 柔性流水车间调度 混合算法 

分 类 号：TH165[机械工程—机械制造及自动化] TP18[自动化与计算机技术—控制理论与控制工程]