Skip to main content

2018 | OriginalPaper | Buchkapitel

Enforcing Structural Robustness for Vehicle Routing Plans Despite Stochastic Demands

verfasst von : Marcella Bernardo, Jürgen Pannek

Erschienen in: Dynamics in Logistics

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
Enforcing Structural Robustness for Vehicle Routing Plans Despite Stochastic Demands
verfasst von
Marcella Bernardo
Jürgen Pannek
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-74225-0_52