A Multipopulation PSO Based Memetic Algorithm for Permutation Flow Shop Scheduling

Table 6

Comparisons of usefulness of different local search settings.

Problem	Two IISs and one VNS (MPSOMA)			Two VNSs and one IIS			Three VNSs			Three IISs
	BRE	ARE	WRE	BRE	ARE	WRE	BRE	ARE	WRE	BRE	ARE	WRE
Car1	0	0	0	0	0	0	0	0	0	0	0	0
Car2	0	0	0	0	0	0	0	0	0	0	0	0
Car3	0	0	0	0	0	0	0	0	0	0	0	0
Car4	0	0	0	0	0	0	0	0	0	0	0	0
Car5	0	0	0	0	0	0	0	0	0	0	0	0
Car6	0	0	0	0	0	0	0	0	0	0	0	0
Car7	0	0	0	0	0	0	0	0	0	0	0	0
Car8	0	0	0	0	0	0	0	0	0	0	0	0
Rec01	0	0	0	0	0.128	0.160	0	0.128	0.160	0	0.144	0.160
Rec03	0	0	0	0	0	0	0	0	0	0	0.018	0.180
Rec05	0.242	0.242	0.242	0.242	0.242	0.242	0	0.217	0.242	0	0.230	0.242
Rec07	0	0	0	0	0.115	0.150	0	0	0	0	0.581	0.150
Rec09	0	0	0	0	0.020	0.130	0	0.016	0.195	0	0.5303	1.301
Rec11	0	0	0	0	0.090	0.489	0	0.035	0.345	0	1.013	2.865
Rec13	0.104	0.891	1.192	0.518	0.992	1.347	0.155	0.929	1.347	0.933	1.433	2.228
Rec15	0.615	0.877	1.333	0.664	0.918	1.336	0.761	0.892	1.482	0.701	0.918	1.641
Rec17	1.419	1.719	2.103	0	1.754	2.576	0.368	1.809	2.261	1.052	2.327	3.155