Enforcing Structural Robustness for Vehicle Routing Plans Despite Stochastic Demands

  • Marcella BernardoEmail author
  • Jürgen Pannek
Conference paper
Part of the Lecture Notes in Logistics book series (LNLO)


In this paper we propose an approach to derive a structurally robust solution of the capacitated dynamic vehicle routing problem with stochastic demands. The approach designs an a priori plan that minimizes transportation costs while allowing to accommodate changes in the demands without losing structural properties such as number of vehicles or optimality. We compare the proposed approach with stochastic programming with recourse. Considering a benchmark dataset, computational results show that the robust approach outperforms stochastic programming with recourse.


  1. 1.
    Aarts, E., Lenstra, J.K. (eds.): Local Search in Combinatorial Optimization, 1st edn. Wiley, New York (1997)zbMATHGoogle Scholar
  2. 2.
    Clarke, G., Wright, J.: Scheduling of vehicles from a central depot to a number of delivery points. Oper. Res. 12(4), 568–581 (1964)CrossRefGoogle Scholar
  3. 3.
    Gounaris, C.E., Wiesemann, W., Floudas, C.A.: The robust capacitated vehicle routing problem under demand uncertainty. Oper. Res. 61(3), 677–693 (2013). MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    van Laarhoven, P., Aarts, E.: Simulated Annealing, pp. 7–15. Springer, Dordrecht (1987)Google Scholar
  5. 5.
    Pillac, V., Gendreau, M., Gueret, C., Medaglia, A.L.: An event-driven optimization framework for dynamic vehicle routing. Technical report (2011)Google Scholar
  6. 6.
    Pillac, V., Gendreau, M., Gueret, C., Medaglia, A.L.: A review of dynamic vehicle routing problems. Eur. J. Oper. Res. 225, 1–11 (2013)MathSciNetCrossRefzbMATHGoogle Scholar
  7. 7.
    Psarafti, H.: Dynamic vehicle routing: status and prospects. Ann. Oper. Res. 61, 143–164 (1995)CrossRefGoogle Scholar
  8. 8.
    Ritzinger, U., Puchinger, J., Hartl, R.F.: A survey on dynamic and stochastic vehicle routing problems. Int. J. Prod. Res. 54(1), 1–17 (2016)CrossRefzbMATHGoogle Scholar
  9. 9.
    Toth, P., Vigo, D.: Vehicle Routing: Problems, Methods, and Applications. Society for Industrial and Applied Mathematics, Philadelphia (2014)CrossRefzbMATHGoogle Scholar
  10. 10.
    Zhu, L., Rousseau, L., Rei, W., Li, B.: Paired cooperative reoptimization strategy for the vehicle routing problem with stochastic demands. Comput. Oper. Res. 50, 1–13 (2014)MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Springer International Publishing AG 2018

Authors and Affiliations

  1. 1.International Graduate School for Dynamics in LogisticsUniversity of BremenBremenGermany
  2. 2.Faculty of Production Engineering/BIBA Bremer Institute für Produktion und LogistikUniversity of BremenBremenGermany

Personalised recommendations