Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Université Abderrahmane Mira de Bejaia Faculté des Sciences Economiques Science

Université Abderrahmane Mira de Bejaia Faculté des Sciences Economiques Sciences de Gestion et Sciences Commerciales Département des Sciences Economiques Mémoire de fin de cycle En vue d’obtention du diplôme de Master en Sciences Economiques Option: Economie de Transport. Thème: Réalisé par: Encadré par: BOUDADA Salim Mme: MIZI ALLAOUA Lynda BOUABOUD Amazigh Mme: HAMADOUCHE Naima Membres de jury : Président : Dr MECHERI Kheira Examinateur: Mlle GHELAB Fouzia Année universitaire 2016-2017 L’optimisation des couts de transport par les méthodes de la théorie des graphes, cas de l’entreprise Danone Remerciements Nous tenons à remercier avant tout DIEU le tout puissant pour nous avoir donné la volonté et le courage afin de réaliser ce travail. Nous remerciement les plus sincères s’adressent spécialement à nos deux encadreurs Mme MIZI ALLAOUA et Mme HAMADOUCHE pour leurs conseils, leurs orientations durant notre travail. Notre reconnaissance s’adresse aussi à tous le personnel de l’entreprise DANONE. Nous présentons également nous remerciements aux membres de jury qui nous font l’honneur d’évaluer notre travail. Dédicaces Je dédie ce travail A mes très chère parents qui ont toujours été présent à mes cotés pour me soutenir et m’encourager durant toute les années d’étude. A ma très chère épouse Katia qui, grâce à elle, j’ai eu la volonté et le courage de poursuivre mes études. Sans oublier mes grands parents maternel, que dieu vous réserve santé et longue vie. A la mémoire de mes grands parent paternel que dieu, les accueille dans son éternel paradis. A mes très chères sœurs Ines, Cyria, Massine, Silia et son époux Lhadi et mon chère frère Assallas. A ma grande famille du plus petits aux plus grands. A mes beaux parents et belles sœurs pour leurs encouragements A mes chères amis et tous qui ont participé de prés ou de loin à l’aboutissement de ce travail. Amazigh Dédicaces A la mémoire de mon cher frère Khaled puisse Dieu lui accueillir dans son vaste paradis. Et à toute ma famille et tous mes amis. Salim Sommaire Introduction générale………………………………………………………1 Chapitre I : Généralité………………………………………….………………..3 Section 1 : cadre théorique de la logistique d’entreprise………….………………3 Section 2 : La chaine logistique et le transport ……………………….…………14 Chapitre II : cadre théorique sur la théorie des graphes …………………….26 Section 1 : introduction à la théorie des graphes………………………………...26 Section 2 : les méthodes d’optimisation par la théorie des graphes……………..35 Chapitre III : Le cas pratique……………………………………………….....43 Section 1 : Présentation de l’organisme d’accueil DANONE………………..…43 Section 2 : application des algorithmes de dijkstra et Kruskal………………….52 Conclusion générale……………………………………………….……...66 Liste des figures Figure N°01 : les fonctions de la logistique………………………………………..…..7 Figure N°02 : la logistique en amont et en aval dans une entreprise de production...…8 Figure N°03 : les différents types de la logistique…………………………………….10 Figure N°04 : représentation de la chaine logistique…………………………………..15 Figure N°05 : le principe du cross-docking……………………………………………22 Figure N°06: le cercle vertueux du transport………………………………………….25 Figure N°07: la ville de Koningsberg…………………………………………………27 Figure n°08 : La zone industrielle Taharacht lieu d’implantation de Danone………..45 Figure N°09 : Organigramme général Danone Djurdjura Algérie (DDA)……………47 Figure n°10: Schéma représentant la fabrication du yaourt ferme et brassé……….....48 Figure n°11 : Les gammes de l’entreprise Danone Djurdjura……………………….....49 Figure n°12 : Plan de masse de l’entreprise DDA……………………………………51 Figure n°13 : Plan d’extension du centre d’expédition……………………………… 52 Figure N°14 : implantations des dépôts de Danone….………………………………..53 Stock caisses2 Laveuse Extension CE BufferProcess Process Stock caisses2 Laveuse Extension CE BufferProcess Process Introduction générale Introduction générale 1 Introduction générale Le secteur de la logistique s’est fortement développé ces dernières années et devient un acteur majeur de l’organisation économique actuelle, il est donc c’est clair que le bon fonctionnement de l’entreprise repose essentiellement sur la maitrise de ses flux physiques, pour cela, la logistique est devenue de plus en plus une connaissance et la maitrise de la logistique qui va déterminer sa performance. Comme l’a expliqué Jean-René EDIGHOFFER « la logistique regroupe l’ensemble des activités ayant pour but la mise en place, au moindre cout d’une quantité déterminée de produits, a l’endroit et au moment ou la demande existe »1 Une des manifestations les plus évidentes des activités logistiques est la croissance du transport de marchandises en raison de l’expansion du commerce mondial. La mondialisation de l’industrie, notamment des activités de planification, d’approvisionnement, de fabrication et de commercialisation a abouti à une plus grande complexité du commerce et un développement des réseaux de transports. La logistique est la source de nombreux cout que l’on appelle usuellement cout logistique, transporter sur des grandes et moyennes distances des quantités très importantes des produits engendre des couts de transport pouvant représenter un pourcentage important du prix de revient du produit. Toutes variation a la baisse ou a la hausse des couts de transport vient immédiatement améliorer ou dégrader la marge, d’où l’importance de la réduction de ces couts. De ce fait, l’optimisation des couts de transport est devenue un facteur clé dans la réussite de toute entreprise. Un problème de transport est un programme de minimisation du cout de transport. C’est un problème qui s’inscrit dans la lignée de programmes linéaires, il a pour but d’acheminer au moindre cout des marchandises depuis M origines vers N destination. La problématique et la méthodologie de recherche Problématique L’objectif de notre travail est d’étudier les différentes méthodes qui nous permettent de formuler et de résoudre un problème de transport au niveau de l’entreprise de production Danone. Dans ce contexte, la présente étude a pour objectif de répondre à la problématique suivante : 1 EDIGHOFFER J.R, précis de gestion d’entreprise, édition Nathan,2004, p80. Introduction générale 2 Est-ce-que les mixtes destinations ont un impact sur les couts de transport dans l’entreprise Danone ? De cette question centrale, on peut dégager des questions auxiliaires : -La distance vers les mixtes destinations joue-t-il un rôle sur la variation des couts de transport ? - le réseau routier de distribution vers les clients peut-i-il influencer le coût de transport ? Afin de répondre au mieux notre problématique, nous avons émis les hypothèses suivantes : Hypothèse 1 : le choix parfait d’un réseau de distribution permet d’optimiser le cout de transport. Hypothèse 2 : optimiser la distance par le choix des plus courts chemins contribue à minimiser les coûts de transport. Méthodologie de l’étude L’étude se basera sur un certaine nombre d’outille et de méthode qui faciliteront le recueil d’information vers leur traitement. Il s’agira de la recherche documentaire, des entretienne avec des personnes chargées du transport puis des observations directes dans le terrain. Afin d’infirmer aux de confirmer nous hypothèses, nous avons scindé notre travaille à trois chapitre. -Dans le premier chapitre se veut un chapitre introductif au travaille de mémoire. Nous y relatons les différents concepts liés à la chaine logistique et supply chain management (SCM), ainsi que sur le transport et sa place au sein de la chaine logistique, jugés utiles, voire essentiels pour la construction progressive de notre problématique et les réponses à apporter. -Dans le second chapitre nous allons traiter les notions de base de la théorie des graphes ainsi les différents méthodes d’optimisation par les graphes, et les détailles de la méthode choisie. - Le dernier chapitre est l’application des méthodes choisie et l’analyse des résultats. Chapitre I : Généralités sur la logistique Chapitre I Généralités sur la logistique 3 Introduction La logistique est une formule essentiel est primordial pour les entreprises, la maitrise des différents flux logistique est un facteur clé pour le bon fonctionnement de l’entreprise à fin d’atteindre son objectif principal qui est de livrer des produits à ses clients en quantité demandée dans le lieu demandé à la date demandé et aux moindres couts. Ce premier chapitre se divise en deux sections, la première basée sur le cadre théorique de la logistique dans l’entreprise. La deuxième section présente la supply chain et le transport, en insistant sur la place du transport routier et ces déférentes offres qui existent. Section 1 : cadre théorique de la logistique d’entreprise 1. Bref historique Terme logistique vient du mot grec << LOGISTIKOS>> qui signifie l’art du raisonnement et du calcul. On cite souvent la définition d’origine militaire : « le terme logistique désigne l’art de combiner tous les moyens de transport, de ravitaillement, et de logement des troupes. »1 Ce terme s’est ensuite répandu, dans le milieu industriel notamment, pour évoquer principalement la manutention et les transports des marchandises. Jusqu’aux années 70, la logistique n’avait que peu d’importance dans la gestion des entreprises, elle est considérée comme une fonction secondaire, limitée aux taches d’exécutions dans des entrepôts et sur les quais d’expéditions. Ensuite, la logistique est comprise comme un lien opérationnel entre les déférentes activités de l’entreprise, assurant la cohérence et la fiabilité des flux-matières, en vue de la qualité du service aux clients tout en permettant l’optimisation des ressources et la réduction des couts. La logistique devient, au milieu des années 90, une fonction globalisée voire mondialisée de gestion du flux physique dans une vision complète de la chaine clients/fournisseurs, et constitue véritablement une nouvelle discipline du management des entreprises. « La logistique globale » représente ainsi l’ensemble des activités internes ou externes a uploads/Geographie/ l-x27-optimisation-des-couts-de-transport-par-les-methodes-de-la-theorie-des-graphes-pdf.pdf