Research on the Manufacturing System Production Scheduling Problem Based on the Genetic Algorithm

Scheduling problem of material processing is one of the intellectual scheduling problems and its model is as general as any other practical problem. The current theoretical research result of scheduling problems is mainly about material processing which represents the scheduling problems based on minimum completing time. Genetic Algorithm is a kind of random searching method that imitates creatures´ natural evolution and it has been applied to job shop scheduling in recent years. Taking a job-shop for example, Genetic Algorithm was used to solve the job-shop scheduling problems. The algorithm scheme was proposed, and the proposed genetic algorithm was run. A satisfactory solution could be quickly got.