Please use this identifier to cite or link to this item: https://hdl.handle.net/10419/325143 
Year of Publication: 
2021
Citation: 
[Journal:] EURO Journal on Transportation and Logistics (EJTL) [ISSN:] 2192-4384 [Volume:] 10 [Issue:] 1 [Article No.:] 100029 [Year:] 2021 [Pages:] 1-18
Publisher: 
Elsevier, Amsterdam
Abstract: 
In this paper, we examine a vehicle routing problem with a makespan objective incorporating both stochastic and correlated travel times, which is usually not considered in routing problems. As an alternative to simulation, we develop an approach based on extreme-value theory to estimate the expected makespan (and standard deviation) and show how this approach can be embedded within an existing routing heuristic. We present results that demonstrate the impact of different correlation patterns and levels of correlation on route planning using real-world motivated instances. Depending on the particular objective, cost savings of up to 13.76% can be obtained by considering correlation.
Subjects: 
Correlation
Extreme-value theory
Makespan
Routing
Stochastic travel times
Persistent Identifier of the first edition: 
Creative Commons License: 
cc-by-nc-nd Logo
Document Type: 
Article

Files in This Item:
File
Size





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