Journal article
Solving vehicle routing problems with stochastic and correlated travel times and makespan objectives
EURO Journal on Transportation and Logistics, Vol.10, pp.1-18
01/01/2021
DOI: 10.1016/j.ejtl.2021.100029
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.
•We analyze the impact of correlated travel times on the makespan of route plans.•We apply extreme-value theory to estimate the makespan distribution.•We investigate the quality of makespan distribution estimation with simulation.•We embed the estimation of makespan distribution in a routing heuristic.
Details
- Title: Subtitle
- Solving vehicle routing problems with stochastic and correlated travel times and makespan objectives
- Creators
- Iurii Bakach - University of IowaAnn Melissa Campbell - University of IowaJan Fabian Ehmke - University of ViennaTimothy L. Urban - University of Tulsa
- Resource Type
- Journal article
- Publication Details
- EURO Journal on Transportation and Logistics, Vol.10, pp.1-18
- DOI
- 10.1016/j.ejtl.2021.100029
- ISSN
- 2192-4376
- eISSN
- 2192-4384
- Publisher
- Elsevier B.V
- Language
- English
- Date published
- 01/01/2021
- Academic Unit
- Business Analytics
- Record Identifier
- 9984380380602771
Metrics
14 Record Views