An Improved Genetic-Shuffled Frog-Leaping Algorithm for Permutation Flowshop Scheduling

Table 3

The average value of makespan under two different initialization methods (unit: second).

N × M	Random initialization + GSFLA	Heuristic initialization + GSFLA	Random initialization + IGSFLA	Heuristic initialization + IGSFLA
10 × 5	712.57	712.62	712.56	712.56
10 × 10	1094.97	1092.29	1093.56	1092.29
10 × 20	1659.27	1659.27	1662.63	1662.29
20 × 5	899.69	898.19	898.19	898.19
20 × 10	1521.29	1525.39	1520.10	1522.81
20 × 20	2363.80	2374.36	2364.89	2357.39
50 × 5	2830.59	2831.18	2830.95	2830.59
50 × 10	3146.25	3109.21	3121.39	3099.38
50 × 20	3954.47	3929.23	3894.31	3884.92