Abstract: To address the problems of high energy consumption, low efficiency and frequent tool changes produced by the complex production process, mixed flow of multiple varieties and small batches, long working hours in the aerospace complex components job shop, a multi-objective energy-saving batch scheduling method based on improved NSGA-II for flexible job shop is proposed. First,the energy consumption composition and characteristics of the job-shop are analyzed. A multi-objective energy-saving batch scheduling model for aerospace complex components with total energy consumption, completion time and processing cost as the optimization objectives. To solve the problem of conflicting optimization objectives in the model, a novel hybrid algorithm of weighted process tree and NSGA-II is presented. To this end, the poor convergence performance of the algorithm due to non-directional initial solution generation is handled, and the generation of initial solution is directional. Taking the aerospace complex components job-shop as an example for energy-saving optimization scheduling, and a variety of algorithms and scheduling rules are performed for comparative analysis. The results demonstrate that the proposed model and algorithm are effective.

Key words: aerospace complex components, complex process, multi-variety and small batch, energy consumption, improved NSGA-II