Research Article
A Two-Phase Heuristic Algorithm for the Common Frequency Routing Problem with Vehicle Type Choice in the Milk Run
| Instance | SN | value (SA and TP-TSLSS) | value (TS and TP-TSLSS) |
| 1 | 10 | — | — | 2 | 10 | — | — | 3 | 10 | — | — | 4 | 10 | — | — | 5 | 10 | — | — | 6 | 20 | 0.00031 | 0.16 | 7 | 20 | 0.0000028 | 0.18 | 8 | 20 | 0.000026 | 0.21 | 9 | 20 | 0.0043 | 0.12 | 10 | 20 | 0.000030 | 0.28 | 11 | 30 | 0.0051 | 0.0085 | 12 | 30 | 0.0032 | 0.027 | 13 | 30 | 0.0017 | 0.010 | 14 | 30 | 0.0072 | 0.0036 | 15 | 30 | 0.015 | 0.0029 | 16 | 50 | 0.0000022 | 0.0000025 | 17 | 50 | 0.0000063 | 0.00041 | 18 | 50 | 0.012 | 0.0061 | 19 | 50 | 0.0000027 | 0.0000035 | 20 | 50 | 0.0000012 | 0.0000018 | 21 | 70 | 0.00023 | 0.000010 | 22 | 70 | 0.00014 | 0.0000029 | 23 | 70 | 0.000092 | 0.0000012 | 24 | 70 | 0.000011 | 0.00000063 | 25 | 70 | 0.00047 | 0.000021 | 26 | 90 | 0.000016 | 0.000047 | 27 | 90 | 0.0000024 | 0.00000018 | 28 | 90 | 0.0000051 | 0.00000010 | 29 | 90 | 0.000030 | 0.000028 | 30 | 90 | 0.000029 | 0.000011 | 31 | 110 | 0.000089 | 0.000062 | 32 | 110 | 0.0000033 | 0.00000010 | 33 | 110 | 0.00032 | 0.00029 | 34 | 110 | 0.000092 | 0.000059 | 35 | 110 | 0.000075 | 0.0000033 | 36 | 150 | 0.0000013 | 0.0000014 | 37 | 150 | 0.0000014 | 0.0000020 | 38 | 150 | 0.000067 | 0.000051 | 39 | 150 | 0.00018 | 0.000053 | 40 | 150 | 0.00051 | 0.000047 | 41 | 200 | 0.000069 | 0.00000015 | 42 | 200 | 0.00000098 | 0.00000083 | 43 | 200 | 0.000074 | 0.0000019 | 44 | 200 | 0.0000023 | 0.00000012 | 45 | 200 | 0.000082 | 0.0000038 | 46 | 250 | 0.00000080 | 0.000000037 | 47 | 250 | 0.00000015 | 0.000000013 | 48 | 250 | 0.00000011 | 0.0000000098 | 49 | 250 | 0.0000064 | 0.00000013 | 50 | 250 | 0.000094 | 0.00000027 | 51 | 300 | 0.0000011 | 0.00000060 | 52 | 300 | 0.00000081 | 0.00000056 | 53 | 300 | 0.00000042 | 0.00000017 | 54 | 300 | 0.0000098 | 0.00000082 | 55 | 300 | 0.000020 | 0.000000041 |
|
|