Le problème de routage de véhicule avec capacité par l’algorithme de colonies de fourmis CVRP

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.