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

Table 2

Comparison of the GVNS-MA with other algorithms on known MS-RCPSP dataset [48]. Best results are indicated in italic.

instances		DEGR	GRASP	GVNS-MA
				100-10-26-15	236	236		250	237	242.6	191.78	-0.42
100-10-47-9	256	256	263	253	256.8	124.90	1.17
100-10-48-15	247	247	255	245	250.9	175.05	0.81
100-10-64-9	250	250	254	247	257.1	165.36	1.20
100-10-64-15	248	248	256	246	250.6	173.17	0.81
100-20-22-15	134	134	134	133	137.6	149.53	0.75
100-20-46-15	164	164	170	160	163.2	137.70	2.44
100-20-47-9	138	138	180	132	139.4	128.70	4.35
100-20-65-15	213	240	213	193	198.0	103.17	9.39
100-20-65-9	134	134	134	134	140.0	138.93	0.00
100-5-22-15	484	484	503	483	484.0	131.64	0.21
100-5-46-15	529	529	552	528	533.1	189.48	0.19
100-5-48-9	491	491	509	489	490.5	134.45	0.41
100-5-64-15	483	483	501	480	482.3	146.27	0.62
100-5-64-9	475	475	494	474	475.2	162.61	0.21
200-10-128-15	462	462	491	479	499.0	746.32	-3.68
200-10-50-15	488	488	522	488	500.6	895.29	0.00
200-10-50-9	489	489	506	487	493.2	793.34	0.41
200-10-84-9	517	517	526	509	514.0	719.20	1.55
200-10-85-15	479	479	486	477	481.8	561.76	0.42
200-20-145-15	245	245	262	252	271.0	660.08	-2.86
200-20-54-15	270	270	304	291	303.4	847.46	-7.78
200-20-55-9	257	262	257	257	263.0	639.97	0.00
200-20-97-15	336	336	347	334	338.2	724.57	0.60
200-20-97-9	253	253	253	253	258.1	716.20	0.00
200-40-133-15	159	159	163	157	165.0	772.82	1.26
200-40-45-15	164	164	164	159	163.6	565.58	3.05
200-40-45-9	144	168	144	144	152.0	626.53	0.00
200-40-90-9	145	160	145	145	149.4	654.24	0.00
200-40-91-15	153	153	153	153	157.6	624.01	0.00
#		8	6	26
#		30	30	30
#							0.50