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 méthodes d’adaptation du Centre des droits de l’homme "Memorial" aux mesures étatiques russes- Les principes d’action d’une ONG de défense des droits de l’homme russe

En raison du virage semi-autoritaire de l’État russe au début des années 2000, l’adaptation aux mesures contraignantes de l’État, qu’elle soit consciente ou inconsciente, constitue un aspect fondamental du quotidien des ONG de défense des droits de l’homme russes. Cependant, il s’agit d’une question jusqu’ici négligée dans la littérature scientifique. Ainsi, ce mémoire a pour objet d’examiner la démarche d’adaptation d’une ONG particulièrement active sur la scène russe, le Centre des droits de l’homme Memorial, entre 1999 et 2014. La recherche révèle que cette ONG emploie deux méthodes afin de s’adapter aux mesures étatiques et que celles-ci sont, en fait, des principes d’action adoptés par l’organisation au moment de sa création. Le premier principe d’action s’appuie sur la coopération et la solidarité développées par le Centre des droits de l’homme Memorial avec d’autres ONG russes, des ONG internationales et des organisations internationales. En partenariat avec ces organisations, le Centre des droits de l’homme Memorial élabore des activités de recherche et de plaidoyer et mène des missions de surveillance des droits de l’homme. Ce principe d’action renforce considérablement la capacité d’adaptation de l’ONG et favorise l’exercice de son rôle de contrepouvoir. Le second principe d’action se fonde sur la recherche de collaboration constructive avec l’État. Lors d’interactions ponctuelles avec les autorités, l’organisation exerce un rôle d’expert en matière de droits de l’homme et tente de réduire les entraves posées à la société civile. Outre sa propriété adaptative, cette méthode d’adaptation combine deux fonctions inhérentes à la société civile, soit la représentation des intérêts des citoyens auprès des instances étatiques et l’établissement d’un partenariat avec l’État dans le but d’amener ce dernier à adopter des pratiques démocratiques. Ce mémoire montre la capacité du Centre des droits de l’homme Memorial à se mouvoir d’une méthode d’adaptation à l’autre afin de maximiser son action.

Problème de déploiement de ressources dans le cas des feux de forêts majeurs - Opérations aériennes

Chaque année le feu brûle quelques dizaines de milliers d’hectares de forêts québécoises. Le coût annuel de prévention et de lutte contre les feux de forêts au Québec est de l’ordre de plusieurs dizaines de millions de dollars. Le présent travail contribue à la réduction de ces coûts à travers l’automatisation du processus de planification des opérations de suppression des feux de forêts majeurs. Pour ce faire, un modèle mathématique linéaire en nombres entiers a été élaboré, résolu et testé; introduisant un nouveau cas particulier à la littérature des Problèmes de Tournées de Véhicules (VRP). Ce modèle mathématique concerne le déploiement aérien des ressources disponibles pour l’extinction des incendies. Le modèle élaboré a été testé avec CPLEX sur des cas tirés de données réelles. Il a permis de réduire le temps de planification des opérations d’extinction des feux de forêts majeurs de 75% dans les situations courantes.

Spatio-temporal coverage optimization of sensor networks

Les réseaux de capteurs sont formés d’un ensemble de dispositifs capables de prendre individuellement des mesures d’un environnement particulier et d’échanger de l’information afin d’obtenir une représentation de haut niveau sur les activités en cours dans la zone d’intérêt. Une telle détection distribuée, avec de nombreux appareils situés à proximité des phénomènes d’intérêt, est pertinente dans des domaines tels que la surveillance, l’agriculture, l’observation environnementale, la surveillance industrielle, etc. Nous proposons dans cette thèse plusieurs approches pour effectuer l’optimisation des opérations spatio-temporelles de ces dispositifs, en déterminant où les placer dans l’environnement et comment les contrôler au fil du temps afin de détecter les cibles mobiles d’intérêt. La première nouveauté consiste en un modèle de détection réaliste représentant la couverture d’un réseau de capteurs dans son environnement. Nous proposons pour cela un modèle 3D probabiliste de la capacité de détection d’un capteur sur ses abords. Ce modèle inègre également de l’information sur l’environnement grâce à l’évaluation de la visibilité selon le champ de vision. À partir de ce modèle de détection, l’optimisation spatiale est effectuée par la recherche du meilleur emplacement et l’orientation de chaque capteur du réseau. Pour ce faire, nous proposons un nouvel algorithme basé sur la descente du gradient qui a été favorablement comparée avec d’autres méthodes génériques d’optimisation «boites noires» sous l’aspect de la couverture du terrain, tout en étant plus efficace en terme de calculs. Une fois que les capteurs placés dans l’environnement, l’optimisation temporelle consiste à bien couvrir un groupe de cibles mobiles dans l’environnement. D’abord, on effectue la prédiction de la position future des cibles mobiles détectées par les capteurs. La prédiction se fait soit à l’aide de l’historique des autres cibles qui ont traversé le même environnement (prédiction à long terme), ou seulement en utilisant les déplacements précédents de la même cible (prédiction à court terme). Nous proposons de nouveaux algorithmes dans chaque catégorie qui performent mieux ou produits des résultats comparables par rapport aux méthodes existantes. Une fois que les futurs emplacements de cibles sont prédits, les paramètres des capteurs sont optimisés afin que les cibles soient correctement couvertes pendant un certain temps, selon les prédictions. À cet effet, nous proposons une méthode heuristique pour faire un contrôle de capteurs, qui se base sur les prévisions probabilistes de trajectoire des cibles et également sur la couverture probabiliste des capteurs des cibles. Et pour terminer, les méthodes d’optimisation spatiales et temporelles proposées ont été intégrées et appliquées avec succès, ce qui démontre une approche complète et efficace pour l’optimisation spatio-temporelle des réseaux de capteurs.

Stratégies d'approvisionnement dans un contexte d'enchères de bois

La planification de l’approvisionnement forestier est une tâche complexe nécessitant la prise en compte de plusieurs facteurs qui opèrent dans un contexte instable. Au cours des dernières années, des modèles mathématiques ont été développés pour supporter les entreprises forestières dans leur processus de planification de l’approvisionnement. Néanmoins, le nouveau régime de gestion de la ressource établi par le gouvernement implique maintenant un marché libre de bois, ce qui engendre une nouvelle source d’incertitude. Les modèles d’approvisionnement forestier développés deviennent ainsi incomplets. L’objectif de cette recherche est donc de guider les industriels forestiers dans la planification de leur approvisionnement tout en leur offrant une approche de mise optimale dans le cadre d’enchères scellées au premier prix. Pour ce faire, nous avons exploré différentes stratégies d’approvisionnement regroupant un modèle de base avec approvisionnement via le bois garanti et les enchères, un autre incluant l’achat sur terres privées et un dernier prenant en considération la collaboration entre des partenaires industriels pour la mise aux enchères. Les modèles de planification des opérations forestières élaborés cherchent à maximiser le profit d’une compagnie forestière, tout en sélectionnant la combinaison optimale de secteurs forestiers sur lesquels miser dans les ventes aux enchères. Les résultats pour le cas étudié montrent qu’une compagnie qui applique l’approche de mise optimale proposée obtient une moyenne de gain plus élevée que les autres soumissionnaires qui n’appliquent pas une telle approche. De plus, lorsque la compagnie forestière intègre dans sa planification l’approvisionnement via des forêts privées, elle peut obtenir un profit plus élevé (augmentation de 5% par rapport au modèle de base). La collaboration s’avère la stratégie d’approvisionnement qui offre le profit le plus élevé pour la compagnie tout en permettant une utilisation plus efficace de la ressource forestière.

Facteurs psychologiques intervenant dans la réponse au stress chez les préposés aux bénéficiaires travaillant auprès d'une clientèle Alzheimer en centre d'hébergement qui présente des symptômes comportementaux

À l’heure actuelle, il est estimé que 60% des personnes hébergées dans les centres d’hébergement publics du Québec seraient atteintes de la maladie d’Alzheimer. De ce nombre, plusieurs manifesteraient des symptômes comportementaux associés à la démence. Les préposés aux bénéficiaires représentent le corps de métier le plus en contact avec les personnes hébergées dans les unités et, de par la nature de leurs tâches, ils seraient plus à risque d’être exposés à des troubles comportementaux. Étant donné que ces comportements peuvent constituer une source de stress pour les préposés aux bénéficiaires, la présente étude vise à estimer la contribution d’un ensemble de variables sur leur niveau de détresse psychologique. Ces variables comprennent la fréquence des symptômes comportementaux perçus, les évaluations cognitives primaires et secondaires, le sentiment d’efficacité personnelle et les stratégies de coping. Au total, quatre-vingt-douze préposés aux bénéficiaires détenant des postes de jour ont été recrutés dans les centres d’hébergement de la région de Québec dans les Centres de santé et des services sociaux de la Vieille-Capitale, Québec-Nord et Portneuf. Une analyse de régression multiple révèle que le modèle explique 42,3% de la variance de la variable dépendante, et que la fréquence des troubles comportementaux non agressifs, l’évaluation cognitive de type menace et la recherche de soutien émotionnel contribuent à la détresse psychologique ressentie par les préposés. Les résultats de ce mémoire mettent en lumière l’importance des symptômes comportementaux non agressifs qui semblent souvent sous-estimés comparativement aux troubles agressifs. Le mémoire propose également une réflexion sur la théorie transactionnelle de Lazarus et Folkman et sur ses différentes composantes.

La famille, l'amitié et les relations amoureuses au coeur du traitement des jeunes qui présentent un trouble lié à l'utilisation d'une substance et qui sont placés en mise sous garde dans un centre jeunesse

Ce projet de mémoire, de nature exploratoire, examine la place que pourraient occuper la famille, les amis et les relations amoureuses dans le traitement pour un trouble lié à l’utilisation d’une substance (TUS) chez des jeunes qui participent ou qui ont participé, au cours des deux dernières années, au programme toxico-justice jeunesse. Ce programme est offert par le Centre de réadaptation en dépendance de Québec (CRDQ) et s’adresse aux jeunes qui présentent un TUS et qui sont placés dans une unité de mise sous garde du Centre jeunesse de Québec (CJQ). Pour rencontrer le principal objectif de la recherche, l’importance qu’octroient les jeunes aux relations familiales, amoureuses et d’amitié 1) dans leur parcours de consommation et 2) dans leur processus de rétablissement a été étudiée. Au total, 11 jeunes ont été rencontrés et interviewés par le biais d’entrevues semi-structurées. L’analyse des données qualitatives suggère que les relations familiales, amicales et amoureuses ont une importance considérable dans la compréhension du parcours de consommation et de rétablissement des jeunes consommateurs placés en mise sous garde du CJQ. Donc, nos résultats soutiennent qu’il serait bénéfique de tenir compte de ces relations dans le traitement de cette clientèle. Toutefois, une attention plus particulière devrait, selon nous, être portée à la famille de ces jeunes en cours de traitement. En effet, nos résultats suggèrent que les relations familiales sont celles qui ont le plus de poids dans le parcours de consommation et de rétablissement des jeunes. En fait, plus les jeunes se sentent soutenus par leur famille durant leur placement en mise sous garde, plus ils sont susceptibles de désirer délaisser leurs amis consommateurs et leurs activités illicites. Nous croyons donc qu’il serait important, pour cette clientèle, de traiter les relations familiales en priorité, tout en considérant les relations d’amitié et amoureuses en cours d’intervention. Trois idéaux types familiaux se dégagent de nos travaux. Des modalités de traitement ont donc été développées en fonction de chacun de ces idéaux types. Ces modalités de traitement seront décrites dans la discussion du présent mémoire.

Développement d’un cosmopolitisme: L’expérience des étudiants participant à un programme de mobilité de l’Université Laval

Cette thèse s’intéresse à la manière dont des étudiants de l’Université Laval, à Québec, engagés dans différents programmes de mobilité pendant leur formation, donnent un sens à leur expérience et, ainsi, permettent pour une majorité d’entre eux l’émergence d’un cosmopolitisme. J’explore ces expériences de mobilité en plaçant l’étudiant au centre de ma réflexion. Ceci m’amène à analyser le sens profond de leur récit, dans le contexte de l’éducation supérieure et des enjeux de l’éducation au XXIe siècle. Mon analyse débouche sur trois parcours types d’étudiants, qui peuvent servir de guide pour faire émerger une pratique cosmopolite. À la suite d’une enquête ethnologique, j’ai analysé les données découlant de plus de 80 entrevues menées auprès de 53 étudiants inscrits dans une quarantaine de programmes d’études des trois cycles universitaires et ayant participé à l’un des dix programmes de mobilité offerts par le Bureau international. Un groupe de discussion a permis de compléter ces données et de valider un premier examen des diverses politiques en internationalisation de la formation (UNESCO, BCEI, MELS, UL) qui m’ont aidée à comprendre et à problématiser les données de la mobilité étudiante. Mon analyse s’appuie sur deux champs théoriques : d’une part, elle interpelle la théorie de la structuration d’Anthony Giddens (1987) et s’intéresse aux motivations, aux positionnements et à la capacité réflexive qui débouchent sur les interprétations qui structurent les pratiques liées à ces séjours. D’autre part, elle s’ancre dans une conceptualisation du cosmopolitisme proposée par Ulf Hannerz (2010). J’ai ainsi adopté une approche contemporaine du phénomène dans le cadre des études supérieures et construit les trois parcours types basés sur une approche anthropologique de la réflexivité de l’acteur en situation, en tenant compte de la complexité des expériences et des cheminements vécus lors d’une pratique de mobilité. Cette étude s’inscrit dans une anthropologie du chez-soi, et explore ainsi de nouveaux sentiers de recherche à considérer pour mieux saisir la construction du cosmopolitisme contemporain.

L’expérience des intervenants dans l’accompagnement vers le rétablissement des personnes vivant dans les milieux de soins de longue durée en psychiatrie

Cette étude qualitative porte sur l’expérience des intervenants dans l’accompagnement au rétablissement dans les unités d’hébergement et de soins de longue durée en psychiatrie de l’Institut universitaire en santé mentale de Québec, avec un intérêt particulier pour les difficultés et les éléments facilitant cette expérience. Neufs intervenants de différentes professions (infirmiers, professionnels, éducateurs spécialisés) ont été rencontrés entre février et juin 2014. Chacun a participé à une entrevue semi-dirigée et complété le Recovery Attitude Questionnaire, version à 7 items (RAQ-7). Les entrevues ont fait l’objet d’une analyse de contenu thématique, complétée par une analyse des pointages provenant du RAQ-7. Résultats : Trois composantes de l’expérience d’accompagnement sont inter-reliées et s’inter-influencent : l’espoir (croire), l’implication et l’attachement envers la personne aidée. Une attitude positive envers le rétablissement, la compréhension de ce concept comme processus personnel et le fait de côtoyer des collègues qui croient en la possibilité d’un rétablissement influencent positivement l’expérience. En parallèle, le fait d’être confronté à des usagers-résidents présentant des symptômes importants, une culture d’intervention orientée vers la stabilisation des symptômes et un vécu d’intervention marqué par l’échec influencent négativement l’expérience. Conclusions et implications : L’expérience d’accompagnement au rétablissement est donc influencée par différents facteurs individuels et environnementaux (voir : environnement organisationnel). La connaissance de ces facteurs peut favoriser une implantation réussie de modes d’intervention favorables au rétablissement des usagers dans les milieux d’hébergement et de soins de longue durée en psychiatrie. Mots clés : rétablissement, maladie mentale sévère, Centre d’hébergement et de soins de longue durée, vécu des intervenants, intervenants, interventions, pratiques orientées vers le rétablissement.

Efficacité relative des grilles de correction d’un test de jugement situationnel pour la sélection du personnel de centres d’appels

Dans le domaine des centres d’appels, l’affectation d’agents au service à la clientèle efficaces et satisfaits représente une activité cruciale pour toute direction dédiée aux ressources humaines de ces unités d’affaires. Or, pour parvenir à prendre de bonnes décisions d’embauche et de rejet, des instruments de mesure et d’évaluation des compétences sont souvent mis à contribution. À cet effet, les tests de jugement situationnel (TJS) sont de plus en plus utilisés pour la sélection du personnel. L’objet de cette thèse est donc de vérifier l’efficacité relative des différentes méthodes d’élaboration des grilles de correction des TJS. En effet, jusqu’à présent, trois méthodes ont été privilégiées par les concepteurs de tests (Weekley, Ployhart, & Holtz, 2006) : (1) l’approche rationnelle ou théorique (2) l’approche empirique et (3) le recours à des experts. La possibilité qu’une combinaison de ces différentes approches puisse conduire à de meilleurs résultats est également explorée. Pour y parvenir, le résultat total obtenu à un TJS a été mis en lien avec une évaluation du rendement global effectuée par un supérieur immédiat en y appliquant huit grilles de correction différentes. Au total, un échantillon de 312 employés œuvrant dans des emplois de téléopérateurs au sein d’une grande institution financière québécoise ont participé à cette recherche. Dans l’ensemble, les résultats indiquent qu’une approche empirique permet généralement d’obtenir de meilleures statistiques descriptives en termes de distribution et de dispersion des scores pour un processus de sélection. Cependant, des analyses corrélationnelles indiquent qu’une approche multiple ou méthode hybride, basée sur une intégration des informations fournies par différentes sources d’informations (empirique, théorique et basé sur les experts) pour l’élaboration d’une grille de correction d’un TJS, permet de mieux prédire le rendement des employés (r=0,247**) comparativement à l’utilisation de la théorie pour définir les attentes (r=0,162**), le recours à des experts de contenu œuvrant dans le domaine de pratique (r=0,164**) ou l’utilisation d’une approche empirique (r=0,154*). Mots clés : Test de jugement situationnel, grilles de correction, validité critériée, centre d’appels.