Research Article
Truck and Unmanned Vehicle Routing Problem with Time Windows: A Satellite Synchronization Perspective
Table 4
Heuristic solutions for 21 small-scale instances.
| Instance | Initial solution | Optimized solution | Time (s) | Gap1 (%) | Gap2 (%) | Objl | m/s/U | ObjO | m/s/U |
| C1-6-25 | 46.3 | 0/0/1 | 46.2 | 0/0/1 | 1.6 | 0.2 | 0.0 | C1-6-50 | 46.3 | 0/0/1 | 46.2 | 0/0/1 | 1.5 | 0.2 | 0.0 | C1-6-75 | 46.2 | 0/0/1 | 46.2 | 0/0/1 | 2.4 | 0.0 | 0.0 | C1-7-25 | 85.5 | 0/0/2 | 70.6 | 1/1/0 | 8.3 | 17.4 | 0.0 | C1-7-50 | 86.6 | 0/0/2 | 72.7 | 1/1/0 | 4.8 | 16.1 | 0.0 | C1-7-75 | 77.6 | 1/1/0 | 72.7 | 1/1/0 | 5.3 | 6.3 | 0.0 | C1-8-25 | 67.7 | 1/1/0 | 67.2 | 1/1/0 | 1.3 | 0.7 | 0.0 | C1-8-50 | 86.0 | 0/0/2 | 67.2 | 1/1/0 | 7.6 | 21.9 | 0.0 | C1-8-75 | 118.7 | 0/0/2 | 81.5 | 0/0/2 | 0.7 | 31.3 | 0.0 | C1-9-25 | 214.3 | 1/1/2 | 115.9 | 1/1/0 | 6.1 | 45.9 | 0.0 | C1-9-50 | 191.9 | 1/0/2 | 126.2 | 0/0/2 | 2.6 | 34.2 | 0.0 | C1-9-75 | 165.7 | 0/0/2 | 126.2 | 0/0/2 | 2.4 | 23.8 | 0.0 | C1-10-25 | 173.1 | 1/0/2 | 106.4 | 1/1/0 | 9.8 | 38.5 | 0.0# | C1-10-50 | 148.0 | 1/1/1 | 121.9 | 0/0/2 | 2.9 | 17.6 | 0.0# | C1-10-75 | 150.0 | 1/1/1 | 121.9 | 0/0/2 | 3.2 | 18.7 | 0.0 | C1-11-25 | 276.1 | 1/0/3 | 207.3 | 0/0/3 | 5.5 | 24.9 | 0.0# | C1-11-50 | 307.3 | 1/0/3 | 207.3 | 0/0/3 | 3.2 | 32.5 | 0.0 | C1-11-75 | 247.2 | 1/0/2 | 207.3 | 0/0/3 | 3.1 | 16.1 | 0.0 | C1-12-25 | 265.1 | 0/0/4 | 208.9 | 1/0/2 | 8.2 | 21.2 | 0.0# | C1-12-50 | 316.2 | 0/0/4 | 221.8 | 0/0/4 | 3.6 | 29.9 | 0.0 | C1-12-75 | 222.1 | 00/4 | 221.8 | 0/0/4 | 4.5 | 0.1 | 0.0 |
|
|
Note. # denotes that Gap2 is estimated by referring to a solution obtained by CPLEX 12.9 in the limited computation time.
|