A service provided by the WU Library and the WU IT-Services

Multi-objective optimization of a two-echelon vehicle routing problem with vehicle synchronization and "grey Zone" customers arising in urban logistics

Anderluh, Alexandra and Nolz, Pamela and Hemmelmayr, Vera and Crainic, Teodor Gabriel (2019) Multi-objective optimization of a two-echelon vehicle routing problem with vehicle synchronization and "grey Zone" customers arising in urban logistics. European Journal of Operational Research (EJOR). pp. 1-40. ISSN 0377-2217

[img]
Preview
PDF
Available under License Creative Commons: Attribution 4.0 International (CC BY 4.0).

Download (7Mb) | Preview

Abstract

We present a multi-objective two-echelon vehicle routing problem with vehicle synchronization and "grey zone" customers arising in the context of urban freight deliveries. Inner-city center deliveries are performed by small vehicles due to access restrictions, while deliveries outside this area are carried out by conventional vehicles for economic reasons. Goods are transferred from the first to the second echelon by synchronized meetings between vehicles of the respective echelons. We investigate the assignment of customers to vehicles, i.e., to the first or second echelon, within a so-called "grey Zone" on the border of the inner city and the area around it. While doing this, the economic objective as well as negative external effects of transport, such as emissions and disturbance (negative impact on citizens due to noise and congestion), are taken into account to include objectives of companies as well as of citizens and municipal authorities. Our metaheuristic - a large neighborhood search embedded in a heuristic rectangle/cuboid splitting - addresses this problem efficiently. We investigate the impact of the free assignment of part of the customers ("grey Zone") to echelons and of three different city layouts on the solution. Computational results show that the impact of a "grey Zone" and thus the assignment of these customers to echelons depend significantly on the layout of a city. Potentially pareto-optimal solutions for two and three objectives are illustrated to efficiently support decision makers in sustainable city logistics planning processes.

Item Type: Article
Additional Information: In Press, Journal Pre-proof
Keywords: Multiple objective programming, Two-echelon VRP, Vehicle synchronization, City layout, "Grey Zone"
Classification Codes: 2010 MSC 90C29, 90C59
Divisions: Departments > Welthandel > Transportwirtschaft und Logistik > Wakolbinger
Forschungsinstitute > Supply Chain Management
Version of the Document: Published
Depositing User: Gertraud Novotny
Date Deposited: 12 Aug 2019 10:27
Last Modified: 12 Aug 2019 11:14
Related URLs:
FIDES Link: https://bach.wu.ac.at/d/research/results/91618/
URI: http://epub.wu.ac.at/id/eprint/7095

Actions

View Item