Arrêt de service programmé du vendredi 10 juin 16h jusqu’au lundi 13 juin 9h. Pour en savoir plus
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 Univ Angers Connectez-vous pour contacter le contributeur
Soumis le : mercredi 9 juin 2021 - 16:08:47
Dernière modification le : mercredi 20 octobre 2021 - 03:19:09

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

8