Research Article
Heuristics for Routing Heterogeneous Unmanned Vehicles with Fuel Constraints
Table 4
Influence of 2 neighborhoods sequences on improving quality.
| Scheme | Construction heuristic | | | Average improvement () | Average computation time (sec) |
| VND | APD | Relocate | 2-opt | 32.82 | 417.9984 | VND | APD | 2-opt | Relocate | 32.15 | 422.4113 | VND | APD | Relocate | 3-opt | 31.99 | 495.1695 | VNS | APD | Relocate | 3-opt | 22.76 | 170.846 | VNS | APD | 3-opt | Relocate | 21.24 | 173.4163 | VNS | APD | 3-opt | 2-opt | 20.38 | 121.7078 | VND | Voronoi | Relocate | 3-opt | 39.42 | 753.4336 | VND | Voronoi | 3-opt | Relocate | 33.73 | 1109.158 | VND | Voronoi | Relocate | 2-opt | 30.32 | 11.05305 | VNS | Voronoi | Relocate | 3-opt | 33.93 | 503.4305 | VNS | Voronoi | 3-opt | Relocate | 29.22 | 479.8828 | VNS | Voronoi | Relocate | 2-opt | 27.92 | 7.714526 |
|
|