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

Les hommes forts, un idéal masculin des festivals forestiers au Québec, 1967-1990

S’appuyant sur l’histoire du genre et du sport, ce mémoire se penche sur l’un des idéaux masculins québécois de la deuxième moitié du XXe siècle : les « hommes forts ». Ainsi, nous tentons ici de mieux comprendre l’association pour cette période entre la force physique et la masculinité. Pour ce faire, la démonstration examine les compétitions de force inscrites à la programmation de cinq festivals populaires se déroulant entre 1967 et 1990 dans différentes régions forestières du Québec : le Festival des Raftsmen de Hull (1967-1973), le Festival des Sucres de Saint-Jean-de-Matha (1974-1984), le Festival du Bûcheron de Normétal (1975-1987), le Festival de la Grosse Bûche de Saint-Raymond (1976-1990) ainsi que le Festival du Bûcheron de Sainte-Aurélie (1979-1986). La consultation de journaux régionaux a permis de mettre en évidence la persistance du modèle du bûcheron traditionnel québécois malgré une tension présente avec le modèle du bûcheron moderne. Le corpus a également souligné les différentes visions accolées aux concurrents des épreuves par les acteurs présents dans les évènements, fait ressortir la mise en scène d’activités à la fois ludiques et professionnelles, exposé des liens décisifs avec l’histoire régionale, mais particulièrement présenté « l’homme fort » comme modèle masculin, sauf exception.

Choix en situation d’incertitude: distinction entre les méthodes de calculs utilisées par les individus lors d’ajout d’effet de corrélation

Méthodologie: Équation de Bellman (Programmation dynamique) ; Méthode de la valeur optionnelle

Implémentation sur FPGA de l’algorithme MUSIC sur antenne-réseau expérimentale à 10 GHz

Les techniques des directions d’arrivée (DOA) sont une voie prometteuse pour accroitre la capacité des systèmes et les services de télécommunications en permettant de mieux estimer le canal radio-mobile. Elles permettent aussi de suivre précisément des usagers cellulaires pour orienter les faisceaux d’antennes dans leur direction. S’inscrivant dans ce contexte, ce présent mémoire décrit étape par étape l’implémentation de l’algorithme de haut niveau MUSIC (MUltiple SIgnal Classification) sur une plateforme FPGA afin de déterminer en temps réel l’angle d’arrivée d’une ou des sources incidentes à un réseau d’antennes. Le concept du prototypage rapide des lois de commande (RCP) avec les outils de XilinxTM System generator (XSG) et du MBDK (Model Based Design Kit) de NutaqTM est le concept de développement utilisé. Ce concept se base sur une programmation de code haut niveau à travers des modèles, pour générer automatiquement un code de bas niveau. Une attention particulière est portée sur la méthode choisie pour résoudre le problème de la décomposition en valeurs et vecteurs propres de la matrice complexe de covariance par l’algorithme de Jacobi. L’architecture mise en place implémentant cette dernière dans le FPGA (Field Programmable Gate Array) est détaillée. Par ailleurs, il est prouvé que MUSIC ne peut effectuer une estimation intéressante de la position des sources sans une calibration préalable du réseau d’antennes. Ainsi, la technique de calibration par matrice G utilisée dans ce projet est présentée, en plus de son modèle d’implémentation. Enfin, les résultats expérimentaux du système mis à l’épreuve dans un environnement réel en présence d’une source puis de deux sources fortement corrélées sont illustrés et analysés.

Conception et mise à l’essai d’une stratégie pédagogique pour développer la métacognition pendant le processus de débogage de programmes informatiques au collégial

Les étudiantes et étudiants inscrits dans le programme technique Informatique de gestion au collégial ont comme tâche de concevoir, coder et mettre au point divers programmes informatiques. La capacité pour réaliser cette dernière tâche, soit la mise au point de programmes ou débogage de programmes, est très peu développée chez les élèves. Ils ne prennent pas le temps de vérifier si leurs programmes fonctionnent adéquatement. Selon les superviseurs de stage en milieu de travail, ils ne testent pas assez leurs programmes. La procédure pour supprimer les erreurs de programmation qui leur est proposée ne semble pas suffisante en elle-même pour les soutenir dans leur apprentissage. Les ouvrages consultés sur le sujet de la métacognition nous incitent à penser qu’il manque à la procédure de débogage générale une dimension métacognitive qui pourrait leur être enseignée. L’objectif de cette recherche est de développer une stratégie pédagogique socioconstructiviste intervenant sur la métacognition pour soutenir le développement de la capacité à déboguer des programmes informatiques et à améliorer le sentiment d’auto-efficacité des élèves face à cette tâche. L’autoquestionnement semble être une stratégie métacognitive à développer chez les élèves, car il est primordial que les élèves se questionnent avant de débuter et pendant une tâche quelconque, en particulier celle du débogage de programmes. Trop souvent, les élèves escamotent cette étape d’auto-questionnement, ils ont trop hâte de pianoter sur l’ordinateur et voir si cela fonctionne. Notre type d’essai consiste en l’élaboration d’une intervention pédagogique, sa validation et sa mise à l’essai auprès des élèves. Le matériel nécessaire pour l’intervention a été tiré et adapté du livre sur la métacognition de Lafortune et St-Pierre. Plusieurs activités d’apprentissage ont été construites pour ce projet : un exercice de prise de conscience sur des stratégies d’apprentissage efficaces, une activité d’autoévaluation pour vérifier les connaissances des étudiantes et étudiants sur le débogage de programmes et une troisième activité concernant la planification du processus de résolution de problèmes qui a été reprise tout le long de la session. Ces activités ont été mises à l’essai auprès d’un groupe d’étudiants de 2e année en Technique Informatique à la session Hiver 2004. Les résultats de cette mise à l’essai sont intéressants. Dans un premier temps, l’objectif concernant le développement des habiletés métacognitives de planification a été atteint. De même, le développement de la démarche de débogage a été nettement amélioré, car au début, la démarche était très générale et peu efficace tandis qu’à la fin, la démarche était beaucoup plus structurée et détaillée. L’atteinte de l’objectif, concernant le sentiment d’autoefficacité des élèves, est difficile à évaluer car l’objectif semblait être déjà présent au début selon leurs réponses au questionnaire initial. Cela est très surprenant, car les élèves n’ont pas nécessairement une bonne démarche de débogage mais ils pensent que leur démarche est efficace. Les retombées de ce projet ont permis d’approfondir mes connaissances personnelles au sujet de la métacognition, de l’approche socioconstructiviste et du sentiment d’autoefficacité. En ce qui concerne les élèves, ils ont pris conscience de l’importance du débogage de programmes dans leurs fonctions de travail et ils possèdent une procédure efficace de débogage générale qu’ils peuvent utiliser en tout temps. La stratégie pédagogique, les activités prévues et les outils utilisés nécessitent certains ajustements. Entre autres, utiliser davantage la technique du modelage par le professeur en classe et modifier la procédure générale de débogage en la schématisant pour développer davantage l’autoquestionnement chez les élèves.

Amélioration de la représentation des processus stochastiques pour l'optimisation appliquée à la gestion des systèmes hydriques

Dans un contexte de pression toujours plus grande sur les ressources naturelles, une gestion rationnelle des ressources hydriques s'impose. La principale difficulté de leur gestion provient du caractère aléatoire des apports en eau dans le système. Le sujet de cette recherche consiste à développer des méthodes d'optimisation stochastique capable de bien représenter les processus aléatoires. Le cas de Kemano, située en Colombie-Britannique (Canada), illustre les travaux de recherche. L'importante accumulation de neige sur les bassins versants engendre une hydrologie complexe, rendant la gestion du système délicate. La programmation dynamique stochastique est la méthode la plus utilisée pour déterminer la politique de gestion des réservoirs. Mais, son étude fait ressortir que cette méthode ne peut gérer que des modèles simplifiés des processus stochastiques, ne rendant pas compte des complexes corrélations spatio-temporelles des apports hydriques. Ainsi, la politique obtenue peut être de mauvaise qualité. Cette méthode est comparée avec la recherche directe de politique qui n'utilise pas de modèles pour représenter les processus stochastiques, mais évalue la politique sur des scénarios d'apports. Ainsi la recherche directe de politique se révèle globalement plus performante en prenant bien en considération la complexité des apports, mais est limitée par la forme prédéterminée de la politique. De plus, l'optimisation des paramètres en utilisant un algorithme évolutionnaire s'avère lente. La conception d'un algorithme de descente par gradient, combinée à une architecture "acteur-critique" appropriée, permet de réduire notablement le temps d'optimisation. Combinée à une fonction plus complexe employée pour la paramétrisation de la politique de gestion, la méthode permet d'obtenir une politique de qualité significativement supérieure à celle obtenue avec la programmation dynamique stochastique. Les travaux effectués dans le cadre de cette thèse ouvrent la voie à une application opérationnelle de la méthode de recherche directe de politique. L'évaluation en simulation devrait être appréciée des opérateurs en permettant une bonne représentation du système et des apports.

Correction des données satellitaires de fluorescence de la chlorophylle-a induite par le soleil pour les effets de bidirectionnalité

Les mesures satellitaires de réflectance de télédétection (Rrs) associée à la fluorescence de la chlorophylle-a induite par le soleil (FCIS), notées Rrs,f , sont largement utilisées dans le domaine de l’océanographie converties sous la forme de rendement quantique de la fluorescence (QYF). Le QYF permet de déterminer l’impact de l’environnement sur la croissance du phytoplancton. Tout comme les autres mesures qui reposent sur la luminance montante, le QYF, et donc la Rrs,f , sont influencés par les effets de bidirectionnalité. Ainsi, sachant que la variabilité naturelle du QYF est faible, les biais engendrés par une normalisation inadéquate de la Rrs,f peuvent avoir des impacts importants sur l’interprétation des mesures de QYF à l’échelle planétaire. La méthode actuelle utilisée pour corriger la dépendance angulaire du signal observé dans la bande de fluorescence par le spectroradiomètre imageur à résolution moyenne (MODIS), embarqué à bord du satellite Aqua, repose sur l’application d’une table de correspondance (LUT) développée par Morel et al. (2002). Toutefois, l’approche de Morel et al. (2002) ne tient pas compte du caractère isotrope de la FCIS ce qui induit des biais systématiques sur les mesures de Rrs,f selon la latitude, par exemple. Dans ce mémoire, une nouvelle méthode de calcul de la LUT ayant pour but de réduire ces biais est introduite. Tout d’abord, celle-ci intègre une mise à jour des propriétés optiques inhérentes (IOPs) dans le modèle de transfert radiatif sur la base de publications plus récentes. Ensuite, la gamme spectrale de son application est élargie à la bande de fluorescence contrairement à la méthode actuelle qui se limite à la longueur d’onde de 660 nm. Finalement, la LUT révisée tient compte des trois composantes principales de la réflectance de télédétection que sont (1) la rétrodiffusion élastique de la lumière par les molécules d’eau et par les particules en suspension, (2) la diffusion Raman (inélastique) par les molécules d’eau et (3) la FCIS. Les résultats de Rrs,f normalisées avec la nouvelle méthode présentent une différence de dispersion moyenne par rapport à celle obtenue par l’application de la méthode de Morel et al. (2002) de l’ordre de -15 %. Des différences significatives, de l’ordre de -22 %, sont observées à de grands angles d’observation et d’éclairement (> 55 %).

Factors influencing success in introductory programming courses.

This study looked at the reasons why Vanier College students in computer programming are encountering difficulties in their learning process, Factors such as prior academic background, prior computer experience, mother tongue, and learning styles were examined to see how they play a role in students' success in programming courses. The initial research hypotheses were the following : Computer science students using understanding and integrating succeed better than students using following coding, or problem solving. Students using problem solving succeed better than those who use participating and enculturation. Students who use coding perform better than those who prefer participating ans enculturation. In addition, this study hoped to examine whether there is a gender difference in how students learn programming.||Résumé :||La présente étude a examiné les raisons pour lesquelles les étudiants en informatique du Collège Vanier rencontrent des difficultés dans leurs études en programmation. Les facteurs tel que le niveau des études précédentes, l'expérience en informatique, la langue maternelle e les méthodes d'apprentissage ont été considérés pour voir quel rôle ces facteurs jouent pour promouvoir la réussite dans les cours de programmation.Les hypothèses initiales de recherche ont été formulées comme suit : 1. Les étudiants en informatique utilisant la compréhension et l'intégration réussissent mieux que ceux utilisant «suivre», le codage ou la résolution des problèmes. 2, Les étudiants utilisant la résolution des problèmes réussissent mieux que ceux qui utilisent la participation dans la culture informatique. 3, Les étudiants utilisant le codage réussissent mieux que ceux qui utilisent la participation dans la culture informatique.

Proposition d'instruments pour l'évaluation des compétences de l'élève dans un projet d'équipe en Techniques de génie mécanique au collégial.

Depuis le Renouveau au collégial, la révision des programmes d'études maintenant axés sur le développement des compétences a introduit des changements importants au plan des pratiques enseignantes. Dans ce contexte, les enseignantes et les enseignants ont été appelés à modifier leurs pratiques évaluatives de manière à soutenir le développement des compétences. Certaines situations d'apprentissage appellent une réflexion plus élaborée que ne le permet le cadre habituel de la fonction d'enseignante ou d'enseignant. C'est dans cette optique que nous avons choisi de traiter dans cet essai de maîtrise, de l'évaluation de la compétence de l'élève lorsque des projets sont réalisés en équipe dans un cours en particulier. La problématique du présent essai concerne l'évaluation de projets dans le programme de Techniques de génie mécanique (TGM) option fabrication, au cégep du Vieux Montréal. Dans le cadre du cours de projet de fabrication I (241-B56-VM), deux compétences sont développées soit effectuer la programmation manuelle d'un cours à commande numérique (0133) et conduire une machine-outil à commande numérique (012V). Puisque des apprentissages sont réalisés en contexte de projet d'usinage en équipe, dans un environnement technologique nécessitant l'utilisation de logiciels spécialisés et de tours à commande numérique, équipements essentiels au développement des compétences visées, plusieurs problématiques ont été observées. Des difficultés ont été constatées lors de l'évaluation des apprentissages de l'élève; il appert que les outils d'évaluation utilisés pour soutenir l'apprentissage et pour juger du niveau de maîtrise des compétences devraient être mieux adaptés. De plus, l'interdépendance des élèves en situation de projet en équipe rend plus complexe la démarche conduisant à l'évaluation spécifique de compétences propres à chaque élève. Ces constats nous ont conduits à formuler la question générale de recherche suivante : quels sont les instruments pour évaluer les compétences de l'élève dans le cadre d'un projet réalisé en équipe dans un cours de génie mécanique au collégial? Afin de répondre à cette question de recherche, un cadre de référence a été constitué. Dans un premier temps, celui-ci aborde le concept de compétence et ses composantes. Dans un deuxième temps, l'évaluation des apprentissages dans un programme formulé par compétences aborde dans l'ordre les fonctions de l'évaluation, les orientations qui guident l'évaluation, la démarche et les instruments d'évaluation. Dans un troisième temps, quelques exemples d'expériences pratiques en enseignement supérieur ont permis d'illustrer des pratiques évaluatives mises en application afin d'évaluer les apprentissages dans un projet réalisé en équipe. Au terme de ce cadre de référence, nous retenons que l'évaluation de la compétence de l'élève dans un projet réalisé en équipe requiert l'utilisation de différents instruments d'évaluation formative et certificative. Plusieurs écrits convergent vers l'utilisation du rapport de projet, du journal de bord, des grilles d'évaluation et d'appréciation pour soutenir l'élève et porter un jugement en cours et au terme de l'apprentissage. En nous appuyant sur le cadre de référence construit et dans le but de concevoir des instruments d'évaluation pour porter un jugement sur l'atteinte de la compétence de l'élève qui réalise un projet en équipe dans un cours du programme de Techniques de génie mécanique, les étapes de la recherche-développement de Van der Maren (2003) nous ont guidés vers la conception d'un objet pédagogique. Les étapes de la démarche proposée par Van der Maren (2003) nous ont conduits à conceptualiser et à modéliser l'objet soit des instruments d'évaluation d'un projet réalisé en équipe. Ainsi, en accord avec le cadre de référence un ensemble d'instruments d'évaluation formative et certificative ont été conçus et classés en trois dimensions proposées par Proulx (2004), soit l'évaluation formelle, l'évaluation pratique et l'évaluation personnelle. Parmi les instruments proposés plusieurs types de grilles d'évaluation font appel à l'autoévaluation, à l'évaluation par les pairs et par l'enseignante ou l'enseignant. Dans le cadre de projets réalisés en équipe, ces grilles d'évaluation permettent de suivre et de soutenir la progression des apprentissages, l'implication et la participation au travail d'équipe et l'appréciation de l'élève sur les résultats obtenus. Au terme de cet essai qui nous a permis de proposer des instruments d'évaluation de l'élève lors de la réalisation d'un projet en équipe pour un cours de fabrication mécanique au collégial, nous retenons qu'un travail de conception rigoureux a été mené afin de concevoir et de catégoriser un ensemble d'instruments d'évaluation qui seront mis à l'essai avec des cohortes d'élèves du collégial dès l'hiver 2011.