An adaptive large neighborhood search for the two-echelon multiple-trip vehicle routing problem with satellite synchronization

Abstract : The two-echelon vehicle routing problem (2E-VRP) consists in making deliveries to a set of customers using two distinct fleets of vehicles. First-level vehicles pick up requests at a distribution center and bring them to intermediate sites. At these locations, the requests are transferred to second-level vehicles, which deliver them. This paper addresses a variant of the 2E-VRP that integrates constraints arising in city logistics such as time window constraints, synchronization constraints, and multiple trips at the second level. The corresponding problem is called the two-echelon multiple-trip vehicle routing problem with satellite synchronization (2E-MTVRP-SS). We propose an adaptive large neighborhood search to solve this problem. Custom destruction and repair heuristics and an efficient feasibility check for moves have been designed and evaluated on modified benchmarks for the VRP with time windows.
Document type :
Journal articles
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01308825
Contributor : Fabien Lehuédé <>
Submitted on : Thursday, April 28, 2016 - 2:50:31 PM
Last modification on : Tuesday, September 17, 2019 - 4:20:06 PM

Identifiers

Citation

Philippe Grangier, Michel Gendreau, Fabien Lehuédé, Louis-Martin Rousseau. An adaptive large neighborhood search for the two-echelon multiple-trip vehicle routing problem with satellite synchronization. European Journal of Operational Research, Elsevier, 2016, 254 (1), pp.80-91. ⟨10.1016/j.ejor.2016.03.040⟩. ⟨hal-01308825⟩

Share

Metrics

Record views

552