Modeling correlation in vehicle routing problems with makespan objectives and stochastic travel times / Iurii Bakach/Ann Melissa Campbell/Jan Fabian Ehmke/Timothy L. Urban
Anzeigen / Download1.06 MB
Discovery
1028348657
URN
urn:nbn:de:gbv:3:2-95875
DOI
ISBN
ISSN
Beiträger
Körperschaft
Erschienen
[Magdeburg] : Otto-von-Guericke-Universität Magdeburg, Fakultät für Wirtschaftswissenschaft, Der Dekan, May 2, 2018
Umfang
1 Online-Ressource (38, 5 Seiten, 1,05 MB) : Diagramme
Ausgabevermerk
Sprache
eng
Anmerkungen
Inhaltliche Zusammenfassung
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.
Schriftenreihe
Working paper series ; no. 2018, 7 ppn:58927368X