Shared Mechanism-Based Self-Adaptive Hyperheuristic for Regional Low-Carbon Location-Routing Problem with Time Windows

Table 2

Quality of results by proposed approach for LRPSPD.

Instance	BKS [7]	HH-SMAA					HH-FRR-MAB
		BF	Gap1	Gap2	SD	MT	BF	Gap1	Gap2	SD	MT
G67-21×5	528.42	528.42	0.00	0.27	1.26	0.58	528.42	0.00	0.91	2.06	0.98
G67-22×5	653.80	653.80	0.00	0.00	0.00	0.58	653.80	0.00	0.00	0.00	0.65
G67-29×5	592.10	592.10	0.00	0.00	0.00	0.81	592.10	0.00	1.89	22.56	1.25
G67-32×5-1	696.38	696.38	0.00	0.08	0.16	1.20	696.38	0.00	0.47	4.41	1.27
G67-32×5-2	595.27	595.27	0.00	0.00	0.00	1.19	595.27	0.00	0.01	0.21	1.03
G67-36×5	540.37	540.37	0.00	0.00	0.00	1.05	540.37	0.00	0.82	7.89	1.02
C69-50×5	708.37	708.37	0.00	0.00	0.00	3.99	708.37	0.00	0.76	4.44	5.19
C69-75×5	1132.80	1132.80	0.00	0.37	2.77	9.53	1135.88	0.27	2.16	11.36	12.02
C69-100×5	1011.53	1011.53	0.00	1.11	4.33	8.90	1035.19	2.34	4.90	12.08	10.43
P83-12×2	243.98	243.98	0.00	0.00	0.00	0.13	243.98	0.00	0.00	0.00	0.13
P83-55×15	1327.06	1327.06	0.00	0.01	0.07	5.92	1327.06	0.00	0.72	5.32	9.46
P83-85×7	1855.55	1855.55	0.00	0.03	0.96	11.88	1855.55	0.00	1.46	12.47	15.61
P83-318×4	573335.00	566107.39	-1.26	-0.95	738.69	25.83	572517.08	-0.14	2.32	7560.65	22.75
P83-318×4-2	724561.00	712528.47	-1.66	-1.07	1900.42	52.99	722348.67	-0.31	2.48	22050.45	49.56
M92-27×5	3142.02	3142.02	0.00	0.00	0.00	1.20	3142.02	0.00	0.00	0.44	0.87
M92-134×8	5953.68	5913.51	-0.67	-0.53	2.45	15.90	5935.24	-0.31	1.15	51.65	12.68
D95-88×8	497.60	497.98	0.08	0.32	1.43	7.24	498.05	0.09	2.61	9.58	7.82
D95-150×10	45152.90	44964.68	-0.42	-0.08	61.17	16.61	45110.45	-0.09	1.56	422.26	15.66
O76-117×14	12360.70	12350.20	-0.08	0.01	14.37	9.22	12383.89	0.19	2.43	206.37	7.88
Average	72362.55	71336.31	-0.21	-0.02	143.58	9.20	72202.51	0.11	1.40	1599.17	9.28
Median			0.00	0.00	0.96	5.92		0.00	1.15	9.58	7.82