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

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.