Semiconductor workshop production scheduling method based on genetic algorithm

Abstract

The invention discloses a semiconductor workshop production scheduling method based on a genetic algorithm. The method comprises: (1) analyzing a semiconductor assembly line workshop scheduling problem; (2) determining the size of each individual matrix in combination with the encoding mode according to the processing time table of each workpiece process in a workshop; (3) initializing an intermediate variable under the condition that the optimal value is not improved; (4) carrying out crossing operation on any two individuals in the population; (5) combining new and old populations, and calculating the fitness value of each individual; (6) judging whether Q' and Q are the same or not; (7) executing selection operation on the merged population; (8) judging whether r or n meets a termination criterion or not; (9) judging whether the individuals meet mutation operation or not; (10) returning the mutated population to the step (4) for operation when the other n is equal to n+1; and (11) outputting the optimal individual of the population. According to the invention, the scheduling problem of complex flexible flow production workshops in the semiconductor industry is solved; and multiple unnecessary calculation processes due to the fact that the maximum number of iterations is set to be too large are avoided, the algorithm calculation time can be shortened, and the efficiency is improved.

Description

technical field [0001] The invention relates to the field of flexible flow workshop scheduling, in particular to a production scheduling method for semiconductor workshops based on genetic algorithms. Background technique [0002] Although the domestic research results on the production scheduling problems of semiconductor complex and flexible flow workshops are fruitful, these scheduling algorithms only target a single type of workshop problems, and lack comprehensive consideration of multiple flexibility, uncertainty, real-time, ambiguity and other issues in the workshop. ; And many of these algorithms have not been applied in actual engineering to verify the feasibility of the method. In addition, most of the current algorithms solve the operation-type production workshop, and the application of flow-type workshops is seldom. And there are not many researches on the scheduling problem of semiconductor production workshop. Contents of the invention [0003] Therefore, ...

AI Technical Summary

Problems solved by technology

[0003] Therefore, in order to solve the above-mentioned deficiencies, the present invention provides a method for scheduling production of semiconductor workshops based on genetic algorithms; it solves the scheduling problem of complex flexible flow production workshops in the semiconductor industry

Images