Solving flow shop scheduling problem based on improved non-dominated genetic algorithm

Abstract

Aiming at the multi-objective problem of flow workshop problem, a multi-objective optimization model was constructed and an improved non-dominated sorting genetic algorithm was proposed. Firstly, aiming at these problems, this paper proposes a two-stage chromosome coding method to adapt to the new production scenarios. Secondly, a new adaptive method is proposed to improve the convergence speed and the superiority of Pareto solution set. Finally, simulation results show that the optimality of the improved non-dominated sorting genetic algorithm is improved greatly.