An Effective Hybrid Algorithm Based on Particle Swarm Optimization with Migration Method for Solving the Multiskill Resource-Constrained Project Scheduling Problem

Table 6

The experiment results on the iMOPSE dataset.

Dataset	GA-M			GRASP			M-PSO
	Best	Avg	Std	Best	Avg	Std	Best	Avg	Std
100_5_22_15	517	524	5.3	503	504	1.2	485	486	1.7
100_5_46_15	584	587	4.7	552	556	3.9	530	531	0.5
100_5_48_9	528	535	9.7	510	510	0.3	490	492	1.6
100_5_64_15	527	530	2.5	501	502	1.2	478	479	1.3
100_5_64_9	508	521	9.9	494	494	0.2	471	474	2.5
100_10_26_15	292	292	0.0	251	258	7.1	233	233	0.4
100_10_47_9	296	296	0.0	263	264	0.9	257	261	3.7
100_10_48_15	279	282	2.9	256	257	1.2	244	245	0.6
100_10_64_9	296	305	6.6	255	257	2.1	240	246	5.9
100_10_65_15	286	290	5.0	256	260	3.8	244	245	1.3
100_20_22_15	163	169	5.8	134	137	3.7	128	131	3.1
100_20_46_15	197	207	6.9	170	174	3.9	162	165	2.9
100_20_47_9	185	186	0.5	133	140	6.8	124	128	3.6
100_20_65_15	240	240	0.5	213	213	0.1	228	230	1.8
100_20_65_9	181	187	4.5	135	135	0.4	125	125	0.3
200_10_128_15	577	583	4.9	491	496	5.2	461	464	2.7
200_10_50_15	553	577	17.5	524	528	3.8	486	487	0.7
200_10_50_9	585	589	5.0	506	508	1.9	484	488	3.7
200_10_84_9	567	583	11.4	526	527	0.8	508	510	2.1
200_10_85_15	549	555	4.9	496	498	1.7	473	476	2.5
200_20_145_15	326	328	2.0	262	271	8.5	236	237	1.4
200_20_54_15	363	385	20.8	304	308	3.7	256	256	0.3
200_20_55_9	312	318	4.2	257	258	0.6	251	255	3.5
200_20_97_15	424	438	9.7	347	347	0	334	337	3.3
200_20_97_9	321	326	6.2	253	256	3.8	255	256	0.9
200_40_133_15	215	222	6.2	163	170	6.5	147	151	4.1
200_40_45_15	201	210	6.3	164	164	0.3	163	167	4
200_40_45_9	209	213	2.9	144	147	3.2	152	162	9.5
200_40_90_9	211	215	3.1	148	153	4.9	145	152	7.1
200_40_91_15	200	205	3.4	153	159	5.7	135	143	8.3