Details
- Supervisors
- Faculty
- Degree label
- Abstract
- Le problème de tournées de véhicules est un problème qui consiste à optimiser les itinéraires d'un ensemble de véhicules afin de desservir un ensemble de clients. Celui-ci est très étudié, d'une part parce que ses applications sont nombreuses et d'autre part par sa grande difficulté. Beaucoup d'approches différentes existent pour résoudre ce problème et ses très nombreuses variantes. Certaines de ces approches se basent sur la modification de solutions déjà existantes, comme dans le cas de la recherche locale. D'autres se basent sur des comportements animaliers, tels que celui d'une colonie de fourmis. Et enfin, d'autres utilisent une représentation mathématique du problème pour le résoudre. L'objectif de ce mémoire est d'analyser dans quelle mesure ces différentes méthodes peuvent collaborer entre elles afin de trouver la solution d'un problème de tournées de véhicules plus rapidement.