Approches métaheuristiques pour résoudre quelques variantes de problème de tournées de véhicules avec flotte limitée

This thesis investigates an optimization problem concerning the distributionmanagement in the supply chain. It addresses the Vehicle Routing Problems (VRP)with Heterogeneous Limited Fleet, through the development of resolution strategies withheuristics methods. Taking into account capacity constraints and the limited number ofheterogeneous fleet of vehicles available, we studied three variants of vehicle routing problems:the Heterogeneous Fixed Fleet Vehicle Routing Problem (HFFVRP), the VehicleRouting Problem with Private fleet and common Carrier (VRPPC) and the Dynamic VehicleRouting Problem (DVRP). We have applied Tabu search algorithms, evolutionaryalgorithms and ant colony algorithm to provide effective solutions to these problems.Cette thèse étudie une problématique d’optimisation concernant la gestionde la distribution au niveau de la chaîne logistique. Elle aborde les problèmes de tournéesde véhicules avec flotte limitée hétérogène, à travers le développement de stratégies derésolution avec des méthodes heuristiques. Tenant compte des contraintes de capacitéet de limitation du nombre de la flotte hétérogène de véhicules disponibles, nous avonsétudié trois variantes des problèmes de tournées de véhicules : le problème de tournéesavec flotte limitée hétérogène, le problème de tournées de véhicules avec flotte limitée ettransporteur externe et le problème de tournées de véhicules dynamiques. Nous avons appliquédes algorithmes de recherche tabou, des algorithmes évolutionnaires et l’algorithmede colonie de fourmis pour apporter des solutions efficaces à ces différents problème