Bakach, IuriiCampbell, Ann MelissaEhmke, Jan FabianUrban, Timothy L.2025-05-292018https://epflicht.bibliothek.uni-halle.de/handle/123456789/67251028348657urn:nbn:de:gbv:3:2-958752852388The 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.1 Online-Ressource (38, 5 Seiten, 1,05 MB) : Diagrammeenghttp://rightsstatements.org/vocab/InC/1.0/330Book