Impact of travel time uncertainties on the solution cost of a two-echelon vehicle routing problem with synchronization

Alexandra Anderluh (), Rune Larsen, Vera C. Hemmelmayr and Pamela C. Nolz
Additional contact information
Alexandra Anderluh: WU Vienna University of Economics and Business
Rune Larsen: DTU Technical University of Denmark
Vera C. Hemmelmayr: WU Vienna University of Economics and Business
Pamela C. Nolz: AIT Austrian Institute of Technology

Flexible Services and Manufacturing Journal, 2020, vol. 32, issue 4, No 3, 806-828

Abstract: Abstract Two-echelon vehicle routing problems which contain synchronization between vehicles can be deeply impacted by time uncertainty, because one vehicle’s delay can propagate to other vehicles. In this paper, we evaluate the deterministic solution of such a problem based on simulated travel time scenarios. The information obtained by simulation is incorporated in the optimization procedure iteratively. Computational results show that the degree of synchronization in an instance is directly correlated with the potential improvements by reoptimization. We present findings on the number of travel time scenarios required to obtain a representative picture of the stochastic solutions. In addition, we demonstrate that time dependent travel times can be aggregated on a city-wide level and linearized as a function of free flow times without major loss of reliability.

Keywords: Two-echelon vehicle routing; Travel time uncertainty; Synchronization; Simulation-optimization; City logistics (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://link.springer.com/10.1007/s10696-019-09351-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:flsman:v:32:y:2020:i:4:d:10.1007_s10696-019-09351-w

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10696

DOI: 10.1007/s10696-019-09351-w

Access Statistics for this article

Flexible Services and Manufacturing Journal is currently edited by Hans Günther

More articles in Flexible Services and Manufacturing Journal from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().