Recherche locale itérée pour la planification des véhicules en multi-dépôts - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2008

Recherche locale itérée pour la planification des véhicules en multi-dépôts

(1) , (2)
1
2

Résumé

La planification des véhicules dans un environnement multi-dépôts est un problème important du transport public. Bien que de nombreuses approches de résolutions aient été publiées dans la littérature, les premières métaheuristiques pour traiter ce problème ne sont apparus que très récemment. [5] (recherche taboue et recherche locale à voisinage large).Dans ce travail, nous introduisons un algorithme de recherche locale itérée pour la planification des véhicules, intégrant plusieurs composants particuliers: -un puissant algorithme par enchères pour l'obtention de la solution initiale, -un opérateur de voisinage qui constitue une forme de chaîne d'éjections [2], -un mécanisme de perturbation en deux étapes. Cet algorithme a permis l'obtention de résultats compétitifs par rapport à ceux de l'état de l'art sur un ensemble de benchmarks de la littérature.

Fichier non déposé

Dates et versions

hal-03255584 , version 1 (09-06-2021)

Identifiants

  • HAL Id : hal-03255584 , version 1
  • OKINA : ua4516

Citer

Laurent Benoit, Jin-Kao Hao. Recherche locale itérée pour la planification des véhicules en multi-dépôts. 9ème Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, 2008, Clermont-Ferrand, France. pp.291 - 292. ⟨hal-03255584⟩

Collections

UNIV-ANGERS LERIA
8 Consultations
0 Téléchargements

Partager

Gmail Facebook Twitter LinkedIn More