An adaptive neighborhood search algorithm for optimizing stochastic mining complexes

Les métaheuristiques sont très utilisées dans le domaine de l'optimisation discrète. Elles permettent d’obtenir une solution de bonne qualité en un temps raisonnable, pour des problèmes qui sont de grande taille, complexes, et difficiles à résoudre. Souvent, les métaheuristiques ont beaucoup de paramètres que l’utilisateur doit ajuster manuellement pour un problème donné. L'objectif d'une métaheuristique adaptative est de permettre l'ajustement automatique de certains paramètres par la méthode, en se basant sur l’instance à résoudre. La métaheuristique adaptative, en utilisant les connaissances préalables dans la compréhension du problème, des notions de l'apprentissage machine et des domaines associés, crée une méthode plus générale et automatique pour résoudre des problèmes. L’optimisation globale des complexes miniers vise à établir les mouvements des matériaux dans les mines et les flux de traitement afin de maximiser la valeur économique du système. Souvent, en raison du grand nombre de variables entières dans le modèle, de la présence de contraintes complexes et de contraintes non-linéaires, il devient prohibitif de résoudre ces modèles en utilisant les optimiseurs disponibles dans l’industrie. Par conséquent, les métaheuristiques sont souvent utilisées pour l’optimisation de complexes miniers. Ce mémoire améliore un procédé de recuit simulé développé par Goodfellow & Dimitrakopoulos (2016) pour l’optimisation stochastique des complexes miniers stochastiques. La méthode développée par les auteurs nécessite beaucoup de paramètres pour fonctionner. Un de ceux-ci est de savoir comment la méthode de recuit simulé cherche dans le voisinage local de solutions. Ce mémoire implémente une méthode adaptative de recherche dans le voisinage pour améliorer la qualité d'une solution. Les résultats numériques montrent une augmentation jusqu'à 10% de la valeur de la fonction économique.

Le sens de l’urgence à l’hôpital

Article

Étude de la médiane de permutations sous la distance de Kendall-Tau

La distance de Kendall-τ compte le nombre de paires en désaccord entre deux permuta- tions. La distance d’une permutation à un ensemble est simplement la somme des dis- tances entre cette permutation et les permutations de l’ensemble. À partir d’un ensemble donné de permutations, notre but est de trouver la permutation, appelée médiane, qui minimise cette distance à l’ensemble. Le problème de la médiane de permutations sous la distance de Kendall-τ, trouve son application en bio-informatique, en science politique, en télécommunication et en optimisation. Ce problème d’apparence simple est prouvé difficile à résoudre. Dans ce mémoire, nous présentons plusieurs approches pour résoudre le problème, pour trouver une bonne solution approximative, pour le séparer en classes caractéristiques, pour mieux com- prendre sa compléxité, pour réduire l’espace de recheche et pour accélérer les calculs. Nous présentons aussi, vers la fin du mémoire, une généralisation de ce problème et nous l’étudions avec ces mêmes approches. La majorité du travail de ce mémoire se situe dans les trois articles qui le composent et est complémenté par deux chapitres servant à les lier.

Impact et résonances du théâtre In-yer-face au Québec : Shopping and Fucking de Mark Ravenhill (adaptation de Christian Lapointe), Faire des enfants d’Éric Noël et En dessous de vos corps je trouverai ce qui est immense et qui ne s’arrête pas de Steve Gagnon

Le présent mémoire porte sur la présence de la violence et de la sexualité sur la scène théâtrale québécoise, ainsi que sur l’influence du mouvement britannique In-yer-face sur la dramaturgie québécoise contemporaine. Par l’étude comparative des didascalies des textes ainsi que des mises en scènes de trois productions québécoises – soit Shopping and F**king (texte de Mark Ravenhill traduit par Alexandre Lefebvre, mise en scène de Christian Lapointe), Faire des enfants (texte d’Éric Noël, mise en scène de Gaétan Paré) et En dessous de vos corps je trouverai ce qui est immense et qui ne s’arrête pas (texte et mise en scène de Steve Gagnon) –, ce mémoire explore les diverses manières de représenter la violence et la sexualité sur la scène québécoise actuelle. Ce travail dépasse l’étude textuelle, il présente une réflexion sur le théâtre québécois et les nombreuses contraintes auxquelles les artistes doivent faire face lorsqu’ils veulent présenter un spectacle de théâtre comportant des scènes de violence et de sexualité au Québec.

Principaux obstacles à la décision d’investissement des firmes en Afrique

Quelles sont les contraintes auxquelles font face les firmes africaines ? Cette étude a pour but de cerner les principaux défis du climat des affaires africain en utilisant les données de la World Bank Enterprise Survey. Dans cette enquête, deux questions majeures ont été posées au gestionnaire de firmes : i) l’ampleur des contraintes énumérées pour leur activité et ii) la décision d’investissement durant l’année qui a précédé l’enquête. Nos résultats montrent que, pour les firmes de notre échantillon, la décision d’investissement est retardée par un ensemble d’obstacles parmi lesquelles : la corruption, l’accès difficile au marché financier, la concurrence déloyale du secteur informel et l’instabilité politique. Nous procédons ensuite à une analyse de sensibilité et de robustesse en intégrant parmi les variables de contrôle ; la taille des firmes, le secteur d’activité et leur localisation. Nos résultats montrent que les firmes de taille moyenne sont les plus vulnérables, elles sont différemment affectées selon qu’elles soient dans le secteur des manufactures ou celui des services et les compagnies situées en Afrique centrale sont très peu affectées par ces contraintes.

An adaptive neighborhood search algorithm for optimizing stochastic mining complexes

Les métaheuristiques sont très utilisées dans le domaine de l'optimisation discrète. Elles permettent d’obtenir une solution de bonne qualité en un temps raisonnable, pour des problèmes qui sont de grande taille, complexes, et difficiles à résoudre. Souvent, les métaheuristiques ont beaucoup de paramètres que l’utilisateur doit ajuster manuellement pour un problème donné. L'objectif d'une métaheuristique adaptative est de permettre l'ajustement automatique de certains paramètres par la méthode, en se basant sur l’instance à résoudre. La métaheuristique adaptative, en utilisant les connaissances préalables dans la compréhension du problème, des notions de l'apprentissage machine et des domaines associés, crée une méthode plus générale et automatique pour résoudre des problèmes. L’optimisation globale des complexes miniers vise à établir les mouvements des matériaux dans les mines et les flux de traitement afin de maximiser la valeur économique du système. Souvent, en raison du grand nombre de variables entières dans le modèle, de la présence de contraintes complexes et de contraintes non-linéaires, il devient prohibitif de résoudre ces modèles en utilisant les optimiseurs disponibles dans l’industrie. Par conséquent, les métaheuristiques sont souvent utilisées pour l’optimisation de complexes miniers. Ce mémoire améliore un procédé de recuit simulé développé par Goodfellow & Dimitrakopoulos (2016) pour l’optimisation stochastique des complexes miniers stochastiques. La méthode développée par les auteurs nécessite beaucoup de paramètres pour fonctionner. Un de ceux-ci est de savoir comment la méthode de recuit simulé cherche dans le voisinage local de solutions. Ce mémoire implémente une méthode adaptative de recherche dans le voisinage pour améliorer la qualité d'une solution. Les résultats numériques montrent une augmentation jusqu'à 10% de la valeur de la fonction économique.

Le sens de l’urgence à l’hôpital

Article

Ségrégation entre écoles, effets de la composition scolaire et inégalités de résultats

La ségrégation entre écoles se caractérise par des différences dans la composition des établissements qui peuvent être analysées à partir d’une diversité de points de vue. Dans ce texte, les auteurs s’intéressent en particulier à l’effet de composition, c’est-à-dire à l’influence sur chacun des élèves des caractéristiques globales de l’ensemble des élèves de leur établissement. Après avoir rappelé les conditions méthodologiques d’une évaluation valide d’un tel effet, une recherche empirique originale (menée en Belgique francophone) relative à l’effet de la composition académique et socioculturelle des écoles est présentée. Dans la discussion qui suit, des pistes sont proposées, dans le but de raisonner sur les condi- tions institutionnelles favorables à l’émergence d’un effet de composition. Cette analyse vise notamment à rendre compte de la présence avérée d’effets de composition dans les systèmes éducatifs caractérisés par la présence d’un quasi-marché scolaire, combinant le libre choix de l’école par les familles et une autonomie importante des établissements.

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

Sélection d’habitats par les oiseaux de forêt boréale : une analyse écomorphologique

Dans un contexte d’aménagement forestier, la dynamique spatio-temporelle des habitats est susceptible d’isoler les oiseaux nicheurs durant des périodes de plusieurs années, exerçant une pression pour une grande mobilité chez les oiseaux en dispersion. Les grandes distances migratoires de certaines espèces s’ajoutent aux pressions favorisant la mobilité. Par contre, les déplacements dans un feuillage dense peuvent imposer de fortes contraintes aux attributs conférant une grande mobilité aux oiseaux. Du point de vue de la conservation, il serait très utile de prévoir la réponse des différentes espèces d’oiseaux à la fragmentation de leur habitat, à partir de leurs traits écologiques. La morphologie des ailes d’oiseau, notamment la projection des rémiges primaires, est un indicateur clé de mobilité, et pourrait donc servir à de telles prédictions. Malgré les contraintes aérodynamiques, la projection primaire varie considérablement d’une espèce à l’autre. Afin de mieux comprendre les facteurs déterminant cette diversité, j’ai mesuré les ailes de 1017 spécimens vivants de 22 espèces d’oiseaux à la Forêt Montmorency (Québec) en 2013 et 2014. Conformément à mes prédictions, les espèces d’oiseaux dont la projection des primaires était plus longue migrent sur de plus longues distances et vivent dans des habitats ayant un faible indice de densité végétale. Par contre, je n’ai trouvé aucun lien entre la densité moyenne des populations en nidification, un indicateur d’isolement, et la morphologie des ailes. Ces résultats suggèrent que les réponses variées des oiseaux forestiers face à la fragmentation de leurs habitats seraient difficilement prévisibles par la morphologie liée au vol. Mots clés : fragmentation d’habitat, isolement de l’habitat, morphologie des ailes, écomorphologie, distance migratoire, densité de végétation.

Comment les superviseurs agissent-ils pour améliorer l’environnement psychosocial des employés ? Risques visés, leviers et obstacles rencontrés

Au cours des dernières décennies, le monde du travail a subi de grands bouleversements qui se manifestent aujourd’hui par une augmentation des problèmes de santé psychologique en milieu de travail. Pour prévenir les problèmes de santé mentale au travail, il est désormais reconnu que les interventions préventives visant à modifier l’organisation du travail et, par la même occasion, les différentes contraintes de l’environnement psychosocial (EPS) de travail sont les plus efficaces. Dans le cadre de ces interventions organisationnelles, les superviseurs jouent un rôle crucial pour agir en prévention auprès des employés, notamment en raison de leur position centrale au sein de la hiérarchie organisationnelle. Leurs comportements ainsi que leurs actions peuvent donc avoir un impact aussi bien positif que négatif sur l’environnement psychosocial de leurs subordonnés. Toutefois, les superviseurs sont également soumis à des conditions de travail difficiles, telles qu’une charge de travail élevée ou de longues heures de travail consécutives, par exemple. Face à un tel paradoxe, il est pertinent d’approfondir les connaissances concernant ce qu’il leur est possible de faire pour améliorer l’EPS de leurs subordonnés et comment ils s’y prennent. Ainsi, le présent mémoire cherche à répondre à la question de recherche suivante : Comment les superviseurs agissent-ils pour améliorer l’EPS du travail des employés? Cette étude vise à documenter les risques visés par les actions entreprises par les superviseurs ainsi que les leviers et les obstacles qu’ils rencontrent. Afin de comprendre comment les déterminants de l’ensemble du milieu de travail influencent l’action des superviseurs sur l’EPS des employés, les résultats de cette recherche, provenant de quatre entretiens collectifs tenus dans deux municipalités de tailles différentes et impliquées dans la démarche « Entreprise en santé », ont été examinés sous l’angle du modèle théorique de l’activité réelle de travail, utilisé en ergonomie. Un répertoire de 33 types d’actions favorables à l’amélioration de l’EPS des employés a été obtenu, permettant de comprendre comment les superviseurs opérationnalisent les principes de prévention. La latitude décisionnelle est d’ailleurs le facteur de risque sur lequel le plus de participants ont rapporté au moins une action. En tout, 23 leviers ainsi que 34 obstacles ont été rapportés. L’utilisation de la marge de manoeuvre par les superviseurs est ressortie comme un moyen important de pallier leur manque de latitude décisionnelle formelle. Pour conclure, cette étude met en évidence que les interventions organisationnelles visant la prévention en santé mentale doivent être adaptées au contexte organisationnel (climat organisationnel, changements à l’organisation du travail, ressources et contraintes des acteurs). Il a aussi été constaté que les superviseurs récupèrent les occasions de changement à l’organisation du travail pour y intégrer leurs objectifs de gestion des risques à la santé mentale, même s’ils ont été initiés dans un autre but (souvent pour des motifs économiques). Notre étude met également en lumière que pour agir positivement sur l’EPS des employés, les superviseurs doivent avoir de la latitude décisionnelle ainsi que de la marge de manoeuvre, être soutenus et formés adéquatement.

Modèles de travail et performances sociales : Une étude de cas du travail infirmier dans les unités de soins critiques d’un centre hospitalier de la région de Québec

Cette thèse porte sur l’évolution des conditions de travail et d’emploi des infirmières d’une unité de soins intensifs d’un centre hospitalier pendant une dizaine d’années. Afin de suivre l’évolution des conditions de travail et d’emploi, l’auteur a d’abord participé à deux enquêtes quantitatives qui dressaient le portrait de l’évolution des facteurs psychosociaux du travail de ces infirmières. À la lumière des résultats de ces enquêtes, les infirmières débutantes estimaient bénéficier d’une charge de travail moins élevée et d’une plus grande autonomie que les plus expérimentées (Lapointe et collab., 2011). Par ses travaux qualitatifs menés à l’été 2013, l’auteur propose une explication aux résultats de ces enquêtes. Considérant les ressources limitées et l’imposition de contraintes budgétaires, les infirmières gestionnaires du projet ont été confrontées à des choix difficiles et elles ont dû procéder à certains arbitrages. En somme, elles ont tenté de concilier une conception humaniste des soins infirmiers avec les préceptes d’une idéologie gestionnaire. Il s’agissait d’une tentative de concilier les objectifs du projet (doter les infirmières de meilleures conditions de travail et d’emploi) avec des impératifs économiques (respecter le budget accordé par le Ministère de la santé et des services sociaux). Les plus jeunes infirmières ont bénéficié de ce projet de réorganisation du travail alors que les plus anciennes sont beaucoup plus critiques quant à sa valeur et ses impacts. En période d’austérité budgétaire, le budget de fonctionnement d’une unité de soins est insuffisant pour assurer des conditions de travail et d’emploi adéquates aux infirmières. Les équipes de travail infirmier risquent d’être déstabilisées et la qualité des soins est potentiellement menacée. Différentes tensions caractérisent les rapports sociaux du travail. Quant à la mise en oeuvre d’un modèle qui démocratise le travail, elle s’avère difficile. Pourtant, même en période de crise, une implantation même partielle de ce modèle de travail a permis de stabiliser les équipes de travail infirmier de cette unité de soins et d’améliorer les caractéristiques psychosociales de travail.

Caractérisation des sols granulaires au moyen de la vitesse des ondes de cisaillement

Les réponses des sols aux diverses sollicitations qu'ils subissent à l'état naturel sur site sont multiples et dépendent de nombreux facteurs tel que leur nature, le domaine de sollicitation, la présence d'eau et plusieurs autres facteurs (état de contrainte, présence de cavités, etc.). La connaissance du domaine des petites et moyennes déformations pour le dimensionnement de nombreux ouvrages sur des dépôts de sols argileux ou sableux est d'une grande importance. La détermination des propriétés mécaniques des sols dans le domaine des petites déformations est néanmoins importante dans plusieurs applications en géotechnique. Le besoin de déterminer le module de cisaillement des sols à faibles déformations a conduit au développement de différents outils d'investigation.Les outils non intrusifs basés sur la propagation des ondes de surface permettent de s'affranchir des problèmes de remaniement du sol et la détermination des paramètres fondamentaux (G[indice inférieur max]) du sol dans leur vrai état des contraintes. L'étude menée dans ce travail se résume essentiellement en deux volets. Une présentation détaillée, des différentes méthodes et techniques qui déterminent la vitesse d'onde de cisaillement V[indice inférieur s] lors de la caractérisation des sols, est faite en premier stade. On se focalise à décrire le dispositif des bilames piézo-électriques (utilités, avantages et limitations). En second volet, on se consacre sur la caractérisation des sols granulaires au moyen de V[indice inférieur s]. Des simulations numériques illustrées par des essais aux laboratoires sur un modèle simplifié de la cellule oedométrique équipée du dispositif des anneaux piézo-électriques, ont été dirigés. En considérant trois sols pulvérulents de différentes propriétés granulométriques, on a pu voir les difficultés d'interprétation des résultats suivant les méthodes directes dans le domaine temporel. Alors que, des résultats traités dans le domaine fréquentiel se sont avérés plus réalistes.

Proposition d'un programme d'interventions pour la clientèle étudiante en difficulté d'apprentissage en première année des soins infirmiers au Cégep Lévis-Lauzon

Cette recherche a permis d'identifier les interventions les plus susceptibles d'aider l'élève "à risque" nouvellement inscrit en Soins infirmiers au Cégep de Lévis-Lauzon à poursuivre et à terminer son programme. Suite à des recherches ayant permis d'identifier des outils pertinents pour le dépistage des élèves "à risque" ainsi qu'une forme d'intervention adaptée à cette clientèle, soit le tutorat, nous avons élaboré un programme d'interventions individualisées. Ce programme offre, en premier lieu, une description détaillée des tâches des intervenants qui auront à accompagner l'élève "à risque" dans sa démarche. Ce programme propose ensuite plusieurs activités pédagogiques qui tiennent compte des besoins des élèves "à risque" et des contraintes inhérentes à la gestion du programme. Par ailleurs, un tableau de bord permet de repérer rapidement les activités jugées pertinentes par les intervenants. Enfin, cette recherche propose un modèle de régulation de la gestion du programme d'interventions individualisées.

Le stress post-traumatique chez l'agresseur – intérêt pour le clinicien

Introduction : Cet article présente un cas de psychothérapie de stress post-traumatique chez l’agresseur. Ce syndrome clinique est bien décrit dans la littérature, mais notre recherche ne nous a permis de trouver que 2 rapports de cas témoignant de son traitement en psychothérapie. Le traitement de cette population présente plusieurs défis. Un effort a dû être déployé pour réviser une littérature complexe. D’autres contraintes à notre démarche touchaient l’identification d’un sujet éligible, l’adaptation du protocole de psychothérapie à ce sujet et à au contexte de la pratique clinique, ainsi que l’administration du protocole en tenant compte de contraintes organisationnelles spécifiques. Méthode : Toutes les étapes du projet ont été dirigées par le premier auteur. Une revue de la littérature sur l’état de stress post-traumatique chez l’agresseur a été réalisée sous la supervision du deuxième auteur. Elle a été présentée au congrès annuel de l’Association des Médecins Psychiatres du Québec (AMPQ) de 2011. Cette expérience a permis une sensibilisation aux manifestations de ce syndrome clinique dans la pratique psychiatrique. Grâce à cela, un sujet hospitalisé a été identifié comme présentant des symptômes suggestifs d’état de stress post-traumatique chez l’agresseur. Une psychothérapie a été planifiée et administrée, à partir des connaissances acquises lors de la revue de la littérature, sous la supervision du troisième auteur. Le sujet a été sélectionné par échantillon de convenance. Les données colligées concernant l’évolution clinique du sujet sont de nature qualitative. La méthode d’intervention est une thérapie cognitivo-comportementale intensive, chez un patient hospitalisé. Une attention particulière a été portée au vécu subjectif de l’agresseur, tel que suggéré par la littérature. Un suivi a eu lieu en clinique externe par la suite, permettant de colliger des données supplémentaires. Résultats : L’évolution du sujet a été positive, se concluant par le désir de devenir un membre productif de la société. Conclusion : Un protocole de thérapie cognitivo-comportementale visant l’état de stress post-traumatique en général peut être adapté à la situation de l’agresseur. L’exercice d’être attentif à l’expérience subjective de l’agresseur permet de dépasser certains défis que présente son traitement. La psychothérapie peut être adaptée à la situation du patient hospitalisé en psychiatrie. L’ensemble de la démarche illustrée dans cet article représente un exemple concret d’application de principes scientifiques au traitement d’un sujet dont la présentation clinique ne correspond pas à un diagnostic pour lequel il existe un traitement bien établi. Nous invitons le lecteur clinicien à aborder les défis présentés par un cas clinique en formulant une question de recherche pertinente, qui pourra être mise à l’épreuve pendant la phase de traitement du patient. De plus, nous croyons que la rédaction d’une histoire de cas, organisée en fonction de ce principe, constitue un outil didactique précieux dans la formation en psychiatrie.