Research Article
A Branch-and-Price Algorithm for an Integrated Online and Offline Retailing Distribution System with Product Return
Table 7
The performance of the integrated distribution system.
| | Instance | Integrated distribution | Two-stage distribution | Three-stage distribution | | Avg. 10 | k | Sum | k | dev_sum | dev_k | Sum | k | dev_sum | dev_k |
| | A-S5-D15-R2 | 260058 | 5 | 313174 | 11 | 20.4 | 120.0 | 384430 | 13 | 47.8 | 160.0 | | A-S5-D15-R3 | 260208 | 5 | 313526 | 11 | 20.5 | 120.0 | 420459 | 13 | 61.6 | 160.0 | | A-S5-D15-R5 | 302714 | 5 | 343287 | 11 | 13.4 | 120.0 | 462769 | 13 | 52.9 | 160.0 | | A-S5-D15-R6 | 313295 | 5 | 360946 | 11 | 15.2 | 120.0 | 475590 | 13 | 51.8 | 160.0 | | A-S5-D15-R8 | 320981 | 5 | 361050 | 11 | 12.5 | 120.0 | 485331 | 13 | 51.2 | 160.0 | | A-S10-D30-R3 | 411955 | 3 | 472996 | 9 | 14.8 | 200.0 | 610556 | 11 | 48.2 | 266.7 | | A-S10-D30-R6 | 446610 | 3 | 491147 | 9 | 10.0 | 200.0 | 762265 | 11 | 70.7 | 266.7 | | A-S10-D30-R9 | 421957 | 5 | 490570 | 9 | 16.3 | 80.0 | 720179 | 11 | 70.7 | 120.0 | | A-S10-D30-R12 | 466601 | 3 | 516536 | 9 | 10.7 | 200.0 | 792341 | 11 | 69.8 | 266.7 | | A-S10-D30-R15 | 462565 | 3 | 541966 | 9 | 17.2 | 200.0 | 808850 | 11 | 74.9 | 266.7 | | A-S15-D45-R5 | 482881 | 5 | 576815 | 11 | 19.5 | 120.0 | 736925 | 13 | 52.6 | 160.0 | | A-S15-D45-R9 | 618172 | 5 | 666216 | 11 | 7.8 | 120.0 | 816591 | 13 | 32.1 | 160.0 | | A-S15-D45-R14 | 614723 | 5 | 634794 | 11 | 3.3 | 120.0 | 792252 | 13 | 28.9 | 160.0 | | A-S15-D45-R18 | 574182 | 3 | 694774 | 11 | 21.0 | 266.7 | 842595 | 13 | 46.7 | 333.3 | | A-S15-D45-R23 | 571501 | 5 | 702305 | 11 | 22.9 | 120.0 | 921314 | 13 | 61.2 | 160.0 | | A-S20-D60-R6 | 771561 | 5 | 785842 | 11 | 1.9 | 120.0 | 1045620 | 13 | 35.5 | 160.0 | | A-S20-D60-R12 | 767060 | 5 | 842671 | 11 | 9.9 | 120.0 | 1110011 | 13 | 44.7 | 160.0 | | A-S20-D60-R18 | 724580 | 5 | 841804 | 11 | 16.2 | 120.0 | 1153125 | 13 | 59.1 | 160.0 | | A-S20-D60-R24 | 783674 | 5 | 859361 | 11 | 9.7 | 120.0 | 1230674 | 13 | 57.0 | 160.0 | | A-S20-D60-R30 | 784584 | 5 | 918010 | 11 | 17.0 | 120.0 | 1297467 | 13 | 65.4 | 160.0 | | A-S25-D75-R8 | 801754 | 5 | 961978 | 11 | 20.0 | 120.0 | 1177346 | 15 | 46.8 | 200.0 | | A-S25-D75-R15 | 774379 | 5 | 958638 | 11 | 23.8 | 120.0 | 1269953 | 15 | 64.0 | 200.0 | | A-S25-D75-R23 | 1014909 | 5 | 1057780 | 13 | 4.2 | 160.0 | 1386456 | 15 | 36.6 | 200.0 | | A-S25-D75-R30 | 927728 | 3 | 1057435 | 11 | 14.0 | 266.7 | 1348111 | 15 | 45.3 | 400.0 | | A-S25-D75-R38 | 892230 | 6 | 1105663 | 11 | 23.9 | 83.3 | 1435711 | 15 | 60.9 | 150.0 | | A-S30-D90-R9 | 964142 | 5 | 1161818 | 13 | 20.5 | 160.0 | 1420735 | 15 | 47.4 | 200.0 | | A-S30-D90-R18 | 966768 | 6 | 1188167 | 13 | 22.9 | 116.7 | 1509819 | 15 | 56.2 | 150.0 | | A-S30-D90-R27 | 1124662 | 6 | 1264361 | 13 | 12.4 | 116.7 | 1533090 | 15 | 36.3 | 150.0 | | A-S30-D90-R36 | 1294804 | 5 | 1330690 | 13 | 2.8 | 160.0 | 1748175 | 15 | 35.0 | 200.0 | | A-S30-D90-R45 | 1231195 | 8 | 1389614 | 13 | 12.9 | 62.5 | 1768060 | 15 | 43.6 | 87.5 | | A-S35-D105-R11 | 1033103 | 5 | 1237921 | 13 | 19.8 | 160.0 | 1517020 | 15 | 46.8 | 200.0 | | A-S35-D105-R21 | 1082917 | 6 | 1325832 | 13 | 22.4 | 116.7 | 1661474 | 15 | 53.4 | 150.0 | | A-S35-D105-R32 | 1139400 | 5 | 1419934 | 13 | 24.6 | 160.0 | 1759917 | 15 | 54.5 | 200.0 | | A-S35-D105-R42 | 1197973 | 5 | 1484693 | 13 | 23.9 | 160.0 | 1837625 | 15 | 53.4 | 200.0 | | A-S35-D105-R53 | 1415709 | 6 | 1546269 | 13 | 9.2 | 116.7 | 1872045 | 15 | 32.2 | 150.0 | | A-S40-D120-R12 | 1728800 | 5 | 1818183 | 13 | 5.2 | 160.0 | 2142273 | 15 | 23.9 | 200.0 | | A-S40-D120-R24 | 1736493 | 6 | 1912449 | 13 | 10.1 | 116.7 | 2223528 | 15 | 28.0 | 150.0 | | A-S40-D120-R36 | 1550196 | 8 | 1914480 | 13 | 23.5 | 62.5 | 2344440 | 15 | 51.2 | 87.5 | | A-S40-D120-R48 | 1630600 | 6 | 1975590 | 13 | 21.2 | 116.7 | 2577642 | 15 | 58.1 | 150.0 | | A-S40-D120-R60 | 1886100 | 6 | 2041272 | 13 | 8.2 | 116.7 | 2617581 | 15 | 38.8 | 150.0 | | Avg. | 868843.1 | 5.1 | 997013.9 | 11.6 | 15.1 | 137.0 | 1275508.6 | 13.8 | 49.9 | 183.4 |
|
|
