Synergy of Genetic Algorithm with Extensive Neighborhood Search for the Permutation Flowshop Scheduling Problem

Table 4

The comparison of GA_ENS with other algorithms (average RPD).

Instance		HGA_RMA		GA_ENS (without ENS)	GA_ENS
20	5					0.04	0.00	1.40	0.00
20	10	0.02	0.01	3.45	0.00
20	20	0.05	0.02	2.73	0.00
50	5	0.00	0.00	1.46	0.00
50	10	0.72	0.82	6.43	0.35
50	20	0.99	1.08	8.04	0.52
100	5	0.01	0.00	0.92	0.00
100	10	0.16	0.14	4.29	0.05
100	20	1.30	1.40	9.27	0.85
200	10	0.14	0.16	3.28	0.04
200	20	1.26	1.25	9.12	0.99
500	20	0.69	0.71	6.87	0.41
Average		0.448	0.466	4.773	0.268