Research Article
Robust Solution Approach for the Dynamic and Stochastic Vehicle Routing Problem
Table 3
Results for the test problems considering the weight
.
| Test problem | | ā | Number of routes | | Planned cost | Extra cost | Expected real cost | | | CPU |
| TP1 | 0 (mean) | 0.87 | 4 | 0.37 | 1471 | - | 1817 | 346 | 1.23 | 8976 | 1 | 0.79 | 5 | 0.30 | 1634 | 1.11 | 1810 | 176 | 1.10 | 8999 | 2 | 0.77 | 5 | 0.28 | 1634 | 1.11 | 1807 | 173 | 1.10 | 9133 | 3 | 0.76 | 5 | 0.25 | 1643 | 1.11 | 1720 | 77 | 1.04 | 9567 | 8 | 0.59 | 5 | 0.19 | 1700 | 1.12 | 1879 | 163 | 1.09 | 9822 | 10 | 0.52 | 5 | 0.10 | 1772 | 1.20 | 1901 | 129 | 1.07 | 10790 |
| TP2 | 0 (mean) | 0.98 | 8 | 0.42 | 2592 | - | 3250 | 658 | 1.25 | 20509 | 1 | 0.98 | 9 | 0.40 | 2747 | 1.05 | 3257 | 510 | 1.18 | 20902 | 2 | 0.90 | 9 | 0.39 | 2747 | 1.05 | 3221 | 474 | 1.17 | 21112 | 3 | 0.70 | 9 | 0.35 | 2769 | 1.06 | 3155 | 386 | 1.13 | 21678 | 8 | 0.68 | 10 | 0.27 | 2807 | 1.08 | 3467 | 660 | 1.23 | 22487 | 10 | 0.65 | 10 | 0.25 | 2861 | 1.08 | 3441 | 580 | 1.21 | 22756 |
| TP3 | 0 (mean) | 0.99 | 12 | 0.44 | 3690 | - | 4969 | 1279 | 1.34 | 38234 | 1 | 0.99 | 14 | 0.42 | 3944 | 1.06 | 4965 | 1021 | 1.25 | 39877 | 2 | 0.90 | 14 | 0.38 | 3952 | 1.06 | 4960 | 1008 | 1.25 | 43234 | 3 | 0.89 | 14 | 0.33 | 3941 | 1.06 | 4875 | 934 | 1.23 | 43654 | 8 | 0.88 | 14 | 0.30 | 3998 | 1.07 | 5023 | 1025 | 1.25 | 44877 | 10 | 0.80 | 16 | 0.24 | 24184 | 1.32 | 5268 | 18499 | 1.75 | 51001 |
| TP4 | 0 (mean) | 1.00 | 16 | 0.46 | 4882 | - | 6757 | 1875 | 1.38 | 51667 | 1 | 1.00 | 18 | 0.46 | 5232 | 1.07 | 6754 | 1522 | 1.29 | 57100 | 2 | 1.00 | 18 | 0.40 | 5294 | 1.07 | 6753 | 1459 | 1.27 | 57212 | 3 | 1.00 | 18 | 0.42 | 5294 | 1.07 | 6739 | 1445 | 1.27 | 57302 | 8 | 1.00 | 18 | 0.35 | 5351 | 1.09 | 6702 | 1351 | 1.25 | 5804 | 10 | 1.00 | 19 | 0.23 | 5415 | 1.10 | 6675 | 1260 | 1.23 | 62200 |
| TP5 | 0 (mean) | 1.00 | 20 | 0.46 | 6057 | - | 8402 | 2345 | 1.38 | 72865 | 1 | 1.00 | 22 | 0.40 | 6278 | 1.03 | 8401 | 2124 | 1.33 | 76965 | 2 | 1.00 | 22 | 0.40 | 6296 | 1.03 | 8395 | 2099 | 1.33 | 77102 | 3 | 1.00 | 22 | 0.41 | 6278 | 1.03 | 8390 | 2112 | 1.33 | 77000 | 8 | 1.00 | 22 | 0.37 | 6329 | 1.04 | 8370 | 2041 | 1.32 | 77590 | 10 | 1.00 | 23 | 0.33 | 6354 | 1.04 | 8372 | 2018 | 1.31 | 85786 |
| TP6 | 0 (mean) | 1.00 | 24 | 0.47 | 7253 | - | 10002 | 2749 | 1.37 | 100856 | 1 | 1.00 | 26 | 0.42 | 7436 | 1.02 | 9987 | 2551 | 1.34 | 114502 | 2 | 1.00 | 26 | 0.40 | 7543 | 1.03 | 9980 | 2437 | 1.32 | 115121 | 3 | 1.00 | 26 | 0.40 | 7514 | 1.03 | 9912 | 2398 | 1.31 | 115031 | 8 | 1.00 | 26 | 0.37 | 7550 | 1.04 | 10020 | 2470 | 1.32 | 115672 | 10 | 1.00 | 28 | 0.38 | 7585 | 1.05 | 10140 | 2555 | 1.33 | 120876 |
|
|