Skip to main content
Top

2018 | OriginalPaper | Chapter

Enforcing Structural Robustness for Vehicle Routing Plans Despite Stochastic Demands

Authors : Marcella Bernardo, Jürgen Pannek

Published in: Dynamics in Logistics

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Aarts, E., Lenstra, J.K. (eds.): Local Search in Combinatorial Optimization, 1st edn. Wiley, New York (1997)MATH Aarts, E., Lenstra, J.K. (eds.): Local Search in Combinatorial Optimization, 1st edn. Wiley, New York (1997)MATH
2.
go back to reference Clarke, G., Wright, J.: Scheduling of vehicles from a central depot to a number of delivery points. Oper. Res. 12(4), 568–581 (1964)CrossRef Clarke, G., Wright, J.: Scheduling of vehicles from a central depot to a number of delivery points. Oper. Res. 12(4), 568–581 (1964)CrossRef
4.
go back to reference van Laarhoven, P., Aarts, E.: Simulated Annealing, pp. 7–15. Springer, Dordrecht (1987) van Laarhoven, P., Aarts, E.: Simulated Annealing, pp. 7–15. Springer, Dordrecht (1987)
5.
go back to reference Pillac, V., Gendreau, M., Gueret, C., Medaglia, A.L.: An event-driven optimization framework for dynamic vehicle routing. Technical report (2011) Pillac, V., Gendreau, M., Gueret, C., Medaglia, A.L.: An event-driven optimization framework for dynamic vehicle routing. Technical report (2011)
6.
go back to reference Pillac, V., Gendreau, M., Gueret, C., Medaglia, A.L.: A review of dynamic vehicle routing problems. Eur. J. Oper. Res. 225, 1–11 (2013)MathSciNetCrossRefMATH Pillac, V., Gendreau, M., Gueret, C., Medaglia, A.L.: A review of dynamic vehicle routing problems. Eur. J. Oper. Res. 225, 1–11 (2013)MathSciNetCrossRefMATH
7.
go back to reference Psarafti, H.: Dynamic vehicle routing: status and prospects. Ann. Oper. Res. 61, 143–164 (1995)CrossRef Psarafti, H.: Dynamic vehicle routing: status and prospects. Ann. Oper. Res. 61, 143–164 (1995)CrossRef
8.
go back to reference 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)CrossRefMATH 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)CrossRefMATH
9.
go back to reference Toth, P., Vigo, D.: Vehicle Routing: Problems, Methods, and Applications. Society for Industrial and Applied Mathematics, Philadelphia (2014)CrossRefMATH Toth, P., Vigo, D.: Vehicle Routing: Problems, Methods, and Applications. Society for Industrial and Applied Mathematics, Philadelphia (2014)CrossRefMATH
10.
go back to reference 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)MathSciNetCrossRefMATH 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)MathSciNetCrossRefMATH
Metadata
Title
Enforcing Structural Robustness for Vehicle Routing Plans Despite Stochastic Demands
Authors
Marcella Bernardo
Jürgen Pannek
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-319-74225-0_52