Thèse (Ph. D.)--Université Laval, 2001. / Bibliogr.: f. [204]-226. Publié aussi en version électronique.

Au cours de cette thèse, l'exploration de l'espace de solutions par des métaheuristiques est abordée. Les métaheuristiques sont des méthodes d'optimisation utilisées pour résoudre des problèmes NP-difficile. Elles explorent aléatoirement l'espace de recherche pour trouver les meilleures solutions. Dans un premier temps, l'ensemble des solutions est modélisé par un espace unidimensionnel par une Méthode de Conversion de l'Espace de recherche (MCE). Des métriques sont proposées pour évaluer l'exploration de l'espace de recherche par une métaheuristique en identifiant les zones explorées et inexplorées. Ces métriques sont utilisées pour orienter l'exploration de l'espace de recherche d'une méthode d'optimisation.La convergence est améliorée en accentuant le recherche dans les zones explorées. Pour sortir des minimums locaux, l'exploration est diversifiée en la dirigeant vers les zones inexplorées. En associant l'exploration du voisinage des solutions et ces métriques cartographiques, il est possible d'améliorer les performances des métaheuristiques. Plusieurs algorithmes mono-objectifs et multiobjectifs sont implémentés en version classique, hybridé par la recherche locale et par la MCE. Le Flexible Job Shop Problem (FJSP) est utilisé comme problème de référence. Les expérimentations avec les algorithmes hybridés montrent une amélioration des performances / In this thesis, the solution space exploration by the metaheuristic is developed. The metaheuristics optimization methods are used to solve NP-hard problems. They explore randomly the search space to look for the best solutions. In a first step, the solution set is modeled by a one-dimensional space by a Mapping Method (MaM). Metrics are proposed to evaluate the search space exploration by a metaheuristic, identifying the explored and unexplored zones. These metrics are used to guide the search space exploration of an optimization method. The convergence is improved by emphasizing the research in the zones explored. To get out local minima, the exploration is diversified by pointing it towards the unexplored zones. Combining the neighbour discovery of the solutions and these mapping metrics, it is possible to improve the performance of metaheuristics. Several single-objective and multi-objective algorithms are implemented in the classic version, hybridized with local search and MaM. The Flexible Job Shop Problem (FJSP) is used as a reference problem. The experimentations with hybridized algorithms show performance improved

L'objectif principal de cette thèse est d'étudier le problème de planification de la production dans le contexte d'une demande incertaine, d’un niveau de service variable et d’approvisionnements incontrôlables dans une usine de seconde transformation du bois. Les activités de planification et de contrôle de production sont des tâches intrinsèquement complexes et difficiles pour les entreprises de seconde transformation du bois. La complexité vient de certaines caractéristiques intrinsèques de cette industrie, comme la co-production, les procédés alternatifs divergents, les systèmes de production sur commande (make-to-order), des temps de setup variables et une offre incontrôlable. La première partie de cette thèse propose une plate-forme d'optimisation/simulation permettant de prendre des décisions concernant le choix d'une politique de planification de la production, pour traiter rapidement les demandes incertaines, tout en tenant compte des caractéristiques complexes de l'industrie de la seconde transformation du bois. À cet effet, une stratégie de re-planification périodique basée sur un horizon roulant est utilisée et validée par un modèle de simulation utilisant des données réelles provenant d'un partenaire industriel. Dans la deuxième partie de cette thèse, une méthode de gestion des stocks de sécurité dynamique est proposée afin de mieux gérer le niveau de service, qui est contraint par une capacité de production limitée et à la complexité de la gestion des temps de mise en course. Nous avons ainsi développé une approche de re-planification périodique à deux phases, dans laquelle des capacités non-utilisées (dans la première phase) sont attribuées (dans la seconde phase) afin de produire certains produits jugés importants, augmentant ainsi la capacité du système à atteindre le niveau de stock de sécurité. Enfin, dans la troisième partie de la thèse, nous étudions l’impact d’un approvisionnement incontrôlable sur la planification de la production. Différents scénarios d'approvisionnement servent à identifier les seuils critiques dans les variations de l’offre. Le cadre proposé permet aux gestionnaires de comprendre l'impact de politiques d'approvisionnement proposées pour faire face aux incertitudes. Les résultats obtenus à travers les études de cas considérés montrent que les nouvelles approches proposées dans cette thèse constituent des outils pratiques et efficaces pour la planification de production du bois. / The main objective of this thesis is to investigate the production planning problem in the context of uncertain demand, variable service level, and uncontrollable supply in a wood remanufacturing mill. Production planning and control activities are complex and represent difficult tasks for wood remanufacturers. The complexity comes from inherent characteristics of the industry such as divergent co-production, alternative processes, make-to-order, short customer lead times, variable setup time, and uncontrollable supply. The first part of this thesis proposes an optimization/simulation platform to make decisions about the selection of a production planning policy to deal swiftly with uncertain demands, under the complex characteristics of the wood remanufacturing industry. For this purpose, a periodic re-planning strategy based on a rolling horizon was used and validated through a simulation model using real data from an industrial partner. The computational results highlighted the significance of using the re-planning model as a practical tool for production planning under unstable demands. In the second part, a dynamic safety stock method was proposed to better manage service level, which was threatened by issues related to limited production capacity and the complexity of setup time. We developed a two-phase periodic re-planning approach whereby idle capacities were allocated to produce more important products thus increasing the realization of safety stock level. Numerical results indicated that the solution of the two-phase method was superior to the initial method in terms of backorder level as well as inventory level. Finally, we studied the impact of uncontrollable supply on demand-driven wood remanufacturing production planning through an optimization and simulation framework. Different supply scenarios were used to identify the safety threshold of supply changes. The proposed framework provided managers with a novel advanced planning approach that allowed understanding the impact of supply policies to deal with uncertainties. In general, the wood products industry offers a rich environment for dealing with uncertainties for which the literature fails to provide efficient solutions. Regarding the results that were obtained through the case studies, we believe that approaches proposed in this thesis can be considered as novel and practical tools for wood remanufacturing production planning.

Nous étudions dans cette thèse deux approches réduisant le temps de traitement nécessaire pour résoudre des problèmes de planification et d'ordonnancement dans un contexte de programmation par contraintes. Nous avons expérimenté avec plusieurs milliers de processeurs afin de résoudre le problème de planification et d'ordonnancement des opérations de rabotage du bois d'oeuvre. Ces problèmes sont d'une grande importance pour les entreprises, car ils permettent de mieux gérer leur production et d'économiser des coûts reliés à leurs opérations. La première approche consiste à effectuer une parallélisation de l'algorithme de résolution du problème. Nous proposons une nouvelle technique de parallélisation (nommée PDS) des stratégies de recherche atteignant quatre buts : le respect de l'ordre de visite des noeuds de l'arbre de recherche tel que défini par l'algorithme séquentiel, l'équilibre de la charge de travail entre les processeurs, la robustesse aux défaillances matérielles et l'absence de communications entre les processeurs durant le traitement. Nous appliquons cette technique pour paralléliser la stratégie de recherche Limited Discrepancy-based Search (LDS) pour ainsi obtenir Parallel Limited Discrepancy-Based Search (PLDS). Par la suite, nous démontrons qu'il est possible de généraliser cette technique en l'appliquant à deux autres stratégies de recherche : Depth-Bounded discrepancy Search (DDS) et Depth-First Search (DFS). Nous obtenons, respectivement, les stratégies Parallel Discrepancy-based Search (PDDS) et Parallel Depth-First Search (PDFS). Les algorithmes parallèles ainsi obtenus créent un partage intrinsèque de la charge de travail : la différence de charge de travail entre les processeurs est bornée lorsqu'une branche de l'arbre de recherche est coupée. En utilisant des jeux de données de partenaires industriels, nous avons pu améliorer les meilleures solutions connues. Avec la deuxième approche, nous avons élaboré une méthode pour minimiser les changements effectués à un plan de production existant lorsque de nouvelles informations, telles que des commandes additionnelles, sont prises en compte. Replanifier entièrement les activités de production peut mener à l'obtention d'un plan de production très différent qui mène à des coûts additionnels et des pertes de temps pour les entreprises. Nous étudions les perturbations causéees par la replanification à l'aide de trois métriques de distances entre deux plans de production : la distance de Hamming, la distance d'édition et la distance de Damerau-Levenshtein. Nous proposons trois modèles mathématiques permettant de minimiser ces perturbations en incluant chacune de ces métriques comme fonction objectif au moment de la replanification. Nous appliquons cette approche au problème de planification et ordonnancement des opérations de finition du bois d'oeuvre et nous démontrons que cette approche est plus rapide qu'une replanification à l'aide du modèle d'origine. / We study in this thesis two approaches that reduce the processing time needed to solve planning and ordering problems in a constraint programming context. We experiment with multiple thousands of processors on the planning and scheduling problem of wood-finish operations. These issues are of a great importance for businesses, because they can better manage their production and save costs related to their operations. The first approach consists in a parallelization of the problem solving algorithm. We propose a new parallelization technique (named PDS) of the search strategies, that reaches four goals: conservation of the nodes visit order in the search tree as defined by the sequential algorithm, balancing of the workload between the processors, robustness against hardware failures, and absence of communication between processors during the treatment. We apply this technique to parallelize the Limited Discrepancy-based (LDS) search strategy to obtain Parallel Limited Discrepancy-Based Search (PLDS). We then show that this technique can be generalized by parallelizing two other search strategies: Depth-Bounded discrepancy Search (DDS) and Depth-First Search (DFS). We obtain, respectively, Parallel Discrepancy-based Search (PDDS) and Parallel Depth-First Search (PDFS). The algorithms obtained this way create an intrinsic workload balance: the imbalance of the workload among the processors is bounded when a branch of the search tree is pruned. By using datasets coming from industrial partners, we are able to improve the best known solutions. With the second approach, we elaborated a method to minimize the changes done to an existing production plan when new information, such as additional orders, are taken into account. Completely re-planning the production activities can lead to a very different production plan which create additional costs and loss of time for businesses. We study the perturbations caused by the re-planification with three distance metrics: Hamming distance, Edit distance, and Damerau-Levenshtein Distance. We propose three mathematical models that allow to minimize these perturbations by including these metrics in the objective function when replanning. We apply this approach to the planning and scheduling problem of wood-finish operations and we demonstrate that this approach outperforms the use of the original model.

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.

Nous étudions la modélisation et la validation hors-ligne des applications temps-réel en environnement monoprocesseur, qui prend explicitement en compte l'échange des messages, le partage des ressources et les instructions conditionnelles entre les tâches. Notre objectif est de mettre en évidence l'impact de ces paramètres sur l'analyse des applications. Classiquement, ces applications sont modélisées de façon linéaire, en encapsulant les blocs conditionnels, et les séquences sont utilisées pour leur validation. Nous proposons une approche de modélisation et de validation arborescente, qui permet de considérer de façon explicite les blocs conditionnels, et qui utilise les arbres d'ordonnancement pour la validation. Nous comparons ensuite ces deux approches, et prouvons que les premières sont parfois trop pessimistes, c'est à dire qu'elles peuvent conduire à déclarer certaines applications comme non ordonnançables, alors qu'en réalité elles le sont. Nous commençons par construire un générateur d'arbres d'ordonnancement valides. La complexité du générateur étant exponentielle en fonction du nombre de tâches, cette approche est di cile à mettre en ÷uvre dans la pratique. Nous proposons donc une approche de modélisation bas ée sur les réseaux de Petri. Ce réseau sera utilisé pour générer les arbres valides, par construction du graphe de marquages, et la complexité pourra être réduite grâce à des heuristiques.

Thèse de doctorat : Informatique : Lille 1 : 2000. / Résumé en français et en anglais. Bibliogr. p. 177-188.

Thèse (de doctorat)--Université Laval, 2008. / Titre de l'écran-titre (visionné le 12 janvier 2009). Bibliogr.

Un problème d'ordonnancement de projet à ressources limitées (POPRL) consiste en l'ordonnancement d'un ensemble de tâches, nécessitant un ou plusieurs types de ressources, renouvelables ou non renouvelables, en quantités limitées. La résolution d'un POPRL a pour but la détermination des dates d'exécution des tâches en tenant compte des contraintes de préséance et de disponibilité des ressources et ayant comme objectif la minimisation de la durée totale du projet. Le POPRL est un problème d'optimisation combinatoire de complexité NP-dur (Blazewicz et al. 1983). Une revue de littérature du (POPRL) est présentée au chapitre 2. Plus de 125 articles scientifiques sont analysés. Les contributions relatives à ce problème portent sur les méthodes exactes de résolution, la détermination de bornes inférieures sur la durée du projet et les méthodes heuristiques (approchées) de résolution. L'aspect pratique de ce problème dans des contextes industriels divers a conduit à de nombreuses généralisations du problème classique. On constate que malgré les efforts déployés pour définir des POPRL plus généraux, les contraintes de transfert des ressources continuent à être ignorées, nous constatons aussi que l'optimisation du problème en considérant les coûts a été très peu traitée dans la littérature. Ce qui forcent les gestionnaires dans la plus part des cas à se baser uniquement sur leur expérience pour réaliser ou ajuster manuellement les ordonnancements produits par des heuristiques conçues pour résoudre des versions simplifiées du problème. Cette thèse tente de combler partiellement ces lacunes. Le chapitre 3 traite le problème d'ordonnancement de projet à ressources limitées POPRLTT avec des temps de transfert des ressources. Un temps de transfert est le temps nécessaire pour transférer une ressource du lieu d'execution d'une activité vers un autre. Ainsi, le temps de transfert d'une ressource dépend des lieux des activités à exécuter, ainsi que des caractéristiques des ressources à transférer. L'objectif dans un POPRLTT est la détermination des dates d'exécution des tâches en tenant compte des contraintes de préséance et de disponibilité des ressources et les temps de transfert des ressources. L'objectif est de minimiser la durée totale du projet. Nous proposons un nouvel algorithme génétique basé sur un opérateur de croisement de deux positions. L'étude expérimentale menée sur un grand nombre de problèmes test prouve que l'algorithme proposé est meilleur que les deux méthodes déjà existantes dans la littérature. Une généralisation du problème d'ordonnancement de projet à ressources limitées et des temps de transfert des ressources au contexte multi mode (POPRL=PMETT) est présentée au chapitre 4. Dans ce problème, nous supposons que la préemption est non autorisée, et les ressources utilisées sont renouvelables et non renouvelables, chaque activité a plusieurs modes d'exécution, et les relations de préséance sont de type dit début-fin sans décalage. L'objectif est de choisir un temps de début (ou de fin) et un mode d'exécution pour chaque tâche du projet, pour que la durée du projet soit minimisée tout en respectant les contraintes de préséance, de disponibilité de ressources et les temps de transfert. Au meilleur de notre connaissance, cette version du problème n'a jamais été abordée auparavant. Nous proposons une formulation mathématique de ce problème, ensuite nous présentons un algorithme génétique, que nous avons conçu pour résoudre les instances de grandes tailles. Pour tester les méthodes proposées nous développons des nouveaux ensembles de problèmes-tests pour le POPRL=PMETT, qui pourront être utilisés dans l'avenir pour mener des recherches dans ce domaine. Dans le chapitre 5, nous définissons une nouvelle généralisation du problème d'ordonnancement de projet à ressources limitées en considérant l'objectif de minimiser le coût total d'exécution du projet. Celui-ci est composé de deux éléments principaux: le coût direct des ressources à utiliser et les frais généraux qui ne dépendent pas de la quantité de ressources allouées, mais qui sont proportionnels à la durée du projet. Ce problème, que nous appelons Problème général d'allocation et de nivellement des ressources d'un projet (PGANRP) est très commun en pratique, mais très peu de recherche est consacrée à ce problème. Dans un PGANRP, nous devons simultanément déterminer les quantités des ressources à allouer au projet au cours de son exécution et réduire la variabilité de l'utilisation des ressources au minimum tout en essayant de terminer le projet à une date de fin acceptable. Les quantités des ressources à allouer au projet devraient permettre l'accomplissement du projet à cette date et devient une limite sur la disponibilité de ces ressources durant toute l'exécution du projet. Nous proposons, une formulation mathématique du problème et deux approches de recherche dans le voisinage pour les instances de grandes tailles. / The resource-constrained project scheduling problem (RCPSP) consists of scheduling a set of activities or tasks using one or more resource types available in limited quantity. In the standard version of this problem, pre-emption is not allowed, precedence relations are of the no-lag, finish-to-start type, and the used resources are renewable meaning that the same resources quantity are available each time period. Solving this NP-hard optimization problem requires the determination of tasks execution date such that the project duration is minimized without using more than the available resource quantities. In the first chapter of this thesis, the research problem and research objectives are presented while chapter 2 reviews the literature and contributions to the RCPSP and some of its extended versions. More than 125 published papers are reviewed. These contributions are divided into 4 groups of contributions. Those proposing optimal solution methods, those developing lower bounds on the project duration, those proposing heuristic and approximate solution methods, and those extending the standard version of the problem in order to make it closer to the real-life problem. This literature review revealed that very few contributions explicitly take into consideration the time required to transfer resources between execution sites of the project. Only three such contributions are published and none of these three publication deal with the case where tasks have more than one execution mode. This review also revealed that the large majority of the published research deals with the problem where the objective is to minimize the duration of the project. However, in almost all real-life situations, the objective is to minimise the total cost of the project. That is why this thesis is dedicated to solve these neglected extensions of the RCPSP. Chapter 3 deals with the resource-constrained project scheduling problem with transfer times (RCPSPTT). Thus the goal in this case is to determine execution dates that allows for resources to be transferred between execution sites while respecting the precedence relations between these tasks as well as resources availability. A new genetic algorithm (GA) is developed to solve the RCPSPTT. This algorithm uses a new and efficient crossover operator. The chapter also study the performance of the proposed genetic algorithm and shows that it produces better results than the two previously published solution heuristics. It is to notice that the proposed GA considers renewable resource types and assume that tasks have only one execution mode. Chapter 4 deals with the multi-mode resource-constrained project scheduling problem with transfer times (MRCPSPTT). Thus, it extends the problem studied in the previous chapter to the multi-mode case under the assumptions of no pre-emption while using renewable and non-renewable resources. This problem has never been the subject of any published research before. An integer linear mathematical formulation of the problem is given as well as new genetic algorithm is developed to solve it. An extensive empirical analysis is then presented and shows that the proposed GA is able to produce the optimal solution for 529 test instances with 10, 20 and 30 activities. Chapter 5 introduces the generalized resource allocation and leveling problem (GRALP). This problem can be stated as follows. Given a set of project tasks to execute, their possible execution modes and precedence relations, an upper bound on the amount of resources that can be made available to the project, a project due date, the cost of resource utilization and the overhead cost; determine the execution date and mode for each task and the amount of resources to allocate to the project. The objective is to minimize the total project execution cost while respecting precedence constraints, project due date and not using more than the amount of resources that we decided to allocate to the project. Again we notice that this problem has never been the subject of any published research work. Chapter 5 presents an integer linear formulation of the problem, a neighborhood search solution heuristic, a genetic algorithm to solve it and an empirical experiment to evaluate the proposed heuristics showing the superiority of the proposed GA. Finally, the conclusions of the thesis and some propositions for future research are given.

Dans le cadre de ce travail de thèse, nous avons conçu une plateforme de simulation permettant l’évaluation comparative de stratégies de pilotage pour la production de bois d’œuvre dans les scieries nord-américaines. Dans notre contexte, une stratégie de pilotage est composée de plusieurs paramètres tels que le choix des politiques d’acceptation des commandes, permettant d’accepter ou de refuser une commande en fonction de règles mises en place, le choix des modèles et algorithmes de planification utilisés à chaque étape de la production de bois d’œuvre, le choix du modèle au niveau tactique, les mécanismes de coordination utilisés, permettant de mieux coordonner les opérations de plusieurs entités distinctes ou de plusieurs niveaux de planification ; on parle notamment d’échange d’informations circulant entre les niveaux de planification tactique et opérationnel ou encore entre les entités/modèles utilisés au niveau opérationnel pour planifier la production de bois d’œuvre. Lors de la planification des opérations, les industriels doivent mettre en place ces stratégies de pilotage. Aujourd’hui, il est extrêmement compliqué de savoir quelle stratégie de pilotage mettre en place en fonction de son propre contexte de marché et de ses paramètres de production. L’objectif général est donc est de permettre d’évaluer et comparer des stratégies de pilotage aux niveaux tactique et opérationnel pour la production de bois d’œuvre, tout en tenant compte du contexte de marché de l’entreprise ainsi que de ses paramètres de production. Pour atteindre cet objectif, nous l’avons divisé en quatre objectifs spécifiques qui ont donnés lieu à trois publications. Pour notre premier objectif spécifique, nous avons développé un modèle de simulation permettant de représenter la génération, l’acceptation et la vente d’une commande pour une entreprise de sciage. Un module de planification de la production a également été couplé et est responsable de la gestion des stocks et de la génération des plans de production. Pour notre deuxième objectif spécifique, nous avons utilisons ce modèle de simulation pour pouvoir évaluer l’impact de politiques d’acceptation des commandes (telles que Availableto-promise (ATP), Capable-to-promise (CTP) ou encore On-Stock) sur les performances de l’entreprise en termes de volume de commandes acceptées dans un environnement à flux de produits divergent avec co-production. Bien que ces politiques d’acceptation des commandes aient été largement étudiées dans un contexte manufacturier traditionnel, le choix d’une politique plutôt qu’une autre est loin d’être trivial dans un tel contexte de divergence de flux physique. Nous montrons dans cette première contribution que dans ce type de contexte, le choix d’une politique d’acceptation de commande plutôt qu’une autre dépend fortement du marché et impacte fortement les performances de l’entreprise, en termes de commandes acceptées et de stock moyen annuel. Cet objectif spécifique a entrainé l’écriture d’un premier article. Pour notre troisième objectif spécifique, nous avons évalué des mécanismes de coordination mis en place au niveau opérationnel entre les différentes activités du processus de transformation de bois d’œuvre, qui est un processus décentralisé. La précédente plateforme de simulation a donc été adaptée et des mécanismes de coordination déjà publiés tels que « Twophases planning », ou « bottleneck-first planning » y sont évalués en utilisant un horizon roulant dans un environnement où les commandes sont générées dynamiquement. Nous montrons que les mécanismes de coordination déjà publiés et testés dans un environnement statique performent mal dans un environnement dynamique. Nous proposons donc un autre mécanisme de coordination « hybride flux poussé / flux tiré » exploitant le concept de point de découplage. Ce mécanisme s’avère meilleur que les précédents en permettant un plus grand nombre de ventes, ainsi qu’une réduction des stock moyens. Cet objectif spécifique a entrainé l’écriture d’un deuxième article. Enfin, pour notre quatrième objectif spécifique, nous nous intéressons à la planification de la production aux niveaux tactique et opérationnel. Nous utilisons le modèle de simulation pour comparer et évaluer l’impact de différents types d’informations transmises du niveau tactique au niveau opérationnel. Le niveau de planification tactique est alors pris en compte pour établir une planification à plus long terme. Nous montrons que le choix du type d’informations à transmettre du niveau tactique au niveau opérationnel varie selon plusieurs facteurs, tels que : la politique d’acceptation des commandes (ATP, CTP) utilisée par l’entreprise, l’ampleur de la saisonnalité des prix de vente, ou le fait d’être ou non dans un marché en surcapacité. Cet objectif spécifique a entrainé l’écriture d’un troisième article. / In this thesis, we designed a simulation platform to compare and evaluate production planning and order management strategies for lumber production in North American sawmills. In our context, a strategy is composed of several parameters such as the choice of order acceptance policies, allowing to accept or refuse an order based on implemented rules, the choice of planning models and algorithms used at each stage of timber production, the choice of model at the tactical level, the coordination mechanisms used, to better coordinate the operations of several distinct entities or of several planning levels; this includes the exchange of information between tactical and operational planning levels or between entities / models used at the operational level to plan timber production. Today, it is extremely difficult for a company to know which management strategy to put in place. The general objective is then to evaluate and compare tactical and operational planning strategies for timber production, taking into account the company's market context and its production parameters. To achieve this goal, we divided it into four specific objectives that resulted in three publications. In the first specific objective, we developed a simulation model to represent the generation, acceptance and sale of an order for a sawmill. We coupled a production planning module to this simulation model that is responsible for inventory management and the generation of production plans. In a second objective, we use this simulation model to be able to evaluate the impact of order acceptance policies such as Available-to-promise (ATP), Capable-to-promise (CTP) and Stock policies on the company’s performance in terms of volume of accepted orders in a product flow environment diverge with co-production. Although these order acceptance policies have been widely studied in a traditional manufacturing context, the choice of one policy over another is far from being trivial in such a context of divergence flow. We show that in this type of context, the choice of an order acceptance policy rather than another depends strongly on the market and impacts the performance of the company, in terms of accepted orders and average annual inventory. This specific objective leads to the first publication. In a third specific objective, we evaluated coordination mechanisms used at the operational level between the different activities of the timber processing process, which is a decentralized process. The previous simulation platform has been adapted and previously published coordination mechanisms such as "Two-phase planning" or "bottleneck-first planning" are evaluated using a rolling horizon in an environment where orders are generated dynamically. We show that coordination mechanisms already published and tested in a static environment perform poorly in a dynamic environment. We therefore propose another "hybrid push / pull" coordination mechanism exploiting the decoupling point concept. This mechanism is better than the previous ones by allowing a greater number of sales, as well as a reduction in average inventory. This specific objective leads to a second publication. Finally, in a fourth specific objective, we are interested in production planning at the tactical and operational levels. We use the simulation model to compare and evaluate different information transmitted from the tactical level to the operational level by simulating the production system, the planning process and the market behavior. The tactical planning level is then taken into account to establish longer-term production planning. We show that the choice of the type of information to be transmitted from the tactical level to the operational level varies according to several factors, such as: the order acceptance policy (ATP, CTP) used by the company, the extent of seasonality selling prices, or whether or not being in an overcapacity market. This specific objective leads to third publication