The electric location routing problem with time windows and partial recharging

Maximilian Schiffer, Grit Walther

Research output: Contribution to journalArticlepeer-review

253 Scopus citations

Abstract

Electric commercial vehicles are expected to contribute significantly to the mobility of the future. Furthermore, there are first pilot projects of logistics companies operating electric commercial vehicles. So far, planning approaches for electric fleets either address routing decisions with emphasis on the limited driving range and long charging times of the vehicles, or focus on the siting of charging stations in order to implement the necessary charging infrastructure. In this paper, we present a location routing approach to consider routing of electric vehicles and siting decisions for charging stations simultaneously in order to support strategic decisions of logistics fleet operators. Thereby, we regard different recharging options due to real world constraints. Furthermore, we also take alternative objective functions into account minimizing not only the traveled distance, but also the number of vehicles needed and the number of charging stations sited as well as total costs. Results are presented for the total traveled distance of the location routing model, and potential improvements compared to a vehicle routing model are shown. Shorter overall distances can be achieved if simultaneous siting as well as extended recharging options are allowed. Besides, results for the other objective functions are shown with respect to the impact of the objectives and conflicting targets.

Original languageEnglish
Pages (from-to)995-1013
Number of pages19
JournalEuropean Journal of Operational Research
Volume260
Issue number3
DOIs
StatePublished - 1 Aug 2017
Externally publishedYes

Keywords

  • Electric logistics fleets
  • Green logistics
  • Location routing
  • Routing

Fingerprint

Dive into the research topics of 'The electric location routing problem with time windows and partial recharging'. Together they form a unique fingerprint.

Cite this