Presenting a Multi-Start Hybrid Heuristic for Solving the Problem of Two-Echelon Location-Routing Problem with Simultaneous Pickup and Delivery (2E-LRPSPD)
Table 5
Comparison of MHH and MHH-PR in -type 2E-LRPSPD instances.
Instance
MHH
MHH_PR
Gap
CPU
CPU
20-5-1
57728
1.87
3.11
57602
2.09
4.58
0.22
20-5-1b
42145
0.00
1.76
42145
0.00
2.79
0.00
20-5-2
59845
2.30
2.75
59845
1.47
5.66
0.00
20-5-2b
44785
0.45
2.29
44785
0.00
3.37
0.00
50-5-1
100173
1.15
16.31
98492
2.37
24.61
1.68
50-5-1b
72576
4.47
13.53
72576
4.43
19.42
0.00
50-5-2
96072
3.03
17.40
96398
2.22
21.82
-0.34
50-2-2b
76387
4.71
19.70
76272
3.01
24.56
0.15
100-5-1
242389
0.67
111.95
238508
2.02
148.22
1.60
100-5-1b
187373
1.97
100.54
183865
2.22
164.95
1.87
100-5-2
208932
1.39
130.36
206287
1.60
222.44
1.27
100-5-2b
175166
0.54
112.28
173133
1.05
247.50
1.16
100-10-1
227042
2.32
143.96
224976
2.65
238.13
0.91
100-10-1b
183507
2.39
130.15
181365
2.37
178.42
1.17
100-10-2
216237
2.15
128.35
213988
1.85
185.74
1.04
100-10-2b
188149
3.19
107.34
187568
1.29
131.90
0.31
200-10-1
404416
1.02
1584.96
398134
2.54
2366.07
1.55
200-10-1b
308476
1.63
1170.04
308543
2.58
1420.81
-0.02
200-10-2
390336
2.51
1566.20
389021
2.77
2591.71
0.34
200-10-2b
317749
4.12
955.96
314760
3.01
1270.40
0.94
Average
179974.15
2.09
315.95
178413.15
2.08
463.65
0.69
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 may not be set in bold.
