Mission chez la société TIMARSujet: "Optimisation de tournées de livraison"-Etude de cas d'un problème de tournées de véhicules pour le cas de la livraison, avec fenêtres de temps, flotte infinie et hétérogène.Problématique: Etablir un planning de livraison pour servir un ensemble de magasins répartis géographiquement, à partir d'un dépôt central.Objectif: Minimiser le coût total des tournées.Méthode de résolution: heuristique ruin and recreat.Resultat: -Développement d'une application java ergonomique, avec une interface complète, pour l'élaboration du planning de livraison.-Facilitation de la tâche aux opérateurs s'occupant de l'élaboration du planning de livraisons en minimisation le temps nécessaire pour l'établissement de ce dernier.-Minimisation de 19% de la distance total parcourue par les camions sur 6 test Réalisés.-Minimisation de 28% du nombre totale de véhicules utilisés sur 6 test Réalisés.-Minimisation de 15% du taux d'émission du CO2 sur 6 test réalisés.-Minimisation de 18% sur le coût total de la tournée de livraison sur 6 test réalisés.