An Adaptive Large Neighborhood Search for the Location-routing Problem with Intra-route Facilities

Maximilian Schiffer () and Grit Walther ()
Additional contact information
Maximilian Schiffer: Chair of Operations Management, School of Business and Economics, RWTH Aachen University, 52072 Aachen, Germany
Grit Walther: Chair of Operations Management, School of Business and Economics, RWTH Aachen University, 52072 Aachen, Germany

Transportation Science, 2018, vol. 52, issue 2, 331-352

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.

Keywords: location-routing; intra-route facilities; adaptive large neighborhood search; city logistics; electric vehicles (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (22)

Downloads: (external link)
https://doi.org/10.1287/trsc.2017.0746 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ortrsc:v:52:y:2018:i:2:p:331-352

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().