Research Article
A Two-Stage Simulated Annealing Algorithm for the Many-to-Many Milk-Run Routing Problem with Pipeline Inventory Cost
Table 3
Comparison of SA-GS, TS, GA, and TSSALSS.
| | Instances | TSSALSS | SA-GS | TS | GA | | Average | Minimum | | Average | Minimum | | Average | Minimum | | Average | Minimum | |
| | S1 | 304.901 | 297.15 | 1.73 | 302.733 | 296.80 | 9.85 | 306.544 | 300.18 | 5.92 | 369.470 | 359.03 | 23.43 | | S2 | 456.536 | 449.86 | 1.88 | 453.692 | 447.84 | 10.79 | 457.090 | 446.83 | 6.43 | 550.552 | 539.90 | 32.75 | | S3 | 602.408 | 585.28 | 5.67 | 600.790 | 586.33 | 39.02 | 599.563 | 588.24 | 19.95 | 728.918 | 712.55 | 109.65 | | S4 | 879.412 | 848.56 | 5.70 | 880.433 | 850.10 | 36.73 | 883.270 | 853.16 | 18.28 | 1066.26 | 1032.8 | 123.67 | | S5 | 501.301 | 493.02 | 3.59 | 500.094 | 494.37 | 21.69 | 500.032 | 492.16 | 11.60 | 615.338 | 606.99 | 92.34 | | S6 | 629.063 | 612.58 | 3.43 | 624.186 | 610.55 | 20.38 | 629.761 | 614.59 | 12.61 | 773.413 | 753.07 | 91.45 | | S7 | 934.877 | 902.45 | 4.05 | 930.638 | 901.27 | 30.76 | 936.710 | 909.08 | 16.67 | 1146.19 | 1113.0 | 124.53 | | S8 | 1239.98 | 1192.3 | 4.47 | 1236.74 | 1207.8 | 37.09 | 1248.65 | 1200.4 | 15.26 | 1518.47 | 1480.3 | 138.05 | | M1 | 1788.32 | 1748.3 | 9.44 | 1789.61 | 1747.5 | 89.83 | 1803.16 | 1763.0 | 49.87 | 2232.40 | 2212.0 | 384.95 | | M2 | 3056.33 | 2961.1 | 10.38 | 3045.58 | 2964.2 | 83.74 | 3082.92 | 2986.6 | 45.02 | 3811.97 | 3737.0 | 429.05 | | M3 | 3362.66 | 3316.6 | 23.01 | 3379.41 | 3317.3 | 203.34 | 3388.22 | 3348.8 | 82.99 | 4232.26 | 4152.9 | 948.38 | | M4 | 4304.45 | 4244.3 | 24.32 | 4304.95 | 4237.4 | 219.50 | 4347.06 | 4280.8 | 95.04 | 5446.28 | 5371.0 | 1010.25 | | M5 | 6668.53 | 6596.3 | 73.86 | 6670.79 | 6600.3 | 718.94 | 6675.87 | 6662.9 | 282.29 | 8420.00 | 8349.1 | 3415.91 | | M6 | 10201.1 | 10107 | 76.35 | 10196.3 | 10116 | 711.86 | 10384.7 | 10226 | 439.45 | 12848.1 | 12751 | 3794.89 | | M7 | 5933.78 | 5880.7 | 74.02 | 5947.83 | 5890.1 | 704.68 | 5986.00 | 5940.1 | 297.43 | 7576.72 | 7479.4 | 3596.00 | | M8 | 9039.82 | 8905.8 | 79.19 | 9038.74 | 8905.3 | 731.35 | 9198.02 | 9065.2 | 359.17 | 11483.2 | 11435 | 4117.48 | | M9 | 10582.9 | 10396 | 160.04 | 10593.4 | 10403 | 1319.08 | 10826.3 | 10651 | 735.17 | 14028.2 | 13371 | 9126.51 | | M10 | 13712.1 | 13523 | 184.77 | 13717.8 | 13531 | 1503.93 | 14096.0 | 13926 | 888.05 | | | >10000 | | L1 | 9829.93 | 9766.5 | 83.20 | 9837.62 | 9774.0 | 788.55 | 10019.6 | 9951.1 | 378.80 | 12693.8 | 12626 | 4488.83 | | L2 | 18127.8 | 17930 | 203.29 | 18139.5 | 17934 | 1737.07 | 18780.4 | 18558 | 897.94 | | | >10000 | | L3 | 25307.3 | 25023 | 358.27 | 25316.2 | 25091 | 3198.06 | 26261.4 | 26026 | 1829.06 | | | >10000 | | L4 | 44704.2 | 44276 | 1532.21 | | | >10000 | 46890.2 | 46547 | 8276.54 | | | >10000 | | L5 | 20877.3 | 20651 | 224.84 | 20868.0 | 20635 | 1968.49 | 21526.6 | 21310 | 1159.61 | | | >10000 | | L6 | 39325.9 | 38912 | 824.93 | 39335.6 | 38934 | 7034.29 | 40950.1 | 40387 | 3759.47 | | | >10000 | | L7 | 38951.6 | 38327 | 1675.24 | | | >10000 | 40809.6 | 40309 | 8570.97 | | | >10000 | | L8 | 77932.8 | 77134 | 5708.22 | | | >10000 | | | >10000 | | | >10000 | | L9 | 21374.5 | 21195 | 259.16 | 21387.4 | 21293 | 2217.22 | 22163.2 | 21998 | 1231.80 | | | >10000 | | L10 | 39113.6 | 38850 | 867.88 | 39141.1 | 38904 | 7419.42 | 40431.7 | 40435 | 4159.30 | | | >10000 | | L11 | 54512.3 | 54081 | 1787.21 | | | >10000 | | | >10000 | | | >10000 | | L12 | 110389.7 | 109834 | 6045.78 | | | >10000 | | | >10000 | | | >10000 |
|
|
