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

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

Afficher la notice abrégée

dc.contributor.author BOUBAAYA, Zineb
dc.date.accessioned 2021-12-21T10:21:42Z
dc.date.available 2021-12-21T10:21:42Z
dc.date.issued 2021
dc.identifier.other ROM 146
dc.identifier.uri https://dspace.univ-bba.dz:443/xmlui/handle/123456789/1562
dc.description.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. 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 Métaheuristique , Colonie de formis , Tournée de véhicule avec capacité en_US
dc.title Le problème de routage de véhicule avec capacité par l’algorithme de colonies de fourmis CVRP 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


Recherche avancée

Parcourir

Mon compte