Research Article
Simultaneous Pickup and Delivery Traveling Salesman Problem considering the Express Lockers Using Attention Route Planning Network
Table 3
Numerical results for small, medium, and large size instances.
| | Small | Medium | Large | | | Time | Lost sale | Back order | | Time | Lost sale | Back order | | Time | Lost sale | Back order |
| | 1 | 839786.76 | 1267.04 | 114.00 | 0.00 | 1654265.36 | 4594.35 | 5376.00 | 0.00 | 4966772.64 | 8880.29 | 31981.00 | 762273.01 | | 2 | 512958.76 | 1548.32 | 281.00 | 0.00 | 2032655.12 | 4918.84 | 9306.00 | 0.00 | 4591076.89 | 9265.26 | 27875.00 | 74873.33 | | 3 | 824524.75 | 1247.12 | 197.00 | 0.00 | 1819557.32 | 6034.29 | 9053.00 | 0.00 | 5076658.40 | 7923.60 | 25092.00 | 52660.04 | | 4 | 883975.20 | 1484.12 | 224.00 | 0.00 | 1841460.66 | 4586.72 | 4683.00 | 0.00 | 3283198.34 | 8236.03 | 26268.00 | 0.00 | | 5 | 402729.28 | 2477.32 | 239.00 | 0.00 | 2034023.22 | 4609.35 | 7202.00 | 0.00 | 3656831.36 | 9569.64 | 27269.00 | 0.00 | | 6 | 65456.47 | 992.66 | 13.00 | 0.00 | 1569743.83 | 3277.75 | 704.00 | 0.00 | 962931.12 | 8385.12 | 11233.00 | 0.00 | | 7 | 142611.21 | 1064.82 | 99.00 | 0.00 | 1844410.22 | 3528.50 | 4379.00 | 0.00 | 1738881.69 | 6860.91 | 2690.00 | 0.00 | | 8 | 868373.53 | 1194.56 | 335.00 | 0.00 | 1376037.66 | 5733.02 | 7730.00 | 0.00 | 1229802.05 | 6472.98 | 1944.00 | 0.00 | | 9 | 525973.92 | 1243.12 | 252.00 | 0.00 | 1378022.45 | 3536.28 | 4261.00 | 84795.82 | 3378352.88 | 5568.93 | 12696.00 | 77982.19 | | 10 | 198619.13 | 1328.17 | 67.00 | 0.00 | 655985.26 | 3002.28 | 643.00 | 0.00 | 2295674.02 | 8173.31 | 10112.00 | 9149.93 | | Ave | 526500.90 | 1384.72 | 182.10 | 0.00 | 1620616.11 | 4382.14 | 5333.70 | 8479.58 | 3118017.94 | 7933.61 | 17716 | 97694 | | Ave time of each step | 0.001332 s | | | 0.001259 s | | | 0.001381 s | | Improvements of time (%) | — | | | −5.43 | | | 9.66 |
|
|
|
