Journal of Advanced Transportation / 2018 / Article / Tab 3

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

TP10 (mean) 0.87 4 0.37 1471 - 1817 346 1.238976
1 0.79 5 0.30 1634 1.11 1810 176 1.108999
2 0.77 5 0.28 1634 1.11 1807 173 1.109133
3 0.76 5 0.25 1643 1.11 1720 77 1.049567
8 0.59 5 0.19 1700 1.12 1879 163 1.099822
10 0.52 5 0.10 1772 1.20 1901 129 1.0710790

TP20 (mean) 0.98 8 0.42 2592 - 3250 658 1.2520509
1 0.98 9 0.40 2747 1.05 3257 510 1.1820902
2 0.90 9 0.39 2747 1.05 3221 474 1.1721112
3 0.70 9 0.35 2769 1.06 3155 386 1.1321678
8 0.68 10 0.27 2807 1.08 3467 660 1.2322487
10 0.65 10 0.25 2861 1.08 3441 580 1.2122756

TP30 (mean) 0.99 12 0.44 3690 - 4969 1279 1.3438234
1 0.99 14 0.42 3944 1.06 4965 1021 1.2539877
2 0.90 14 0.38 3952 1.06 4960 1008 1.2543234
3 0.89 14 0.33 3941 1.06 4875 934 1.2343654
8 0.88 14 0.30 3998 1.07 5023 1025 1.2544877
10 0.80 16 0.24 24184 1.32 5268 18499 1.7551001

TP40 (mean) 1.00 16 0.46 4882 - 6757 1875 1.3851667
1 1.00 18 0.46 5232 1.07 6754 1522 1.2957100
2 1.00 18 0.40 5294 1.07 6753 1459 1.2757212
3 1.00 18 0.42 5294 1.07 6739 1445 1.2757302
8 1.00 18 0.35 5351 1.09 6702 1351 1.255804
10 1.00 19 0.23 5415 1.10 6675 1260 1.2362200

TP50 (mean) 1.00 20 0.46 6057 - 8402 23451.3872865
1 1.00 22 0.40 6278 1.03 8401 2124 1.3376965
2 1.00 22 0.406296 1.03 8395 2099 1.3377102
3 1.00 22 0.416278 1.03 8390 2112 1.3377000
8 1.00 22 0.376329 1.04 8370 2041 1.3277590
10 1.00 23 0.33 6354 1.04 8372 2018 1.3185786

TP60 (mean) 1.00 24 0.47 7253 - 10002 27491.37100856
1 1.00 26 0.42 7436 1.02 9987 2551 1.34114502
2 1.00 26 0.40 7543 1.03 9980 2437 1.32115121
3 1.00 26 0.40 7514 1.03 9912 2398 1.31115031
8 1.00 26 0.37 7550 1.04 10020 2470 1.32115672
10 1.00 28 0.38 7585 1.05 10140 2555 1.33120876