Research Article
Heuristics for Routing Heterogeneous Unmanned Vehicles with Fuel Constraints
Table 8
Results using the VND heuristic with relocate and 3-opt.
| |
Instance | Initial Cost () | Final Cost () | (%) | Computation time (sec) |
| | p01 | 2474.2 | 1096.8 | 55.67 | 1.012 | | p03 | 3666.57 | 1253.25 | 65.82 | 16.18 | | p04 | 4354.53 | 1762.64 | 59.52 | 206.734 | | p05 | 2645.91 | 1465.84 | 44.60 | 38.875 | | p06 | 4158.92 | 1829.36 | 56.01 | 22.65 | | p07 | 5798.38 | 2224.81 | 61.63 | 48.702 | | p08 | 59003.2 | 59003.2 | 0.00 | 518.078 | | p09 | 51802.7 | 51802.7 | 0.00 | 557.311 | | p10 | 50382.6 | 50382.6 | 0.00 | 479.043 | | p11 | 71234.3 | 67496.8 | 5.25 | 9570.828 | | p12 | 12618 | 1573.43 | 87.53 | 8.731 | | p15 | 9628.57 | 2398.17 | 75.09 | 23.964 | | p21 | 19131.9 | 5543.1 | 71.03 | 58.40544 | | pr01 | 9940.97 | 9940.97 | 0.00 | 2.577926 | | pr02 | 7854.82 | 2425.53 | 69.12 | 16.12673 | | pr03 | 29336.8 | 22436 | 23.52 | 4844.833 | | pr04 | 19382 | 18776.1 | 3.13 | 508.4298 | | pr05 | 24196.3 | 17398.5 | 28.09 | 4531.525 | | pr06 | 9144.85 | 5088.55 | 44.36 | 252.208 | | pr07 | 10006.3 | 5294.35 | 47.09 | 2.493464 | | pr08 | 14959.8 | 8907.27 | 40.46 | 142.704 | | pr09 | 16921.7 | 5272.41 | 68.84 | 100.4253 | | pr10 | 30491.9 | 30491.9 | 0.00 | 46.63218 |
|
|
