Algorithme de branch-and-price-and-cut pour le problème de conception de réseaux avec coûts fixes, capacités et un seul produit

De nombreux problèmes liés aux domaines du transport, des télécommunications et de la logistique peuvent être modélisés comme des problèmes de conception de réseaux. Le problème classique consiste à transporter un flot (données, personnes, produits, etc.) sur un réseau sous un certain nombre de contraintes dans le but de satisfaire la demande, tout en minimisant les coûts. Dans ce mémoire, on se propose d'étudier le problème de conception de réseaux avec coûts fixes, capacités et un seul produit, qu'on transforme en un problème équivalent à plusieurs produits de façon à améliorer la valeur de la borne inférieure provenant de la relaxation continue du modèle. La méthode que nous présentons pour la résolution de ce problème est une méthode exacte de branch-and-price-and-cut avec une condition d'arrêt, dans laquelle nous exploitons à la fois la méthode de génération de colonnes, la méthode de génération de coupes et l'algorithme de branch-and-bound. Ces méthodes figurent parmi les techniques les plus utilisées en programmation linéaire en nombres entiers. Nous testons notre méthode sur deux groupes d'instances de tailles différentes (gran-des et très grandes), et nous la comparons avec les résultats donnés par CPLEX, un des meilleurs logiciels permettant de résoudre des problèmes d'optimisation mathématique, ainsi qu’avec une méthode de branch-and-cut. Il s'est avéré que notre méthode est prometteuse et peut donner de bons résultats, en particulier pour les instances de très grandes tailles.

Évaluation d’un programme de formation en matière d’agression sexuelle envers les enfants pour les communautés autochtones du Québec

L’agression sexuelle (AS) envers les enfants est une problématique majeure affectant les communautés autochtones. Considérant les conséquences à long terme associées à l’AS, il est primordial que les intervenants soient formés adéquatement pour intervenir en cas d’AS puisque que cette problématique compromet le bien-être des enfants, de leur famille et de leur communauté. Le Centre d’expertise Marie-Vincent, en partenariat avec les communautés autochtones, a mis sur pied une formation en matière d’AS spécifiquement adaptée aux besoins des intervenants. De 2013 à 2015, 161 professionnels œuvrant dans les communautés autochtones ont participé à cette formation. Deux phases de collecte de données distinctes ont été menées pour vérifier l’atteinte des objectifs du programme, soit l’amélioration des connaissances et des interventions en matière d’AS des participants. Lors de la première phase, les participants ont répondu à un questionnaire de réactions et à un test de connaissances. Une étude de cas multiples qualitative comportant quatre communautés a été réalisée lors de la deuxième phase. En plus d’un taux d’appréciation élevé, les résultats révèlent une augmentation significative des connaissances, passant de 54 % à 87 % (t(125) = 16,4, p < 0,001, ηp2 = 0,68). L’analyse des entrevues fait état d’une appropriation des contenus de formation dans la pratique professionnelle des participants. Ces derniers affirment avoir modifié la façon dont ils questionnent les enfants et être plus attentifs aux signes et symptômes d’une AS. Des changements sur le plan des attitudes, notamment sur l’importance du signalement, sont également rapportés. Finalement, la formation est considérée comme l’un des éléments déclencheurs d’une meilleure collaboration intersectorielle dans au moins une communauté.

Modélisation d'un système de signification : le feng shui et ses principes dans un contexte contemporain

Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.

Intégration de méthodes informatiques dans le processus de restitution en égyptologie

Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.

Le calcul parallèle des plus courts chemins temporels

Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.

De la fusion du génie logiciel et d'une bibliothèque à source ouverte pour la modélisation/simulation de processus matériel et logiciel

Thèse numérisée par la Direction des bibliothèques de l'Université de Montréal.

Algorithme de comparaison de structures secondaires d'ARN

Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.

Conséquences à long terme d'une restriction de croissance intra-utérine sur l'axe reproducteur du rat

Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.

Récepteurs aux estrogènes et remodelage cardiaque chez l'animal adulte ayant subi un environnement foetal défavorable

Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.

Optimization models and methods for real-time transportation planning in forestry

Lors du transport du bois de la forêt vers les usines, de nombreux événements imprévus peuvent se produire, événements qui perturbent les trajets prévus (par exemple, en raison des conditions météo, des feux de forêt, de la présence de nouveaux chargements, etc.). Lorsque de tels événements ne sont connus que durant un trajet, le camion qui accomplit ce trajet doit être détourné vers un chemin alternatif. En l’absence d’informations sur un tel chemin, le chauffeur du camion est susceptible de choisir un chemin alternatif inutilement long ou pire, qui est lui-même "fermé" suite à un événement imprévu. Il est donc essentiel de fournir aux chauffeurs des informations en temps réel, en particulier des suggestions de chemins alternatifs lorsqu’une route prévue s’avère impraticable. Les possibilités de recours en cas d’imprévus dépendent des caractéristiques de la chaîne logistique étudiée comme la présence de camions auto-chargeurs et la politique de gestion du transport. Nous présentons trois articles traitant de contextes d’application différents ainsi que des modèles et des méthodes de résolution adaptés à chacun des contextes. Dans le premier article, les chauffeurs de camion disposent de l’ensemble du plan hebdomadaire de la semaine en cours. Dans ce contexte, tous les efforts doivent être faits pour minimiser les changements apportés au plan initial. Bien que la flotte de camions soit homogène, il y a un ordre de priorité des chauffeurs. Les plus prioritaires obtiennent les volumes de travail les plus importants. Minimiser les changements dans leurs plans est également une priorité. Étant donné que les conséquences des événements imprévus sur le plan de transport sont essentiellement des annulations et/ou des retards de certains voyages, l’approche proposée traite d’abord l’annulation et le retard d’un seul voyage, puis elle est généralisée pour traiter des événements plus complexes. Dans cette ap- proche, nous essayons de re-planifier les voyages impactés durant la même semaine de telle sorte qu’une chargeuse soit libre au moment de l’arrivée du camion à la fois au site forestier et à l’usine. De cette façon, les voyages des autres camions ne seront pas mo- difiés. Cette approche fournit aux répartiteurs des plans alternatifs en quelques secondes. De meilleures solutions pourraient être obtenues si le répartiteur était autorisé à apporter plus de modifications au plan initial. Dans le second article, nous considérons un contexte où un seul voyage à la fois est communiqué aux chauffeurs. Le répartiteur attend jusqu’à ce que le chauffeur termine son voyage avant de lui révéler le prochain voyage. Ce contexte est plus souple et offre plus de possibilités de recours en cas d’imprévus. En plus, le problème hebdomadaire peut être divisé en des problèmes quotidiens, puisque la demande est quotidienne et les usines sont ouvertes pendant des périodes limitées durant la journée. Nous utilisons un modèle de programmation mathématique basé sur un réseau espace-temps pour réagir aux perturbations. Bien que ces dernières puissent avoir des effets différents sur le plan de transport initial, une caractéristique clé du modèle proposé est qu’il reste valable pour traiter tous les imprévus, quelle que soit leur nature. En effet, l’impact de ces événements est capturé dans le réseau espace-temps et dans les paramètres d’entrée plutôt que dans le modèle lui-même. Le modèle est résolu pour la journée en cours chaque fois qu’un événement imprévu est révélé. Dans le dernier article, la flotte de camions est hétérogène, comprenant des camions avec des chargeuses à bord. La configuration des routes de ces camions est différente de celle des camions réguliers, car ils ne doivent pas être synchronisés avec les chargeuses. Nous utilisons un modèle mathématique où les colonnes peuvent être facilement et naturellement interprétées comme des itinéraires de camions. Nous résolvons ce modèle en utilisant la génération de colonnes. Dans un premier temps, nous relaxons l’intégralité des variables de décision et nous considérons seulement un sous-ensemble des itinéraires réalisables. Les itinéraires avec un potentiel d’amélioration de la solution courante sont ajoutés au modèle de manière itérative. Un réseau espace-temps est utilisé à la fois pour représenter les impacts des événements imprévus et pour générer ces itinéraires. La solution obtenue est généralement fractionnaire et un algorithme de branch-and-price est utilisé pour trouver des solutions entières. Plusieurs scénarios de perturbation ont été développés pour tester l’approche proposée sur des études de cas provenant de l’industrie forestière canadienne et les résultats numériques sont présentés pour les trois contextes.

Synthèse de sulfilimines et de sulfoximines catalysée par les métaux de transition

Les sulfilimines et les sulfoximines sont des motifs structuraux dont l’intérêt synthétique est grandissant, notamment du fait de leurs applications en chimie médicinale et en agrochimie. Les travaux rapportés dans cet ouvrage décrivent le développement de nouvelles méthodes de synthèse efficaces pour la production de ces unités atypiques. Ces méthodes sont basées sur la réactivité d’une source d’azote électrophile, vis-à-vis de thioéthers et de sulfoxydes. L’utilisation d’un complexe métallique introduit en quantité catalytique a permis de favoriser le processus réactionnel. En tirant bénéfice de l’expertise de notre groupe de recherche sur le développement de réactions d’amination stéréosélectives de liaisons C-H et d’aziridination de styrènes, nous avons d’abord étudié la réactivité des N-mésyloxycarbamates comme source d’azote électrophile. Après avoir optimisé sa synthèse sur grande échelle, ce réactif chiral a été utilisé dans des réactions d’amination de thioéthers et de sulfoxydes, catalysées par un dimère de rhodium (II) chiral. Un processus diastéréosélectif efficace a été mis au point, permettant de produire des sulfilimines et des sulfoximines chirales avec d’excellents rendements et sélectivités. Au cours de l’optimisation de cette méthode de synthèse, nous avons pu constater l’effet déterminant de certains additifs sur la réactivité et la sélectivité de la réaction. Une étude mécanistique a été entreprise afin de comprendre leur mode d’action. Il a été observé qu’une base de Lewis telle que le 4-diméthylaminopyridine (DMAP) pouvait se coordiner au dimère de rhodium(II) et modifier ses propriétés structurales et redox. Les résultats que nous avons obtenus suggèrent que l’espèce catalytique active est un dimère de rhodium de valence mixte Rh(II)/Rh(III). Nous avons également découvert que l’incorporation de sels de bispyridinium avait une influence cruciale sur la diastéréosélectivité de la réaction. D’autres expériences sur la nature du groupe partant du réactif N-sulfonyloxycarbamate nous ont permis de postuler qu’une espèce nitrénoïde de rhodium était l’intermédiaire clé du processus d’amination. De plus, l’exploitation des techniques de chimie en débit continu nous a permis de développer une méthode d’amination de thioéthers et de sulfoxydes très performante, en utilisant les azotures comme source d’azote électrophile. Basée sur la décompositon photochimique d’azotures en présence d’un complexe de fer (III) simple et commercialement disponible, nous avons été en mesure de produire des sulfilimines et des sulfoximines avec d’excellents rendements. Le temps de résidence du procédé d’amination a pu être sensiblement réduit par la conception d’un nouveau type de réacteur photochimique capillaire. Ces améliorations techniques ont permis de rendre la synthèse plus productive, ce qui constitue un élément important d’un point de vue industriel.

Représentations des pratiques parentales, de la maltraitance et de la protection de la jeunesse : une comparaison entre parents québécois et colombiens

Au Canada, l’immigration est en augmentation depuis les 25 dernières années. À Québec, entre 1999 et 2008, les Colombiens ont été les plus nombreux à s’établir en tant que réfugiés. Cette augmentation de la diversité de la population n’est pas sans conséquences pour les institutions de santé publique. C’est vrai en particulier pour la protection de la jeunesse dans laquelle les familles migrantes et réfugiées sont surreprésentées. Il est par ailleurs reconnu que le processus d’acculturation entraine une transformation des rôles parentaux. De plus, des recherches ont établi un lien entre l’endossement de certaines valeurs, notamment celles axées sur la famille (familismo) et les rôles sexuels (machismo) pour expliquer les pratiques de parents migrants « latinos » et le rapport qu’elles entretiennent avec les institutions. Cette étude comparative a pour objectif d’explorer, à partir de la parole des premiers concernés, c’est-à-dire les parents, les représentations de leurs pratiques parentales, de la maltraitance et de la protection de la jeunesse. Cette exploration a été réalisée auprès de deux populations de parents : des parents québécois et colombiens ayant migrés à Québec. Un devis mixte impliquant des focus groups a été mis en place. Au total, 49 participants (Québécois : 30, 5 focus groups et Colombiens : 19, 4 focus groups) ont été rencontrés et ont rempli trois questionnaires. Ceux-ci mesurent le familismo, le machismo et l’acculturation. Les scores moyens de familismo, de machismo et d’acculturation ont été intégrés à l’analyse thématique. Il apparait que Québécois et Colombiens se différencient peu quant aux pratiques parentales et aux représentations de la maltraitance et de la protection de la jeunesse. Cependant, la question du développement de l’autonomie et de la réussite des enfants sont deux thèmes majeurs pour lesquels il y a des différences. La place qu’occupe l’État québécois, par l’intermédiaire du système de protection de la jeunesse dans la résolution des conflits, suscite également des discours contrastés. La place que ces personnes prennent dans la société devrait avoir un impact sur le fonctionnement des institutions quant à l’intervention et à la diffusion de l’information par rapport au système de la protection de la jeunesse.

Modélisation d'éléments finis pour les interactions fluide-structure

Cette thèse concerne la modélisation des interactions fluide-structure et les méthodes numériques qui s’y rattachent. De ce fait, la thèse est divisée en deux parties. La première partie concerne l’étude des interactions fluide-structure par la méthode des domaines fictifs. Dans cette contribution, le fluide est incompressible et laminaire et la structure est considérée rigide, qu’elle soit immobile ou en mouvement. Les outils que nous avons développés comportent la mise en oeuvre d’un algorithme fiable de résolution qui intégrera les deux domaines (fluide et solide) dans une formulation mixte. L’algorithme est basé sur des techniques de raffinement local adaptatif des maillages utilisés permettant de mieux séparer les éléments du milieu fluide de ceux du solide que ce soit en 2D ou en 3D. La seconde partie est l’étude des interactions mécaniques entre une structure flexible et un fluide incompressible. Dans cette contribution, nous proposons et analysons des méthodes numériques partitionnées pour la simulation de phénomènes d’interaction fluide-structure (IFS). Nous avons adopté à cet effet, la méthode dite «arbitrary Lagrangian-Eulerian» (ALE). La résolution fluide est effectuée itérativement à l’aide d’un schéma de type projection et la structure est modélisée par des modèles hyper élastiques en grandes déformations. Nous avons développé de nouvelles méthodes de mouvement de maillages pour aboutir à de grandes déformations de la structure. Enfin, une stratégie de complexification du problème d’IFS a été définie. La modélisation de la turbulence et des écoulements à surfaces libres ont été introduites et couplées à la résolution des équations de Navier-Stokes. Différentes simulations numériques sont présentées pour illustrer l’efficacité et la robustesse de l’algorithme. Les résultats numériques présentés attestent de la validité et l’efficacité des méthodes numériques développées.

Assemblage d’ADN avec graphes de de Bruijn sur FPGA

Ce mémoire est consacré à la parallélisation d’un algorithme d’assemblage d’ADN de type de novo sur différentes plateformes matérielles, soit les processeurs multicoeurs et les accélérateurs de type FPGA. Plus précisément, le langage OpenCL est utilisé pour accélérer l’algorithme dont il est question, et de permettre un comparatif direct entre les les plateformes. Cet algorithme est d’abord introduit, puis son implémentation originale, développée pour une exécution sur une grappe de noeuds, est discutée. Les modifications apportées à l’algorithme dans le but de faciliter la parallélisation sont ensuite divulgées. Ensuite, le coeur du travail est présenté, soit la programmation utilisant OpenCL. Finalement, les résultats sont présentés et discutés.

Évaluation des effets d'un programme d'éveil sensoriel au goût sur la reconnaissance d'aliments, les attitudes et le comportement alimentaire d'enfants dans la région de Sherbrooke

Manger est un geste davantage relié aux sensations plutôt qu’aux cognitions. Les ateliers Les aventuriers du goût constituent l’objet de cette évaluation qui cible les enfants âgés de 5 à 7 ans en milieu scolaire dans la région de Sherbrooke. Les objectifs de l’étude sont de décrire 1) les effets des ateliers sur la reconnaissance des aliments, l’envie de goûter et le comportement alimentaire quant à la diversité du choix alimentaire, et de décrire 2) le comportement alimentaire des enfants tel que perçu par leurs parents. Un devis mixte d’évaluation comportant des observations faites avant et après les ateliers avec groupe témoin a été utilisé. Il en ressort que les ateliers ont favorisé la reconnaissance des aliments et l’attitude envers l’envie de goûter à de nouveaux aliments. L’éveil sensoriel au goût semble une avenue prometteuse pour favoriser la reconnaissance d’aliments, encourager la diversité ainsi que l’acquisition de saines habitudes alimentaires.