Risk-averse anticipation for dynamic vehicle routing

Link:
Autor/in:
Beteiligte Personen:
  • Festa, Paola
  • Sellmann, Meinolf
  • Vanschoren, Joaquin
Verlag/Körperschaft:
Springer International Publishing
Erscheinungsjahr:
2016
Medientyp:
Text
Schlagworte:
  • Anticipation
  • Approximate dynamic programming
  • Dynamic vehicle routing
  • Risk-aversion
  • Stochastic customer requests
Beschreibung:
  • In the field of dynamic vehicle routing, the importance to integrate stochastic information about possible future events in current decision making increases. Integration is achieved by anticipatory solution approaches, often based on approximate dynamic programming (ADP). ADP methods estimate the expected mean values of future outcomes. In many cases, decision makers are risk-averse, meaning that they avoid “risky” decisions with highly volatile outcomes. Current ADP methods in the field of dynamic vehicle routing are not able to integrate risk-aversion. In this paper, we adapt a recently proposed ADP method explicitly considering risk-aversion to a dynamic vehicle routing problem with stochastic requests. We analyze how risk-aversion impacts solutions’ quality and variance. We show that a mild risk-aversion may even improve the risk-neutral objective.
Lizenz:
  • info:eu-repo/semantics/closedAccess
Quellsystem:
Forschungsinformationssystem der UHH

Interne Metadaten
Quelldatensatz
oai:www.edit.fis.uni-hamburg.de:publications/b8ac70ca-46ba-42b9-a812-b77dbc5029fb