Skip to Main content Skip to Navigation
Conference papers

Une nouvelle mesure de distance pour l'ACVRP

Résumé : Le problème de tournées de véhicules avec contraintes de capacité (CVRP) a pour but est de satisfaire la demande d'un ensemble de clients grâce à une flotte de véhicules ayant chacun une capacité limitée tout en minimisant la distance totale parcourue. Le problème asymétrique de tournées de véhicules avec contraintes de capacité (ACVRP) est un cas particulier du CVRPqui tient compte des spécificités des véhicules et/ou de la direction des tournées envisagées. Nous proposons une représentation des solutions de l'ACVRP et une relation de voisinage basée sur un opérateur d'échange. Puis, nous définissons une distance entre les solutions de l'ACVRP correspondant au nombre minimal d'application de l'opérateur d'échange nécessaire pour passer d'une solution à une autre. Nous donnons, enfin, un algorithme de calcul de cette distance ainsi que les expérimentations qui ont permis de montrer sa robustesse.
Document type :
Conference papers
Complete list of metadatas

Cited literature [5 references]  Display  Hide  Download

https://hal.inria.fr/inria-00523046
Contributor : Marie-Eléonore Kessaci <>
Submitted on : Monday, October 4, 2010 - 12:11:58 PM
Last modification on : Thursday, February 21, 2019 - 10:52:49 AM
Document(s) archivé(s) le : Wednesday, January 5, 2011 - 2:55:00 AM

File

Marmion_Roadef2010.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00523046, version 1

Citation

Marie-Eleonore Marmion, Laetitia Jourdan, Clarisse Dhaenens. Une nouvelle mesure de distance pour l'ACVRP. ROADEF 2010 : 11e congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Feb 2010, Toulouse, France. ⟨inria-00523046⟩

Share

Metrics

Record views

280

Files downloads

190