Dépôt Institutionnel de l'Université BBA

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

Afficher la notice abrégée

dc.contributor.author Ghezali, Yamina
dc.date.accessioned 2021-12-21T09:33:40Z
dc.date.available 2021-12-21T09:33:40Z
dc.date.issued 2021
dc.identifier.other ROM 145
dc.identifier.uri https://dspace.univ-bba.dz:443/xmlui/handle/123456789/1556
dc.description.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 . en_US
dc.language.iso fr en_US
dc.publisher Université de Bordj Bou Arreridj Faculty of Mathematics and Computer Science en_US
dc.subject Problème de tournée de véhicule avec contrainte de capacité CVRP, optimisation, algorithmes génétiques, MATLAB. en_US
dc.title Le problème de la tournée de véhicule avec contrainte de capacité par l’algorithme génétique en_US
dc.type Thesis en_US


Fichier(s) constituant ce document

Ce document figure dans la(les) collection(s) suivante(s)

Afficher la notice abrégée

Chercher dans le dépôt


Parcourir

Mon compte