Research Article
A Simulation-Based Algorithm for the Capacitated Vehicle Routing Problem with Stochastic Travel Times
Table 3
Average results of the 59 instances for three different scenarios.
| Scenario | Results of best-known CVRP solutions | Results of SBA | Gap | BKS expected total cost | # Routes | Reliability | SBAS expected total cost | # Routes | Reliability | |
| Low-variance scenario Var[] = | 901.56 | 7.44 | 0.956 | 889.75 | 8.25 | 0.976 | 0.934 | 1.25% | Medium-variance scenario Var[] = | 1462.23 | 7.44 | 0.855 | 1398.87 | 8.44 | 0.887 | 0.915 | 4.19% | High-variance scenario Var[] = | 3517.20 | 7.44 | 0.692 | 3401.83 | 8.46 | 0.740 | 0.902 | 3.73% |
|
|