An adaptive large neighborhood search for the two-echelon multiple-trip vehicle routing problem with satellite synchronization - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue European Journal of Operational Research Année : 2016

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

Résumé

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.

Dates et versions

hal-01308825 , version 1 (28-04-2016)

Identifiants

Citer

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, 2016, 254 (1), pp.80-91. ⟨10.1016/j.ejor.2016.03.040⟩. ⟨hal-01308825⟩
392 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More