Résumé: Le présent mémoire traite le célèbre Problème de l’Optimisation Combinatoire intitulé Problème de Tournées de Véhicules. Nous nous sommens concentré sur une variante de ce problème qui traite des contraintes supplémentaites consistent à une flotte hétérogène, demandes combinées et fenêtre de temps (HVRPMBTW). Nous présentons une revue littérature sur les différentes méthodes de résolution de cette variante. Nous proposons une étude de quelques méthodes de résolution exactes et approchées. Nous implémentons quelques unes d’entre elles : des heuristiques, et de différentes adaptations de la métaheuristique d’Optimisation par Colonie de Fourmis (ACO). Nous procédons à une analyse de l’efficacité et de la robustesse de ces méthodes à travers plusieurs tests comparatifs effectués sur différentes instances du Problème HVRPMBTW. Cette analyse permeet de déterminer un bon choix de paramètrres pour chacune des méthodes ainsi que de d’identifier leurs limites pour pouvoir les améliorer.

Alger:
Langue: Français
Collation: 80 p. ill. ;30 cm.
Diplôme: Master
Etablissement de soutenance: Alger, Université des Sciences et de la Technologie Houari Boumediene. Faculté de Mathémarique

Note: Annexe pp.69-77; Bibliogr.pp.78-80