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.
