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

Anderluh, Alexandra ORCID: https://orcid.org/0000-0001-7337-0799 and Larsen, Rune and Hemmelmayr, Vera and Nolz, Pamela (2019) Impact of travel time uncertainties on the solution cost of a two-echelon vehicle routing problem with synchronization. Flexible Services and Manufacturing Journal (FSM). pp. 1-23. ISSN 1936-6590

[img]
Preview
PDF
10.1007_s10696-019-09351-w.pdf
Available under License Creative Commons: Attribution 4.0 International (CC BY 4.0).

Download (1MB)

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.

Item Type: Article
Additional Information: This work is partly funded by the Austrian Research Promotion Agency as part of the Joint Programming Initiative Urban Europe Project CONCOORD (FFG Project No. 839739).
Keywords: Two-echelon vehicle Routing, Travel time uncertainty, Synchronization, Simulation-optimization, City logistics
Divisions: Departments > Welthandel > Transportwirtschaft und Logistik > Wakolbinger
Forschungsinstitute > Supply Chain Management
Version of the Document: Published
Depositing User: Gertraud Novotny
Date Deposited: 24 Apr 2019 08:13
Last Modified: 23 Oct 2019 14:49
Related URLs:
FIDES Link: https://bach.wu.ac.at/d/research/results/90707/
URI: https://epub.wu.ac.at/id/eprint/6927

Actions

View Item View Item

Downloads

Downloads per month over past year

View more statistics