Research On JSP Scheduling Method Based On Petri Nets And Genetic Algorithm

As the step of enterprise informationization quickening,advanced manufacture technology adopted step by step,the trends of increased demands for more customized products and decreasing products life cycles,researching on effective Job-Shop Scheduling(JSP) methods and the application of optimization technology have been the foundation of advanced manufacture technology. Job-Shop Scheduling technology are the key technology which enterprise fulfills task the high efficiency,high fiexiblity,high reliability .Effective Job-Shop scheduling technology can boost the assignability 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.Due to the complication of Job-Shop Scheduling Problem,on the basis of domestic and foreign research on Job-Shop Scheduling Problem,this thesis firstly illustrate the foundamental knowledge of Job-Shop Scheduling Problem and Petri Net;use the basic model of Petri Net to make the model of Job-Shop Scheduling and develop genetic algorithm to optimize Job-Shop Scheduling.and then get the optimal answer or the better answer. At the same time,this thesis analyze the foundamental conception,principle and operators of genetic algorithm.further to research on genetic algorithm to apply it to Job-Shop Scheduling Problem in order to overcome the weakness of premature convergence appearing in genetic algorithm,an improved genetic algorithm is proposed and applied in the Job-Shop Scheduling Problem.At last,the thesis uses software Matlab powerful calculating ability and many functions to compile algorithm codes,Give the example of job-shop,and show their scheduling Gantt pictures,To test the algorithm codes efficiency and the program is right.this proves the algorithm applied to job shop scheduling is effictive.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 guide the therioal and realized means.