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

Table 4

The average value of makespan under different algorithms (unit: second).

N × M	GA	SFLA	GSFLA	IGSFLA-no-disturbance	IGSFLA
10 × 5	712.59	712.64	712.57	712.56	712.56
10 × 10	1092.34	1098.23	1094.97	1093.83	1092.29
10 × 20	1662.31	1670.64	1659.27	1659.64	1662.29
20 × 5	899.64	904.18	899.69	904.18	898.19
20 × 10	1567.90	1543.32	1521.29	1527.45	1522.81
20 × 20	2410.29	2385.02	2363.80	2362.87	2357.39
50 × 5	2848.84	2862.13	2830.59	2837.47	2830.59
50 × 10	3332.76	3255.98	3146.25	3169.22	3099.38
50 × 20	4084.05	4023.12	3954.47	3965.84	3884.92