La planification des livraisons du vignoble des Agaises

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 est consacré à l’optimisation du planning de livraison du vignoble des Agaises. Nous nous sommes penchés sur la modélisation et l’implémentation des différentes contraintes d’un problème de tournée de véhicules dans l’objectif de créer un planning d’une durée de 6 mois. Nous avons tout d’abord passé en revue les principaux modèles de problèmes de tournées de véhicule et différents algorithmes permettant de les résoudre afin de nous faire une première idée des possibilités s’offrant à nous pour modéliser et solutionner notre problème. A partir de là, nous nous sommes penchés sur le problème, l’avons détaillé et l’avons modélisé de manière à optimiser le planning de livraisons. La modélisation du problème a permis une optimisation sur les logiciel Xpress et Tour Solver. L’optimisation est réalisée sur 2 logiciels car ils ont chacun des faiblesses et leur utilisation combinée permet donc de compenser ces différentes lacunes. Après analyse et discussion des résultats, il s’est avéré que la planification des livraisons sur l’ensemble de la période améliorait de manière significative les performances de la chaîne de livraison. En effet, après optimisation et par rapport à la période de livraison, le nombre de livraisons réalisés par tournée et surtout la quantité moyenne livrée par tournée augmente. Cela se traduit en un taux de remplissage de la camionnette plus important et une distance totale parcourue en baisse. Il est également important de constater la difficulté de réaliser un planning optimisé parfaitement équilibré. En effet, à partir d’un certain point, tout gain sur le nombre de tournées ou le nombre de kilomètres parcourus ne peut se faire qu’en contrepartie d’une perte de flexibilité ou de régularité dans les livraisons. Ce mémoire permet donc de mettre en lumière l’importance de la planification dans la réalisation des tournées de livraison au travers d’un cas pratique.