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

Thumbnail Image

Date

2023

Journal Title

Journal ISSN

Volume Title

Publisher

UNIVERSITY BBA

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.

Description

Keywords

Optimisation combinatoire , Optimisation par colonie de fourmis, 2-opt, MDVRP , Algorithme hybride.

Citation

Endorsement

Review

Supplemented By

Referenced By