Research Article
Truck and Unmanned Vehicle Routing Problem with Time Windows: A Satellite Synchronization Perspective
Table 6
Heuristic solutions of 27 large-scale instances.
| | Instance | Initial solution | Optimized solution | Time (s) | Gap1 (%) | | ObjI | m/s/U | ObjO | m/s/U |
| | C101-25 | 3642.4 | 6/0/14 | 2802.8 | 3/1/16 | 2533.4 | 23.0 | | C101-50 | 4020.4 | 5/2/18 | 2807.3 | 0/0/22 | 1211.8 | 30.2 | | C101-75 | 3857.4 | 5/3/19 | 2846.1 | 0/0/20 | 1139.5 | 26.2 | | C102-25 | 3110.0 | 6/1/12 | 2235.5 | 5/1/11 | 2309.1 | 28.1 | | C102-50 | 3438.3 | 4/2/16 | 2236.0 | 1/0/18 | 1385.1 | 35.0 | | C102-75 | 3472.0 | 6/2/19 | 2303.5 | 0/0/20 | 1342.3 | 33.7 | | C103-25 | 2913.3 | 6/3/11 | 1638.3 | 6/1/7 | 2463.1 | 43.8 | | C103-50 | 2807.0 | 4/0/15 | 1763.9 | 3/1/14 | 1715.6 | 37.2 | | C103-75 | 2975.7 | 4/0/17 | 1851.1 | 0/0/19 | 1217.3 | 37.8 | | C104-25 | 2576.5 | 5/2/11 | 1250.0 | 7/2/5 | 1557.2 | 51.5 | | C104-50 | 2705.2 | 3/5/14 | 1424.9 | 4/2/11 | 1787.2 | 47.3 | | C104-75 | 2721.6 | 2/1/16 | 1447.6 | 5/1/15 | 1433.0 | 46.8 | | C105-25 | 3048.5 | 8/4/9 | 2067.3 | 3/1/14 | 2965.7 | 32.2 | | C105-50 | 3438.4 | 5/2/12 | 2142.1 | 3/1/14 | 2740.5 | 37.7 | | C105-75 | 3518.2 | 3/3/15 | 2027.6 | 0/0/19 | 1193.9 | 42.4 | | C106-25 | 3268.6 | 3/0/15 | 1904.1 | 4/1/12 | 2070.4 | 41.7 | | C106-50 | 3329.7 | 5/3/10 | 1983.3 | 3/3/16 | 1770.1 | 40.4 | | C106-75 | 3352.6 | 3/1/17 | 2078.8 | 1/1/17 | 1775.8 | 38.0 | | C107-25 | 2890.7 | 4/1/11 | 1771.8 | 5/3/8 | 2674.2 | 38.7 | | C107-50 | 2895.6 | 4/1/11 | 1770.7 | 1/1/18 | 2280.6 | 38.8 | | C107-75 | 3075.0 | 5/3/14 | 1833.1 | 1/1/18 | 1344.2 | 40.4 | | C108-25 | 2646.8 | 6/1/8 | 1511.7 | 6/1/8 | 2664.5 | 42.9 | | C108-50 | 3227.9 | 3/0/14 | 1622.8 | 3/1/13 | 2023.3 | 49.7 | | C108-75 | 2951.6 | 3/2/16 | 1655.4 | 1/1/17 | 1399.5 | 43.9 | | C109-25 | 2454.6 | 6/2/7 | 1242.3 | 4/2/8 | 3179.6 | 49.4 | | C109-50 | 2726.9 | 3/0/13 | 1448.3 | 2/1/15 | 1790.1 | 46.9 | | C109-75 | 2797.0 | 3/2/14 | 1596.8 | 2/2/15 | 1856.2 | 42.9 |
|
|
