Skip navigation
SuUB logo
DSpace logo

  • Home
  • Institutions
    • University of Bremen
    • City University of Applied Sciences
    • Bremerhaven University of Applied Sciences
  • Sign on to:
    • My Media
    • Receive email
      updates
    • Edit Account details

Citation link: http://nbn-resolving.de/urn:nbn:de:gbv:46-00107669-11
00107669-1.pdf
OpenAccess
 
copyright

Robust Capacitated Vehicle Routing Problem with Uncertain Demands


File Description SizeFormat
00107669-1.pdf1.73 MBAdobe PDFView/Open
Other Titles: Robustes Capacitated Vehicle Routing Problem mit Unsichere Anforderungen
Authors: Bernardo Papini, Marcella  
Supervisor: Pannek, Pannek 
1. Expert: Pannek, Pannek 
2. Expert: Haasis, Hans-Dietrich
Abstract: 
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.
Keywords: Capacitated Vehicle Routing Problem, Stochastic Demands, Robustness, Optimization
Issue Date: 10-Jul-2019
Type: Dissertation
URN: urn:nbn:de:gbv:46-00107669-11
Institution: Universität Bremen 
Faculty: FB4 Produktionstechnik 
Appears in Collections:Dissertationen

  

Page view(s)

89
checked on Jan 25, 2021

Download(s)

18
checked on Jan 25, 2021

Google ScholarTM

Check


Items in Media are protected by copyright, with all rights reserved, unless otherwise indicated.

Legal notice -Feedback -Data privacy
Media - Extension maintained and optimized by Logo 4SCIENCE