Truck and Unmanned Vehicle Routing Problem with Time Windows: A Satellite Synchronization Perspective

Table 5

The TUVRP-TW heuristic results for TTRPTW benchmark instances.

Instance	BKS	Parragh and Cordeau [38]				TUVRP-TW algorithm in the paper
		Best (of 5)	Dev (%)	Best seen	Dev (%)	Best	Dev (%)	Gap5 (%)	Gap6 (%)
C101-25	971.82	905.02	−6.87	903.84	−7.00	1015.21	4.5	12.2	12.3
C101-50	1106.90	1004.39	−9.26	1004.39	−9.26	1120.41	1.2	11.6	11.6
C101-75	1154.80	1068.92	−7.44	1058.85	−8.31	1179.84	2.2	10.4	11.4
C201-25	671.31	671.37	0.01	671.37	0.01	713.60	6.3	6.3	6.3
C201-50	713.06	709.07	−0.56	709.07	−0.56	711.46	−0.2	0.3	0.3
C201-75	711.45	711.46	0.00	711.46	0.00	711.46	0.0	0.0	0.0
R101-25	1651.16	1644.64	−0.39	1644.64	−0.39	1633.37	−1.1	−0.7	−0.7
R101-50	1644.64	1644.64	0.00	1644.64	0.00	1637.06	−0.5	−0.5	−0.5
R101-75	1644.64	1644.64	0.00	1644.64	0.00	1642.81	−0.1	−0.1	−0.1
R201-25	1166.64	1152.25	−1.23	1147.80	−1.61	1148.20	−1.6	−0.4	0.0
R201-50	1148.17	1149.79	0.14	1147.80	−0.03	1154.79	0.6	0.4	0.6
R201-75	1147.80	1147.88	0.01	1147.80	0.00	1156.31	0.7	0.7	0.7
RC101-25	1717.01	1654.39	−3.65	1654.39	−3.65	1708.13	−0.5	3.2	3.2
RC101-50	1770.40	1724.23	−2.61	1710.32	−3.39	1759.35	−0.6	2.0	2.9
RC101-75	1784.06	1779.61	−0.25	1779.45	−0.26	1794.56	0.6	0.8	0.8
RC201-25	1277.05	1265.56	−0.90	1265.56	−0.90	1284.39	0.6	1.5	1.5
RC201-50	1273.69	1266.11	−0.60	1265.56	−0.64	1274.42	0.1	0.7	0.7
RC201-75	1266.11	1266.11	0.00	1265.98	−0.01	1272.79	0.5	0.5	0.5
Average	1267.82	1245.00		1243.20		1273.23