Research Article
A Makespan Optimization Scheme for NP-Hard Gari Processing Job Scheduling Using Improved Genetic Algorithm
Table 7
Improvement Rate of Improved GA over Freely generated GA.
| Population size (chromosome) | Optimal makespan freely generated initial population (hrs.) | Optimal makespan improved initial population (hrs.) | Improvement rate (%) |
| 250 | 252.86 | 154.27 | 0.390 | 500 | 243.16 | 153.70 | 0.368 | 1000 | 235.78 | 152.02 | 0.355 | 5000 | 236.18 | 148.03 | 0.373 | 10000 | 230.42 | 148.01 | 0.358 | 20000 | 228.62 | 146.80 | 0.358 | 50000 | 226.94 | 146.55 | 0.354 | 100000 | 215.42 | 145.31 | 0.325 |
|
|