Method for solving flexible job shop scheduling by improved genetic algorithm based on catastrophe mechanism

The invention relates to a method for solving flexible job shop scheduling by an improved genetic algorithm based on a catastrophe mechanism, which introduces the catastrophe mechanism and improves the structure of the traditional genetic algorithm to realize flexible job shop scheduling. In order to balance global search and local search capabilities, a catastrophe mechanism and a large mutationprobability mechanism are introduced, and necessary disturbance is applied in an algorithm iteration process, so that the algorithm has a relatively large probability to jump out of local optimum. Meanwhile, on the algorithm initialization population, a difference degree threshold strategy is introduced, so that the diversity of the population is increased, and the population quality is improved;a difference degree threshold strategy is also introduced to genetic manipulation, and if the difference degree reaches a threshold, two layers are crossed and then mutated; otherwise, the two layersare crossed after variation