A Multipopulation PSO Based Memetic Algorithm for Permutation Flow Shop Scheduling

Table 5

Comparisons of MPSOMA-no-SA and MPSOMA.

Problem	𝑛, 𝑚	𝐶	MPSOMA-no-SA				MPSOMA
			BRE	ARE	WRE	𝑇avg (s)	BRE	ARE	WRE	𝑇avg (s)
Car1	11, 5	7038	0	0	0	18.60	0	0	0	24.35
Car2	13, 4	7166	0	0	0	32.60	0	0	0	40.36
Car3	12, 5	7312	0	0	0	25.33	0	0	0	32.31
Car4	14, 4	8003	0	0	0	41.15	0	0	0	53.13
Car5	10, 6	7720	0	0.017	0.155	14.80	0	0	0	22.10
Car6	8, 9	8505	0	0	0	8.078	0	0	0	17.52
Car7	7, 7	6590	0	0	0	8.077	0	0	0	8.09
Car8	8, 8	8366	0	0	0	8.078	0	0	0	11.47
Rec01	20, 5	1247	0.160	0.160	0.160	204.42	0	0	0	240.91
Rec03	20, 5	1109	0	0.063	0.180	199.23	0	0	0	231.94
Rec05	20, 5	1242	0.242	0.242	0.242	190.77	0.242	0.242	0.242	216.64
Rec07	20, 10	1566	0	0.706	1.149	303.58	0	0	0	337.90
Rec09	20, 10	1537	0	0.293	0.911	298.34	0	0	0	329.79
Rec11	20, 10	1431	0	0.486	0.978	300.91	0	0	0	329.21
Rec13	20, 15	1930	0.777	1.324	2.073	385.50	0.104	0.891	1.192	440.11
Rec15	20, 15	1950	0.718	1.336	2.051	394.47	0.615	0.877	1.333	455.37
Rec17	20, 15	1902	1.157	2.224	3.155	391.88	1.419	1.719	2.103	447.49
Rec19	30, 10	2093	1.290	1.636	2.485	1.62𝑒+03	0.287	0.506	0.860	1.66𝑒+03
Rec21	30, 10	2017	1.438	1.596	1.636	1.75𝑒+03	0.992	1.393	1.438	1.69𝑒+03
Rec23	30, 10	2011	0.547	1.342	1.790	1.65𝑒+03	0.398	0.552	0.796	1.66𝑒+03
Rec25	30, 15	2513	1.990	1.026	3.263	2.33𝑒+03	0.279	1.337	1.989	2.46𝑒+03
Rec27	30, 15	2373	1.264	1.846	2.444	2.44𝑒+03	0.969	1.336	1.728	2.25𝑒+03
Rec29	30, 15	2287	1.705	2.392	3.017	2.08𝑒+03	0.235	0.969	1.547	2.17𝑒+03
Rec31	50, 10	3045	2.594	2.667	2.890	3.34𝑒+03	0.699	1.237	1.792	1.55𝑒+04
Rec33	50, 10	3114	0.610	0.822	1.124	1.20𝑒+04	0	0.326	0.835	1.57𝑒+04