Research on Multi-objective Flexible Flow Shop Scheduling Problem Based on Improved NSGA-Ⅱ

Konferenz: MEMAT 2022 - 2nd International Conference on Mechanical Engineering, Intelligent Manufacturing and Automation Technology
07.01.2022 - 09.01.2022 in Guilin, China

Tagungsband: MEMAT 2022

Seiten: 5Sprache: EnglischTyp: PDF

Autoren:
Mo, Xiyuan; Li, Cunrong (Department of Industrial Engineering, School of Mechanical and Electrical Engineering, Wuhan University of Technology, Wuhan, China)

Inhalt:
For flexible flow shop scheduling problem (FFSP), a multi-objective shop scheduling model is established considering economic indicators and energy saving indicators, and an improved NGSA-Ⅱis proposed to solve multi-objective FFSP. The improved NGSA-Ⅱuses population initialization strategy based on objective preference and adaptive crossover and mutation operators. The population initialization strategy based on objective preference generates an initial population that is more in line with the decision maker's preference for the beginning of the algorithm. This improvement makes the final solution set more practical. The adaptive crossover and mutation operators change dynamically with evolution times, which makes the algorithm avoid falling into local optimum. Finally, the validity and feasibility of the model and algorithm is verified by standard examples and actual cases.