Optimisation et planification du processus de livraison clients au sien de l’entreprise Linde Gas ee

Abstract

La distribution constitue une fonction complexe et fort coûteuse pour la plus part des entreprises et la nécessité de la gérer de manière rationnelle et efficace n’est plus à démonter. Le travail que nous avons présenté tout au long de notre mémoire consiste à traiter un problème de confection de tournées (un problème de tournée de véhicules ), et à améliorer un processus de planification relatif à la distribution d’oxygène médical en affectant des camions-citernes aux différents hôpitaux, et concevoir un planning de rotation selon les données existantes. Notre travail a consisté en optimisation et planification du processus de livraison d’hopitaux au sien de l’entreprise Linde Gas Réghaia. Pour ce faire, le premier chapitre a été consacrés intégralement aux définitions de la société Linde Gas, de ses diverses filiales à travers le monde et notamment en Algérie, et de ses divers produits liés à son activité. Le deuxième est une présentation de l’état de l’art du VRP et de ses méthodes de résolution. Deux types de méthodes de résolution des problèmes NP-dur, ont été abordées : les méthodes exactes qui assurent l’optimalité de la solution, et les approches heuristiques et méta-heuristiques qui fournissent des solutions appréciables en un temps raisonnable. À l’issue de l’analyse du réseau de distribution du Linde Gas au niveau du l’unité de Réghaia, un modèle mathématique a été établi pour répondre à ses objectifs tracés. Ainsi, nous avons utilisé le solveur Or tools avec python , permettant l’affichage des résultats obtenus. Finalement, Nous espérons, par ce travail, avoir contribué à l’amélioration du schéma de distribution d’oxygène médicale au niveau de l’entreprise Linde Gas unité de Réghaia, et qu’il ouvre une port pour l’exploitation de plus en plus effective et croissante des techniques de la recherche opérationnelle.