Research Article
A Location-Inventory-Routing Problem in Forward and Reverse Logistics Network Design
Table 2
Computational results on LIRP-FRL instances.
| Prob. ID | | | | TS | NTS | Gap 1 (%) | UB | Time | UB | Time |
| P1 | 20 | 5 | 70 | 67528 | 0.50 | 67528 | 0.53 | 0.00 | P2 | 20 | 5 | 150 | 42867 | 0.55 | 42867 | 0.61 | 0.00 | P3 | 20 | 5 | 70 | 60021 | 0.46 | 60021 | 0.65 | 0.00 | P4 | 20 | 5 | 150 | 40255 | 0.57 | 40255 | 0.62 | 0.00 | P5 | 50 | 5 | 70 | 115984 | 22.56 | 115534 | 22.95 | −0.39 | P6 | 50 | 5 | 150 | 84468 | 36.43 | 84401 | 34.18 | −0.08 | P7 | 50 | 5 | 70 | 117828 | 22.56 | 117530 | 24.06 | −0.25 | P8 | 50 | 5 | 150 | 96633 | 21.61 | 96161 | 21.64 | −0.49 | P9 | 50 | 5 | 70 | 112493 | 24.31 | 111625 | 24.51 | −0.78 | P10 | 50 | 5 | 150 | 82667 | 23.01 | 82392 | 24.66 | −0.33 | P11 | 50 | 5 | 70 | 108639 | 21.28 | 108568 | 20.32 | −0.07 | P12 | 50 | 5 | 150 | 82938 | 21.58 | 82804 | 22.07 | −0.16 | P13 | 100 | 5 | 70 | 342786 | 139.24 | 342309 | 139.97 | −0.14 | P14 | 100 | 5 | 150 | 276104 | 137.64 | 273409 | 138.72 | −1.37 | P15 | 100 | 5 | 70 | 239544 | 143.75 | 238937 | 158.07 | −0.25 | P16 | 100 | 5 | 150 | 201533 | 125.58 | 200708 | 135.06 | −0.41 | P17 | 100 | 5 | 70 | 250239 | 121.28 | 249565 | 124.88 | −0.27 | P18 | 100 | 5 | 150 | 198842 | 126.84 | 197310 | 128.30 | −0.78 | P19 | 100 | 10 | 70 | 406342 | 138.30 | 396469 | 161.50 | −2.49 | P20 | 100 | 10 | 150 | 368668 | 138.84 | 339644 | 157.86 | −8.55 | P21 | 100 | 10 | 70 | 328174 | 121.59 | 320363 | 151.15 | −2.44 | P22 | 100 | 10 | 150 | 278729 | 128.50 | 274026 | 134.76 | −1.72 | P23 | 100 | 10 | 70 | 388259 | 113.47 | 320651 | 143.94 | −21.08 | P24 | 100 | 10 | 150 | 339851 | 120.77 | 283008 | 136.13 | −20.09 | P25 | 200 | 10 | 70 | 645014 | 393.75 | 629604 | 525.43 | −2.45 | P26 | 200 | 10 | 150 | 558189 | 368.91 | 528721 | 510.52 | −5.57 | P27 | 200 | 10 | 70 | 627737 | 427.91 | 611151 | 542.92 | −2.71 | P28 | 200 | 10 | 150 | 543988 | 379.41 | 517132 | 432.50 | −5.19 | P29 | 200 | 10 | 70 | 607894 | 419.25 | 598889 | 428.33 | −1.50 | P30 | 200 | 10 | 150 | 530675 | 422.72 | 509796 | 563.14 | −4.10 |
| Average | | 138.77 | | 163.67 | −2.79 |
|
|
Gap 1 (%) = 100 (H2 solution value − H1 solution value)/H2 solution value.
|