Recherche locale et structures de voisinages pour des problèmes de tournées de véhicules : algorithmes séquentiels et parallèles

par César Augusto de Sousa Vale Rego

Thèse de doctorat en Informatique

Sous la direction de Catherine Roucairol.

Soutenue en 1996

à Versailles-St Quentin en Yvelines .


  • Résumé

    Cette thèse concerne l'étude, développement et évaluation de structures de voisinage efficaces vis-à-vis de leur utilisation dans des méthodes de recherche locale, ou plus générique dans les metaheuristiques. Nous introduisons plusieurs structures de voisinage pour générer des mouvements composés pour des problèmes de tournées de véhicules provenant autant de la littérature que d'applications réelles. Concernant le premier groupe de problèmes nous proposons des structures de voisinage fondées sur l'idée de chaînes d'éjection. Nous considérons donc des chaînes éjectant des noeuds, arcs ou plus génériquement des sous chemins. De plus, différentes techniques de parallélisation sont utilisées pour mieux explorer l'espace de recherche ainsi que pour accélérer l'évaluation d'une chaîne d'éjection

  • Titre traduit

    Local search and neighborhood for vehicle routing problems : saquentiel and parallel algorithmes


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 167 f.
  • Notes : Publication autorisée par le jury
  • Annexes : 103 ref.

Où se trouve cette thèse\u00a0?

  • Bibliothèque : Université de Versailles Saint-Quentin-en-Yvelines. Direction des Bibliothèques et de l'Information Scientifique et Technique-DBIST. Bibliothèque universitaire Sciences et techniques.
  • Non disponible pour le PEB
  • Cote : T960003
  • Bibliothèque : Université de Versailles Saint-Quentin-en-Yvelines. Direction des Bibliothèques et de l'Information Scientifique et Technique-DBIST. Bibliothèque universitaire Sciences et techniques.
  • Non disponible pour le PEB
  • Cote : T960003

Cette version existe également sous forme de microfiche :

  • Bibliothèque : Université Grenoble Alpes (Saint-Martin d'Hères, Isère). Bibliothèque et Appui à la Science Ouverte. Bibliothèque universitaire Joseph-Fourier.
  • Accessible pour le PEB
  • Cote : MF-1996-REG
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.