A Multipopulation PSO Based Memetic Algorithm for Permutation Flow Shop Scheduling

Table 3

Comparisons of PSOEDA and MPSOMA.

Problem	𝑛, 𝑚	𝐶	PSOEDA			MPSOMA
			BRE	ARE	WRE	BRE	ARE	WRE
Car1	11, 5	7038	0	0	0	0	0	0
Car2	13, 4	7166	0	0	0	0	0	0
Car3	12, 5	7312	0	0	0	0	0	0
Car4	14, 4	8003	0	0	0	0	0	0
Car5	10, 6	7720	0	0	0	0	0	0
Car6	8, 9	8505	0	0	0	0	0	0
Car7	7, 7	6590	0	0	0	0	0	0
Car8	8, 8	8366	0	0	0	0	0	0
Rec01	20, 5	1247	0	0.096	0.160	0	0	0
Rec03	20, 5	1109	0	0.036	0.180	0	0	0
Rec05	20, 5	1242	0.242	0.242	0.242	0.242	0.242	0.242
Rec07	20, 10	1566	0	0	0	0	0	0
Rec09	20, 10	1537	0	0.202	1.041	0	0	0
Rec11	20, 10	1431	0	0.126	0.629	0	0	0
Rec13	20, 15	1930	0.104	0.223	0.415	0.104	0.891	1.192
Rec15	20, 15	1950	0	0.303	0.667	0.615	0.877	1.333
Rec17	20, 15	1902	0	0.289	0.999	1.419	1.719	2.103
Rec19	30, 10	2093	0.287	0.612	1.003	0.287	0.506	0.860
Rec21	30, 10	2017	1.140	1.408	1.438	0.992	1.393	1.438
Rec23	30, 10	2011	0.398	0.597	1.840	0.398	0.552	0.796
Rec25	30, 15	2513	0.279	1.894	2.507	0.279	1.337	1.989
Rec27	30, 15	2373	0.969	1.584	2.507	0.969	1.336	1.728
Rec29	30, 15	2287	0.350	1.045	1.618	0.235	0.969	1.547
Rec31	50, 10	3045	0.263	0.430	0.657	0.699	1.237	1.792
Rec33	50, 10	3114	0	0.469	0.835	0	0.326	0.835
Rec35	50, 10	3277	0	0	0	0	0	0
Rec37	75, 20	3045	1.838	2.725	4.04	1.696	2.450	3.827
Rec39	75, 20	3114	0.924	1.409	1.730	0.581	1.298	1.792
Rec41	75, 20	3277	1.815	2.506	2.940	1.890	2.428	2.282