Quotation Anderluh, Alexandra, Larsen, Rune, Hemmelmayr, Vera, Nolz, Pamela. 2017. Performance of a Deterministic 2e-VRP with Synchronization in a Real Life Situation. VEROLOG, Amsterdam, Niederlande, 10.07.-12.07.




Two-echelon Vehicle Routing Problems (2e-VRP) are hard to solve, especially when temporal and spatial synchronization constraints are taken into account. We have used a deterministic solver to handle such a problem in a city logistics setting within a reasonable amount of computational time. However, in the real world, such problems are affected by uncertainties. Especially travel time uncertainties may have a great influence on the solution, because a vehicles’ delay can propagate to a number of other vehicles due to synchronization requirements. In this work, we investigate which insights we can gain from deterministic solutions that are applied in a stochastic environment. Therefore, we use scenarios based on lognormally distributed travel times to evaluate a deterministic solution under effects of stochasticity. Based on this information we reoptimize the solution in three different ways to decrease the cost under stochasticity. Furthermore, we examine the influence of time dependent travel times in the solution process for a realistic test instance of the city of Vienna. First results show that restructuring the solution can decrease stochastic cost without deteriorating the deterministic solution.


Press 'enter' for creating the tag

Publication's profile

Status of publication Published
Affiliation WU
Type of publication Paper presented at an academic conference or symposium
Language English
Title Performance of a Deterministic 2e-VRP with Synchronization in a Real Life Situation
Year 2017
Date 10.07.-12.07.
Country Netherlands
Location Amsterdam


Anderluh, Alexandra (Former researcher)
Hemmelmayr, Vera (Details)
Nolz, Pamela (Former researcher)
Larsen, Rune (DTU Copenhagen, Denmark)
Institute for Transport and Logistics Management (Details)
Research areas (Ă–STAT Classification 'Statistik Austria')
1112 Logistics (Details)
5332 Transport economics (Details)
5347 Operations research (Details)
Google Scholar: Search