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

Table 4

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

instances	GVNS-MA			GVNS-
	100-10-26-15	237	134.58	191.78	237	155.41			240.93	-15.48	-25.63
100-10-47-9	253	107.90	124.90	253	112.59	155.26	-4.35	-24.31
100-10-48-15	245	148.01	175.05	245	174.61	215.94	-17.97	-23.36
100-10-64-9	247	142.61	165.36	247	162.58	216.63	-14.00	-31.01
100-10-64-15	246	104.49	173.17	246	121.29	222.18	-16.08	-28.30
100-20-22-15	133	129.46	149.53	133	145.47	176.29	-12.37	-17.90
100-20-46-15	160	106.16	137.70	160	121.39	175.66	-14.35	-27.57
100-20-47-9	132	114.82	128.70	132	142.51	174.44	-24.12	-35.54
100-20-65-15	193	97.82	103.17	193	113.01	129.22	-15.53	-25.25
100-20-65-9	134	112.29	138.93	134	126.16	159.56	-12.35	-14.85
100-5-22-15	483	105.73	131.64	483	120.40	167.90	-13.87	-27.54
100-5-46-15	528	160.97	189.48	528	182.98	221.45	-13.67	-16.87
100-5-48-9	489	114.20	134.45	489	134.52	146.37	-17.79	-8.87
100-5-64-15	480	122.67	146.27	480	164.45	202.54	-34.06	-38.47
100-5-64-9	474	124.63	162.61	474	154.10	206.64	-23.65	-27.08
200-10-128-15	479	657.93	746.32	479	801.41	902.58	-21.86	-20.94
200-10-50-15	488	835.5	895.29	488	913.44	984.38	-9.33	-9.95
200-10-50-9	487	744.07	793.34	487	820.27	818.20	-10.24	-3.13
200-10-84-9	509	668.63	719.20	509	725.68	862.85	-8.53	-19.97
200-10-85-15	477	500.61	561.76	477	561.76	688.83	-12.22	-22.62
200-20-145-15	252	534.14	660.08	252	590.08	715.30	-10.47	8.37
200-20-54-15	291	745.02	847.46	291	785.80	967.01	-5.47	-14.11
200-20-55-9	257	577.67	639.97	257	622.39	713.94	-7.74	-11.56
200-20-97-15	334	592.01	724.57	334	666.73	749.14	-12.62	-3.39
200-20-97-9	253	565.37	716.20	253	683.70	809.50	-20.93	13.03
200-40-133-15	157	682.28	772.82	157	720.41	844.72	-5.59	-9.30
200-40-45-15	159	476.09	565.58	159	511.30	615.16	-7.40	-8.77
200-40-45-9	144	571.43	626.53	144	615.48	700.62	-7.71	-11.83
200-40-90-9	145	616.23	654.24	145	683.97	738.17	–10.99	-12.83
200-40-91-15	153	588.02	624.01	153	664.87	760.05	-13.07	-21.80
#		30	28		0	2
#		0	2		30	28
#		30	30		30	30
#							-13.79	-18.80