Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
491042 | Procedia Technology | 2012 | 5 Pages |
Abstract
The effort of searching an optimal solution for scheduling problems is important for real-world industrial applications especially for mission-time critical systems. In this paper, a parallel GA is employed to solve flow shop scheduling problems to minimize the makespan.According to our experimental results, the proposed parallel genetic algorithm (PPGA) considerably decreases the CPU time without adversely affecting the makespan.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)