De nombreuses chaînes logistiques peuvent être caractérisées comme de larges systèmes multi-échelons, car ils se composent souvent de plusieurs étages qui intègrent des activités d'assemblage et de distribution. L’un des enjeux majeurs associé au management de ces systèmes multi-échelons est la gestion efficace de stocks surtout dans des environnements où la demande est incertaine, les coûts de stocks sont importants et les exigences en termes de niveau de service client sont élevées. Cela nécessite en particulier de spécifier les niveaux de stocks aux différents étages afin de minimiser le coût total du système global et de satisfaire les niveaux cibles de service client. Pour faire face à ce problème, deux approches existent dans la littérature; il s’agit du Modèle de Service Stochastique (SSM) et le Modèle de Service Garanti (GSM). Ces deux approches diffèrent en termes d'hypothèses utilisées concernant la façon de gérer les variations de la demande et les temps de service. Cette thèse amène plusieurs contributions au problème d'optimisation de stocks multi-échelons basé sur le GSM. Tout d'abord, nous menons une revue de la littérature internationale qui donne une synthèse des différents travaux réalisés à ce jour. Ensuite, nous étudions l'impact de certaines hypothèses spécifiques du GSM comme la demande bornée, les temps de service garanti et les périodes d’approvisionnement communes. Notre analyse numérique montre que l'hypothèse de demande bornée peut causer une déviation sur les niveaux de service client tandis que les hypothèses de temps de service garanti et de périodes d’approvisionnement communes peuvent entraîner une augmentation du coût total. En pratique, l’impact de ces hypothèses peut être important. En se basant sur les résultats présentés lors de l'analyse de l’hypothèse des périodes d'approvisionnement communes, nous développons une extension du GSM qui permet d'optimiser simultanément les périodes d’approvisionnement (les intervalles de réapprovisionnement) et les niveaux de stocks de sécurité (les niveaux de recomplétement) dans les systèmes multi-échelons acycliques généraux. Nous formulons ce problème comme un modèle de programmation non-linaire en nombres entiers. Ensuite, nous proposons une procédure d'optimisation séquentielle qui permet d'obtenir des solutions proches de l’optimal avec un temps de calcul raisonnable. Enfin, nous nous concentrons sur le problème de déviation de niveau de service client dans le GSM et nous proposons deux approches afin d'atténuer cette déviation. L'étude numérique montre que la première approche est plus performante que la deuxième en termes de temps de calcul tandis que la deuxième approche offre des meilleures solutions en termes de coût. Nous présentons également des problèmes similaires dans les chaînes logistiques décentralisées. / Many real-world supply chains can be characterised as large and complex multi-echelon systems since they consist of several stages incorporating assembly and distribution processes. A challenge facing such systems is the efficient management of inventory when demand is uncertain, operating costs and customer service requirements are high. This requires specifying the inventory levels at different stages that minimise the total cost and meet target customer service levels. In order to address this problem, researchers proposed the Stochastic-Service Model and the Guaranteed-Service Model (GSM) approaches. These two approaches differ in terms of assumptions with regard to how to address demand variations and service times. This thesis develops several contributions to the GSM based multi-echelon inventory optimisation problem. First of all, we conduct a comprehensive literature review which gives a synthesis of the various GSM work developed so far. Then, we study the impact of some specific assumptions of the GSM such as bounded demand, guaranteed-service times and common review periods. Our numerical analysis shows that the bounded demand assumption may cause a deviation on customer service levels while the guaranteed-service times and common review periods assumptions may result in an increase on the total cost. In real-world supply chains the impact of these assumptions might be significant. Based on the findings presented while investigating the impact of the common review periods assumption, we develop an extension of the GSM that enables to simultaneously optimise the review periods (reorder intervals) and safety stock levels (order-up-to levels) in general acyclic multi-echelon systems. We formulate this problem as a nonlinear integer programming model. Then, we propose a sequential optimisation procedure that enables to obtain near optimal solutions with reasonable computational time. Finally, we focus on the issue of customer service level deviation in the GSM and propose two approaches in order to mitigate this deviation. The numerical study shows that the first approach outperforms the second one in terms of computational time while the second approach provides more accurate solutions in terms of cost. We also present some related issues in decentralised supply chain settings.

Un problème auquel sont confrontés de nombreux réseaux de distribution, en particulier dans la vente de détail, est celui du choix entre une installation locale de stockage de produits ou une installation commune pour tous les centres du réseau. Le stockage commun permet des économies d’échelle. En revanche, il peut occasionner des coûts de transport importants. Quant au stockage local, il est coûteux du point de vue de l’investissement mais bon marché en utilisation. Pour profiter des avantages des deux techniques tout en limitant leurs inconvénients, on envisage l’installation de stocks locaux pouvant aussi être utilisés par les autres entreprises. Dans ce cas, le problème qui se pose alors est double. Il s’agit d’une part pour chaque entreprise, de déterminer sa propre quantité à commander, en fonction de la demande estimée à chaque point de vente. Il s’agit d’autre part d’organiser les échanges de produits entre les entreprises en fonction des demandes locales réelles. Les travaux de recherche présentés dans ce mémoire de thèse proposent des mécanismes de coordination qui agissent d’une façon collective et non plus d’une façon individuelle, pour améliorer à la fois le rendement au niveau de chaque centre de distribution et la satisfaction des clients.. Notre principal défi dans cette thèse est de proposer une approche analytique innovante issue de la théorie des jeux pour traiter des problèmes de gestion de stock visant à réduire globalement les stocks dans les réseaux de distribution toute en garantissant un bon niveau de service. / A problem facing many distribution networks, especially in retail, is the choice between a local product storage facility or a shared installation for all network centers. The common storage enables economies of scale. However, may cause significant transport costs. As for local storage, it is costly in terms of investment but cheap in use. To enjoy the benefits of both techniques while minimizing their drawbacks, it is envisaged the installation of local stocks can also be used by other companies. In this case, the problem that then arises is twofold. This is one for each company to determine its own order quantity, depending on the demand estimated at each point of sale. It is secondly to organize the exchange of products between companies based on actual local demands. The research presented in this thesis propose coordination mechanisms that act in a collective manner and not in an individual manner, to improve both the yield at each distribution center and customer satisfaction .. Our main challenge in this thesis is to propose an innovative analytical approach end of game theory to address inventory management problems to reduce overall inventory in the distribution networks throughout ensuring a good level of service.

Cette thèse aborde le problème de l'identification et de la gestion des stocks de pièces de rechange de systèmes dont les caractéristiques opératoires se dégradent avec l'âge et avec l'usage. Le besoin d'avoir des stocks de pièces de rechange est dicté par la nécessité d'assurer une continuité de service à des équipements assujettis à des défaillances accidentelles. Toute interruption prolongée peut, en effet, se révéler coûteuse. L'objectif est donc de proposer une démarche globale de gestion des stocks de pièces de rechange en présentant les modèles et les outils d'aide à la décision qui permettront au preneur de décision de répondre aux questions suivantes : quelles pièces tenir en stock ? Quand et combien de ces pièces faut-il commander ? Que faire avec les pièces de rechange reçues ? Faut-il faire les remplacements préventifs à la réception des pièces ou attendre la panne ? Comment s'assurer de disposer des pièces requises tout en respectant le budget alloué ? Une démarche basée sur l'indice de criticité est élaborée pour identifier les composants pour lesquels des pièces de rechange sont requises. Plusieurs méthodes de détermination des besoins en pièces de rechange sont proposées dans les cas où les lois de dégradation ou l'historique de consommation sont connus. La simulation est aussi présentée comme un outil valide et particulièrement intéressant dans les cas où les processus de consommation et de réparation des pièces sont complexes. Après une revue des principales politiques de gestion des stocks, des stratégies conjointes de maintenance et d'approvisionnement des pièces sont analysées. Une stratégie conjointe pour la maximisation de la disponibilité sous des contraintes budgétaires est développée. Le recours aux pièces reconditionnées est aussi considéré et les conditions de leur utilisation efficiente sont dérivées. Finalement, nous étudions diverses initiatives de gestion des stocks de pièces de rechange qui intègrent l'utilisation des nouvelles technologies de l'information et de la communication. Cette recherche a débouché sur plusieurs contributions intéressantes dans le domaine de la gestion des stocks de pièces de rechange et de la récupération des équipements en fin de vie. Un des nombreux outils et modèles développés est en phase finale de validation sur un poste pilote. Plusieurs extensions des modèles développés sont aussi envisagées.

Ce mémoire traite l'intégration dynamique des opérations de gestion des stocks et du transport avec la présence d'un évènement perturbateur, qui est la livraison urgente sur appel imprévue. En s'inspirant du cadre général de l'industrie énergétique et la distribution de l'huile à chauffage en particulier, après une revue de littérature exhaustive des problèmes de tournées de véhicules dynamiques et stockage-routage, nous introduisons une nouvelle variante qui cadre le problème dynamique de stockage-routage avec livraisons sur appel. Notre démarche de traitement s'est devisée en deux grandes étapes. Une première étape, statique et déterministe, s'est focalisée sur la description et la formulation mathématique du problème en se basant sur la programmation linéaire mixte et une résolution exacte à travers l'algorithme de branch-and-cut. Pour le besoin de l'intégration dynamique des livraisons incertaines sur appel dans un temps d'exécution raisonnable, une deuxième étape dynamique s'est concentrée sur le développement d'une heuristique basée sur la recherche tabou avec la configuration de deux politiques dynamiques de contrôle qui étudient les possibilités d'insérer les visites dynamiques soit dans la route en cours d'exécution ou dans celle de la période suivante dans le cas échéant. 72 instances ont été générées, et des analyses ont été menées sur différents facteurs qui peuvent influencer le taux de service des clients dynamiques aussi que les coûts d'opération. / This thesis deals with the dynamic integration of inventory management and transportation operations with the uncertain event of unplanned deliveries following urgent calls. Inspired by the general framework of the energy industry and the distribution of heating oil, in particular, a comprehensive literature review of both problems of dynamic vehicle routing and inventory-routing are conducted. We then introduce a new variant, called the dynamic inventory-routing problem with customer requests. Our solution approach has been divided into two main steps. A static and deterministic first step focused on the mathematical description and formulation of the problem based on a mixed-integer programming model and the development of an exact solution approach through a branch and cut algorithm. Then, to dynamically integrate uncertain on-call deliveries in a reasonable execution time, a second dynamic step is established to develop a heuristic, based on tabu search, with the configuration of two dynamic control policies that consider the possibilities of inserting dynamic visits either in the route under the execution or in that of the following period. 72 instances are generated, and analyses are conducted on various factors that can influence the service level for dynamic customers and operation costs.

Thèse ou mémoire avec insertion d'articles. / L'intégration des décisions liées à la chaîne d'approvisionnement présente des avantages considérables et constitue une forte motivation pour harmoniser et aligner les différentes fonctions au sein de la chaîne d'approvisionnement, ce qui permet d'améliorer la compétitivité et de bénéficier d'avantages économiques. Parmi ces fonctions, la coordination de la planification de la production et de la gestion des stocks revêt une importance primordiale pour permettre aux entreprises de gérer efficacement leur système de production et de stockage, de répondre aux demandes des clients et de se positionner avantageusement sur le marché. Par conséquent, l'objectif principal de cette thèse est de développer des modèles de prise de décision qui facilitent la coordination des activités de production, de stockage et de distribution, dans des contextes déterministes et stochastiques, et ce, dans un cadre pratique. La première phase de ce projet doctoral repose sur une revue de littérature approfondie, axée sur l'examen des mécanismes et des méthodologies développés dans la littérature existante dans le domaine de la gestion de la production et des stocks. L'objectif est d'identifier et d'analyser les stratégies utilisées pour coordonner les décisions et les opérations liées à la production et aux stocks, afin d'améliorer les performances du système de production et de stockage. Grâce à cette revue de littérature, les articles ont été soigneusement évalués afin de tirer des enseignements précieux sur les domaines spécifiques des problèmes abordés et les méthodologies mises en œuvre. Cette enquête systématique constitue la base fondamentale pour les étapes suivantes, au cours desquelles des modèles de prise de décision sont développés, en s'appuyant sur les connaissances acquises lors de la revue de littérature. La deuxième phase de cette thèse a consisté au développement d'un modèle de programmation linéaire en nombres entiers mixtes, associé à une approche de planification à horizon glissant. L'objectif était de déterminer les stratégies de production et de stockage appropriées, notamment la production sur stock (MTS), la production sur commande (MTO) et la stratégie de réapprovisionnement continu (VMI), puis de coordonner les opérations de production, de stockage et de distribution afin d'optimiser la rentabilité du système. Une étude de cas réelle issue de l'industrie canadienne des pâtes et papier a été utilisée, fournissant des informations pratiques sur l'impact des différents paramètres du problème sur la prise de décision tactique et opérationnelle. Ces résultats offrent des considérations précieuses pour une mise en œuvre dans des contextes industriels similaires. Dans la dernière étape de cette thèse, un modèle de programmation non linéaire en nombres entiers mixtes, à deux étapes et stochastique, a été développé, dans le but d'aborder la coordination des prix de vente et des politiques de production et de stockage sélectionnées afin de répondre aux demandes des clients, en tenant compte de la nature incertaine et sensible aux prix de la demande. La première étape du modèle consiste à prendre des décisions concernant la sélection des stratégies de production et de stockage, ainsi que la tarification, dans le but de maximiser le profit attendu. La deuxième étape englobe les décisions liées à la production, au stockage et à la distribution, qui sont utilisées pour évaluer les décisions de la première étape dans différents scénarios avec différents niveaux de précision. De plus, un algorithme basé sur le recuit simulé a été proposé comme moyen de résoudre le modèle. Dans l'ensemble, les modèles de prise de décision et les approches présentés dans cette thèse sont innovants et applicables aux environnements de production multi-produits qui servent des clients diversifiés avec différentes stratégies de production et de stockage. Ces modèles offrent des solutions pratiques pouvant être mises en œuvre dans des contextes réels pour améliorer l'efficacité opérationnelle et bien répondre aux demandes des clients. / The integration of supply chain decisions presents significant advantages and serves as astrong motivation to harmonize and align various functions within the supply chain, leading to improved competitiveness and economic benefits. Among these functions, the coordination of production and inventory planning holds utmost importance in enabling companies to efficiently manage their production and inventory systems, meet customers' demand, and gain a competitive advantage. Therefore, the primary objective of this thesis is to develop decision-making models that facilitate the coordination of production, inventory, and distribution activities, in both deterministic and stochastic settings within a practical context. The initial phase of this doctoral project involves a comprehensive literature review that focuses on examining the mechanisms and methodologies developed within the existing literature in the field of production-inventory management. The aim is to identify and analyze the strategies employed to coordinate production-inventory decisions and operations, ultimately enhancing the performance of the production-inventory system. Through this literature review, the articles were carefully evaluated to extract valuable insights regarding the specific problem domains addressed and the methodologies implemented. This systematic investigation serves as the fundamental groundwork for the subsequent steps, where decision-making models are developed based on the knowledge gained from the literature review. The second phase of this thesis involves the development of a mixed integer linear programming model, coupled with a rolling horizon planning approach. The objective is to determine appropriate production-inventory strategies, including make-to-stock (MTS), make-to-order (MTO), and vendor-managed-inventory (VMI), and subsequently coordinate production, inventory, and distribution operations to optimize system profitability. A real-case study from the Canadian pulp and paper industry is utilized, providing practical insights into the impact of different problem parameters on tactical and operational decision-making. These findings offer valuable considerations for practical implementation in similar industry settings. In the final stage of this thesis, a two-stage stochastic mixed integer nonlinear programming model is developed to address the coordination of sales price and selected production-inventory policies in meeting customers' demands, taking into account the uncertain and price-sensitive nature of demand. The first stage of the model involves making decisions pertaining to the selection of production-inventory strategies and pricing, with the objective of maximizing expected profit. The second stage encompasses decisions related to production, inventory, and distribution, which are utilized to evaluate the first-stage decisions across various scenarios with different levels of accuracy. Additionally, a simulated annealing-based algorithm is proposed to solve the model. Overall, the decision-making models and approaches presented in this doctoral project are innovative and applicable to multi-product production environments that serve diverse customers with different production-inventory strategies. These models offer practical solutions that can be implemented in real-world settings to improve operational efficiency and meet customer demands effectively.

Ce mémoire aborde la problématique des transferts inter-sites. Utilisés comme moyen d'accroître la disponibilité des produits, de limiter les ruptures de stocks, et de mieux servir les clients, les transferts inter-sites tendent à devenir un fardeau pour les entreprises lorsque la gestion de l'inventaire est inefficace et décentralisée. Ils sont en effet sources de coûts, de transports parfois inutiles, et d'émissions de gaz à effet de serre, d'où la nécessité de les optimiser. En collaboration avec un partenaire industriel dans le secteur agricole, ce projet vise l'optimisation des coûts et émissions associés aux transferts inter-sites. Pour y parvenir, nous modélisons et résolvons un problème d'inventory transshipment problem, dont la fonction objectif est la minimisation du coût total, comprenant les coûts de transfert, de distribution, de stockage et de location. Nos résultats montrent que d'importants gains peuvent être obtenus grâce à la gestion centralisée de l'inventaire et à l'intégration des décisions. On observe une réduction comprise entre 36,86% et 99,92% pour les coûts de transferts, 41,33% et 99,98% pour les émissions associées aux transferts, et 0,56% et 92,48% pour le coût total. Le présent document est structuré comme suit. Premièrement, une introduction générale est présentée. Puis, les données sont analysées dans le chapitre 1. Le problème est ensuite résolu dans le chapitre 2. Finalement, nos conclusions et des orientations pour de futurs travaux sont présentées. / This master thesis addresses the issue of inter-plants transfers. Although used as a strategy to increase products availability, manage unanticipated stock-outs, and improve service levels, inter-plant transfers tend to become a burden on companies when inventory management is inefficient and decentralized. Indeed, they generate important costs and contribute to greenhouse gas emissions. Thus, they must be optimized. In collaboration with an industrial partner in the agricultural sector, this project aims to optimize costs and emissions linked to inter-plant transfers. In order to achieve that, we model and solve an inventory transshipment problem in which the objective function minimises total costs consisting of transshipment, distribution, inventory, and renting costs. Our results show that significant gains can be achieved through centralized inventory management and integration. We observe savings between 36.86% and 99.92% for transshipment costs, 41.33% and 99.98% for emissions linked to transfers, and 0.56% and 92.48% for the total cost. This document is organized as follows. First, a general introduction is presented. Then, data are analyzed in Chapter 1. The optimization problem is solved in Chapter 2. Finally, our conclusions and directions for future work are presented.

Comprend un sommaire et un résumé en français. / « La thèse présente le développement, la validation et l'application en gestion des inventaires d'une approche à la génération de bornes pour des prévisions obtenues à l'aide du filtre AEP de Carbone et Longini. L'approche s'appuie sur un algorithme d'estimation des paramètres d'un modèle de prévision AEP qui pénalise les sur-prévisions ou les sous-prévisions. La pénalité imposée est déterminée par une heuristique non-paramétrique. L'approche est validée à l'aide d'une expérience de Monte-Carlo et d'une expérimentation sur des séries réelles. L'intégration de règles de gestion des inventaires dans l'approche est par la suite analysée lorsque divers critères de gestion sont utilisés. La thèse se termine sur un aperçu des extensions envisagées de l'approche à d'autres méthodes et modèles de prévision. »--Page xiv

La gestion des stocks et la maîtrise de la distribution sont les deux activités importantes dans le management de la chaîne logistique. L’optimisation simultanée de ces deux activités est connue sous l’intitulé du problème de gestion de stock et de tournée de livraison (Inventory Routing Problem, IRP). L’IRP traditionnelle est confronté aux différents problèmes, causé principalement par le manque d'informations complètes et/ou temps réel, tels que les changements de la demande, l’embouteillage soudain causé par un accident, etc. Le partage et la mise à jour d'information logistique peut améliorer l'efficacité d’IRP. De plus, en raison de la spécificité de l'IRP dans la logistique urbaine, il est important de considérer d'autres critères comme les critères sociaux, environnementaux et le niveau de service qui pourraient être en conflictuel. L’objectif principal de cette thèse est de développer des modèles et des méthodes des IRP avec la prise en compte des incertitudes, du niveau de service et de l’impact environnemental, social en finalement les informations du temps réel (IRP dynamique). Dans cette thèse, trois modèles mathématiques sont proposés. Le premier modèle multi-objectif est pour identifier un compromis entre le niveau de service, les critères environnementaux et économiques. Pour gérer des paramètres incertains, on applique une approche floue. Dans le deuxième modèle, nous avons étudié l'impact des critères sociaux sur les IRPs en proposant un modèle mathématique bi-objectif. Une approche stochastique basée sur des scénarios est développée pour faire face à l'incertitude dans le modèle. Enfin, le troisième model concerne l'impact de l'utilisation d'informations du temps réel dans les IRP. Il est à noter que, selon la durée de vie du produit tant sur le plan financier que sur le plan écologique, les produits périssables sont considérés dans les trois modèles proposés. Les résultats montrent une gestion dynamique est beaucoup plus efficace que la statique. / The inventory management and transportation are two main activities of supply chain management. The joint optimization of these two activities is known as Inventory Routing Problem (IRP). The main objective of IRP is to determine the set of retailers to be delivered to in each period, the delivery sequence for each vehicle, and the quantities of goods delivered to each retailer for each period of a planning horizon. The traditional IRPs are faced different problems, caused mainly by lack of complete and/or timely information such as shifts in demand, traffic caused by a sudden vehicles accident, etc. sharing of updated and reliable logistics information can meaningful improve the efficiency of IRP. Moreover, because of the specificity of IRP in urban logistic, it is important to tack into account other criteria as social, environmental criteria and service level that could be in conflict. The main objective of this thesis is to (i) choose appropriate social, environmental and service level criteria, (ii) integrate them in mathematical models, and (iii) study the impact of these criteria on dynamic optimization of IRPs for perishable products under uncertain parameters. For this purpose, three mathematical models are proposed. The first model is multi-objective mathematical model in order to make a trade-off between service level, environmental criteria and economic. To decrease quantity of expired products, a nonlinear step function as holding cost function is integrated in the model. Moreover, to solve the problem a fuzzy possibilistic approach is applied to handle uncertain parameters. In the second model, a bi-objective mathematical model is proposed to study impact of social issues on the IRPs. In the proposed model, first objective function concerns economic criteria while the second one social issues. A scenario-based stochastic approach is developed to cope with uncertainty in the model. Finally, the third model concerns impact of using real-time information in efficiency of IRPs. It is noteworthy that, according significant role of perishable products in the both financially and ecology sides of IRPs, perishable products are considered in all three proposed model while even proposed models are appropriate to nonperishable ones as well. The results show that a dynamic management is more efficient than the static one.

Dans cette thèse nous nous intéressons à plusieurs problèmes de gestion de stocks, à travers des modèles de dimensionnement de lots sur plusieurs niveaux, en tenant compte de capacités de production. Nous étudions tout d’abord un problème de dimensionnement de lots à deux niveaux en série avec des capacités de production identiques et stationnaires aux deux niveaux, pour lequel proposons un algorithme dynamique exact pouvant résoudre le problème en temps polynomial sous certaines hypothèses. Dans le chapitre suivant nous étendons ce résultat dans deux directions : nous considérons le problème de gestion de stocks sur un nombre quelconque de niveaux en série, et nous considérons des livraisons par lots. Nous présentons un algorithme exact de résolution, polynomial et très efficace, basé sur une décomposition originale en composantes connexes induites. Nous considérons ensuite des versions plus générales de ce problème, en établissant des résultats de NP-complétude lorsque chaque niveau à une capacité ou une taille de lot différentes. Nous proposons pour ces problèmes une 2-approximation, basé sur l’encadrement de la fonction objectif par deux fonctions affines. Pour finir nous étudions un problème sur un seul niveau mais dans un système de production composé de machines identiques fonctionnant en parallèle. L’originalité de ce problème est de considérer une limitation de la consommation énergétique. A chaque période, on doit décider combien de machines allumer ou éteindre, et quel volume produire et stocker. Des résultats de complexité sont proposés, montrant que ce problème est NP-difficile même sous des hypothèses fortes, et un algorithme dynamique exact est présenté pour le cas de paramètres d’énergie stationnaires / In this thesis we are interested in several multi-level lot-sizing problems taking into account production capacities. We first study a 2-level in series lot-sizing problem with identical and stationary capacities at both levels, for which we propose an exact dynamic algorithm running in polynomial time under some hypothesis. Next chapter extends this result on two main lines: we consider the multi-level in series lot-sizing problem with batch deliveries and with a number of level which is part of the input. We provide a very efficient exact algorithm for this problem, which is polynomial in the number of levels and in the number of periods, based on an original decomposition into induced connected components. Then, we consider more general versions of this problem, for which we provide NP-hardness results when batch sizes or capacities are level-dependent. We propose 2-approximation algorithms for these problems, based on the sandwiching of the objective function by two affine functions. Finally, we study a single-level lot-sizing problem in a system composed of identical machines working in parallel. The originality of this study is to consider a periodic energy limitation. At each period it must be decided how many machines to switch on or off and the volume to be produced and stored. Complexity results are provided, showing that this problem is NP-hard, even under some restrictive assumptions, and an exact dynamic algorithm running in polynomial time is proposed for the case of stationary energy parameters

L'objet de notre étude est une chaîne logistique à deux étages composée d'un donneur d'ordres face à une demande aléatoire de marché et d'un fournisseur qui est lié au donneur d'ordres par un contrat linéaire de prix de gros. Le donneur d'ordres, qui est plus proche du marché final, aura une meilleure connaissance de la demande et transmettra à son fournisseur de l'information sur les prévisions de cette demande. Les prévisions sur la demande du marché seront de type binaire : demande haute ou demande basse. L'information sera donc à la fois asymétrique car le donneur d'ordres sera au départ mieux informé, mais aussi imparfaite car ces informations ne seront que des prévisions approchées des commandes réelles finales du marché. Nous étudions plusieurs modèles de chaînes logistiques (le modèle MTS/MTO en mono- et multi-périodes et le modèle MTS/MTS en mono-période) et nous utilisons deux approches scientifiques : la théorie des jeux et la méthodologie d'économie expérimentale.