Le problème de la tournée de véhicule avec contrainte de capacité par l’algorithme génétique

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 .