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.
Type de document :
Communication dans un congrès
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. 2010
Liste complète des métadonnées

Littérature citée [5 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00523046
Contributeur : Marie-Eléonore Kessaci <>
Soumis le : lundi 4 octobre 2010 - 12:11:58
Dernière modification le : jeudi 11 janvier 2018 - 06:22:13
Document(s) archivé(s) le : mercredi 5 janvier 2011 - 02:55:00

Fichier

Marmion_Roadef2010.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • 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. 2010. 〈inria-00523046〉

Partager

Métriques

Consultations de la notice

215

Téléchargements de fichiers

144