Optimisation par Colonie de Fourmis Hybride (HACO) pour le Probl`eme de Routage de V´ehicule Multi-D´epot (MDVRP)
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.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.identifier.uri | http://10.10.1.6:4000/handle/123456789/4509 | |
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 |