L’extraction de phrases en relation de traduction dans Wikipédia

Afin d'enrichir les données de corpus bilingues parallèles, il peut être judicieux de travailler avec des corpus dits comparables. En effet dans ce type de corpus, même si les documents dans la langue cible ne sont pas l'exacte traduction de ceux dans la langue source, on peut y retrouver des mots ou des phrases en relation de traduction. L'encyclopédie libre Wikipédia constitue un corpus comparable multilingue de plusieurs millions de documents. Notre travail consiste à trouver une méthode générale et endogène permettant d'extraire un maximum de phrases parallèles. Nous travaillons avec le couple de langues français-anglais mais notre méthode, qui n'utilise aucune ressource bilingue extérieure, peut s'appliquer à tout autre couple de langues. Elle se décompose en deux étapes. La première consiste à détecter les paires d’articles qui ont le plus de chance de contenir des traductions. Nous utilisons pour cela un réseau de neurones entraîné sur un petit ensemble de données constitué d'articles alignés au niveau des phrases. La deuxième étape effectue la sélection des paires de phrases grâce à un autre réseau de neurones dont les sorties sont alors réinterprétées par un algorithme d'optimisation combinatoire et une heuristique d'extension. L'ajout des quelques 560~000 paires de phrases extraites de Wikipédia au corpus d'entraînement d'un système de traduction automatique statistique de référence permet d'améliorer la qualité des traductions produites. Nous mettons les données alignées et le corpus extrait à la disposition de la communauté scientifique.

Les traductions du Daode jing (道德經) de Julien (1842), Duyvendak (1953) et Mathieu (2008) : intentions, interventions, fonctionnalité

Étude de maîtrise sponsorisée par le Fonds québécois de recherche Société et Culture (gouvernement du Québec), le programme Renforcement du secteur langagier au Canada (gouvernement du Canada), ainsi que par diverses bourses octroyées par l'Université de Montréal.

Reconceptualisation encyclopédique du corps cyborg dans les textes d’Élisabeth Vonarburg et de Catherine Dufour

Le cyborg est un avatar de ce que permet la science-fiction lorsqu’elle s’offre comme terrain où développer une heuristique des identités genrées. Donna Haraway, dans le Manifeste cyborg, a relevé le potentiel de liberté discursive que promettait cette figure romanesque. Il m’apparaît que, depuis sa fictionnalisation puis sa théorisation dans les années 1980 et 1990, le cyborg a muté au sein de l’entreprise science-fictionnelle littéraire. Le Silence de la Cité d’Élisabeth Vonarburg et Le Goût de l’immortalité de Catherine Dufour présentent des personnages dont la cyborgitude problématise les questions identitaires du genre humain, à travers une écriture spécifique, affectée par les technologies. Mon analyse des procédés scripturaux s’effectue de pair avec une analyse gender, ce qui me permet de mieux saisir la fictionnalisation toujours changeante des cyborgs dans les oeuvres de Vonarburg et de Dufour. Ces cyborgs déconstruisent les frontières des systèmes binaires traditionnels, en explorant les possibilités trans-genres et trans-espèces que permettent les métamorphoses de leurs corps excentriques. En tant que représentations fantasmées de désirs autrement inavouables, les cyborgs science-fictionnels témoignent du malaise inhérent de couples comme homme/femme, humain/animal ou organique/artificiel.

Heuristic solution methods for multi-attribute vehicle routing problems

Le Problème de Tournées de Véhicules (PTV) est une clé importante pour gérér efficacement des systèmes logistiques, ce qui peut entraîner une amélioration du niveau de satisfaction de la clientèle. Ceci est fait en servant plus de clients dans un temps plus court. En terme général, il implique la planification des tournées d'une flotte de véhicules de capacité donnée basée à un ou plusieurs dépôts. Le but est de livrer ou collecter une certain quantité de marchandises à un ensemble des clients géographiquement dispersés, tout en respectant les contraintes de capacité des véhicules. Le PTV, comme classe de problèmes d'optimisation discrète et de grande complexité, a été étudié par de nombreux au cours des dernières décennies. Étant donné son importance pratique, des chercheurs dans les domaines de l'informatique, de la recherche opérationnelle et du génie industrielle ont mis au point des algorithmes très efficaces, de nature exacte ou heuristique, pour faire face aux différents types du PTV. Toutefois, les approches proposées pour le PTV ont souvent été accusées d'être trop concentrées sur des versions simplistes des problèmes de tournées de véhicules rencontrés dans des applications réelles. Par conséquent, les chercheurs sont récemment tournés vers des variantes du PTV qui auparavant étaient considérées trop difficiles à résoudre. Ces variantes incluent les attributs et les contraintes complexes observés dans les cas réels et fournissent des solutions qui sont exécutables dans la pratique. Ces extensions du PTV s'appellent Problème de Tournées de Véhicules Multi-Attributs (PTVMA). Le but principal de cette thèse est d'étudier les différents aspects pratiques de trois types de problèmes de tournées de véhicules multi-attributs qui seront modélisés dans celle-ci. En plus, puisque pour le PTV, comme pour la plupart des problèmes NP-complets, il est difficile de résoudre des instances de grande taille de façon optimale et dans un temps d'exécution raisonnable, nous nous tournons vers des méthodes approcheés à base d’heuristiques.

Algorithmes d'apprentissage pour la recommandation

L'ère numérique dans laquelle nous sommes entrés apporte une quantité importante de nouveaux défis à relever dans une multitude de domaines. Le traitement automatique de l'abondante information à notre disposition est l'un de ces défis, et nous allons ici nous pencher sur des méthodes et techniques adaptées au filtrage et à la recommandation à l'utilisateur d'articles adaptés à ses goûts, dans le contexte particulier et sans précédent notable du jeu vidéo multi-joueurs en ligne. Notre objectif est de prédire l'appréciation des niveaux par les joueurs. Au moyen d'algorithmes d'apprentissage machine modernes tels que les réseaux de neurones profonds avec pré-entrainement non-supervisé, que nous décrivons après une introduction aux concepts nécessaires à leur bonne compréhension, nous proposons deux architectures aux caractéristiques différentes bien que basées sur ce même concept d'apprentissage profond. La première est un réseau de neurones multi-couches pour lequel nous tentons d'expliquer les performances variables que nous rapportons sur les expériences menées pour diverses variations de profondeur, d'heuristique d'entraînement, et des méthodes de pré-entraînement non-supervisé simple, débruitant et contractant. Pour la seconde architecture, nous nous inspirons des modèles à énergie et proposons de même une explication des résultats obtenus, variables eux aussi. Enfin, nous décrivons une première tentative fructueuse d'amélioration de cette seconde architecture au moyen d'un fine-tuning supervisé succédant le pré-entrainement, puis une seconde tentative où ce fine-tuning est fait au moyen d'un critère d'entraînement semi-supervisé multi-tâches. Nos expériences montrent des performances prometteuses, notament avec l'architecture inspirée des modèles à énergie, justifiant du moins l'utilisation d'algorithmes d'apprentissage profonds pour résoudre le problème de la recommandation.

Approches générales de résolution pour les problèmes multi-attributs de tournées de véhicules et confection d'horaires

Thèse réalisée en cotutelle entre l'Université de Montréal et l'Université de Technologie de Troyes

Parallelization of SAT on Reconfigurable Hardware

Quoique très difficile à résoudre, le problème de satisfiabilité Booléenne (SAT) est fréquemment utilisé lors de la modélisation d’applications industrielles. À cet effet, les deux dernières décennies ont vu une progression fulgurante des outils conçus pour trouver des solutions à ce problème NP-complet. Deux grandes avenues générales ont été explorées afin de produire ces outils, notamment l’approche logicielle et matérielle. Afin de raffiner et améliorer ces solveurs, de nombreuses techniques et heuristiques ont été proposées par la communauté de recherche. Le but final de ces outils a été de résoudre des problèmes de taille industrielle, ce qui a été plus ou moins accompli par les solveurs de nature logicielle. Initialement, le but de l’utilisation du matériel reconfigurable a été de produire des solveurs pouvant trouver des solutions plus rapidement que leurs homologues logiciels. Cependant, le niveau de sophistication de ces derniers a augmenté de telle manière qu’ils restent le meilleur choix pour résoudre SAT. Toutefois, les solveurs modernes logiciels n’arrivent toujours pas a trouver des solutions de manière efficace à certaines instances SAT. Le but principal de ce mémoire est d’explorer la résolution du problème SAT dans le contexte du matériel reconfigurable en vue de caractériser les ingrédients nécessaires d’un solveur SAT efficace qui puise sa puissance de calcul dans le parallélisme conféré par une plateforme FPGA. Le prototype parallèle implémenté dans ce travail est capable de se mesurer, en termes de vitesse d’exécution à d’autres solveurs (matériels et logiciels), et ce sans utiliser aucune heuristique. Nous montrons donc que notre approche matérielle présente une option prometteuse vers la résolution d’instances industrielles larges qui sont difficilement abordées par une approche logicielle.

L'expérience de continuer dans les moments difficiles, une étude guidée par la perspective infirmière de l'Humaindevenant.

Le phénomène d’intérêt de la présente étude était l’expérience vivante (living) de santé continuer dans les moments difficiles. Tout en étant un phénomène courant au point d’être universellement vécue, cette expérience n’a pas fait l’objet d’une attention par les praticiens et par les chercheurs. Lorsque questionnés sur le sujet, les praticiens dans le domaine de la santé reconnaissent l’importance et la pertinence du phénomène tout en avouant ne pas avoir de connaissances et ne pas échanger sur le sujet avec leurs patients ou d’autres, dont les membres des familles. Spontanément, l’expérience de continuer dans les moments difficiles évoque la persévérance dans des moments difficiles qui sont souffrants, tout en espérant le meilleur possible qui soit. Les premières observations sur des expériences qui se rapprochent du phénomène à l’étude sont présentées dans des études portant sur les concepts apparentés de persévérance, souffrance et espérance. Le but de cette étude était de dégager la structure des significations de l’expérience vivante de continuer dans les moments difficiles à partir de l’expérience de personnes qui ont décrit le phénomène et ce, afin d’en améliorer la compréhension. La présente étude se veut une contribution au développement de connaissances utiles aux professionnels qui souhaitent satisfaire les attentes exprimées par les personnes en matière de présence attentive au vécu avec leur santé. Ils peuvent ainsi favoriser la promotion des soins centrés sur la personne alors que celle-ci cherche à clarifier sa situation et à mobiliser ses ressources pour prendre des décisions et réaliser des activités au sujet de sa santé. La méthode de recherche Parse, qui est phénoménologique-herméneutique, a été utilisée pour répondre à la question de recherche : Quelle est la structure de l’expérience vivante de continuer dans les moments difficiles? Douze adultes vivant dans deux régions du Québec au Canada ont participé à cette étude. Les données ont été recueillies par engagement dialogique et ont été analysées avec les processus d’extraction-synthèse. Les résultats sont décrits à partir des verbatim synthétisés jusqu’à une abstraction conceptuelle au niveau de l’ontologie choisie. Des concepts centraux ont été proposés et joints en une structure afin de répondre à la question de recherche. Le résultat central de cette étude est la structure suivante : continuer dans les moments difficiles, c’est la fortitude résolue au sein des vicissitudes avec la quête équivoque du contentement alors qu’émerge un horizon élargi avec des alliances bienveillantes. Cette structure a été jointe à l’ontologie de l’Humaindevenant et aux écrits empiriques et autres. L’interprétation heuristique comprend des émergeants métaphoriques et une expression artistique qui offrent un point de vue différent sur les résultats. À travers des formes d’art, les résultats sont partagés avec tous les publics. Cette étude contribue aux connaissances en sciences infirmières, étend la portée de l’ontologie choisie et améliore la compréhension au sujet de continuer dans les moments difficiles, en la reconnaissant comme une expérience vivante universelle de santé alors que les personnes souhaitent entrevoir une ouverture aux possibles avec leur santé et leur qualité de vie. Enfin, les implications pour la recherche, pour la formation et pour la pratique infirmière sont présentées.

Les pratiques communautaires de lutte au VIH et le droit à la santé : une exploration de l’effectivité internormative du droit

Cette thèse s’intéresse à la vie empirique du droit à la santé, à l’échelle locale, dans le contexte de la lutte au VIH au Québec. Ce sujet soulève des questions particulières au Québec en raison de l’absence d’intégration de ce droit, en tant que droit de la personne, au plan interne. En raison de cette situation, cette thèse propose une réflexion qui s’inscrit d’abord dans une analyse plus vaste du droit à la santé en tant que droit international des DESC. Ainsi, après avoir situé la réflexion dans le contexte de l’émergence d’une nouvelle ère des droits économiques, sociaux et culturels à l’échelle globale, l’analyse met en lumière les développements marquants du droit à la santé en droit international et en droit comparé, lesquels tranchent par rapport à l’absence de ce droit, au plan formel, dans les ordres juridiques constitutionnel et quasi constitutionnel. Dans un tel contexte de décalage juridique et alors que de nombreux obstacles à la réalisation du droit à la santé des personnes marginalisées et vulnérables au VIH traduisent de réelles violations des obligations internationales qu’impose le droit à la santé aux autorités gouvernementales, cette thèse nous amène en dehors des cadres prédéterminés, pour penser le droit à la santé en action. Ainsi, la réflexion est orientée en direction du travail des acteurs qui luttent contre les obstacles au droit à la santé, en agissant localement, en entretenant un lien social avec les personnes vulnérables au VIH/sida et en portant, par le biais de réseaux multiples, leurs revendications à une plus grande échelle. Au Québec, en matière de lutte au VIH, ces acteurs sont les organismes communautaires. Leur travail de terrain s’inscrit dans le paradigme de la santé et des droits humains, dont le postulat fondamental est de considérer que le respect des droits des personnes vivant avec le VIH et vulnérables au VIH est intimement lié à la lutte au VIH. Ainsi, de nombreuses stratégies de défense, de promotion et de protection des droits de la personne colorent leur approche de travail, le tout valorisé par les contributions expertes d’organismes non gouvernementaux québécois et canadiens et parfois, par les instances internationales, telle ONUSIDA. Cette posture place les organismes communautaires dans un rapport théorique privilégié avec le droit à la santé. Que ce soit en tant qu’acteurs de proximité offrant des soins et services de santé ou en tant qu’entité de transformation sociale, les organismes communautaires semblent en effet particulièrement bien placés pour concrétiser, via leurs services ou à travers leur plaidoyer, l’accès à des soins, services et facteurs déterminants de la santé adaptés, en l’absence de toute discrimination et en accordant une attention prioritaire aux besoins des personnes vulnérables. Mais qu’en est-il concrètement dans les faits ? Est-ce que leurs pratiques sont véritablement en adéquation avec le contenu normatif du droit à la santé ? Est-ce que leur engagement en faveur des droits de la personne englobe le droit à la santé, dans un État où ce droit n’est pas incorporé formellement ? Et en l’absence de relais par le droit interne, est-ce que le droit international du droit à la santé peut entraîner des effets chez ces acteurs ? Comment ces derniers se perçoivent-ils à l’égard de ce droit, dans un contexte de gouvernance décentralisée en santé ? Ce sont ces questions qui ont structuré la présente thèse et qui nous ont poussé à proposer une nouvelle approche théorique, se voulant complémentaire à la théorie de l’effectivité du droit. Partant du constat d’une pluralité de normes, provenant des paliers normatifs international, national et local, en co-existence dans le champ social de la lutte communautaire de lutte au VIH, nous avons proposé une rencontre entre l’effectivité du droit et le pluralisme normatif, pour explorer l’effectivité internormative du droit à la santé. Selon notre approche, l’effectivité internormative se concrétise à travers l’existence de zones d’adéquation entre des pratiques et le contenu normatif d’un droit lesquelles sont attribuables à la force normative d’une norme instituante autre que celle actualisée en pratiques. Dans ce schéma, les pratiques d’actualisation du droit, qui concrétisent le rapport internormatif, se comprennent à travers l’analyse d’affinités électives qui relient de manière dynamique la norme instituante à l’esprit de la norme instituée. Sur cette base, nous avons avancé, à titre d’hypothèse de recherche, qu’il existe, entre les pratiques de revendications et de services des organismes communautaires et, le droit à la santé, un phénomène d’effectivité internormative. Plus concrètement, nous avons suggéré qu’il existe une adéquation entre les pratiques et le droit à la santé et que celle-ci s’explique par l’existence d’une norme communautaire qui influence et oriente les pratiques et qui entretient avec l’esprit du droit à la santé, des affinités électives. Pour vérifier cette hypothèse, une étude empirique auprès des organismes communautaires québécois de lutte au VIH a été réalisée. L’analyse des données nuance quelque peu l’hypothèse de départ et offre une réponse en trois volets. C’est le premier volet de l’analyse qui nous invite à revenir sur l’hypothèse puisqu’il révèle l’existence d’une adéquation partielle entre les pratiques communautaires de lutte au VIH et le droit à la santé. Plus précisément, l’analyse qualitative révèle des zones de recouvrement entre les pratiques des organismes communautaires et les dimensions matérielle et procédurale du droit, laissant, en dehors de l’adéquation, les dimensions formelles et opératoires. Concrètement, cela signifie que les pratiques communautaires de lutte au VIH, tant à travers leurs services que leurs revendications, contribuent à rendre disponibles et accessibles des soins, services et facteurs déterminants de la santé de qualité, qui sont acceptables pour les personnes vulnérables au VIH. Ils réussissent à inscrire leurs pratiques dans ce spectre d’adéquation en raison des espaces de non jugement, de dignité et de respect des personnes qu’ils créent dans leurs milieux. Leurs approches de travail, ancrées dans les concepts de réduction des méfaits, de sexualité à risques réduits, de santé globale et de participation, leur souci constant de l’anonymat et de la confidentialité, les cliniques mobiles qu’ils mettent sur pied, l’information adaptées aux réalités et aux besoins qu’ils diffusent, leur conception large et englobante de la non-discrimination et leur prise en compte des besoins et des réalités des personnes les plus vulnérables de la société, sont les facteurs qui entraînent le plus haut niveau d’adéquation entre les pratiques et le droit à la santé. Ce rapport d’adéquation est toutefois fragilisé par les exigences liées au financement des organismes qui mettent en péril la disponibilité de leurs activités et, de manière plus pernicieuse, leur autonomie, en dictant des objectifs déconnectés des besoins réels des personnes et des enjeux véritables du terrain. Dans la mesure où ces contraintes de financement proviennent des autorités gouvernementales provinciales et fédérales, ce constat vient formaliser l’idée qu’en restreignant l’autonomie des organismes communautaires, en limitant leur champ d’action, les gouvernements créent de nouveaux obstacles à la réalisation du droit à la santé des personnes vulnérables au VIH. Pour expliquer le phénomène d’adéquation des pratiques au droit à la santé, le deuxième volet de notre analyse met en lumière l’existence d’une norme, la norme du terrain, qui oriente les pratiques et ce, en l’absence de rapport (connaissance et usage) au droit à la santé, tel qu’il est posé en droit international des droits économiques, sociaux et culturels. Cela signifie qu’il existe, chez les organismes communautaires, une méconnaissance du droit à la santé au plan formel, plutôt en phase avec l’état du droit, au plan interne. Cette méconnaissance se présente en parallèle à une connaissance profane d’un droit moral à la santé qui surdétermine subtilement le travail des organismes et qui, par ailleurs, entretient certaines correspondances avec le contenu normatif du droit à la santé posé en droit international des droits économiques, sociaux et culturels. Cette situation de pluralisme normatif, inconsciente chez les acteurs eux-mêmes, suscite une certaine confusion, notamment quant aux modalités des obligations imposées par ce droit. En l’absence de rattachement du droit à une source formelle, et à un contenu normatif déterminé, le droit à la santé, en tant que valeur morale, apparaît comme un concept large qui semble davantage représenter, en soi, un objectif à atteindre plutôt qu’un outil juridique destiné à réaliser la dignité humaine. Ainsi, dans l’esprit des acteurs communautaires, leurs pratiques donnent effet au droit à la santé, en tant que concept moral dissocié de toute juridicité, mais ne peuvent être orientées en amont, par ses prescriptions juridiques puisqu’il ne s’agit pas, selon eux, d’une norme juridique. Cette situation démontre que la connaissance profane qu’ont les organismes du droit à la santé est influencée par l’état du droit interne québécois et est peu familière avec le droit international, et encore moins avec les spécificités du droit international des droits économiques sociaux et culturels. En demeurant innomé, cet état de fait contribue à entretenir un certain flou autour de l’idée du droit à la santé et n’est pas favorable au développement de stratégies ancrées dans la norme juridique. Cela n’altère en rien, chez les organismes communautaires, la force de la norme du terrain qui oriente de manière régulière les pratiques de lutte au VIH dans le sens de l’inclusion sociale. En tirant ses sources des besoins et réalités du terrain, cette norme, tributaire de la position d’acteurs de proximité des organismes, occupe une place prioritaire de l’univers normatif au moment de concevoir leurs pratiques. Bien qu’informelle, dans le sens où elle n’est pas exprimée de manière explicite, cette norme est intériorisée et partagée par l’ensemble des acteurs. Elle est structurée sur un axe bottom up et requiert un accès, une captation et un décodage des besoins et réalités du terrain pour catalyser les besoins des milieux. Elle s’avère également surdéterminée par des valeurs propres à la lutte au VIH, telles la justice sociale, la santé globale et l’autonomisation des personnes. Tout en ciblant les pratiques de services et de revendications des organismes, nous observons que cette norme du terrain est susceptible de transiter, du bas, vers le haut, en direction des institutions publiques ou des acteurs privés, le cas échéant. Dans de tels cas, les organismes communautaires revêtent les traits de véritables passeurs entre le monde du terrain et le monde institutionnel. Dans tous les cas, la norme prescrit l’élaboration de pratiques qui s’arriment véritablement aux enjeux et problématiques qui sont vécus sur le terrain, loin des pratiques standardisées. Le fait que cette norme du terrain oriente les pratiques des organismes dans la zone d’adéquation au droit à la santé témoigne d’un véritable phénomène d’effectivité internormative au sein du champ social de la lutte communautaire au VIH. Pour explorer plus profondément le rapport internormatif qui sous-tend les pratiques d’actualisation du droit à la santé, nous avons recours au concept d’affinités électives. Ce dernier est particulièrement pertinent, au plan heuristique, pour comprendre les relations dynamiques de convergence entre la norme instituante et la norme instituée. Dans le cadre de notre démarche, ces affinités électives sont repérables chez les organismes communautaires, entre la norme du terrain et la norme morale du droit à la santé. L’analyse des pratiques et des représentations des organismes nous amène en effet à constater qu’il existe, selon leur point de vue, des convergences réciproques entre la norme du terrain et l’esprit du droit à la santé. Ces affinités prennent forme à trois niveaux. D’abord, entre la structure bottom up de la norme du terrain et l’exigence de participation associé au droit moral à la santé. Ensuite, entre l’ancrage de la norme du terrain dans une conception globale de la santé et la place des facteurs déterminants dans la définition du droit moral à la santé. Et enfin, entre l’exigence de non-jugement de la norme du terrain et les composantes de la non-discrimination, de l’accès et de l’acceptabilité des soins, services et déterminants au cœur de l’esprit du droit à la santé. Tout en étant innomées et implicites, ces convergences naturelles entre la norme du terrain et l’esprit du droit à la santé se déploient de manière fluide et naturelle chez les organismes communautaires en traduisant à la fois, leur manière d’être et de faire. Ces attirances réciproques s’activent concrètement par le biais des pratiques qui prennent alors les traits de véritables pratiques d’actualisation du droit à la santé. En attirant l’attention sur ces dynamiques de parentés intimes, c’est à un réel travail de compréhension de la généalogie normative des pratiques d’actualisation du droit à la santé que nous convie le concept des affinités électives. Cet exercice nous invite alors à réintroduire, dans l’analyse, l’influence des structures et des systèmes dans la concrétisation de l’effectivité internormative. Sur cette base, notre analyse démontre que l’autonomie des organismes communautaires est la pierre angulaire du rapport de convergence mutuelle entre la norme du terrain et l’esprit du droit à la santé. Par conséquent, toute atteinte à cette autonomie, notamment par les exigences du financement, est susceptible de déséquilibrer les rapports dynamiques d’attirances réciproques et ainsi, de nuire à la concrétisation des pratiques d’actualisation du droit à la santé.

Tactical Vehicle Routing Planning with Application to Milk Collection and Distribution

De nombreux problèmes pratiques qui se posent dans dans le domaine de la logistique, peuvent être modélisés comme des problèmes de tournées de véhicules. De façon générale, cette famille de problèmes implique la conception de routes, débutant et se terminant à un dépôt, qui sont utilisées pour distribuer des biens à un nombre de clients géographiquement dispersé dans un contexte où les coûts associés aux routes sont minimisés. Selon le type de problème, un ou plusieurs dépôts peuvent-être présents. Les problèmes de tournées de véhicules sont parmi les problèmes combinatoires les plus difficiles à résoudre. Dans cette thèse, nous étudions un problème d’optimisation combinatoire, appartenant aux classes des problèmes de tournées de véhicules, qui est liée au contexte des réseaux de transport. Nous introduisons un nouveau problème qui est principalement inspiré des activités de collecte de lait des fermes de production, et de la redistribution du produit collecté aux usines de transformation, pour la province de Québec. Deux variantes de ce problème sont considérées. La première, vise la conception d’un plan tactique de routage pour le problème de la collecte-redistribution de lait sur un horizon donné, en supposant que le niveau de la production au cours de l’horizon est fixé. La deuxième variante, vise à fournir un plan plus précis en tenant compte de la variation potentielle de niveau de production pouvant survenir au cours de l’horizon considéré. Dans la première partie de cette thèse, nous décrivons un algorithme exact pour la première variante du problème qui se caractérise par la présence de fenêtres de temps, plusieurs dépôts, et une flotte hétérogène de véhicules, et dont l’objectif est de minimiser le coût de routage. À cette fin, le problème est modélisé comme un problème multi-attributs de tournées de véhicules. L’algorithme exact est basé sur la génération de colonnes impliquant un algorithme de plus court chemin élémentaire avec contraintes de ressources. Dans la deuxième partie, nous concevons un algorithme exact pour résoudre la deuxième variante du problème. À cette fin, le problème est modélisé comme un problème de tournées de véhicules multi-périodes prenant en compte explicitement les variations potentielles du niveau de production sur un horizon donné. De nouvelles stratégies sont proposées pour résoudre le problème de plus court chemin élémentaire avec contraintes de ressources, impliquant dans ce cas une structure particulière étant donné la caractéristique multi-périodes du problème général. Pour résoudre des instances de taille réaliste dans des temps de calcul raisonnables, une approche de résolution de nature heuristique est requise. La troisième partie propose un algorithme de recherche adaptative à grands voisinages où de nombreuses nouvelles stratégies d’exploration et d’exploitation sont proposées pour améliorer la performances de l’algorithme proposé en termes de la qualité de la solution obtenue et du temps de calcul nécessaire.

Optimisation des horaires des agents et du routage des appels dans les centres d’appels

Nous étudions la gestion de centres d'appels multi-compétences, ayant plusieurs types d'appels et groupes d'agents. Un centre d'appels est un système de files d'attente très complexe, où il faut généralement utiliser un simulateur pour évaluer ses performances. Tout d'abord, nous développons un simulateur de centres d'appels basé sur la simulation d'une chaîne de Markov en temps continu (CMTC), qui est plus rapide que la simulation conventionnelle par événements discrets. À l'aide d'une méthode d'uniformisation de la CMTC, le simulateur simule la chaîne de Markov en temps discret imbriquée de la CMTC. Nous proposons des stratégies pour utiliser efficacement ce simulateur dans l'optimisation de l'affectation des agents. En particulier, nous étudions l'utilisation des variables aléatoires communes. Deuxièmement, nous optimisons les horaires des agents sur plusieurs périodes en proposant un algorithme basé sur des coupes de sous-gradients et la simulation. Ce problème est généralement trop grand pour être optimisé par la programmation en nombres entiers. Alors, nous relaxons l'intégralité des variables et nous proposons des méthodes pour arrondir les solutions. Nous présentons une recherche locale pour améliorer la solution finale. Ensuite, nous étudions l'optimisation du routage des appels aux agents. Nous proposons une nouvelle politique de routage basé sur des poids, les temps d'attente des appels, et les temps d'inoccupation des agents ou le nombre d'agents libres. Nous développons un algorithme génétique modifié pour optimiser les paramètres de routage. Au lieu d'effectuer des mutations ou des croisements, cet algorithme optimise les paramètres des lois de probabilité qui génèrent la population de solutions. Par la suite, nous développons un algorithme d'affectation des agents basé sur l'agrégation, la théorie des files d'attente et la probabilité de délai. Cet algorithme heuristique est rapide, car il n'emploie pas la simulation. La contrainte sur le niveau de service est convertie en une contrainte sur la probabilité de délai. Par après, nous proposons une variante d'un modèle de CMTC basé sur le temps d'attente du client à la tête de la file. Et finalement, nous présentons une extension d'un algorithme de coupe pour l'optimisation stochastique avec recours de l'affectation des agents dans un centre d'appels multi-compétences.

Rapport au travail, mobilité professionnelle et parcours de vie : le cas de jeunes infirmières et infirmières auxiliaires d'un centre de santé et de services sociaux

Cette thèse de doctorat, qui s’inscrit dans un programme de doctorat en sciences humaines appliquées, s’est d’abord construite en réponse à un problème concret, celui du roulement des infirmières et des infirmières auxiliaires dans le réseau de la santé et des services sociaux. En cours de route, il est toutefois apparu nécessaire d’élargir le questionnement à la question du rapport au travail des jeunes infirmières pour être en mesure de saisir les dynamiques sociales plus larges qui conditionnent certains choix professionnels, dont la décision de quitter son emploi. Cette thèse poursuit donc deux grands objectifs. D’une part, elle s’attarde à cerner l’ensemble des processus qui conduisent les jeunes infirmières à faire le choix de quitter leur emploi. D’autre part, elle vise à mieux comprendre comment a évolué leur rapport au travail dans le temps. La perspective théorique retenue s’appuie sur deux approches complémentaires, soit celles de la perspective des parcours de vie et de divers courants en sociologie de l’individu qui ont comme point commun d’accorder une place importante au contexte social, aux contraintes structurelles, de même qu’à l’autonomie des acteurs et à leur capacité d’agir sur leur parcours de vie. Ces approches s’avèrent particulièrement pertinentes dans le cadre de notre étude puisqu’elles permettent de rendre compte des liens complexes entre le contexte social plus global, les différents contextes de vie d’un individu et ses comportements en emploi. Elles invitent à conceptualiser le rapport au travail comme un processus qui évolue dans le temps à travers lequel plusieurs éléments de la vie d’un individu et de ses proches se combinent pour donner une orientation particulière aux trajectoires professionnelles. Vu sous cet angle, la décision de quitter se présente également comme un processus qui se construit dans un laps de temps plus ou moins long où entrent en jeu plusieurs dimensions de la vie d’un individu. La perspective adoptée dans le cadre de cette thèse permet de combler des lacunes dans ce champ de recherche où peu d’études se sont attardées à comprendre les différents processus qui façonnent le rapport au travail dans le temps et qui conduisent les infirmières à la décision de quitter leur emploi. Pour répondre aux objectifs de recherche, une étude qualitative a été menée. Des entrevues individuelles de type récit de vie ont été effectuées pour comprendre, du point de vue des participantes, comment a évolué leur rapport au travail et les processus qui les ont amenées à quitter leur emploi. Une étude de cas a été effectuée dans un centre de santé et de services sociaux de la province de Québec qui affichait un taux de roulement particulièrement élevé. L’étude visait les infirmières et les infirmières auxiliaires, groupe professionnel fortement touché par le roulement de la main-d’œuvre. Des entretiens en profondeur, d’une durée de 2h30 à 3 heures, ont été réalisées auprès de 42 infirmières et infirmières auxiliaires. Les résultats de la recherche sont présentés à travers la production de trois articles scientifiques. Le premier article, Pour une compréhension dynamique du rapport au travail: la valeur heuristique de la perspective des parcours de vie, a pour objectif de faire ressortir l’intérêt que présentent les principes analytiques associés à cette perspective dans l’étude du rapport au travail. Dans cet article, nous démontrons que le rapport au travail est le résultat d’un processus complexe où les aspirations des individus, leurs conditions concrètes d’emploi et les événements qui surviennent dans leur vie personnelle et familiale entretiennent des liens dynamiques et interdépendants qui façonnent le rapport au travail tout au long de la vie. Cet article apporte des éléments de réflexion à la question posée par plusieurs chercheurs : par quel moyen saisir ce qu’il en est du rapport au travail des jeunes? Le deuxième article, Rencontre entre l’idéaltype de travailleur et l’idéal de travail : le cas de jeunes infirmières en début de vie professionnelle, vise à rendre compte de la manière dont s’est faite la rencontre entre les attentes que les infirmières nourrissent à l’égard du travail et leur réalité concrète de travail à une période précise de leur trajectoire professionnelle, soit celle de leur insertion en emploi et des premières années de pratique. L’article démontre que trois dimensions du rapport au travail sont affectées par les nouvelles normes managériales qui prévalent dans le réseau de la santé et des services sociaux : 1) la place souhaitée du travail dans la vie, 2) la réalisation de soi par le travail et 3) le sens au travail. Cet article apporte une contribution dans la compréhension du rapport au travail de jeunes professionnelles qui exercent un métier de relation d’aide dans le contexte spécifique du réseau québécois de la santé et des services sociaux. Le troisième article, Comprendre le roulement comme un processus lié au cycle de la vie : le cas des infirmières, traite plus spécifiquement de la question du roulement de la main d’œuvre infirmière. Quatre parcours de départs sont présentés qui possèdent des caractéristiques distinctes relatives à la rencontre entre les attentes et la réalité concrète de travail, l’interaction entre le travail et la vie hors travail et la manière dont s’est construite dans le temps la décision de quitter son emploi. Les résultats démontrent que la décision de quitter se présente comme un processus qui se construit dans un laps de temps plus ou moins long, qui implique différentes dimensions de la vie d’un individu et qui est intimement lié à la quête de réalisation de soi au travail et dans les autres domaines de la vie. Cet article propose une façon d’appréhender le phénomène du roulement qui se distingue des modèles dominants qui abordent cette question à partir d’une lecture essentiellement individualisante et psychologisante des départs. La contribution de cette thèse à l’avancement des connaissances réside principalement dans le fait qu’elle appréhende autrement la question du rapport au travail et celle du roulement de la main-d’œuvre en recourant à la perspective des parcours de vie et à la sociologie de l’individu. L’approche que nous avons préconisée permet de saisir les processus sociaux et la multiplicité des éléments à prendre en considération dans l’étude du rapport au travail des jeunes infirmières et de la décision de quitter son emploi. Elle met en exergue l’importance de considérer le contexte social plus global dans lequel s’inscrit tout individu qui, dans les sociétés contemporaines, doit s’engager dans un travail de construction identitaire tout au long de la vie.

L'enseignement des sciences et de la technologie au primaire et les TIC : une analyse didactique des pratiques

L’enseignement des sciences et de la technologie (ST) est dans une condition précaire dans les écoles primaires du Québec. Plusieurs recherches ont démontré que les technologies de l’information et de la communication (TIC) peuvent aider les enseignants à favoriser les apprentissages des élèves dans certaines matières dont en ST (Baron, 2001; Becta, 2005; Tardif, 1998). D’ailleurs, Linard (2001) maintient que les TIC, dans le domaine des apprentissages, peuvent faciliter l’exécution de plusieurs tâches cognitives telles qu’agir, interagir, s’informer, explorer, échanger, expérimenter, créer, etc. Cette recherche décrit les pratiques d’enseignement en ST d’enseignants Maîtres-TIC (MTIC) lors de l’intégration des TIC. Nous avons opté pour une recherche heuristique à méthodologie mixte. Des enseignants MTIC et des étudiants de quatrième année MTIC ont répondu à un questionnaire en ligne. Ensuite, une enseignante a été interviewée pour dresser un portrait plus détaillé des pratiques d’enseignement. À l’aide des données obtenues, nous avons réussi à créer une liste d’avantages de l’intégration des TIC en enseignement des ST ainsi qu’une liste des difficultés liées à cette intégration. Une liste des différentes applications TIC réalisées en enseignement des ST par les enseignants et les étudiants questionnés a aussi été ressortie des données de la recherche. De plus, une liste des avantages de la formation Maître-TIC de l’Université de Montréal a été créée en fonction des données recueillies. Puis, nous précisons quelques apports de cette recherche relatifs aux objectifs de départ et à l’évolution de la formation MTIC.

Improving automation in model-driven engineering using examples

Cette thèse a pour but d’améliorer l’automatisation dans l’ingénierie dirigée par les modèles (MDE pour Model Driven Engineering). MDE est un paradigme qui promet de réduire la complexité du logiciel par l’utilisation intensive de modèles et des transformations automatiques entre modèles (TM). D’une façon simplifiée, dans la vision du MDE, les spécialistes utilisent plusieurs modèles pour représenter un logiciel, et ils produisent le code source en transformant automatiquement ces modèles. Conséquemment, l’automatisation est un facteur clé et un principe fondateur de MDE. En plus des TM, d’autres activités ont besoin d’automatisation, e.g. la définition des langages de modélisation et la migration de logiciels. Dans ce contexte, la contribution principale de cette thèse est de proposer une approche générale pour améliorer l’automatisation du MDE. Notre approche est basée sur la recherche méta-heuristique guidée par les exemples. Nous appliquons cette approche sur deux problèmes importants de MDE, (1) la transformation des modèles et (2) la définition précise de langages de modélisation. Pour le premier problème, nous distinguons entre la transformation dans le contexte de la migration et les transformations générales entre modèles. Dans le cas de la migration, nous proposons une méthode de regroupement logiciel (Software Clustering) basée sur une méta-heuristique guidée par des exemples de regroupement. De la même façon, pour les transformations générales, nous apprenons des transformations entre modèles en utilisant un algorithme de programmation génétique qui s’inspire des exemples des transformations passées. Pour la définition précise de langages de modélisation, nous proposons une méthode basée sur une recherche méta-heuristique, qui dérive des règles de bonne formation pour les méta-modèles, avec l’objectif de bien discriminer entre modèles valides et invalides. Les études empiriques que nous avons menées, montrent que les approches proposées obtiennent des bons résultats tant quantitatifs que qualitatifs. Ceux-ci nous permettent de conclure que l’amélioration de l’automatisation du MDE en utilisant des méthodes de recherche méta-heuristique et des exemples peut contribuer à l’adoption plus large de MDE dans l’industrie à là venir.

Meta-heuristic Solution Methods for Rich Vehicle Routing Problems

Le problème de tournées de véhicules (VRP), introduit par Dantzig and Ramser en 1959, est devenu l'un des problèmes les plus étudiés en recherche opérationnelle, et ce, en raison de son intérêt méthodologique et de ses retombées pratiques dans de nombreux domaines tels que le transport, la logistique, les télécommunications et la production. L'objectif général du VRP est d'optimiser l'utilisation des ressources de transport afin de répondre aux besoins des clients tout en respectant les contraintes découlant des exigences du contexte d’application. Les applications réelles du VRP doivent tenir compte d’une grande variété de contraintes et plus ces contraintes sont nombreuse, plus le problème est difficile à résoudre. Les VRPs qui tiennent compte de l’ensemble de ces contraintes rencontrées en pratique et qui se rapprochent des applications réelles forment la classe des problèmes ‘riches’ de tournées de véhicules. Résoudre ces problèmes de manière efficiente pose des défis considérables pour la communauté de chercheurs qui se penchent sur les VRPs. Cette thèse, composée de deux parties, explore certaines extensions du VRP vers ces problèmes. La première partie de cette thèse porte sur le VRP périodique avec des contraintes de fenêtres de temps (PVRPTW). Celui-ci est une extension du VRP classique avec fenêtres de temps (VRPTW) puisqu’il considère un horizon de planification de plusieurs jours pendant lesquels les clients n'ont généralement pas besoin d’être desservi à tous les jours, mais plutôt peuvent être visités selon un certain nombre de combinaisons possibles de jours de livraison. Cette généralisation étend l'éventail d'applications de ce problème à diverses activités de distributions commerciales, telle la collecte des déchets, le balayage des rues, la distribution de produits alimentaires, la livraison du courrier, etc. La principale contribution scientifique de la première partie de cette thèse est le développement d'une méta-heuristique hybride dans la quelle un ensemble de procédures de recherche locales et de méta-heuristiques basées sur les principes de voisinages coopèrent avec un algorithme génétique afin d’améliorer la qualité des solutions et de promouvoir la diversité de la population. Les résultats obtenus montrent que la méthode proposée est très performante et donne de nouvelles meilleures solutions pour certains grands exemplaires du problème. La deuxième partie de cette étude a pour but de présenter, modéliser et résoudre deux problèmes riches de tournées de véhicules, qui sont des extensions du VRPTW en ce sens qu'ils incluent des demandes dépendantes du temps de ramassage et de livraison avec des restrictions au niveau de la synchronization temporelle. Ces problèmes sont connus respectivement sous le nom de Time-dependent Multi-zone Multi-Trip Vehicle Routing Problem with Time Windows (TMZT-VRPTW) et de Multi-zone Mult-Trip Pickup and Delivery Problem with Time Windows and Synchronization (MZT-PDTWS). Ces deux problèmes proviennent de la planification des opérations de systèmes logistiques urbains à deux niveaux. La difficulté de ces problèmes réside dans la manipulation de deux ensembles entrelacés de décisions: la composante des tournées de véhicules qui vise à déterminer les séquences de clients visités par chaque véhicule, et la composante de planification qui vise à faciliter l'arrivée des véhicules selon des restrictions au niveau de la synchronisation temporelle. Auparavant, ces questions ont été abordées séparément. La combinaison de ces types de décisions dans une seule formulation mathématique et dans une même méthode de résolution devrait donc donner de meilleurs résultats que de considérer ces décisions séparément. Dans cette étude, nous proposons des solutions heuristiques qui tiennent compte de ces deux types de décisions simultanément, et ce, d'une manière complète et efficace. Les résultats de tests expérimentaux confirment la performance de la méthode proposée lorsqu’on la compare aux autres méthodes présentées dans la littérature. En effet, la méthode développée propose des solutions nécessitant moins de véhicules et engendrant de moindres frais de déplacement pour effectuer efficacement la même quantité de travail. Dans le contexte des systèmes logistiques urbains, nos résultats impliquent une réduction de la présence de véhicules dans les rues de la ville et, par conséquent, de leur impact négatif sur la congestion et sur l’environnement.