Complexity / 2018 / Article / Tab 1 / Research Article
Mathematical Formulation and Comparison of Solution Approaches for the Vehicle Routing Problem with Access Time Windows Table 1 Results obtained from the application of the different solution methodologies to 60 problem instances of the case study. For each case, the total route length (Fitness), measured in km, and the number of vehicles required (No. V) are shown.
Problem instance No. C RZ CTW GA + LocalS TABU + LocalS C & W EXACT Fitness No. V Fitness No. V Fitness No. V Fitness No. V 1 10 0 0 112.02 1 112.02 1 112.02 1 112.02 1 2 1.1 2 112.02 1 112.31 1 112.31 1 112.02 1 3 4 112.31 1 112.59 1 113.35 1 112.31 1 4 6 113.92 1 114.68 1 114.95 1 113.92 1 5 1.6 2 112.02 1 112.02 1 112.02 1 112.02 1 6 4 112.71 1 112.59 1 113.84 1 112.59 1 7 6 142.74 1 142.82 1 142.74 2 142.74 1 8 2 2 112.02 1 112.02 1 112.02 1 112.02 1 9 4 123.84 1 123.07 1 123.07 1 122.90 1 10 6 171.16 2 171.18 1 190.72 2 171.16 2 11 15 0 0 140.91 1 141.51 1 141.51 1 - - 12 1.1 2 141.51 1 141.60 1 141.90 1 - - 13 4 141.09 1 142.16 1 143.21 1 - - 14 6 145.30 1 145.62 1 145.38 1 - - 15 1.6 2 141.51 1 142.81 1 145.38 1 - - 16 4 143.23 1 144.26 1 160.59 2 - - 17 6 178.28 2 191.10 2 194.50 2 - - 18 2 2 140.91 1 141.09 1 142.84 1 - - 19 4 146.60 1 146.60 1 161.69 2 - - 20 6 285.30 2 286.31 2 288.83 2 - - 21 25 0 0 258.41 2 259.22 2 262.43 2 - - 22 1.1 2 261.13 2 260.24 2 266.93 2 - - 23 4 262.43 2 261.09 2 267.20 2 - - 24 6 262.11 2 271.47 2 270.22 2 - - 25 1.6 2 262.27 2 261.40 2 261.76 2 - - 26 4 264.09 2 262.30 2 269.33 2 - - 27 6 296.74 2 279.92 3 291.02 3 - - 28 2 2 262.34 2 267.23 2 266.13 2 - - 29 4 265.75 2 264.37 2 263.53 2 - - 30 6 349.20 3 348.61 3 355.37 3 - - 31 50 0 0 431.88 3 437.66 3 440.17 3 - - 32 1.1 2 436.19 3 439.33 3 441.17 3 - - 33 4 440.11 3 443.67 3 440.00 3 - - 34 6 456.31 3 460.35 4 466.03 4 - - 35 1.6 2 434.24 3 450.76 3 458.13 4 - - 36 4 455.52 4 442.82 3 441.76 3 - - 37 6 493.28 4 487.21 4 505.97 4 - - 38 2 2 434.92 3 460.91 4 441.56 3 - - 39 4 462.90 4 447.95 3 456.84 4 - - 40 6 582.30 4 582.54 4 529.31 5 - - 41 100 0 0 815.26 6 815.86 6 824.80 6 - - 42 1.1 2 816.61 7 819.85 6 831.22 6 - - 43 4 829.60 5 822.49 6 826.20 6 - - 44 6 880.40 6 819.31 6 825.63 6 - - 45 1.6 2 818.87 7 819.31 6 830.43 6 - - 46 4 825.67 5 820.91 6 846.21 6 - - 47 6 867.60 7 883.49 7 871.02 6 - - 48 2 2 848.01 6 836.33 6 835.89 6 - - 49 4 837.73 6 826.64 6 829.88 6 - - 50 6 849.74 7 898.83 7 904.07 7 - - 51 150 0 0 1182.84 9 1178.55 8 1182.32 8 - - 52 1.1 2 1205.06 8 1187.28 8 1201.28 8 - - 53 4 1215.46 9 1195.82 8 1192.61 8 - - 54 6 1194.15 8 1196.74 8 1205.90 9 - - 55 1.6 2 1175.64 8 1187.14 8 1188.03 8 - - 56 4 1200.33 9 1210.41 9 1212.68 9 - - 57 6 1235.71 9 1242.38 9 1247.60 9 - - 58 2 2 1218.46 9 1241.43 9 1233.53 9 - - 59 4 1238.07 9 1270.76 9 1219.46 9 - - 60 6 1247.47 9 1280.62 10 1302.50 10 - -
