Simulation et optimisation de la tournée des véhicules pour la collecte de biodéchets conditionnés
Auteurs : Merouane MAZAR (LINEACT), Vincent CONSTANT-MENEY (LINEACT), M'hammed SAHNOUN (LINEACT), David Baudry (LINEACT), Anne Louis (LINEACT)
Conférence : Communications avec actes dans un congrès national - 06/07/2017 - Confere 2017
Dans cet article nous allons présenter la simulation et l’optimisation de la tournée des camions pour la collecte des biodéchets conditionnés, cette problématique appartienne au processus de valorisation des biodéchets, pour la résoudre nous avons développé un simulateur à base d’un système multi-agent qui permet de suivre le comportement du processus est de le visualiser. L’objectif d’optimisation de la tournée est de construire un plus court chemin pour effectuer une collecte rapide et moins couteuse, plusieurs algorithmes sont utilisés pour construire des petits trajets, et surtout différent métaheuristique peuvent être utilisés.
Nous allons présenter une heuristique que nous avons développé pour résoudre le problème de cette tournée, puis nous montrons une métaheuristique (Algorithme Génétique) que nous avons aussi implémenter pour comparer ses résultats avec l’heuristique.