Multiple solve approaches applied to the Heterogeneous Vehicle Routing Problem - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2019

Multiple solve approaches applied to the Heterogeneous Vehicle Routing Problem

Gwénaël Rault
Flavien Lucas
Marc Sevaux

Résumé

In the context of this presentation, we focus on Asymmetric HVRP where the shortest path between two customers nodes is vehicle dependent. Moreover, the distance matrices doesn’t verify the triangular inequality. Case which is common when we consider a real road network at the fastest with the objective to minimize the total distance. The problem in itself contains a set of multiple vehicle types with a limit number on their usage, as well as a capacity limit at the parcels number they can load to deliver at the customers nodes. At this purpose, the instances provided by C. Duhamel and al(2011) and named New real life Duhamel–Lacomme–Prodhon HVRP instances (DLP HVRP), based on realistic distances between french cities, are considered as the main comparison set. The current approach use at first step a GRASP+ALNS metaheuristic, method known to provide good results in a short computation time. In a second step, a constraint programming model of the problem is used to shuffle the problem and provide an additional local search starting from the current solution. Data are exchanged iteratively in order to benefit from each solve step improvement. The aim behind the use of multiple models is to expose the possible synergies between those methods. Multiple solve scenarios will be presented to discuss about the multiple layout available between the two previously mentioned solve steps and show their impact on the resolution.

Mots clés

Fichier non déposé

Dates et versions

hal-02147400 , version 1 (04-06-2019)

Identifiants

  • HAL Id : hal-02147400 , version 1

Citer

Gwénaël Rault, Flavien Lucas, Marc Sevaux. Multiple solve approaches applied to the Heterogeneous Vehicle Routing Problem. Workshop of the EURO Working Group on Vehicle Routing and Logistics optimization (VeRoLog), Jun 2019, Seville, Spain. pp.158. ⟨hal-02147400⟩
141 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More