Presenting a Multi-Start Hybrid Heuristic for Solving the Problem of Two-Echelon Location-Routing Problem with Simultaneous Pickup and Delivery (2E-LRPSPD)
Table 6
Comparison of MHH and MHH-PR in -type 2E-LRPSPD instances.
Instance
MHH
MHH-PR
Gap
center
CPU
20-5-1
57744
1.83
3.57
57602
1.76
4.93
0.25
20-5-1b
42145
0.00
1.67
42145
0.00
2.63
0.00
20-5-2
59845
1.95
2.68
59845
1.74
6.31
0.00
20-5-2b
44785
1.11
2.26
44785
0.00
3.46
0.00
50-5-1
97701
1.93
16.56
96592
3.04
19.45
1.14
50-5-1b
74887
2.18
13.61
73586
2.97
16.38
1.74
50-5-2
97792
0.88
18.53
95291
3.25
27.61
2.56
50-2-2b
75291
3.85
19.85
76812
1.20
29.42
−2.02
100-5-1
239130
2.09
108.57
238406
1.47
159.51
0.30
100-5-1b
187729
1.39
99.26
186279
0.77
125.31
0.77
100-5-2
208256
0.86
130.06
205307
1.42
206.52
1.42
100-5-2b
174316
1.44
113.76
172837
1.53
188.09
0.85
100-10-1
227021
2.35
149.30
224100
1.73
246.36
1.29
100-10-1b
183236
2.77
127.31
183010
1.28
178.47
0.12
100-10-2
215486
0.90
146.94
213777
1.63
232.75
0.79
100-10-2b
187990
2.02
112.06
188729
0.54
135.64
−0.39
200-10-1
405217
2.27
1590.35
397631
1.89
2319.23
1.87
200-10-1b
310766
1.90
1116.04
306141
1.73
1995.94
1.49
200-10-2
396124
1.59
1516.11
386545
2.53
2123.58
2.42
200-10-2b
314432
4.34
979.19
314427
2.89
1342.10
0.00
Average
179994.65
1.88
313.39
178192.35
1.67
468.18
0.73
The bold values in the first column is the name of the instance. n denotes number of customers. m denotes number of satellites. Q denotes capacity of secondary vehicle. β denotes number of clusters. The names have the format n-m-β. A suffix “b” signals the instances with . The name of instance can not be set in bold.
