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

Coordination of production and distribution in a supply chain

• Auteur / Autrice : Emmanuel Desgrippes
• Direction : Denis Trystram, Bernard Penz
• Type : Thèse de doctorat
• Discipline(s) : Recherche opérationnelle et combinatoire
• Date : Soutenance en 2005
• Etablissement(s) : Grenoble INPG

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.

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.