Logo des Repositoriums
Zur Startseite
  • English
  • Deutsch
Anmelden
  1. Startseite
  2. SuUB
  3. Dissertationen
  4. Robust Capacitated Vehicle Routing Problem with Uncertain Demands
 
Zitierlink URN
https://nbn-resolving.de/urn:nbn:de:gbv:46-00107669-11

Robust Capacitated Vehicle Routing Problem with Uncertain Demands

Veröffentlichungsdatum
2019-07-10
Autoren
Bernardo Papini, Marcella  
Betreuer
Pannek, Jürgen  
Gutachter
Haasis, Hans-Dietrich  
Zusammenfassung
This thesis addresses the Static and Stochastic Capacitated Vehicle Routing Problem with Stochastic Demands (SSCVRPSD). In this problem, an initial a priori route plan is designed. During plan execution, corrective actions are applied as each demand is revealed, if the real total demand of a route exceeds the vehicle capacity. The goal is to calculate a robust a-priori route plan that will only undergo small changes when the true demands are revealed during its implementation. For that, we propose a mathematical formulation based on a Mean Absolute Deviation (MAD) objective function. This objective function combines two conflicting objectives, minimization of the expected planned transportation cost (optimality) and minimization of the mean absolute deviation of the second-stage transportation cost (robustness). In the MAD model, the variability term is multiplied by a parameter of decision-maker's choice A , used to obtain a spectrum of route plans that can be more or less robust. In this manner, the proposed formulation delivers flexibility to the decision-maker to define desired safety levels and allows to trade off cost minimization and protection.
Schlagwörter
Capacitated Vehicle Routing Problem

; 

Stochastic Demands

; 

Robustness

; 

Optimization
Institution
Universität Bremen  
Fachbereich
Fachbereich 04: Produktionstechnik, Maschinenbau & Verfahrenstechnik (FB 04)  
Dokumenttyp
Dissertation
Zweitveröffentlichung
Nein
Sprache
Englisch
Dateien
Lade...
Vorschaubild
Name

00107669-1.pdf

Size

1.69 MB

Format

Adobe PDF

Checksum

(MD5):2186943b939fcd7c9a5acefa279cca3d

Built with DSpace-CRIS software - Extension maintained and optimized by 4Science

  • Datenschutzbestimmungen
  • Endnutzervereinbarung
  • Feedback schicken