Réalisation d’une application pour le contrôle et l’optimisation des coûts du département Logistique Collecte de l’entreprise DDA

Abstract

L’objectif de ce travail de master était de développer une application permettant l’optimisation des problèmes deL’objectif de ce travail de master était de développer une application permettant l’optimisation des problèmes de tournées de véhicules intégrant les contraintes temporelles de fenêtres de temps des clients/points de collecte et de durée maximale des tournées. L’application développée baptisée VRP-MH (Vehicle Routing Problem – MetaHeuristics) utilise quatre approches basées sur les métaheuristiques pour la résolution des problèmes de tournée. Les métaheuristiques implémentées au sein de l’application VRP-MH sont les suivantes : Recuit simulé, Recherche tabou, Algorithme génétique et une dernière approche hybridant un algorithme génétique avec la recherche tabou. Dans la première partie de ce mémoire, nous avons évoqué le problème VRP et ses principales variantes ainsi qu’une synthèse des méthodes de résolution des problèmes de type VRP. Une attention particulière a été accordée aux méthodes de résolution basées sur les métaheuristiques déployées dans l’application VRP-MH. La deuxième partie concernait la conception et le développement de l’application VRP-MH. L’analyse des besoins et la conception sont faites en utilisant le langage de modélisation UML. La modélisation de notre application a débuté par la description des cas d’utilisation, qui ont permis d’aboutir au diagramme de classes représentant la structure générale de notre application. Dans cette partie, nous avons également présenté une démonstration de l’exécution de l’application VRP-MH en présentant et interprétant les résultats obtenus. Les perspectives futures de ce travail concernent notamment l’extension de l’application VRP-MH à travers notamment le développement d’autres métaheuristiques hybrides permettant de résoudre efficacement les problèmes de tournées de véhicules.intégrant les contraintes temporelles de fenêtres de temps des clients/points de collecte et de durée maximale des tournées. L’application développée baptisée VRP-MH (Vehicle Routing Problem – MetaHeuristics) utilise quatre approches basées sur les métaheuristiques pour la résolution des problèmes de tournée. Les métaheuristiques implémentées au sein de l’application VRP-MH sont les suivantes : Recuit simulé, Recherche tabou, Algorithme génétique et une dernière approche hybridant un algorithme génétique avec la recherche tabou. Dans la première partie de ce mémoire, nous avons évoqué le problème VRP et ses principales variantes ainsi qu’une synthèse des méthodes de résolution des problèmes de type VRP. Une attention particulière a été accordée aux méthodes de résolution basées sur les métaheuristiques déployées dans l’application VRP-MH. La deuxième partie concernait la conception et le développement de l’application VRP-MH. L’analyse des besoins et la conception sont faites en utilisant le langage de modélisation UML. La modélisation de notre application a débuté par la description des cas d’utilisation, qui ont permis d’aboutir au diagramme de classes représentant la structure générale de notre application. Dans cette partie, nous avons également présenté une démonstration de l’exécution de l’application VRP-MH en présentant et interprétant les résultats obtenus. Les perspectives futures de ce travail concernent notamment l’extension de l’application VRP-MH à travers notamment le développement d’autres métaheuristiques hybrides permettant de résoudre efficacement les problèmes de tournées de véhicules.