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

Optimisation par Colonie de Fourmis Hybride (HACO) pour le Probl`eme de Routage de V´ehicule Multi-D´epot (MDVRP)

Afficher la notice abrégée

dc.contributor.author KHELIFA Wail
dc.contributor.author HILAL Boubakeur
dc.date.accessioned 2023-10-31T09:40:30Z
dc.date.available 2023-10-31T09:40:30Z
dc.date.issued 2023
dc.identifier.uri https://dspace.univ-bba.dz:443/xmlui/handle/123456789/4509
dc.description.abstract Dans ce m´emoire, on a appliqu´e une optimisation par colonies de fourmis hybride pour le probl`eme de routage de v´ehicules multid´epˆots statique `a l’aide de l’algorithme de de regroupement par distance la plus proche , et la m´ethode d’´echange local (2-opt) et op´eration de mutation afin de Gagner de la distance et ainsi r´eduire le coˆut en g´en´eral avec la condition de la capacit´e limit´ee desv´ehicules .In this thesis, we applied a hybrid Ant Colony Optimization for Multidepot Vehicle Routing Problem using the Nearest Distance Cluster Algorithm, 2-opt and mutation operation in order to Gain the distance and thus reduce the cost in general with the condition of the limited capacity of Vehicles. en_US
dc.language.iso fr en_US
dc.publisher UNIVERSITY BBA en_US
dc.subject Optimisation combinatoire , Optimisation par colonie de fourmis, 2-opt, MDVRP , Algorithme hybride. en_US
dc.title Optimisation par Colonie de Fourmis Hybride (HACO) pour le Probl`eme de Routage de V´ehicule Multi-D´epot (MDVRP) 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