Tactical Planning Of Closed-Loop Supply Chains : modeling, Resolution, Evaluation

La gestion de chaîne d’approvisionnement est un élément essentiel à la performance des entreprises et fait l’objet d’une attention particulière depuis plusieurs décennies. Dans le domaine des télécommunications, cette gestion inclût généralement des activités de réparation et prend alors place sur une chaîne d’approvisionnement en boucle fermée. Dans ce contexte, la gestion de la chaîne d’approvisionnement vise à la planification optimale des mouvements de pièces saines et défaillantes basée sur une prévision des défaillances futures et fait face à différents objectifs conflictuels (rupture de stock, stockage, réparation,transfert). Le travail présenté dans cette thèse s’intéresse à ce problème d’optimisation et s’appuie sur un cas réel. Spécifiquement nous proposons un système d’aide à la planification tactique. Ce système est centré sur une modélisation générique du problème d’optimisation applicable à une grande variété de chaînes d’approvisionnement. Nous présentons particulièrement une approche exacte et une méta-heuristique pour résoudre ce problème et évaluons ces approches sur une variété d’instances de différentes tailles avec plusieurs niveaux et distributions du stock initial dans la chaîne d’approvisionnement. Nous étudions également la possibilité de mener des politiques de gestion particulières (e.g., juste-à-temps, réparations minimales) en pondérant les différents objectifs étudiés. Nous nous intéressons également à l’application de plans successifs produits par le système et, particulièrement, nous étudions la capacité du système à faire face aux incertitudes pouvant apparaître dans les prévisions.Supply chains are ubiquitous across industries and a considerable effort has been invested in supply chain management techniques over the last decades. In Telecommunications service industries, it often involves repair operations and consequently takes place in a closed-loop supply chain. In this context, supply chain management is concerned with optimally planning movements of faulty parts and spare parts based on a demand forecast and in the face of conflicting objectifs (stock out, storage, repair, transfer). This thesis describes this optimisation problem and based on a case study. Specifically, we consider a tactical planning decision support system. This system depends on a generic modeling of the problem that can be applied on a wide range of supply chains. We present an exact method and a metaheuristic to solve this problem and evaluate our approaches against a variety of instances of different sizes. We also study the ability to emulate specific management policies (e.g., just-in-time replenishment, minimal repair) by weighting the objectives. Finally, we investigate how to apply successive plans generated by the system and study the capability to face forecast uncertainties