Titelaufnahme

Titel
Modeling correlation in vehicle routing problems with makespan objectives and stochastic travel times / Iurii Bakach/Ann Melissa Campbell/Jan Fabian Ehmke/Timothy L. Urban
VerfasserBakach, Iurii ; Campbell, Ann Melissa ; Ehmke, Jan Fabian ; Urban, Timothy L.
Erschienen[Magdeburg] : Otto-von-Guericke-Universität Magdeburg, Fakultät für Wirtschaftswissenschaft, Der Dekan, May 2, 2018
Umfang1 Online-Ressource (38, 5 Seiten, 1,05 MB) : Diagramme
SpracheEnglisch
SerieWorking paper series ; no. 2018, 7
URNurn:nbn:de:gbv:3:2-95875 
Zugriffsbeschränkung
 Das Dokument ist frei verfügbar
Dateien
Modeling correlation in vehicle routing problems with makespan objectives and stochastic travel times [1.05 mb]
Links
Nachweis
Kein Nachweis verfügbar
Klassifikation
Keywords
The majority of stochastic vehicle routing models consider travel times to be independent. However in reality travel times are often stochastic and correlated such as in urban areas. We examine a vehicle routing problem with a makespan objective incorporating both stochastic and correlated travel times. We develop an approach based on extreme-value theory to estimate the expected makespan (and standard deviation) and embed this within a routing heuristic. We present results that demonstrate the impact of different correlation patterns and levels of correlation on route planning.