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