Abstract:
Résumé :
Le problème de tournnées de véhicules est un des problèmes d’optimisation
combinatoire les plus connus et les plus difficules .Il s’agit de déterminer les tournées
optimales pour une flotte de véhicules afin de servir un ensemble donnéde clients.
Les métaheuristiques sont utilisées pour résoudre les problèmes d’optimisation
difficile qui sont des problèmes pour lesquelles aucune méthode exacte n’est capable de
résoudre exactement en un temps raisonnable.
Parmis les algorithmes métaheuristiques nous avons utilisé algorithmede colonie de
fourmis (ACO).
Dans ce travail, on s’intéresse à la résolution numérique d’un problème de tournée de
véhicules avec capacité (CVRP). A cet égard, nous avons suggéré la métaheuristique
d’optimisation par colonie de fourmis grâce à leur simplicité et leur efficacité. Cette
mémoire est achevé par la réalisation des expérimentations numériques sur quelques
exemples pratiques .
Mots clés : Métaheuristique , Colonie de formis , Tournée de véhicule avec capacité .
Abstract :
The vehicle routing problem is one of the best known and most difficult combinatorial
optimization problems. This involves determining the optimal routes for a fleet of vehicles
to serve a given set of customes.
Métaheuristics are used to solve difficult optimization problems which are problems
for which no exact method is able.To solve exactly in a reasonable time .
Among the metaheuristic algorithms we used the ant colony algorithms(ACO).
In this work, we are interested in numerical resolution of a vehicles routing problem with
capacity (CVRP).In this regard, we have suggested the ant colony optimization
metaheuristic due to their simlicaty and efficiency.
This memory is completed by the realization of digital experiments on some practical
examples .
Keywords: Métaheuristic ,Ant colony ,Vehicle routing with capacity.
