A Makespan Optimization Scheme for NP-Hard Gari Processing Job Scheduling Using Improved Genetic Algorithm

Table 6

Optimal makespan for running the GA with improved initial population.

Population size	Execution; time	Optimal makespan
250.00	19.50	154.27
500.00	26.80	153.70
1000.00	34.73	152.02
5000.00	151.47	148.03
10000.00	270.59	148.01
20000.00	963.87	146.80
50000.00	3851.22	146.55
100000.00	6211.59	145.31