Problème de localisation d'installations : influence de la comptabilisation des coûts de transport

Details

Supervisors

Tancrez, Jean-Sébastien

Faculty

Louvain School of Management

Degree label

Master [120] en sciences de gestion (horaire décalé à Mons)

Abstract

Ce présent travail porte sur la problématique de la localisation d’installations, et tout particulièrement sur l’influence que peut avoir la comptabilisation des coûts de transport. Cette étude s’inscrit donc dans le domaine du supply chain network design et de la recherche opérationnelle. La première partie de ce travail est consacrée à la présentation de l’état de l’art, afin d’introduire le contexte dans lequel s’enracine ce mémoire. Cela nous a permis d’exposer les différents types de modèles mathématiques utilisés au cours de projets de supply chain network design, visant à déterminer l’emplacement idéal d’installations. Cela nous a ainsi donné l’occasion de porter un regard attentif sur la formulation des coûts de transport employée dans ces différents types de modèles. Nous avons alors constaté que, majoritairement, les frais liés au transport sont exprimés comme étant simplement un coût par unité transportée. Cependant, cette formulation ne permet de pas de tenir compte d’éléments tels que le poids ou la dimension des produits. De plus, une telle formulation émet également l’hypothèse forte que les camions utilisés pour le transport de marchandises sont constamment utilisés au maximum de leur capacité, ce qui est loin d’être le cas en réalité. Sur base du constat effectué au cours de la revue la littérature scientifique, nous avons proposé, dans la seconde partie du travail, une nouvelle façon de comptabiliser les coûts de transport. Pour ce faire, nous sommes repartis du "Uncapacited Facility Location Problem", pour lequel nous avons décomposé le terme relatif aux coûts de transport. Nous avons introduit un terme afférent au taux de remplissage des camions, permettant ainsi de se rapprocher davantage de la "réalité". La troisième partie expose la méthodologie qui a été employée pour réaliser de manière efficace les 1890 expériences numériques. Cette méthodologie met en oeuvre des interactions entre différents programmes afin de minimiser les interventions nécessaires dans l’exécution expériences et des analyses. Enfin, les résultats sont présentés au sein de la dernière partie et ont mis en lumière l’importance que revêt le taux de remplissage des camions. En effet, lorsque celui-ci varie, nous avons constaté d’importantes variations au sein de la solution optimale, notamment en termes de coûts totaux, d’emplacements et de nombres d’installations ouvertes. L’influence de la capacité des camions, des coûts fixes d’ouverture d’entrepôts et des distances parcourues a également été étudiée.