Abstract: 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-II in terms of optimization speed and the number of optimal solutions.