Metaheuristics approaches to solve some variants of the Heterogeneous Fixed fleet Vehicle Routing Problems
Approches métaheuristiques pour résoudre quelques variantes de problème de tournées de véhicules avec flotte limitée
Résumé
This thesis investigates an optimization problem concerning the distribution
management in the supply chain. It addresses the Vehicle Routing Problems (VRP)
with Heterogeneous Limited Fleet, through the development of resolution strategies with
heuristics methods. Taking into account capacity constraints and the limited number of
heterogeneous fleet of vehicles available, we studied three variants of vehicle routing problems:
the Heterogeneous Fixed Fleet Vehicle Routing Problem (HFFVRP), the Vehicle
Routing Problem with Private fleet and common Carrier (VRPPC) and the Dynamic Vehicle
Routing Problem (DVRP). We have applied Tabu search algorithms, evolutionary
algorithms and ant colony algorithm to provide effective solutions to these problems.
Cette thèse étudie une problématique d’optimisation concernant la gestion
de la distribution au niveau de la chaîne logistique. Elle aborde les problèmes de tournées
de véhicules avec flotte limitée hétérogène, à travers le développement de stratégies de
ré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ées
avec flotte limitée hétérogène, le problème de tournées de véhicules avec flotte limitée et
transporteur 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’algorithme
de colonie de fourmis pour apporter des solutions efficaces à ces différents problèmes
Loading...