Flexible auto job shop scheduling optimization based on genetic algorithm with catastrophe mechanism

Aiming at the flexible automobile job shop scheduling problem with the objective of minimizing the completion time, this paper uses a new genetic algorithm different from the previous methods, which adds the population catastrophe mechanism to the traditional algorithm; In this way, the efficiency of population evolution is improved. On the same scale, the new method expands the chromosome size, significantly improving the diversity and optimization capacity.