Research Article
A Two-Phase Heuristic Algorithm for the Common Frequency Routing Problem with Vehicle Type Choice in the Milk Run
Table 1
Results obtained for the first-phase algorithm.
|
Instance | SN | | | | | (s) |
| 1 | 10 | 1839.1 | 3069.8 | 2 | 0.1667 | 0.32 | 2 | 10 | 2112.8 | 2582 | 2.4444 | 0.2308 | 0.31 | 3 | 10 | 2340.7 | 3816.8 | 2.3333 | 0.25 | 0.34 | 4 | 10 | 2175.7 | 2699.8 | 3.0435 | 0.5455 | 0.29 | 5 | 10 | 2490 | 2935.1 | 0.7059 | 0.2444 | 0.3 | 6 | 20 | 3158 | 5711.4 | 4.8182 | 0.2535 | 0.34 | 7 | 20 | 5064.5 | 6504.5 | 13.2381 | 0.3488 | 0.33 | 8 | 20 | 3600 | 5894.8 | 6.8667 | 0.1227 | 0.31 | 9 | 20 | 4349.6 | 5709.5 | 10.3529 | 0.3793 | 0.3 | 10 | 20 | 3227.8 | 5273.2 | 8.8571 | 0.1333 | 0.32 | 11 | 30 | 4292.2 | 7362.3 | 14.9 | 0.2202 | 0.36 | 12 | 30 | 6830.9 | 7640.1 | 7.1695 | 0.2818 | 0.35 | 13 | 30 | 6574 | 7296.3 | 55 | 0.0896 | 0.36 | 14 | 30 | 6402.4 | 6578.9 | 38.0147 | 0.23 | 0.37 | 15 | 30 | 4881.5 | 9252.2 | 24.5 | 0.4107 | 0.36 | 16 | 50 | 12523 | 14449 | 39.7647 | 0.244 | 0.36 | 17 | 50 | 11190 | 14649 | 18.5238 | 0.3557 | 0.35 | 18 | 50 | 11945 | 14672 | 129.7 | 0.3254 | 0.37 | 19 | 50 | 11919 | 12149 | 91 | 0.25 | 0.38 | 20 | 50 | 10930 | 17825 | 21.1429 | 0.2551 | 0.36 | 21 | 70 | 11737 | 17540 | 47.9091 | 0.2878 | 0.34 | 22 | 70 | 15508 | 18462 | 54.5625 | 0.1973 | 0.39 | 23 | 70 | 12484 | 20227 | 100.3333 | 0.2653 | 0.38 | 24 | 70 | 15890 | 20555 | 29 | 0.3419 | 0.37 | 25 | 70 | 14998 | 19819 | 17.2857 | 0.2903 | 0.35 | 26 | 90 | 18475 | 20596 | 45.0556 | 0.3529 | 0.38 | 27 | 90 | 19643 | 20328 | 47.2356 | 0.3427 | 0.4 | 28 | 90 | 18792 | 19873 | 46.729 | 0.2957 | 0.39 | 29 | 90 | 16268 | 20921 | 87.46 | 0.3268 | 0.38 | 30 | 90 | 20846 | 28943 | 36.67 | 0.3832 | 0.41 | 31 | 110 | 25081 | 46116 | 20.68 | 0.4035 | 0.83 | 32 | 110 | 30848 | 45420 | 18.57 | 0.4689 | 0.78 | 33 | 110 | 27515 | 42895 | 19.39 | 0.5073 | 0.79 | 34 | 110 | 28371 | 37652 | 18.5 | 0.4971 | 0.73 | 35 | 110 | 23627 | 39712 | 30.46 | 0.4837 | 0.78 | 36 | 150 | 38053 | 59964 | 18.0213 | 0.2545 | 0.92 | 37 | 150 | 36892 | 56279 | 32.63 | 0.2384 | 0.89 | 38 | 150 | 39604 | 62874 | 20.481 | 0.1953 | 0.93 | 39 | 150 | 40285 | 58164 | 16.306 | 0.2491 | 0.92 | 40 | 150 | 37681 | 63692 | 26.17 | 0.1902 | 0.9 | 41 | 200 | 86334 | 111050 | 5.5 | 0.2611 | 21.02 | 42 | 200 | 88274 | 113130 | 3.5806 | 0.2194 | 20.87 | 43 | 200 | 85145 | 113670 | 4.1758 | 0.2874 | 20.74 | 44 | 200 | 89732 | 112823 | 5.28 | 0.2391 | 21.23 | 45 | 200 | 87692 | 135713 | 4.825 | 0.261 | 20.84 | 46 | 250 | 111760 | 145270 | 3.9955 | 0.2601 | 40.29 | 47 | 250 | 111830 | 146220 | 4.316 | 0.2206 | 41.81 | 48 | 250 | 118713 | 149254 | 3.8421 | 0.2059 | 40.17 | 49 | 250 | 116915 | 153873 | 3.617 | 0.1973 | 39.82 | 50 | 250 | 120317 | 148148 | 3.291 | 0.2391 | 40.59 | 51 | 300 | 131980 | 169670 | 4.4194 | 0.2328 | 59.72 | 52 | 300 | 129468 | 163200 | 4.841 | 0.304 | 62.92 | 53 | 300 | 139642 | 161726 | 4.163 | 0.2845 | 58.17 | 54 | 300 | 130613 | 159212 | 4.0157 | 0.2174 | 61.83 | 55 | 300 | 129862 | 163944 | 4.9153 | 0.316 | 60.84 |
|
|