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
mots clés-
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.
