With economic development, production scheduling problem in almost real environment, especially in the field of industrial engineering is everywhere. Many semiconductors manufacturing industry made scheduling very complex and difficult to solve with traditional optimization methods. Therefore, a genetic algorithm for scheduling a hot topic in the field. Constrained because of the issue to show all the characteristics of combinatorial optimization problems, and a test example of the new algorithm ideas. This article will introduce the genetic algorithm's application in production scheduling.
Based on the survey of shop scheduling problem at home and abroad based on the domestic semiconductor industry for shop scheduling, genetic algorithm is applied to the actual job shop scheduling problems, genetic algorithm is proved the feasibility and effectiveness of the scheduling problem.