TY - JOUR
T1 - An adaptive large neighborhood search for the location-routing problem with intra-route facilities
AU - Schiffer, Maximilian
AU - Walthera, Grit
N1 - Publisher Copyright:
© 2017 INFORMS.
PY - 2018/3/1
Y1 - 2018/3/1
N2 - 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.
AB - 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.
KW - Adaptive large neighborhood search
KW - City logistics
KW - Electric vehicles
KW - Intra-route facilities
KW - Location-routing
UR - http://www.scopus.com/inward/record.url?scp=85045513692&partnerID=8YFLogxK
U2 - 10.1287/trsc.2017.0746
DO - 10.1287/trsc.2017.0746
M3 - Article
AN - SCOPUS:85045513692
SN - 0041-1655
VL - 52
SP - 331
EP - 352
JO - Transportation Science
JF - Transportation Science
IS - 2
ER -