An adaptive large neighborhood search for the location-routing problem with intra-route facilities

Maximilian Schiffer, Grit Walthera

Research output: Contribution to journalArticlepeer-review

108 Scopus citations

Abstract

Recent research on location-routing problems has been focusing on locating facilities as the starting and end point of routes. In this paper, we investigate a new type of location-routing problem. In the location-routing problem with intra-route facilities, the location of depots is known, whereas the location of facilities for intermediate stops has to be determined to keep vehicles operational. We present an adaptive large neighborhood search which is enhanced by local search and dynamic programming components, and derive new penalty functions for time-efficient neighborhood evaluation. We show that this algorithm is suitable for solving various problems with intra-route facilities by deriving new best known solutions for the recently published electric location-routing problem with time windows and partial recharging, as well as for the battery swap station electric vehicle location-routing problem. Additionally, we create new real-world benchmark instances and show results as well. Furthermore, we assess the competitiveness of our algorithm on the electric vehicle routing problem with time windows for full and partial recharging, and derive new best known solutions for both problem variants.

Original languageEnglish
Pages (from-to)331-352
Number of pages22
JournalTransportation Science
Volume52
Issue number2
DOIs
StatePublished - 1 Mar 2018
Externally publishedYes

Keywords

  • Adaptive large neighborhood search
  • City logistics
  • Electric vehicles
  • Intra-route facilities
  • Location-routing

Fingerprint

Dive into the research topics of 'An adaptive large neighborhood search for the location-routing problem with intra-route facilities'. Together they form a unique fingerprint.

Cite this