Research Article
Metaheuristic Approaches for Solving Truck and Trailer Routing Problems with Stochastic Demands: A Case Study in Dairy Industry
Table 1
The best solutions of TTRPSD benchmarks.
| Problem ID | Number of VC | Number of TC | Truck number | Truck capacity | Trailer number | Trailer capacity | MA results | M-SA results | TS results |
| 1 | 38 | 12 | 5 | 60 | 3 | 60 | 635.45 | 639.38 | 643.30 | 2 | 25 | 25 | 5 | 60 | 3 | 60 | 671.84 | 659.77 | 666.56 | 3 | 13 | 37 | 5 | 60 | 3 | 60 | 677.44 | 683.76 | 686.42 | 4 | 57 | 18 | 9 | 60 | 5 | 60 | 929.11 | 931.63 | 942.32 | 5 | 38 | 37 | 9 | 60 | 5 | 60 | 921.01 | 919.10 | 924.55 | 6 | 19 | 56 | 9 | 60 | 5 | 60 | 971.90 | 991.28 | 1007.85 | 7 | 75 | 25 | 8 | 100 | 4 | 60 | 934.34 | 931.83 | 926.79 | 8 | 50 | 50 | 8 | 100 | 4 | 60 | 879.80 | 898.86 | 911.33 | 9 | 25 | 75 | 8 | 100 | 4 | 60 | 956.87 | 949.57 | 954.27 | 10 | 113 | 37 | 12 | 100 | 6 | 60 | 1117.32 | 1126.66 | 1133.38 | 11 | 75 | 75 | 12 | 100 | 6 | 60 | 1220.02 | 1198.94 | 1228.06 | 12 | 38 | 112 | 12 | 100 | 6 | 60 | 1221.29 | 1230.32 | 1243.02 | 13 | 150 | 49 | 17 | 100 | 9 | 60 | 1312.69 | 1309.84 | 1305.68 | 14 | 100 | 99 | 17 | 100 | 9 | 60 | 1374.32 | 1377.01 | 1381.58 | 15 | 50 | 149 | 17 | 100 | 9 | 60 | 1473.65 | 1475.00 | 1482.67 | 16 | 90 | 30 | 7 | 100 | 4 | 60 | 1092.37 | 1129.42 | 1113.86 | 17 | 60 | 60 | 7 | 100 | 4 | 60 | 1139.52 | 1114.28 | 1118.90 | 18 | 30 | 90 | 7 | 100 | 4 | 60 | 1118.93 | 1127.65 | 1120.05 | 19 | 75 | 25 | 10 | 100 | 5 | 60 | 843.46 | 843.46 | 852.14 | 20 | 50 | 50 | 10 | 100 | 5 | 60 | 853.72 | 867.77 | 876.15 | 21 | 25 | 75 | 10 | 100 | 5 | 60 | 867.62 | 965.24 | 948.41 |
| Avg. | | | | | | | 1010.13 | 1017.65 | 1022.25 |
|
|