Abstract:
Résumé
L’optimisation combinatoire occupe une place très importante dans la recherche
opérationnelle, en mathématique discrètes et en informatique. Le problème de tournée de
véhicule avec contrainte de capacité (CVRP) est un problème avec la problématique : Quel est
l’ensemble optimal de routes traverser afin de livrer a un ensemble donné de clients en
respectant les capacités des véhicules et en retournant ou dépôt une fois termine ? L’objectif de
ce travail est de minimiser le cout de distance, en appliquant les algorithmes génétiques comme
heuristique et en utilisant le langage de programmation ‘ MATLAB ‘ pour le codage
Mots-clés : Problème de tournée de véhicule avec contrainte de capacité CVRP, optimisation,
algorithmes génétiques, MATLAB.
Abstract
Combinatorial optimization occupies a very important place in operations research ,discrete
mathematics and computer science .The capacitated problem ( CVRP ) is combinatorial
optimization that answers : what is the optimal set of routes for a fleet of vehicles to traverse
in order to deliver to given set of customers with respect delivery capacitated and returning to
the warehouse once completed ? Our goal in this work is to minimize the cost of distance
traveled and the time spend , by applying genetic algorithms as heuristics and by using the ‘
MATLAB ‘ programming language for coding .
Keywords : Capacitated vehicle routing problem ( CVRP) , optimization , genetic algorithms
, MATLAB .
