Coordination entre la production et la distribution dans une chaîne logistique

par Emmanuel Desgrippes

Thèse de doctorat en Recherche opérationnelle et combinatoire

Sous la direction de Denis Trystram et de Bernard Penz.

Soutenue en 2005

à Grenoble INPG .

    mots clés mots clés


  • Résumé

    Cette thèse traite de la coordination entre différentes activités de la chaîne logistique, et en l'occurrence, la production et la distribution de biens. Ce travail a pour origine un cas industriel de production de pick-ups et de leur distribution en Thaïlande. Le problème est dans un premier temps modélisé par un programme linéaire en nombres entiers qui inclut en un seul programme mathématique l'optimisation de la production et du transport. Le problème de coordination est ensuite abordé en privilégiant tour à tour la partie production et la partie transport. Le problème de distribution sur un arbre (pour tenir compte des particularités du réseau de transport) est tout d'abord résolu sous certaines hypothèses, le cas général étant quant à lui NP-complet. Le problème de production, pris indépendamment est lui aussi résolu par un algorithme polynomial, là encore en prenant certaines hypothèses. Un parallèle est fait entre le problème prenant en compte le stockage possible après la production et la distribution sur une chaîne, et les problèmes d'ordonnancement par batch. Un algorithme de programmation dynamique efficace est proposé. Enfin, la coordination est traitée par des méthodes heuristiques basées sur des algorithmes de liste.

  • Titre traduit

    Coordination of production and distribution in a supply chain


  • Pas de résumé disponible.


  • Résumé

    This thesis deals with the coordination between different activities in a supply chain, actually between the production and the distribution of finished goods. It is inspired of an industrial case of production and distribution of pick-ups in Thailand. First the problem is modeled as a mixed integer linear program optimizing bath production and distribution. Then the coordination is approached focusing on the production part and then on the transportation part. The distribution problem on a tree (due to the specifie shape of the network) is solved with sorne assumptions, the general problem being NP-complete. The production problem, considered separately, is also solved by a polynomial algorithm. We also show a link between production and distribution on a single line network, and batch scheduling. We propose an efficient dynamic programming procedure to solve this special case. Finally, heuristics based on list algorithms are designed to deal with the coordination problem.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (82 p.)
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. p. 79-82

Où se trouve cette thèse\u00a0?

  • Bibliothèque : Université Grenoble Alpes (Saint-Martin d'Hères, Isère). Bibliothèque et Appui à la Science Ouverte. Bibliothèque universitaire Joseph-Fourier.
  • Non disponible pour le PEB
  • Cote : TS05/INPG/0072
  • Bibliothèque : Université Grenoble Alpes (Saint-Martin d'Hères, Isère). Bibliothèque et Appui à la Science Ouverte. Bibliothèque universitaire Joseph-Fourier.
  • Disponible pour le PEB
  • Cote : TS05/INPG/0072/D
  • Bibliothèque : Ecole Polytechnique de l’Université de Tours. Départements Electronique et Energie, Informatique, Mécanique et Systèmes. Centre de documentation.
  • Disponible pour le PEB
  • Cote : DI-TH-715

Cette version existe également sous forme de microfiche :

  • Bibliothèque : Université de Lille. Service commun de la documentation. Bibliothèque universitaire de Sciences Humaines et Sociales.
  • Non disponible pour le PEB
  • Cote : 2005INPG0072
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.