Remerciez-le!

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

HAL Id: tel-01896726 https://tel.archives-ouvertes.fr/tel-01896726v2 Submitted

HAL Id: tel-01896726 https://tel.archives-ouvertes.fr/tel-01896726v2 Submitted on 13 Dec 2018 HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub- lished or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés. Coordination des décisions de planification dans une chaîne logistique Siao-Leu Phouratsamay To cite this version: Siao-Leu Phouratsamay. Coordination des décisions de planification dans une chaîne logistique. Recherche opérationnelle [cs.RO]. Université Pierre et Marie Curie - Paris VI, 2017. Français. <NNT : 2017PA066547>. <tel-01896726v2> THÈSE DE DOCTORAT DE L’UNIVERSITÉ PIERRE ET MARIE-CURIE Présentée par : Siao-Leu PHOURATSAMAY Pour obtenir le grade de : DOCTEUR en INFORMATIQUE Spécialité : Recherche opérationnelle Coordination des décisions de planiﬁcation dans une chaîne logistique Devant le jury composé de : M. Christian ARTIGUES Examinateur LAAS, Université de Toulouse, CNRS M. Yves DALLERY Examinateur LGI, École Centrale de Paris M. Stéphane DAUZÈRE-PÉRÈS Rapporteur LIMOS, École des mines de Saint-Étienne Mme. Saﬁa KEDAD-SIDHOUM Directrice de thèse LIP6, Université Pierre et Marie-Curie M. Nicolas MAUDET Examinateur LIP6, Université Pierre et Marie-Curie Mme. Fanny PASCUAL Co-encadrante de thèse LIP6, Université Pierre et Marie-Curie M. Bernard PENZ Rapporteur G-SCOP, Grenoble INP Date de soutenance : 27 novembre 2017 iii Table des matières 1 Introduction et positionnement des travaux 1 1.1 Présentation d’une chaîne logistique . . . . . . . . . . . . . . . . . . . . . . . . . 2 1.1.1 Qu’est-ce-qu’une chaîne logistique? . . . . . . . . . . . . . . . . . . . . . 2 1.1.2 Niveaux de décision dans une chaîne logistique . . . . . . . . . . . . . . 3 1.1.3 Activités d’une chaîne logistique . . . . . . . . . . . . . . . . . . . . . . . 3 1.2 Introduction à la gestion d’une chaîne logistique . . . . . . . . . . . . . . . . . . 4 1.2.1 Nécessité de la coordination dans une chaîne logistique . . . . . . . . . . 4 1.2.2 Partage d’informations et asymétrie d’information . . . . . . . . . . . . 5 1.2.3 Introduction aux mécanismes de coordination par des contrats . . . . . 8 1.3 Les problèmes de lot-sizing . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 1.3.1 Le problème de lot-sizing à un niveau . . . . . . . . . . . . . . . . . . . . 9 1.3.2 Le problème de lot-sizing multi-niveaux . . . . . . . . . . . . . . . . . . 14 1.4 Contributions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17 2 Coordination avec monopole du distributeur 19 2.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19 2.2 Rappel sur la résolution du problème 2ULS . . . . . . . . . . . . . . . . . . . . . 21 2.3 Information complète . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23 2.3.1 Contrat sans transfert d’argent . . . . . . . . . . . . . . . . . . . . . . . . 23 Déﬁnition du problème . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23 Algorithme de programmation dynamique . . . . . . . . . . . . . . . . . 24 2.3.2 Contrat avec transfert sur le coût de stockage du distributeur . . . . . . 27 Déﬁnition du problème . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27 Analyse de complexité . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 2.3.3 Contrat avec transfert d’argent sur le coût total . . . . . . . . . . . . . . . 31 Formulation mathématique du problème PCT . . . . . . . . . . . . . . . . 31 Déterminer le contrat optimal proposé par le fournisseur . . . . . . . . . 32 2.4 Asymétrie d’information . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 2.4.1 Contrat sans transfert d’argent . . . . . . . . . . . . . . . . . . . . . . . . 34 2.4.2 Contrat avec transfert d’argent . . . . . . . . . . . . . . . . . . . . . . . . 35 Formulation mathématique du problème . . . . . . . . . . . . . . . . . . 35 Résultat d’inapproximabilité . . . . . . . . . . . . . . . . . . . . . . . . . 36 2.5 Extension au cas avec plusieurs distributeurs . . . . . . . . . . . . . . . . . . . . 37 2.5.1 Déﬁnition du problème . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37 2.5.2 Formulation mathématique . . . . . . . . . . . . . . . . . . . . . . . . . . 38 2.6 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40 3 Coordination avec monopole du fournisseur 43 3.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43 3.2 État de l’art . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45 iv 3.2.1 Problèmes de lot-sizing avec sous-traitance . . . . . . . . . . . . . . . . . 45 3.2.2 Problèmes de coordination avec réservation de capacité . . . . . . . . . 46 3.3 Contrat avec paiement des coûts de stockage par le distributeur . . . . . . . . . 47 3.3.1 Déﬁnition du problème . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47 3.3.2 Résolution du problème 2ULS-FP . . . . . . . . . . . . . . . . . . . . . . 49 3.4 Contrat de réservation de capacité et sous-traitance . . . . . . . . . . . . . . . . 50 3.4.1 Déﬁnition du problème . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50 3.4.2 Transfert d’argent total . . . . . . . . . . . uploads/Management/ 2017-pa-066547.pdf