Résumé: La gestion des activités de distribution constitue un problème décisionnel majeur dans nombreuses organisations, ce qui fait du VRP (Problème de Tournée des Véhicules), un grand classique des problèmes d’optimisation combinatoire. Dans le cadre d’un projet de recherche initié par le CERIST qui consiste à résoudre des différentes variantes du VRP. Nous sommes intéressées à traiter la variante HVRPTW (Problème de Tournées de Véhicules Hétérogènes avec Fenêtres Temporelles), en premier lieu, nous résolvons ce dernier par une méthode exacte en utilisant le solveur CPLEX basé sur le principe de la méthode Branch & Cut. Afin d’obtenir une solution pour ce problème de manière rapide et efficace nous proposons une heuristique adaptée à l’heuristique Clark & Wright, l’heuristique des économies qui est le modèle de référence pour la résolution du problème classique de tournées de véhicules. Ainsi, une métaheuristique adaptée à la recherche tabou. Les résultats expérimentaux montrent que notre heuristique donne une solution approchée au résultat optimal en temps d’exécution plus rapide comparativement au solveur CPLEX.

Alger:
Langue: Français
Collation: 67 p. ill. ;30 cm.
Diplôme: Master
Etablissement de soutenance: Alger, Université Benyoucef Benkhedda. Faculté des Siences
Thème Mathématiques

Note: Bibliogr.pp.65-67