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: 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)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

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.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

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

DOI: 10.1007/s12351-019-00452-w

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 ().