Abstract
Location-routing problems (LRPs) with intra-route facilities have recently gained the attention of researchers and practitioners. Intra-route facilities are used in the context of city logistics or alternative fuel vehicle fleets to keep vehicles operational on routes. In this paper, we extend the LRP with intra-route facilities to handle so-called combined facilities at which different replenishment services are offered to visiting vehicles. We present an adaptive large neighborhood search which is enhanced by a lower bounding procedure that helps to efficiently explore promising facility configurations. We demonstrate the competitiveness of the algorithm on existing benchmark sets for the single-resource LRP with intra-route facilities. In addition, we design new benchmark sets to assess the impact of combined intra-route facilities in logistics networks. We find that combined facilities help to reduce both the overall costs of the operated logistics network and the fleet size.
Original language | English |
---|---|
Pages (from-to) | 517-532 |
Number of pages | 16 |
Journal | European Journal of Operational Research |
Volume | 265 |
Issue number | 2 |
DOIs | |
State | Published - 1 Mar 2018 |
Externally published | Yes |
Keywords
- Intermediate stops
- Intra-route facilities
- Location-routing
- Routing