Ce travail porte sur une problématique qui relève de la logistique de transport. Une problématique qui vise à organiser et optimiser les tournées de véhicules de Barid Al Maghrib (BAM) lors de la distribution et la collecte de son courrier dans la région de Rabat. L’objectif de ce travail est de cerner le problème d’acheminement du courrier de la BAM, puis de le modéliser et le résoudre. Le modèle proposé est connu dans la littérature sous le nom « problème de tournées de véhicules avec contrainte de capacité et fenêtres de temps » dont découle le sigle PTVCFT. La résolution du modèle est faite à l’aide de deux méthodes: - Une méthode exacte (Branch and Bound) en utilisant le logiciel LINGO ; - Une méthode approchée : l’heuristique Clarke and Wright implémentée en utilisant VBA Excel.
