A Hybrid Ant Colony Optimization for Multidepot Vehicle Routing Problem Presented by : Abderrahim BOUTALBI Saber BENNIA Publicly defended on: In front of the jury composed of: President: NOUIOUA Farid Examiner: BOUTOUHAMI Sara Supervisor: SAHA Adel 2021/

Abstract

In this thesis, we proposed a hybrid Ant Colony Optimization for Multi Depot 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 Dans ce mémoire, nous avons proposé une optimisation hybride de colonies de fourmis pour le problème de routage dynamique de véhicules multi dépôts à l'aide de l'algorithme de cluster de distance la plus proche, Opération d'échange local (2-opt) et opération de mutation afin de Gagner de la distance et ainsi réduire le coût en général avec la condition de la capacité limitée des véhicules في هذه المذكرة، اقترحنا تحسينًا هجينًا لمستعمرة النمل لمشكلة توجيه المركبات الديناميكية متعددة النقاط باستخدام خوارزمية - أقرب مسافة للمجموعة ، عملية التبادل المحلي ) 2 opt ( وعملية الطفرة من أجل كسب المسافة وبالتالي تقليل التكلفة بشكل عام مع اخذ بعين الاعتبار السعة المحدودة للمركبات