Dans ce mémoire, nous concevons un plan d'ordonnancement de la production dans un contexte d'industrie 4.0. L'environnement de travail est un atelier de soudure doté de trois stations pour le chargement et le déchargement des pièces, d'un robot de transport, d'un robot positionneur, de deux robots soudeurs et de gabarits sur lesquels sont montées les pièces. Dans un souci de construction de modèles reflétant la réalité de l'usine de production, des caractéristiques et des contraintes ont été considérées. Il s'agit entre autres des caractéristiques liées au type et aux temps de changement de gabarit, des contraintes d'entreposage, de ressources matérielles limitées (machines) et de recirculation. Le problème considéré est un problème de job shop flexible dont l'objectif est de minimiser la durée totale des opérations. Différentes variantes de la méthode exacte basée sur la programmation linéaire mixte en nombres entiers sont présentées. Ces méthodes sont de deux catégories à savoir les méthodes en une étape de résolution et les méthodes en deux étapes de résolution. La comparaison de ces différentes méthodes proposées montre que les méthodes en une étape de résolution offrent les meilleures valeurs de la fonction objectif mais sont plus lents dans la résolution tandis que les méthodes en deux étapes de résolution sont plus rapides dans la résolution mais n'ont pas les meilleures valeurs de la fonction objectif. / In this master's thesis, we design a production scheduling plan in an Industry 4.0 context. The working environment is a welding shop with three stations for loading and unloading parts, a transport robot, a positioner robot, two welding robots and jigs on which parts are mounted. In order to build models that reflect the reality of the production plant, additional characteristics and constraints were considered. These include characteristics related to the type and duration of jig change, constraints of storage, limited material resources (machines) and recirculation. The problem considered is a flexible job shop problem with the objective to minimize the total execution time (the makespan). Different variants of the exact method based on mixed integer linear programming are presented. These methods are of two categories, namely the one-step and the two-step methods. The comparison of these different proposed methods shows that the one-step method yields the best objective function values but requires relatively long computing times while the two-step method is faster but does not give the best objective function values.

L'industrie forestière, comme toute autre industrie manufacturière, est en recherche et révision permanente de ses systèmes et outils de planification afin de suivre la vision de l'industrie 4.0. Malgré les résultats importants obtenus dans ce sens dans le cas des scieries, l'établissement du lien entre ces outils et les préoccupations environnementales et d'économie d'énergie est encore faible. Ce mémoire propose un outil d'aide à la décision pour planifier la production dans une scierie typique de la province de Québec, Canada, visant à participer au programme de gestion de la demande en puissance (GDP) offert par Hydro-Québec. À cette fin, une revue de la littérature a été réalisée afin d'établir un état de l'art sur les systèmes de gestion de l'énergie industrielle, la gestion de la demande en puissance et les modèles de planification existants de l'industrie du bois d'œuvre. Ensuite, des données énergétiques et des plans de production réels ont été collectés. Une analyse statistique de ces données a été effectuée, afin de comprendre le comportement du cas étudié et de générer des données d'entrée pour l'outil de planification. Une modélisation mathématique pour panifier la production de produits en contexte de GDP tout en minimisant les coûts d'arriérage à l'unité de finition a dès lors été réalisée, ce quia permis de démontrer que la participation au programme d'Hydro-Québec est possible pour la scierie à l'étude, même avec des quantités limitées en arriérage. Le lien entre l'évolution de l'inventaire et les évènements GDP suggère que l'inventaire sert comme barrière préventive et protectrice lors de la participation à un programme de GDP. De plus, le délestage total a été démontré dans deux scénarios à savoir les événements GDP de 16 heures en ajoutant 1,5 heures supplémentaire au calendrier de production hebdomadaire ainsi que les événements GDP de 30 heures avec un ajout de 1,5 heures au calendrier de production hebdomadaire. En somme, l'étude a généré, pour une scierie québécoise typique, un outil d'aide à la décision à mettre en place afin de participer au programme de gestion de puissance d'Hydro-Québec. Cet outil permet une planification opérationnelle de l'industrie du bois d'œuvre intégrant la facette énergétique. La démarche utilisée est décrite, révélant une méthodologie prospective qui pourrait être répliquée dans d'autres domaines dans le cadre de futures études. / The forest industry, like any other manufacturing sectors, is continuously investigating and upgrading its planning methodologies and techniques in order to achieve Industry 4.0's objectives. Considerable progress has been made in the sawmilling sector, but the link between planning tools and environmental and energy conservation concerns remains tenuous. This paper proposes a decision support tool for production planning in a typical sawmill in Quebec, Canada, so as to allow the participation in a Demand Response Program (DR) such as the one offered by Hydro-Québec. To this end, a literature review was conducted to establish a state of the art on industrial energy management systems, power demand management and existing planning models in the lumber industry. Then, actual energy data and production plans were collected. A statistical analysis of these data was performed to understand the behavior of the case under study and to generate input data for the planning tool. A mathematical model has then been developed, aiming to plan operations at the finishing unit while minimizing backorder cost when participating in a DR program. Results showed that participation in the Hydro-Québec program is possible with limited backlog quantities. The link between the evolution of the inventory and the DR events also suggests that the inventory serves as a preventive and protective barrier. Total load shedding was demonstrated in two scenarios namely DR events of 16 hours by adding 1.5 hours of overtime to the weekly production calendar as well as DR events of 30 hours with an added 1.5 hours to the weekly production schedule. This tool allows an operational planning of the lumber industry integrating the energy facet. The approach used is described, revealing a forward-looking methodology that could be replicated in other areas in future studies.