Accéder directement au contenu Accéder directement à la navigation
Communication dans un congrès

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

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.

Type de document :
Communication dans un congrès
Liste complète des métadonnées

https://hal.univ-angers.fr/hal-03255584
Contributeur : Okina Université d'Angers <>
Soumis le : mercredi 9 juin 2021 - 16:08:47
Dernière modification le : jeudi 10 juin 2021 - 03:39:57

Identifiants

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

Collections

Citation

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⟩

Partager

Métriques

Consultations de la notice

10