Resolution de problemes de tournees de vehicules par perturbation

La distribution occupe une place importante dans les activites manufacturieres d'une economie et son incidence sur le prix de revient des produits est notable. Cette recherche s'interesse a l'optimisation des activites de distribution par la resolution algorithmique de modeles mathematiques. Plus precisement, en plus d'etudier empiriquement diverses versions de l'algorithme de Clarke et Wright (1964), la demarche propose une heuristique de perturbation pour resoudre le Probleme de Tournees de Vehicules (PTV). L'heuristique developpee perturbe l'algorithme de Clarke et Wright a plusieurs reprises sur des decompositions du probleme. Une decomposition est formee d'un sous-ensemble de tournees. Evaluee sur des problemes-tests de la litterature, la methode obtient des resultats qui se comparent a ceux des meilleures methodes publiees.; La recherche explore aussi l'application de la methode proposee sur une extension du PTV, soit le Probleme de Tournees de Vehicules avec Depots Multiples (PTVDM). Elle emploie une methode d'affectation des clients aux depots qui utilise un calcul des economies. Lorsque ce calcul est perturbe, plusieurs solutions differentes peuvent etre verifiees afin d'engendrer des ameliorations. Apres affectation, le PTV de chaque depot est resolu independamment. L'exploration montre que cette methode relativement simple atteint des resultats interessants qui se comparent a ceux des meilleures methodes de resolution du PTVDM.