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

Abstract

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, so that the occurrence of algorithm premature can be effectively prevented, the quality of a scheduling scheme is improved, and the method can be well applied to the fieldof job shop scheduling.

Description

technical field [0001] The invention relates to a production scheduling technology, in particular to a method for solving flexible job shop scheduling based on an improved genetic algorithm based on a catastrophe mechanism, and the method achieves good results in the single-objective flexible job shop scheduling optimization problem. Background technique [0002] Since the 20th century, the world's manufacturing industry has undergone earth-shaking changes. The United States proposed to revive the American manufacturing industry, and Germany proposed the Industry 4.0 strategic plan. In the era of artificial intelligence and 5G, my country's manufacturing The industry is already in the downstream of the world's manufacturing industry chain, so high efficiency, high flexibility, and high reliability are the main breakthroughs for my country's manufacturing industry in the next step. The research on effective workshop scheduling method and optimization technology has important t...

AI Technical Summary

Problems solved by technology

[0008] The purpose of the present invention is to solve the problem of insufficient usability of the existing genetic algorithm in solving the flexible job shop scheduling problem, and to invent a method for solving the flexible job shop scheduling based on the improved genetic algorithm based on the catastrophe mechanism

Images