Research Article
Multidepot UAV Routing Problem with Weapon Configuration and Time Window
Table 8
Experimental results for instances with 100 targets.
| Mounting capacity | No. | Initial solution | Final solution | Time (s) | Impro. (%) | Invoked percentages of neighborhood structures (%) | ED | TRC | WR | RNW | RCW | RWW |
| 4 hanging points and load of 600 kg | 91 | 7.33 × 107 | 6.83 × 107 | 204.43 | 6.76 | 21.18 | 15.28 | 18.09 | 12.89 | 17.32 | 15.24 | 92 | 8.01 × 107 | 7.25 × 107 | 205.93 | 9.35 | 16.54 | 16.49 | 16.26 | 16.45 | 16.23 | 18.03 | 93 | 8.51 × 107 | 7.82 × 107 | 211.70 | 8.06 | 19.48 | 15.34 | 14.49 | 14.61 | 21.55 | 14.53 | 94 | 7.89 × 107 | 7.37 × 107 | 220.81 | 6.53 | 14.71 | 21.19 | 14.30 | 17.58 | 15.08 | 17.14 | 95 | 7.91 × 107 | 7.29 × 107 | 219.74 | 7.85 | 16.44 | 16.99 | 18.39 | 17.44 | 19.53 | 11.21 | 96 | 8.04 × 107 | 7.31 × 107 | 217.34 | 9.12 | 17.87 | 13.10 | 19.75 | 15.45 | 18.68 | 15.17 | 97 | 7.11 × 107 | 6.50 × 107 | 192.37 | 8.56 | 13.44 | 20.88 | 17.49 | 18.78 | 13.49 | 15.93 | 98 | 7.55 × 107 | 6.88 × 107 | 198.87 | 8.87 | 20.91 | 14.70 | 14.29 | 17.50 | 13.19 | 19.41 | 99 | 7.71 × 107 | 6.99 × 107 | 194.00 | 9.25 | 15.53 | 15.60 | 17.96 | 15.88 | 17.79 | 17.25 | 100 | 7.80 × 107 | 7.23 × 107 | 202.40 | 7.27 | 15.87 | 20.67 | 16.63 | 17.69 | 13.05 | 16.09 |
| 6 hanging points and load of 900 kg | 101 | 1.18 × 108 | 8.82 × 107 | 225.35 | 25.31 | 18.43 | 18.51 | 14.48 | 18.59 | 12.09 | 17.91 | 102 | 1.17 × 108 | 8.26 × 107 | 219.91 | 29.76 | 13.23 | 21.82 | 12.90 | 15.40 | 17.13 | 19.52 | 103 | 1.09 × 108 | 9.64 × 107 | 213.12 | 12.15 | 15.09 | 15.12 | 17.07 | 17.00 | 17.22 | 18.48 | 104 | 1.22 × 108 | 8.89 × 107 | 228.37 | 27.59 | 18.45 | 12.26 | 19.70 | 17.29 | 13.78 | 18.52 | 105 | 1.15 × 108 | 9.09 × 107 | 191.45 | 21.32 | 19.63 | 13.89 | 17.66 | 17.59 | 17.63 | 13.61 | 106 | 1.10 × 108 | 7.43 × 107 | 222.58 | 33.01 | 15.78 | 21.92 | 14.89 | 14.47 | 19.88 | 13.06 | 107 | 1.14 × 108 | 8.88 × 107 | 222.52 | 22.42 | 21.29 | 20.88 | 17.36 | 12.13 | 14.23 | 14.11 | 108 | 1.07 × 108 | 8.90 × 107 | 215.35 | 17.20 | 21.16 | 19.81 | 12.18 | 19.09 | 12.02 | 15.73 | 109 | 1.17 × 108 | 8.69 × 107 | 180.88 | 25.76 | 14.27 | 20.96 | 19.56 | 18.42 | 19.60 | 7.18 | 110 | 1.11 × 108 | 7.41 × 107 | 228.02 | 33.78 | 15.23 | 12.16 | 15.77 | 22.21 | 19.09 | 15.54 |
| 8 hanging points and load of 1200 kg | 111 | 1.09 × 108 | 8.44 × 107 | 183.16 | 22.87 | 19.92 | 18.84 | 19.68 | 16.15 | 13.72 | 11.69 | 112 | 1.18 × 108 | 9.54 × 107 | 212.02 | 19.54 | 15.76 | 14.67 | 15.71 | 19.65 | 15.35 | 18.85 | 113 | 1.23 × 108 | 7.86 × 107 | 199.23 | 36.35 | 12.91 | 12.66 | 17.86 | 15.13 | 15.83 | 25.61 | 114 | 1.14 × 108 | 8.10 × 107 | 222.06 | 29.23 | 18.14 | 18.15 | 13.13 | 16.75 | 16.49 | 17.35 | 115 | 1.24 × 108 | 1.01 × 108 | 194.09 | 18.98 | 15.28 | 19.08 | 16.69 | 15.03 | 18.62 | 15.30 | 116 | 1.17 × 108 | 9.42 × 107 | 192.35 | 20.10 | 21.79 | 16.18 | 15.02 | 12.80 | 18.89 | 15.32 | 117 | 1.11 × 108 | 7.22 × 107 | 181.79 | 34.77 | 14.87 | 15.41 | 14.75 | 22.46 | 15.44 | 17.07 | 118 | 1.18 × 108 | 9.57 × 107 | 211.81 | 19.30 | 19.56 | 20.63 | 13.06 | 14.44 | 12.62 | 19.69 | 119 | 1.14 × 108 | 8.60 × 107 | 186.32 | 25.14 | 16.96 | 21.16 | 13.86 | 15.80 | 19.13 | 13.09 | 120 | 1.18 × 108 | 8.33 × 107 | 185.89 | 29.90 | 16.88 | 16.85 | 18.06 | 19.91 | 14.56 | 13.74 |
| Average | | 206.13 | 19.54 | |
|
|