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

24Citations
Citations of this article
61Readers
Mendeley users who have this article in their library.

This article is free to access.

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.

Cite

CITATION STYLE

APA

Anderluh, A., Larsen, R., Hemmelmayr, V. C., & Nolz, P. C. (2020). Impact of travel time uncertainties on the solution cost of a two-echelon vehicle routing problem with synchronization. Flexible Services and Manufacturing Journal, 32(4), 806–828. https://doi.org/10.1007/s10696-019-09351-w

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free