The Tractor and Semitrailer Routing Considering Carbon Dioxide Emissions
Table 1
Basic characteristics of the 40 test problems.
Problem
Region (km × km)
Freight flow demand (loaded-semitrailer)
Distance between central depot and satellite depot
Distance between any two depots
Total
Average
Variance
Min.
Max.
Average
Variance
RAND5-1
49
2.5
1.0
50
200
126.7
2712.6
RAND5-2
51
2.6
1.0
50
200
133.3
2298.9
RAND5-3
60
2.4
1.1
50
200
163.3
4988.5
RAND5-4
58
2.9
0.8
50
200
133.3
2298.9
RAND5-5
46
2.3
1.1
50
250
176.7
7195.4
RAND5-6
66
2.6
0.9
50
150
143.3
3057.5
RAND5-7
57
2.3
1.0
50
300
186.7
7402.3
RAND5-8
74
2.5
1.0
50
300
173.3
6160.9
RAND5-9
70
2.3
1.0
200
350
183.3
6781.6
RAND5-10
81
2.3
1.2
50
200
123.8
3809.5
RAND6-1
74
2.5
1.0
50
300
173.3
6160.9
RAND6-2
99
2.8
1.3
50
250
147.6
4994.2
RAND6-3
91
2.5
1.2
50
200
161.9
5342.6
RAND6-4
72
2.4
0.9
50
200
138.1
4854.8
RAND6-5
73
2.4
0.9
50
250
142.9
4947.7
RAND6-6
97
2.7
0.9
100
200
185.7
6132.4
RAND6-7
99
2.8
1.3
50
250
147.6
4994.2
RAND6-8
80
2.7
1.0
50
250
161.9
6806.0
RAND6-9
98
2.7
1.1
50
300
142.9
4703.8
RAND6-10
106
2.9
0.7
50
250
138.1
4854.8
RAND7-1
102
2.4
1.1
50
200
132.1
3675.3
RAND7-2
74
2.1
0.8
100
250
176.8
6633.1
RAND7-3
109
2.6
0.9
100
300
162.5
5022.7
RAND7-4
88
2.5
1.3
100
200
155.4
5152.6
RAND7-5
74
2.1
0.8
100
300
176.8
6633.1
RAND7-6
74
2.1
0.8
100
300
176.8
6633.1
RAND7-7
74
2.1
0.8
100
200
176.8
6633.1
RAND7-8
74
2.1
0.8
100
300
176.8
6633.1
RAND7-9
74
2.1
0.8
150
250
176.8
6633.1
RAND7-10
74
2.1
0.8
100
400
176.8
6633.1
RAND8-1
126
2.6
1.2
50
300
141.7
4436.6
RAND8-2
126
2.6
1.2
50
250
141.7
4436.6
RAND8-3
126
2.6
1.2
50
150
141.7
4436.6
RAND8-4
126
2.6
1.2
50
150
141.7
4436.6
RAND8-5
126
2.6
1.2
50
200
141.7
4436.6
RAND8-6
126
2.6
1.2
150
300
141.7
4436.6
RAND8-7
126
2.6
1.2
50
200
141.7
4436.6
RAND8-8
126
2.6
1.2
50
250
141.7
4436.6
RAND8-9
150
3.1
0.8
100
350
163.9
5438.2
RAND8-10
150
3.1
0.8
100
350
163.9
5438.2
Note: the problem is denoted by RAND (number 1)-(number 2) where number 1 is the number of satellite depots and ranges from 4 to 7, and number 2 is the instance sequence in a similar set.