Application of Improved Genetic Algorithm in FJSP

Abstract

In this paper, the traditional genetic algorithm is improved, through MSOS coding, combined with IPOX and MPX adaptive crossover operators, the fitness function is improved, the adaptive crossover mutation probability function is introduced, and the simulation experiments are carried out on two standard instances of MK01 and 8×8. The solution of the 8×8 standard instance with the traditional genetic algorithm verifies the effectiveness and superiority of the improved genetic algorithm proposed in this paper.