Reliable vehicle routing problem in stochastic networks with correlated travel times
Mojtaba Rajabi-Bahaabadi (),
Afshin Shariat-Mohaymany (),
Mohsen Babaei () and
Daniele Vigo ()
Additional contact information
Mojtaba Rajabi-Bahaabadi: Iran University of Science and Technology
Afshin Shariat-Mohaymany: Iran University of Science and Technology
Mohsen Babaei: Bu-Ali Sina University
Daniele Vigo: University of Bologna
Operational Research, 2021, vol. 21, issue 1, No 11, 299-330
Abstract This study is motivated by the fact that travel times on road networks are correlated. However, all existing studies on the vehicle routing problem share a common simplifying assumption that arc travel times are independently distributed. In this paper, we address a variant of the vehicle routing problem with soft time windows in which travel times are treated as correlated random variables. To this end, correlations among arc travel times are modeled by a variance–covariance matrix. We use a mathematical model in which penalties are incurred for early and late arrival at each customer (violation of time window constraints). A Max–Min ant colony system is hybridized with a tabu search algorithm to solve the model. Results show that ignorance of correlations among arc travel times can significantly lead to inefficient solutions to the vehicle routing problem in stochastic networks. We also conduct an exploratory analysis of real travel time data. The results of the analysis demonstrate that travel times are significantly correlated and the shifted log-normal distribution is an appropriate candidate for modeling travel time uncertainty.
Keywords: Vehicle routing problem; Time windows; Correlated travel times; Hybrid algorithm (search for similar items in EconPapers)
References: View references in EconPapers View complete reference list from CitEc
Citations: Track citations by RSS feed
Downloads: (external link)
http://link.springer.com/10.1007/s12351-019-00452-w Abstract (text/html)
Access to the full text of the articles in this series is restricted.
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
Persistent link: https://EconPapers.repec.org/RePEc:spr:operea:v:21:y:2021:i:1:d:10.1007_s12351-019-00452-w
Ordering information: This journal article can be ordered from
https://www.springer ... search/journal/12351
Access Statistics for this article
Operational Research is currently edited by Nikolaos F. Matsatsinis, John Psarras and Constantin Zopounidis
More articles in Operational Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().