Ordonnancement des opérations dans une unité 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

Rôle des nutriments dans l’enracinement et le rendement en fruits chez la chicouté (Rubus chamaemorus)

La chicouté (Rubus chamaemorus L.) pousse naturellement dans les tourbières ombrotrophes. La culture de la chicouté dans les tourbières en fin d’exploitation serait très intéressante afin de maintenir des activités économiques sur ces sites ainsi que d’améliorer la disponibilité de ce petit fruit pour une future commercialisation. L’implantation de cette culture fait toutefois face à certains problèmes tels la faible survie des boutures au cours de la première année et un rendement fruitier très variable. Des essais de fertilisation et d’application d’auxine ont été réalisés pour augmenter la production de racines sur les boutures de rhizome au moment de la plantation afin de réduire leur mortalité. La fertilisation a permis d’augmenter la longueur des racines, mais seulement à la fin de la saison. Les fertilisants ont également stimulé la croissance des plants. Par contre, les concentrations d’auxine utilisées ont entraîné une très forte mortalité des boutures de chicouté. Aucun de ces traitements n’a permis d’augmenter la survie des boutures lors de la plantation. Afin de mieux comprendre les limitations nutritives liées aux faibles rendements fruitiers, nous avons utilisé une analyse compositionnelle (CND) nous permettant d’identifier les débalancements nutritifs. Cette analyse a montré que les parcelles moins productives sont caractérisées par une concentration foliaire plus élevée en manganèse, fer, soufre et cuivre. Les résultats de ce projet de maîtrise vont permettre d’améliorer la régie de fertilisation lors de la plantation de la chicouté en tourbière résiduelle, mais d’autres recherches doivent être menées afin de réduire la mortalité des boutures lors de la plantation.