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

Table 5

Comparison of results of GVNS-MA and GVNS- on the set of 45 new generated instances in Section 5.4.

instances	GVNS-MA			GVNS-
	100-10-26-15_1	632.74	146.08	274.99	635.08	163.91			309.99	-12.21	-12.73
100-10-47-9_1	694.45	206.66	349.51	696.66	197.36	364.15	4.50	-4.19
100-10-48-15_1	648.51	193.34	286.55	649.11	174.83	244.17	9.57	14.79
100-10-64-9_1	687.22	222.47	312.41	678.09	191.71	348.78	13.83	-11.64
100-10-64-15_1	693.46	192.91	309.49	673.75	190.47	297.09	1.26	4.01
100-20-22-15_1	188.83	161.71	256.15	187.22	146.31	225.34	9.52	12.03
100-20-46-15_1	258.62	154.94	240.39	256.60	142.55	228.86	8.00	4.80
100-20-47-9_1	188.64	222.79	258.72	182.12	252.05	293.80	-13.13	-13.56
100-20-65-15_1	888.01	172.61	207.43	870.85	220.43	187.68	-27.70	9.52
100-20-65-9_1	183.69	237.32	354.53	188.66	264.17	333.25	-11.31	6.00
100-5-22-15_1	4865.86	184.44	270.23	4866.02	224.41	295.76	-21.67	-9.45
100-5-46-15_1	6350.3	264.37	457.83	6720.42	270.03	488.58	-2.14	-6.72
100-5-48-9_1	5520.60	154.46	264.23	5520.60	189.28	311.00	-22.54	-17.70
100-5-64-15_1	5544.26	338.39	413.58	5555.52	322.48	461.02	4.70	-11.47
100-5-64-9_1	5281.77	222.77	323.46	5287.14	200.70	350.71	9.91	-8.42
#		7	9		8	6
#		8	6		7	9
#		15	15		15	15
#							-3.29	-2.98