Optimisation des tournées de véhicule : cas pratique chez Distriboissons SRL

Details

Supervisors

Tancrez, Jean-Sébastien

Faculty

Louvain School of Management

Degree label

Master [120] : ingénieur de gestion, à finalité spécialisée

Abstract

Ce mémoire projet a pour but de fournir une optimisation de la planification des tournées des véhicules de l’entreprise Distriboissons. Nous nous sommes penchés sur la modélisation du problème ainsi que sa résolution via l’algorithme des colonies de fourmis. L’objectif est de diminuer les coûts de transport journaliers de l’entreprise avec les contraintes propres à ses véhicules, mais également celles de ses clients. Pour ce faire, nous établissons un contexte théorique avec l’explication du problème de base de la tournée des véhicules ainsi que de ses variantes. Par la suite, nous avons recherché ce que nous proposait la littérature scientifique pour la résolution de ce type de problème et nous nous sommes concentrés sur l’algorithme des colonies de fourmis. Ce contexte théorique nous a permis de disposer d’une base de travail et nous a fourni des pistes de solutions pour la résolution du problème. Dans un deuxième temps, nous nous sommes concentrés sur l’entreprise et sa problématique. Nous avons modélisé mathématiquement le problème de Distriboissons afin de nous rendre compte des contraintes de l’entreprise. Ensuite, nous avons décidé de résoudre le problème grâce au programme Xpress Mosel avec un algorithme se basant sur celui des colonies de fourmis, adapté à la réalité de Distriboissons. Ce programme et les solutions qu’il apporte nous ont permis de comparer la méthode informatique avec celle mise en place actuellement, à savoir la sectorisation géographique. Nous avons pu analyser ses résultats et démontrer que l’outil d’optimisation permettait d’une part de diminuer les coûts journaliers de l’entreprise et d’autre part de gagner du temps. Par la suite, nous nous sommes penchés sur la création de divers scénarios afin de fournir une analyse managériale. Celle-ci a permis d’élaborer des pistes de réflexion futures pour Distriboissons. Nous avons découvert via cette analyse que l’entreprise pourrait arriver assez vite à saturation en cas d’augmentation légère de la demande. Ce mémoire permet de souligner l’importance de la planification de la tournée des véhicules, laquelle aura un impact positif en cas de bonne gestion. Ceci est démontré au travers du cas pratique de Distriboissons.