The electric two-echelon vehicle routing problem
- Autor(en)
- U. Breunig, R. Baldacci, R. F. Hartl, T. Vidal
- Abstrakt
Two-echelon distribution systems are attractive from an economical standpoint and help to keep large vehicles out of densely populated city centers. Large trucks can be used to deliver goods to intermediate facilities in accessible locations, whereas smaller vehicles allow to reach the final customers. Due to their reduced size, pollution, and noise, multiple companies consider using an electric fleet of terrestrial or aerial vehicles for last-mile deliveries.
Route planning in multi-tier logistics leads to notoriously difficult problems. This difficulty is accrued in the presence of an electric fleet since each vehicle operates on a smaller range and may require planned visits to recharging stations. To study these challenges, we introduce the electric two-echelon vehicle routing problem(E2E-VRP) as a prototypical problem. We propose a large neighborhood search(LNS) metaheuristic as well as an exact mathematical programming algorithm, which uses decomposition techniques to enumerate promising first-level solutions in conjunction with bounding functions and route enumeration for the second-level routes. These algorithms produce optimal or near-optimal solutions for the problem and allow us to evaluate the impact of several defining features of optimized battery-powered distribution networks.
We created representative E2EVRP benchmark instances to simulate realistic metropolitan areas. In particular, we observe that the detour miles due to recharging decrease proportionally to 1/¦Ñx with x ¡Ö 5/4 as a function of the charging stations density ¦Ñ; e.g., in a scenario where the density of charging stations is doubled, recharging detours are reduced by 58%. Finally, we evaluate the trade-off between battery capacity and detour miles. This estimate is critical for strategic fleet-acquisition decisions, in a context where large batteries are generally more costly and less environment-friendly.- Organisation(en)
- Institut für Business Decisions and Analytics
- Externe Organisation(en)
- Università di Bologna, Pontifícia Universidade Católica do Rio de Janeiro
- Journal
- Computers & Operations Research
- Band
- 103
- Seiten
- 198-210
- Anzahl der Seiten
- 13
- ISSN
- 0305-0548
- DOI
- https://doi.org/10.1016/j.cor.2018.11.005
- Publikationsdatum
- 03-2019
- Peer-reviewed
- Ja
- ÖFOS 2012
- 502017 Logistik
- Schlagwörter
- ASJC Scopus Sachgebiete
- Computer Science(all), Modelling and Simulation, Management Science and Operations Research
- Sustainable Development Goals
- SDG 11 – Nachhaltige Städte und Gemeinden
- Link zum Portal
- https://ucris.univie.ac.at/portal/de/publications/the-electric-twoechelon-vehicle-routing-problem(f2496b4a-97ff-48fb-815f-c6ce7abb3329).html