Theses et Memoires de l'universite d'Antananarivo

Resume

dans cette thèse nous nous intéressons à l’´étude et à la résolution de problème d’optimisation combinatoire dans le domaine du transport. la première problématique concerne l’élaboration des problèmes de tournées de véhicules multi critères instancié du problème du voyageur de commerce. nous avons développé une approche basée sur l’élaboration d’un algorithme hybride appelé : ’’classico-métaheuristique’’ qui combine et profite les points forts des deux méthodes exacte et métaheuristique, afin de résoudre les problèmes np-difficiles. malgré la présence de plusieurs méthodes qui ont été développées auparavant, une problématique de taille subsiste, due à la complexité des problèmes qui ne cessent pas de s’accroitre. l’évaluation globale des approches proposées dans l’espace de travail et l’étude des impacts de la littérature montrent leur efficacité. en particulier, l’application des puissantes méthodes mathématiques, comme la théorie des graphes et l’algorithme hybride synchronisé avec le système d’information géographique-système multi agent ont amélioré les résultats obtenus.

Mots cles