Cette thèse a pour objectif le développement et l'implémentation d'un outil de résolution éléments-finis pour les problèmes d'extrusion de matériaux visco-plastiques fondus qui soit adapté à l'industrie du pneumatique. Dans ces travaux nous présenterons une méthodologie complète pour résoudre un modèle couplé comprenant le calcul des écoulements dans l'outillage, la répartition de température dans le domaine et la position d'interfaces entre plusieurs matériaux non miscibles. Pour cela, nous utiliserons les équations de Stokes non linéaires, l'équation de la chaleur, la méthode des interfaces diffuses et l'adaptation de maillage hiérarchique. Après avoir détaillé les différentes méthodes utilisées pour la résolution des différents problèmes, nous présenterons des résultats numériques dans plusieurs géométries d'outillages liés à l'extrusion des polymères. / The objective of this thesis is the development and the implementation of a finite element resolution tool for extrusion problems of molten visco-plastic materials which is suitable for the tire industry. In this works we will present a complete methodology to solve a coupled model including the calculation of the flow field in the equipment, the temperature distribution in the domain and the position of interfaces between several immiscible materials. To achieve this goal, we will solve the nonlinear Stokes equations, the heat equation, the diffuse interface method and we will use hierarchical mesh adaptation. After describing the various methods used for the resolution of the different problems, we present numerical results in several industrial geometries of tools related to the extrusion of polymers.

Ce projet de maîtrise s'inscrit à la suite de nombreuses demandes de plusieurs municipalités auprès des entreprises oeuvrant dans la fabrication de bacs roulants, de créer un nouveau bac de recyclage contenant un certain pourcentage de polymères recyclés. Scientifiquement parlant, il s'agit d'améliorer et d'optimiser le recyclage du polyethylene de haute densité et du polypropylene d'origine post-consommation, soit en fait de transformer la matière plastique de la plupart des produits domestiques et fabriquer un bac roulant fait à partir de 25% de matières plastiques recyclées. Le produit fini doit posséder les caractéristiques demandées et rencontrer les exigences requises habituellement pour la fabrication d'un bac roulant (bac à ordure, à recyclage ou à composte) en définitive le même que celui produit chez IPL par un procédé de moulage par injection. C'est donc dans cette optique que les recettes contenant à la fois des résines vierges et résines recyclées selon le ratio prédéfini de 75/25, ont été réalisées. De plus, pour certains de ces mélanges, il y a eu ajout d'un agent couplant destiné à en améliorer les propriétés mécaniques. Par ailleurs, le choix du meilleur mélange s'est effectué à partir de propriétés mécaniques obtenues à l'aide de tests appropriés permettant de les sélectionner. Il fallait également déterminer le moyen pour diminuer la tonalité de la couleur lors du procédé d'extrusion.

Les travaux de ce mémoire traitent du problème d’ordonnancement et d’optimisation de la production dans un environnement de plusieurs machines en présence de contraintes sur les ressources matérielles dans une usine d’extrusion plastique. La minimisation de la somme pondérée des retards est le critère économique autour duquel s’articule cette étude car il représente un critère très important pour le respect des délais. Dans ce mémoire, nous proposons une approche exacte via une formulation mathématique capable des donner des solutions optimales et une approche heuristique qui repose sur deux méthodes de construction de solution sérielle et parallèle et un ensemble de méthodes de recherche dans le voisinage (recuit-simulé, recherche avec tabous, GRASP et algorithme génétique) avec cinq variantes de voisinages. Pour être en totale conformité avec la réalité de l’industrie du plastique, nous avons pris en considération certaines caractéristiques très fréquentes telles que les temps de changement d’outils sur les machines lorsqu’un ordre de fabrication succède à un autre sur une machine donnée. La disponibilité des extrudeuses et des matrices d’extrusion représente le goulot d’étranglement dans ce problème d’ordonnancement. Des séries d’expérimentations basées sur des problèmes tests ont été effectuées pour évaluer la qualité de la solution obtenue avec les différents algorithmes proposés. L’analyse des résultats a démontré que les méthodes de construction de solution ne sont pas suffisantes pour assurer de bons résultats et que les méthodes de recherche dans le voisinage donnent des solutions de très bonne qualité. Le choix du voisinage est important pour raffiner la qualité de la solution obtenue. Mots-clés : ordonnancement, optimisation, extrusion, formulation mathématique, heuristique, recuit-simulé, recherche avec tabous, GRASP, algorithme génétique / The thesis deals with the optimization of the production on a number of machines subject to limited availability of the resources in an extrusion facility. Because of its importance to meet deadlines, the objective is to minimize the sum of weighted tardiness. This work presents a linear formulation of the problem and a number of heuristic solution methods. The proposed heuristic solution methods can be divided into two main groups: construction methods and neighborhood search methods. Also solution construction methods are divided in two sub-groups: parallel construction heuristics and serial construction heuristics. Adaptations of the simulated annealing algorithm (SA), the genetic algorithm (GA), the Tabu search (TS) method and the Greedy randomized adaptive search procedure (GRASP) are developed. Five neighborhood structures are used within the four tested neighborhood search algorithms. In our problem, setup times are sequence dependent. Also, extruders and dies are the bottleneck piece of equipment in this industrial setting. Several problem instances were generated for the evaluation of heuristic scheduling algorithms. The experimental study shows that the construction heuristics are not sufficient to ensure good results, however the proposed neighborhood search methods perform very well. Also, the structure of neighborhoods plays an important role to guarantee better results. Keywords: scheduling, optimization, extrusion, mathematical formulation, heuristic, simulated-annealing, tabu-search, GRASP, genetic algorithm