A Memetic Algorithm for Multiskill Resource-Constrained Project Scheduling Problem under Linear Deterioration

Table 6

Summary and comparison of GVNS-MA and GVNS on known MS-RCPSP dataset [46].

instances	GVNS-MA		GVNS
	100-10-26-15	237	0.00	260	9.70
100-10-47-9	253	0.00	255	0.79
100-10-48-15	245	0.00	255	4.08
100-10-64-9	247	0.00	257	4.05
100-10-64-15	246	0.00	248	0.81
100-20-22-15	133	0.00	142	6.77
100-20-46-15	160	0.00	161	0.63
100-20-47-9	132	0.00	134	1.52
100-20-65-15	193	0.00	205	6.22
100-20-65-9	134	0.00	142	5.97
100-5-22-15	483	0.00	486	0.62
100-5-46-15	528	0.00	580	9.85
100-5-48-9	489	0.00	493	0.82
100-5-64-15	480	0.00	494	2.92
100-5-64-9	474	0.00	477	0.63
200-10-128-15	479	0.00	501	4.59
200-10-50-15	488	0.00	516	5.74
200-10-50-9	487	0.00	509	4.52
200-10-84-9	509	2.21	498	0.00
200-10-85-15	477	0.00	494	3.56
200-20-145-15	252	0.00	285	13.10
200-20-54-15	291	0.00	303	4.12
200-20-55-9	257	0.00	267	3.89
200-20-97-15	334	0.00	347	3.89
200-20-97-9	253	0.00	282	11.46
200-40-133-15	157	0.00	181	15.29
200-40-45-15	159	0.00	164	3.14
200-40-45-9	144	0.00	176	22.22
200-40-90-9	145	0.00	173	19.31
200-40-91-15	153	0.00	160	4.58
#	29		1
#	0		0
#	1		29
#	30		30
#		0.07		5.83