Quotation Anderluh, Alexandra, Larsen, Rune, Hemmelmayr, Vera, 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). 1-23.




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.


Press 'enter' for creating the tag

Publication's profile

Status of publication Published
Affiliation WU
Type of publication Journal article
Journal Flexible Services and Manufacturing Journal (FSM)
Citation Index SCI
WU-Journal-Rating new FIN-A, INF-A, STRAT-B, WH-B
Language English
Title Impact of travel time uncertainties on the solution cost of a two-echelon vehicle routing problem with synchronization
Year 2019
Page from 1
Page to 23
Reviewed? Y
DOI http://dx.doi.org/10.1007/s10696-019-09351-w
Open Access Y
Open Access Link https://rdcu.be/bykFp


Consolidation and Coordination in Urban Areas
Anderluh, Alexandra (Former researcher)
Hemmelmayr, Vera (Details)
Larsen, Rune (DTU, Denmark)
Nolz, Pamela (AIT Vienna, Austria)
Institute for Transport and Logistics Management (Details)
Research Institute for Supply Chain Management FI (Details)
Research areas (ÖSTAT Classification 'Statistik Austria')
1112 Logistics (Details)
5332 Transport economics (Details)
5347 Operations research (Details)
Google Scholar: Search