Parallel Genetic Algorithm Based Job-Shop Scheduling Method

This paper focuses on the application of parallel genetic algorithm to a job-shop scheduling problem,and presents specific process after improving the traditional migratory strategy.The results are shown with computer simulations.The algorithms effectiveness and advancement are proven by comparison with the results from general genetic algorithm.