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