Research Article
Heuristics for Routing Heterogeneous Unmanned Vehicles with Fuel Constraints
Table 3
Influence of 3 neighborhoods sequences on improving quality.
| Scheme | Construction heuristic | | | | Average improvement () | Average computation time (sec) |
| VND | APD | 2-opt | Relocate | 3-opt | 33.99 | 483.1837 | VND | APD | 2-opt | 3-opt | Relocate | 33.86 | 595.6045 | VND | APD | Relocate | 3-opt | 2-opt | 33.49 | 89.5769 | VNS | APD | Relocate | 2-opt | 3-opt | 27.52 | 71.3513 | VNS | APD | Relocate | 3-opt | 2-opt | 26.77 | 178.1168 | VNS | APD | 2-opt | Relocate | 3-opt | 25.87 | 79.254 | VND | Voronoi | Relocate | Depot | 3-opt | 42.59 | 323.1872 | VND | Voronoi | Relocate | 2-opt | 3-opt | 36.24 | 225.4593 | VND | Voronoi | Depot | Relocate | 3-opt | 35.97 | 891.1418 | VNS | Voronoi | Relocate | 2-opt | 3-opt | 37.37 | 241.9253 | VNS | Voronoi | Relocate | 3-opt | Depot | 37.18 | 298.7079 | VNS | Voronoi | Depot | Relocate | 3-opt | 36.93 | 795.2278 |
|
|