Based On Genetic Algorithm For Job-shop For Job Shop Scheduling And Its Technology Research

The trends of increased demands for more customized products and increasing product life cycles in this global manufacturing era point at the need to more advanced production management. Job-shop Schedule technology is the core technology of production management. Effective Job-shop schedule technology can boost the collocation of corporation resources. It also can improve productivity and reduce cost. This will enhance the capacity of the corporation and make the corporation the leader in the competition.On the basis of the technical review on the domestic and foreign research, this thesis has an extensive and systematic study on the job-shop scheduling combining the actual job-shop operation. Based on the complexity of Job-shop scheduling problem and the characteristics of machining, this thesis develops genetic algorithm to optimize job-shop scheduling problem. On the basis of dissertation of the fundamental conception, principle and operators of genetic algorithm, this thesis designs algorithm to apply it to job-shop scheduling optimization in detail. At the same time, a new genetic operator is developed to used in genetic algorithm, the digital computation simulation is given .This proves the algorithm to be right. Finally, according to the actual status of domestic manufacturing shop, job-shop scheduling system is designed and realized. The function and realization of the main module of the system is introduced in detail.According to the research of genetic algorithm on job-shop scheduling problem, the use of genetic algorithm to actual job shop can highly improve the level of shop management and attain more profits.