Méthodes exactes et heuristiques pour le problème de tournées de véhicules avec fenêtres de temps et réutilisation de véhicules

Cette thèse porte sur les problèmes de tournées de véhicules avec fenêtres de temps où un gain est associé à chaque client et où l'objectif est de maximiser la somme des gains recueillis moins les coûts de transport. De plus, un même véhicule peut effectuer plusieurs tournées durant l'horizon de planification. Ce problème a été relativement peu étudié en dépit de son importance en pratique. Par exemple, dans le domaine de la livraison de denrées périssables, plusieurs tournées de courte durée doivent être combinées afin de former des journées complètes de travail. Nous croyons que ce type de problème aura une importance de plus en plus grande dans le futur avec l'avènement du commerce électronique, comme les épiceries électroniques, où les clients peuvent commander des produits par internet pour la livraison à domicile. Dans le premier chapitre de cette thèse, nous présentons d'abord une revue de la littérature consacrée aux problèmes de tournées de véhicules avec gains ainsi qu'aux problèmes permettant une réutilisation des véhicules. Nous présentons les méthodologies générales adoptées pour les résoudre, soit les méthodes exactes, les méthodes heuristiques et les méta-heuristiques. Nous discutons enfin des problèmes de tournées dynamiques où certaines données sur le problème ne sont pas connues à l'avance. Dans le second chapitre, nous décrivons un algorithme exact pour résoudre un problème de tournées avec fenêtres de temps et réutilisation de véhicules où l'objectif premier est de maximiser le nombre de clients desservis. Pour ce faire, le problème est modélisé comme un problème de tournées avec gains. L'algorithme exact est basé sur une méthode de génération de colonnes couplée avec un algorithme de plus court chemin élémentaire avec contraintes de ressources. 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. Le troisième chapitre propose donc une méthode de recherche adaptative à grand voisinage qui exploite les différents niveaux hiérarchiques du problème (soit les journées complètes de travail des véhicules, les routes qui composent ces journées et les clients qui composent les routes). Dans le quatrième chapitre, qui traite du cas dynamique, une stratégie d'acceptation et de refus des nouvelles requêtes de service est proposée, basée sur une anticipation des requêtes à venir. L'approche repose sur la génération de scénarios pour différentes réalisations possibles des requêtes futures. Le coût d'opportunité de servir une nouvelle requête est basé sur une évaluation des scénarios avec et sans cette nouvelle requête. Enfin, le dernier chapitre résume les contributions de cette thèse et propose quelques avenues de recherche future.

Étude exploratoire de la détérioration du lien parent-enfant : contexte d’apparition, caractéristiques et comportements des couples parentaux séparés impliqués dans ces dynamiques

L’objectif principal de cette thèse de doctorat est de déterminer, à l’aide d’une grille d’observation des comportements parentaux après la séparation , si des catégories de la grille permettent de distinguer entre eux les couples parentaux où le risque de Détérioration du Lien Parent-Enfant en contexte de séparation conflictuelle (DLPE) est très élevé des couples parentaux où le risque de DLPE est très faible. De plus, trois objectifs secondaires s’ajoutent à notre objectif principal. Premièrement, nous avons tenté de voir s’il était possible de prédire les cas où les risques de DLPE sont très élevés. Deuxièmement, nous avons exploré comment la DLPE s’inscrit dans les conséquences pouvant découler de la séparation parentale. Et enfin, troisièmement, nous avons brièvement exploré la question des allégations d’agression sexuelle envers l’enfant dans les contextes de DLPE. Cette thèse est composée de deux articles et d’une note de recherche brève. Le premier article s’intitule En quoi et pourquoi les hommes et les femmes sont-ils affectés différemment par la séparation conjugale? Cet article est une recension critique de la littérature traitant des conséquences du divorce chez les adultes ainsi que des conséquences différentielles du divorce pour les hommes et les femmes. Dans cet article, des hypothèses explicatives quant à l’origine de ces diverses conséquences sont discutées et nous proposons de les conceptualiser sous la forme d’un éventail rendant compte des impacts tant positifs que négatifs, notamment à une extrémité du continuum où se retrouvent les dynamiques DLPE. Ce continuum sur lequel s’inscrit la DLPE permet de conceptualiser et de discuter de l’adaptation ou de la mésadaptation des individus face à la séparation. Dans cet article, notre regard sur la DLPE fait ressortir les lacunes de la recherche actuelle sur ce phénomène. Il ressort un manque flagrant de connaissances du contexte d’apparition du phénomène, de connaissances empiriques sur la question des allégations d’abus sexuel se produisant dans le cadre de telles dynamiques ainsi que de connaissances des caractéristiques et des comportements des individus qui y sont impliqués. Conséquemment, notre article met l’emphase sur la nécessité qu’une tradition de recherche se développe dans le domaine de la DLPE afin de clarifier tous ces aspects. Enfin, cet article met en lumière différents facteurs de risque et différents facteurs de protection susceptibles d’expliquer que le divorce ait des conséquences différentes chez les hommes et les femmes. Le deuxième article s’intitule Étude exploratoire des caractéristiques et des comportements de couples parentaux séparés engagés dans une dynamique de Détérioration du Lien Parent-Enfant. Cet article cherchait à déterminer si les couples parentaux séparés hautement à risque d’être engagés dans une dynamique de DLPE se distinguent des couples parentaux séparés dont le risque de DLPE est faible sur certaines variables. Nous avons étudié cette question auprès de notre échantillon de 82 couples parentaux séparés pour lesquels le risque de DLPE est évalué comme étant soit très faible (groupe de comparaison) ou soit très élevé (en tenant compte du fait que la mère ou le père soit le parent dénigrant). À cette fin, nous avons utilisé un instrument de mesure, la Grille d’observation de la Détérioration du Lien Parent-Enfant après la séparation (GODLPE), adapté de celui développé par Johnston, Walters, & Olesen, (2005). Les résultats obtenus à l’aide de tests d’analyse de variance et de khi-deux démontrent que les ex-couples du groupe de comparaison se distinguent des ex-couples du groupe où le risque de DLPE est très élevé par un mariage significativement plus long et un niveau de conflit plus élevé. Également, les résultats démontrent que les parents du groupe de comparaison, les parents dénigrés et les parents dénigrants se distinguent entre eux quant à leurs comportements coparentaux aliénants, à leur relation coparentale supportante, à leur relation coparentale méfiante et à leurs comportements de renversement de rôle. Finalement, notre étude révèle que la durée du mariage et l’intensité des conflits permettent de prédire le risque de DLPE. La note de recherche brève s’intitule Étude exploratoire des allégations d’agression sexuelle envers l’enfant dans un contexte de Détérioration du Lien Parent-Enfant. Cet note de recherche s’intéresse à ce qui a longtemps été considéré comme l’une des caractéristiques déterminantes des dynamiques de DLPE, soit les allégations d’agression sexuelle envers l’enfant professées par un parent à l’endroit de l’autre parent ou d’un membre de son entourage proche. Nous avons étudié cette question chez 82 couples parentaux séparés pour lesquels le risque de DLPE était évalué comme étant très faible ou très élevé. Les résultats indiquent qu’il n’existe aucune différence significative entre les groupes relativement à cette caractéristique. Cependant, les mères auraient davantage tendance à alléguer de tels abus que les pères. Enfin, aucune des allégations professées n’a été jugée suffisamment crédible pour que la Directeur de la protection de la Jeunesse (DPJ) juge nécessaire d’intervenir. Plusieurs hypothèses sont soulevées pour expliquer ces résultats.

Caractéristiques et origine fonctionnelle des propriétés fréquentielles du noeud auriculoventriculaire

Le nœud auriculoventriculaire (AV) joue un rôle vital dans le cœur normal et pathologique. Il connecte les oreillettes aux ventricules et, grâce à sa conduction lente, génère un délai entre les contractions auriculaire et ventriculaire permettant d’optimiser le pompage sanguin. Sa conduction lente et sa longue période réfractaire font du nœud AV un filtre d’impulsions auriculaires lors de tachyarythmies assurant ainsi une fréquence ventriculaire plus lente favorable au débit cardiaque. L’optimisation de ce filtrage est une cible dans le traitement de ces arythmies. Malgré ce rôle vital et de nombreuses études, le nœud AV demeure l’objet de plusieurs controverses qui en rendent la compréhension laborieuse. Nos études expérimentales sur des préparations isolées de cœurs de lapin visent à apporter des solutions à certains des problèmes qui limitent la compréhension des propriétés fréquentielles du nœud AV. Le premier problème concerne la définition de la propriété de récupération nodale. On s’accorde généralement sur la dépendance du temps de conduction nodale (intervalle auriculo-Hissien, AH) du temps de récupération qui le précède mais un débat presque centenaire persiste sur la façon de mesurer ce temps de récupération. Selon que l’on utilise à cette fin la longueur du cycle auriculaire (AA) ou l’intervalle His-auriculaire précédent (HA), la même réponse nodale montre des caractéristiques différentes, un paradoxe à ce jour inexpliqué. Le temps de conduction nodale augmente aussi avec le degré et la durée d'une fréquence rapide, un phénomène appelé fatigue. Or, les caractéristiques de la fatigue mesurée varient avec l’indice de récupération utilisé (AA vs. HA). De plus, une troisième propriété appelée facilitation qui entraîne un raccourcissement du temps de conduction diffère aussi avec l’indice de récupération utilisé. Pour établir l’origine de ce problème, nous avons déterminé les différences entre les courbes de récupération (AH compilé en fonction du AA ou HA) pour 30 états fonctionnels nodaux différents. Ces conditions étaient obtenues à l’aide de protocoles permettant la variation du cycle de base (BCL) et du cycle prétest (PTCL), deux paramètres connus pour altérer la fonction nodale. Nous avons pu établir que pour chaque état fonctionnel, la forme de la courbe de récupération et le niveau de fatigue étaient les mêmes pour les deux indices de récupération. Ceci s’applique aussi aux données obtenues à des BCL et PTCL égaux comme dans les protocoles de stimulation prématurée conventionnels couramment utilisés. Nos résultats ont établi pour la première fois que les propriétés nodales de récupération et de fatigue sont indépendantes de l’indice de récupération utilisé. Nos données montrent aussi que les différences entre les courbes de récupération en fonction de l’indice utilisé proviennent d’effets associés aux variations du PTCL. Notre deuxième étude établit à partir des mêmes données pourquoi les variations du PTCL altèrent différemment les courbes de récupération selon l’indice utilisé. Nous avons démontré que ces différences augmentaient en proportion directe avec l’augmentation du temps de conduction au battement prétest. Cette augmentation cause un déplacement systématique de la courbe construite avec l’intervalle AA vers la droite et de celle construite avec l’intervalle HA vers la gauche. Ce résultat met en évidence l’importance de tenir compte des changements du temps de conduction prétest dans l’évaluation de la fonction nodale, un paramètre négligé dans la plupart des études. Ce résultat montre aussi que chacun des deux indices a des limites dans sa capacité d’évaluer le temps de récupération nodale réel lorsque le temps de conduction prétest varie. Lorsque ces limites sont ignorées, comme c’est habituellement le cas, elles entraînent un biais dans l’évaluation des effets de fatigue et de facilitation. Une autre grande difficulté dans l’évaluation des propriétés fréquentielles du nœud AV concerne son état réfractaire. Deux indices sont utilisés pour évaluer la durée de la période réfractaire nodale. Le premier est la période réfractaire efficace (ERPN) définie comme l’intervalle AA le plus long qui n’est pas conduit par le nœud. Le deuxième est la période réfractaire fonctionnelle (FRPN) qui correspond à l’intervalle minimum entre deux activations mesurées à la sortie du nœud. Paradoxalement et pour des raisons obscures, l’ERPN augmente alors que la FRPN diminue avec l’augmentation de la fréquence cardiaque. De plus, ces effets varient grandement avec les sujets, les espèces et l’âge. À partir des mêmes données que pour les deux autres études, nous avons cherché dans la troisième étude l’origine des variations fréquentielles de l’ERPN et de la FRPN. Le raccourcissement du BCL prolonge l’ERPN mais n’affecte pas la FRPN. L’allongement de l’ERPN provient principalement d’un allongement du temps de conduction prétest. Un PTCL court en comparaison avec un BCL court allonge encore plus substantiellement le temps de conduction prétest mais raccourcit en même temps l’intervalle His-auriculaire, ces deux effets opposés s’additionnent pour produire un allongement net de l’ERPN. Le raccourcissement de l’intervalle His-auriculaire par le PTCL court est aussi entièrement responsable pour le raccourcissement de la FRPN. Nous avons aussi établi que, lorsque la composante du temps de conduction prétest est retirée de l’ERPN, un lien linéaire existe entre la FRPN et l’ERPN à cause de leur dépendance commune de l’intervalle His-auriculaire. Le raccourcissement combiné du BCL et du PTCL produit des effets nets prévisibles à partir de leurs effets individuels. Ces effets reproduisent ceux obtenus lors de protocoles prématurés conventionnels. Ces observations supportent un nouveau schème fonctionnel des variations fréquentielles de l’ERPN et de la FRPN à partir des effets distincts du BCL et du PTCL. Elles établissent aussi un nouveau lien entre les variations fréquentielles de l’ERPN et de la FRPN. En conclusion, la modulation fréquentielle de la fonction du nœud AV provient de la combinaison d’effets concurrents cumulatifs liés au cycle de base et non-cumulatifs liés au cycle prétest. Ces effets peuvent être interprétés de façon consistante indépendamment de l’indice de récupération en tenant compte des changements du temps de conduction au battement prétest. Les effets fréquentiels disparates sur l’ERPN et la FRPN sont aussi grandement liés aux changements du temps de conduction prétest. Lorsque l’analyse tient compte de ce facteur, l’ERPN et la FRPN montrent des variations parallèles fortement liées à celles de l’intervalle His-auriculaire. Le nouveau schème fonctionnel des propriétés fréquentielles du nœud AV supporté par nos données aidera à mieux cibler les études sur les mécanismes cellulaires contrôlant la modulation fréquentielle nodale. Nos données pourraient aider à l’interprétation et au contrôle des réponses nodales diverses associées aux tachyarythmies supraventriculaires et à leur traitement pharmacologique. En bref, nos travaux supportent une compréhension factuelle améliorée du comportement fréquentiel du nœud AV, un domaine aux applications multiples en rythmologie cardiaque.

Les effets de la violence organisée sur le processus d'intégration des réfugiés : le cas des Colombiens au Québec

RÉSUMÉ DE LA RECHERCHE Le conflit armé en Colombie est le troisième conflit le plus long du monde, après le problème entre la Palestine et l’Israël et celui entre l’Inde et le Pakistan. La violence organisée qui caractérise ce conflit a des conséquences sur le plan individuel (souffrance psychologique, etc.) et sur le plan collectif (démobilisation sociale par la terreur, modification de la pensée critique, augmentation de la violence commune). Cette violence a poussé des milliers de Colombiens à l’exil. Certaines de ces personnes arrivent au Québec en tant que réfugiés. La présente étude décrit et analyse les effets de la violence organisée subie en Colombie par ces personnes. Elle fait le lien entre ces conséquences et le processus d’intégration des refugiés colombiens dans une région du Québec, la Haute-Yamaska. Le principal objectif de ce mémoire est de répondre à cette question : selon l’expérience des immigrants réfugiés colombiens victimes de violence organisée, quels sont les effets de cette violence sur leur vie actuelle au Québec? Douze récits d’expériences ont été recueillis et analysés à partir d’entrevues semi dirigées auprès des refugiés colombiens. Les résultats de cette étude montrent la nécessité, pour les réfugiés, d’un travail d’élaboration autour de leur propre identité à travers l’expérience vécue; la présence du retrait et de l’isolement comme mécanismes de protection qui se manifestent en terre d’accueil; la reproduction, par un groupe minoritaire, de certains des comportements qui sont jugés violents en terre d’accueil et qui dans le contexte de la terre d’origine avaient un autre sens. Cette différence de sens est accompagnée d’une tolérance différente à la violence dans un groupe de réfugiés et la société d’accueil. L’attitude personnelle positive face aux difficultés ainsi que le soutien du réseau familial ou des nouveaux amis sont des facilitateurs de l’intégration. Finalement, on constate que les effets d’un deuil prolongé freinent l’investissement affectif et personnel en terre d’accueil.

Models and algorithms for the capacitated location-routing problem

Le problème de localisation-routage avec capacités (PLRC) apparaît comme un problème clé dans la conception de réseaux de distribution de marchandises. Il généralisele problème de localisation avec capacités (PLC) ainsi que le problème de tournées de véhicules à multiples dépôts (PTVMD), le premier en ajoutant des décisions liées au routage et le deuxième en ajoutant des décisions liées à la localisation des dépôts. Dans cette thèse on dévelope des outils pour résoudre le PLRC à l’aide de la programmation mathématique. Dans le chapitre 3, on introduit trois nouveaux modèles pour le PLRC basés sur des flots de véhicules et des flots de commodités, et on montre comment ceux-ci dominent, en termes de la qualité de la borne inférieure, la formulation originale à deux indices [19]. Des nouvelles inégalités valides ont été dévelopées et ajoutées aux modèles, de même que des inégalités connues. De nouveaux algorithmes de séparation ont aussi été dévelopés qui dans la plupart de cas généralisent ceux trouvés dans la litterature. Les résultats numériques montrent que ces modèles de flot sont en fait utiles pour résoudre des instances de petite à moyenne taille. Dans le chapitre 4, on présente une nouvelle méthode de génération de colonnes basée sur une formulation de partition d’ensemble. Le sous-problème consiste en un problème de plus court chemin avec capacités (PCCC). En particulier, on utilise une relaxation de ce problème dans laquelle il est possible de produire des routes avec des cycles de longueur trois ou plus. Ceci est complété par des nouvelles coupes qui permettent de réduire encore davantage le saut d’intégralité en même temps que de défavoriser l’apparition de cycles dans les routes. Ces résultats suggèrent que cette méthode fournit la meilleure méthode exacte pour le PLRC. Dans le chapitre 5, on introduit une nouvelle méthode heuristique pour le PLRC. Premièrement, on démarre une méthode randomisée de type GRASP pour trouver un premier ensemble de solutions de bonne qualité. Les solutions de cet ensemble sont alors combinées de façon à les améliorer. Finalement, on démarre une méthode de type détruir et réparer basée sur la résolution d’un nouveau modèle de localisation et réaffectation qui généralise le problème de réaffectaction [48].

Durée de lʼexposition avec symptômes, séquelles et coûts de lʼasthme professionnel en relation avec le statut psychologique et socioéconomique

Le facteur le plus important de pronostic de l'asthme professionnel (AP) est la durée des symptômes avant le retrait de lʼexposition à lʼagent causant lʼAP. La qualité de vie réduite, la détresse psychologique et les maladies psychiatriques sont des conditions souvent associées à l'AP. Notre objectif était d'identifier les facteurs, incluant le statut socioéconomique, qui ont une influence sur lʼintervalle de temps nécessaire pour présenter une requête à une agence médicolégale à la suite de lʼapparition de symptômes dʼasthme et de confirmer qu'un tel délai est associé à un moins bon pronostic respiratoire et à des coûts directs plus élevés. En outre, nous avons examiné la relation entre les variables cliniques et socio-économiques dʼune part et leur influence sur les facteurs psychologiques et économiques dʼautre part chez des travailleurs atteints d'AP. Ensuite, nous avons voulu évaluer si les individus souffrant de détresse psychologique (DP) et de morbidité psychiatrique pourraient être identifiés en utilisant un instrument mesurant la qualité de vie (QV). Lʼétude a été effectuée auprès dʼindividus ayant déposé des demandes d'indemnisation pourʼAP auprès du Commission de la sécurité et de la santé du travail du Québec (CSST). Les données ont été recueillies au moment de la réévaluation, soit environ deux ans et demi après le diagnostic. Outre la collecte des marqueurs cliniques de l'asthme, les individus ont été soumis à une évaluation générale de leur histoire sociodémographique et médicale, à une brève entrevue psychiatrique (évaluation des soins primaires des troubles mentaux, PRIME-MD) et à un ensemble de questionnaires, incluant le Questionnaire sur la qualité de vie - AQLQ(S), le Questionnaire respiratoire de St. George (SGRQ) et le Psychiatric Symptom Index (PSI).Soixante personnes ont été incluses dans l'étude. Etre plus âgé, avoir un revenu supérieur à 30 000$ CA etêtre atteint dʼAP dû à un allergène de haut poids moléculaire ont une association positive avec le nombre dʼannées dʼexposition avec symptômes avant le retrait. Au cours de la période de suivi, le nombre dʼannées dʼexposition avec symptômes était plus grand chez les individus ayant une hyperréactivité bronchique persistante. Par ailleurs, la présence de symptômes au poste de travail pendant moins d'un an est associée à une réduction des coûts directs. Les paramètres de QV et de DP avaient des corrélations modérées avec les marqueurs cliniques de lʼAP. Les plus fortes associations avec ces variables ont pu être observées dans les cas de la sévérité de l'asthme, des statuts dʼemploi et matrimonial, du revenu et de la durée de la période de travail avec l'employeur. Un seuil de 5,1 au niveau de la sous-échelle de la fonction émotionnelle de lʼAQLQ(S) sʼest avéré avoir la meilleure valeur discriminante pour distinguer les individus avec ou sans détresse psychiatrique cliniquement significative selon le PSI. Nous avons été en mesure d'identifier les variables socio-économiques associées à un intervalle plus long dʼexposition professionnelle en présence de symptômes dʼasthme. De même, une plus longue période d'exposition a été associée à un moins bon pronostic de la maladie et à des coûts de compensation plus élevés. Ces résultats s'avèrent utiles pour la surveillance de lʼAP qui pourrait cibler ces sous-groupes d'individus. La QV et la PS sont fréquemment réduites chez les individus atteints d'AP qui perçoivent une compensation. Elles sont associées à des marqueurs cliniques de lʼasthme et à des facteurs socio-économiques. En outre, nos résultats suggèrent que le questionnaire de lʼAQLQ(S) peut être utilisé pour identifier les individus avec un niveau de détresse psychologique potentiellement significatif.

Influence de la testostérone sur les paramètres électrocardiographiques des hommes et des femmes

Les hommes et les femmes diffèrent devant la survenue de plusieurs types d’arythmies cardiaques. Ainsi, la prévalence des fibrillations auriculaires, ou celle du syndrome de Brugada est plus élevée chez les hommes, tandis que les femmes sont plus susceptibles de développer des torsades de pointe. La survenue de ces arythmies pourrait être affectée par l’existence de disparités entre les sexes au niveau de l’activité électrique cardiaque normale. Des différences ont d’ailleurs été décrites dans les paramètres électrocardiographiques des hommes et des femmes, et notamment au niveau des paramètres traduisant la phase de repolarisation ventriculaire. Par ailleurs, plusieurs études cliniques et expérimentales ont permis d’avancer que les androgènes pourraient contribuer à expliquer les différences homme-femme observées dans la repolarisation ventriculaire. Leur influence sur les autres paramètres électrocardiographiques a toutefois reçu peu d’attention jusqu’à aujourd’hui. Dans ce contexte, l’objectif de ce travail était de mieux comprendre l’implication de la testostérone dans les différences sexuelles observées au niveau de l’électrocardiogramme. En travaillant à partir d’une cohorte de volontaires sains, nous avons tout d’abord confirmé l’existence de différences électrocardiographiques rapportées précédemment dans la littérature. Nous avons de plus noté un segment PR plus long chez les hommes, bien que l’onde P et l’intervalle PR n’étaient pas significativement différents entre les sexes. Par la suite, nous avons évalué l’association de la testostérone avec les différents paramètres de l’électrocardiogramme humain. La testostérone était le plus fortement associée au complexe QRS, au segment ST et à l’intervalle QTc. Nous avons donc examiné la contribution de la testostérone dans les mécanismes responsables des différences sexuelles pour ces trois paramètres. D’après les résultats obtenus, la testostérone ne semblait toutefois pas expliquer ces différences homme-femme. En conclusion, les résultats de cette étude suggèrent que la testostérone n’est pas responsable des différences observées au niveau du complexe QRS, du segment ST et de l’intervalle QTc des hommes et des femmes de notre cohorte. D’autres médiateurs, seuls ou en association avec la testostérone, pourraient jouer un rôle dans l’établissement de ces différences électrocardiographiques associées au sexe.

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.

Evaluating DNA damage response (DDR) activation in human prostate cancer

Introduction: Au Canada, le cancer de la prostate est le cancer le plus fréquemment diagnostiqué chez les hommes et le plus mortel après les cancers du poumon et du côlon. Il y a place à optimiser le traitement du cancer de la prostate de manière à mettre en œuvre une médecine personnalisée qui s’adapte aux caractéristiques de la maladie de chaque patient de façon individuelle. Dans ce mémoire, nous avons évalué la réponse aux dommages de l’ADN (RDA) comme biomarqueur potentiel du cancer de la prostate. Les lésions potentiellement oncogènes de l'ADN déclenche une cascade de signalisation favorisant la réparation de l'ADN et l’activation des points de contrôle du cycle cellulaire pour préserver l’intégrité du génome. La RDA est un mécanisme central de suppression tumorale chez l’homme. La RDA joue un rôle important dans l’arrêt de la prolifération des cellules dont les génomes sont compromis, et donc, prévient la progression du cancer en agissant comme une barrière. Cette réponse cellulaire détermine également comment les cellules normales et cancéreuses réagissent aux agents utilisés pour endommager l'ADN lors du traitement du cancer comme la radiothérapie ou la chimiothérapie, en plus la présence d,un certain niveau de RDA dans les cellules du cancer de la prostate peuvent également influer sur l'issue de ces traitements. L’activation des signaux de la RDA peut agir comme un frein au cancer dans plusieurs lésions pré-néoplasiques de l'homme, y compris le cancer de la prostate. Il a été démontré que la RDA est augmentée dans les cellules de néoplasie intra- épithéliale (PIN) comparativement aux cellules prostatiques normales. Toutefois, le devient de la RDA entre le PIN et l’adénocarcinome est encore mal documenté et aucune corrélation n'a été réalisée avec les données cliniques des patients. Notre hypothèse est que les niveaux d’activation de la RDA seront variables selon les différents grades et agressivité du cancer de la prostate. Ces niveaux pourront être corrélés et possiblement prédire les réponses cliniques aux traitements des patients et aider à définir une stratégie plus efficace et de nouveaux biomarqueurs pour prédire les résultats du traitement et personnaliser les traitements en conséquence. Nos objectifs sont de caractériser l'activation de la RDA dans le carcinome de la prostate et corréler ses données avec les résultats cliniques. Méthodes : Nous avons utilisé des micro-étalages de tissus (tissue microarrays- TMAs) de 300 patients ayant subi une prostatectomie radicale pour un cancer de la prostate et déterminé le niveau d’expression de protéines de RDA dans le compartiment stromal et épithélial des tissus normaux et cancéreux. Les niveaux d’expression de 53BP1, p-H2AX, p65 et p-CHK2 ont été quantifiés par immunofluorescence (IF) et par un logiciel automatisé. Ces marqueurs de RDA ont d’abord été validés sur des TMAs-cellule constitués de cellules de fibroblastes normales ou irradiées (pour induire une activation du RDA). Les données ont été quantifiées à l'aide de couches binaires couramment utilisées pour classer les pixels d'une image pour que l’analyse se fasse de manière indépendante permettant la détection de plusieurs régions morphologiques tels que le noyau, l'épithélium et le stroma. Des opérations arithmétiques ont ensuite été réalisées pour obtenir des valeurs correspondant à l'activation de la RDA qui ont ensuite été corrélées à la récidive biochimique et l'apparition de métastases osseuses. Résultats : De faibles niveaux d'expression de la protéine p65 dans le compartiment nucléaire épithélial du tissu normal de la prostate sont associés à un faible risque de récidive biochimique. Par ailleurs, nous avons aussi observé que de faibles niveaux d'expression de la protéine 53BP1 dans le compartiment nucléaire épithéliale du tissu prostatique normal et cancéreux ont été associés à une plus faible incidence de métastases osseuses. Conclusion: Ces résultats confirment que p65 a une valeur pronostique chez les patients présentant un adénocarcinome de la prostate. Ces résultats suggèrent également que le marqueur 53BP1 peut aussi avoir une valeur pronostique chez les patients avec le cancer de la prostate. La validation d'autres marqueurs de RDA pourront également être corrélés aux résultats cliniques. De plus, avec un suivi des patients plus long, il se peut que ces résultats se traduisent par une corrélation avec la survie. Les niveaux d'activité de la RDA pourront éventuellement être utilisés en clinique dans le cadre du profil du patient comme le sont actuellement l’antigène prostatique spécifique (APS) ou le Gleason afin de personnaliser le traitement.

Facilitation de la procédure d’ablation de fibrillation auriculaire persistante après restauration du rythme sinusal pré-procédure : une étude multicentrique comparative

L’ablation de fibrillation auriculaire (FA) persistante est associée à des temps de procédure plus longs et à un moindre succès par rapport à l’ablation de FA paroxystique. Nous avons posé l’hypothèse que la restauration et le maintien du rythme sinusal ≥ 1 mois pré-procédure faciliteraient la terminaison de la FA et amélioreraient le succès de la procédure. Méthodes: Nous avons conduit une étude rétrospective comparant deux cohortes de patients consécutifs se présentant en FA persistante pour première ablation de FA : le groupe rythme sinusal (RS) avec restauration et maintien du rythme RS ≥ 1 mois pré-procédure (Groupe RS; N=40) et un groupe contrôle de patients en FA pré ablation (Groupe contrôle; N=40), apparié selon le sexe, l’âge, la longueur maximale de durée de FA. Une ablation de type en paliers (“stepwise”) a été réalisée dans les deux groupes (avec FA induite en début de procédure dans le groupe RS). Le succès a été défini par l’absence de récidive de FA ou de tachycardie atriale sans anti arythmique après un suivi minimal de 12 mois post procédure. Résultats: Durant la procédure de index d’ablation de FA, le cycle de FA était plus long dans le groupe RS par rapport au groupe contrôle (183±32 vs 166±20 ms, P=0.06) suggérant un remodelage inverse. Dans le groupe RS, la FA a été terminée plus fréquemment par l’ablation (95.0% vs 77.5%, P<0.05) et a demandé une ablation moins extensive avec moins d’ablation des électrocardiogrammes fragmentés (40.0% vs 87.5%, p<0.001) et moins de lésions linéaires (42.5% vs 82.5%, p<0.001). Les durées moyennes de procédure (199.8±69.8 vs 283.5±72.3 minutes, P<0.001), de fluoroscopie (51.0±24.9 vs 96.3±32.1 minutes, P<0.001), et de radiofréquence (47.5±18.9 vs 97.0±30.6 minutes, P<0.001) ont été plus courtes dans le groupe RS. Les succès cliniques ont été comparables dans les deux groupes après la première (55.0% vs 45.0%, P=0.28) et la dernière procédure (80.0% vs 70.0%, P=0.28), après une durée moyenne de suivi comparable (21.1±9.7 mois).

Différentes approches dans le traitement de la dépression post-infarctus du myocarde : effet de la desvenlafaxine et des probiotiques

Plusieurs études ont montré que les maladies cardiovasculaires constituent un risque majeur de développement du trouble dépressif chez l’homme. Plus précisément, à la suite d’un infarctus du myocarde, 15 à 30 % des patients développent une dépression majeure dans les 6 à 8 mois suivant l’évènement cardiaque. Dans un modèle d’infarctus du myocarde chez le rat, développé dans notre laboratoire, nous avons noté la présence de comportements compatibles avec une dépression, deux semaines après l’infarctus. Nous avons également détecté des cellules apoptotiques dans le système limbique dès les premières minutes de reperfusion, nombre qui atteint son apogée à 3 jours de reperfusion. Nous avions émis l’hypothèse que l’apoptose que l’on observe dans le système limbique serait reliée à la réponse inflammatoire induite par l’infarctus du myocarde. Les comportements reliés à de la dépression ont été prévenus par l’administration d’un inhibiteur de la synthèse des cytokines pro-inflammatoires, la pentoxifylline, le célécoxib, un inhibiteur de la cyclooxygenase-2, par des probiotiques ainsi que par différents antidépresseurs. Les résultats des deux premières études de cette thèse montrent que la desvenlafaxine, un Inhibiteur de la recapture de la sérotonine et noradrénaline (IRSN) prévient les comportements dépressifs tout en diminuant l’apoptose à 3 jours post-infarctus dans le système limbique. Les comportements similaires à ceux d’une dépression que présentent les rats deux semaines après l’évènement cardiaque sont encore présents à 4 mois post-infarctus, si aucun traitement n’est entrepris. De plus, ces animaux développent des troubles d’apprentissage que la desvenlafaxine peut prévenir, et ceci même si le traitement n’est présent que pendant les 2 premières semaines post-infarctus. Dans la troisième étude de cette thèse, nous avons voulu savoir si le nerf vague était impliqué dans les effets bénéfiques de deux probiotiques sur l’apoptose dans le système limbique après un infarctus du myocarde. Nos résultats ont démontré que les probiotiques réduisent l’apoptose dans le système limbique après un infarctus du myocarde, mais que cet effet est perdu en présence d’une vagotomie. Les résultats obtenus démontrent que l’infarctus du myocarde induit une mort par apoptose dans le système limbique de même que des comportements dépressifs et des problèmes d’apprentissage à long terme. Ces problèmes peuvent être diminués par un traitement à la desvenlafaxine, et ceci même si le traitement n’est présent que pour les deux premières semaines post-infarctus. Finalement, nous avons observé que les probiotiques avaient des effets bénéfiques sur l’apoptose dans le système limbique par un mécanisme impliquant le nerf vague. En conclusion, plusieurs interventions différentes sont efficaces pour limiter les conséquences de l’infarctus du myocarde sur le système limbique et un traitement court est efficace pour prévenir les problèmes à plus long terme.

Programme expérimental «Bouger à l’heure juste» pour améliorer le statut pondéral d’adultes en surpoids.

Alors que la prévalence de l’obésité est un problème d’ampleur mondiale, les avenues permettant de mieux utiliser l’exercice (Ex) s’avèrent d’un grand intérêt. L’Ex peut réduire l'appétit et l'apport énergétique, soit l’effet anorexigène de l'Ex. Des études récentes de notre laboratoire ont montré l’importance du moment de la pratique d’Ex, pour diminuer l’apport énergétique. Cependant, aucune ne certifie que le positionnement dans le temps de l'Ex maximise la réduction de masse corporelle en contexte naturel. Le devis croisé de l’étude visait donc à déterminer s’il existe un positionnement idéal de l’Ex, afin de potentialiser la perte de poids corporel et d'adiposité, en comparant l'effet de deux programmes sur l’anthropométrie d’adultes en surpoids. Huit adultes montréalais volontaires (18-45 ans) en surpoids ou obèses ont complété l’étude. Aléatoirement, ils ont effectué deux programmes d'Ex (2 x 15 min. d’Ex par intervalles quotidiennement) de quatre semaines : 1) Ex avant les repas (ExMeal) vs 2) Ex à tout moment, sauf dans l'heure précédent les repas (MealEx). Les consultations hebdomadaires à l'Université de Montréal comprenaient : les mesures anthropométriques, les questionnaires standardisés sur la pratique d’activités physiques et l’alimentation, ainsi que le suivi des entrainements faits en milieu naturel. Les analyses Mann- Whitney U ont révélé des résultats similaires concernant le profil anthropométrique, la pratique d’Ex à l’intérieur et hors du programme et l’ingestion calorique (contenu calorique et % de l’énergie des glucides, protéines et lipides), entre les programmes ExMeal et MealEx (p > 0.05). Cependant, le programme ExMeal a été associé à une ingestion calorique sous forme de protéines de 2,8% plus importante (p= 0.05). D’autres analyses exploratoires, ont fait ressortir que c’est surtout la séquence mensuelle des évènements qui était liée à une réduction du pourcentage de gras et à une assiduité plus importante aux Ex structurés lors du premier mois. Par ailleurs, même si plusieurs études ont vérifié et confirmé l’effet anorexigène de l’Ex aigu dans certaines conditions, il semble que l’effet à plus long terme sur le profil anthropométrique ne soit pas démontré avec cette étude pilote. Enfin, des facteurs comme le statut d’adiposité, la structure du programme, la durée des séances d’Ex et la pratique en milieu naturel peuvent avoir rendu plus difficile l’amélioration du profil anthropométrique. Mots-clés : Exercice, positionnement, ingestion calorique, perte de poids, adultes, obésité.

Identification de composé sensibilisant préférentiellement les cellules exprimant les protéines E6 et E7 du VPH à l'irradiation

Le cancer du col utérin (CCU) est dans plus de 99% des cas provoqué par une infection avec le virus du papillome humain (VPH), dont le potentiel oncogénique réside dans l'expression des proto-oncogènes viraux E6/E7. Le potentiel carcinogénique de ces protéines virales réside essentiellement dans leurs actions sur les produits des gènes suppresseurs de tumeur p53 et RB. Les produits de ces gènes, p53 et Rb, font parti des voies de signalisation de réponse aux dommages de l'ADN cellulaire (RDA) et leur perte entraine une perte de fonctionnalité qui mène à une instabilité génomique. À long terme et en présence de d'autres facteurs ceux-ci mèneront au développement d'un cancer. Les protéines E6 et E7 sont constitutivement exprimées dans les cellules du CCU ainsi que dans les cellules de tout autre cancer induit par le VPH et seulement dans ces dernières. La prise en charge des cas avancés de ces cancers se fait principalement par radiothérapie et chimiothérapie concomitante. La chimio-radiothérapie utilisée en traitement est efficace mais résulte en un taux élevé de morbidité et un nombre important de patientes récidiveront. Nous proposons que l'exploitation de l'expression spécifique d’E6 et d’E7 dans les cellules du CCU permette d’envisager une stratégie de létalité synthétique afin d'amplifier l'effet létal de l'irradiation sur les cellules CCU. Ceci permettrait potentiellement d'augmenter l'efficacité du traitement et de diminuer les récidives, ainsi que la morbidité liée au traitement. En s'appuyant sur cette hypothèse, notre objectif est d’identifier des composés dont l'action seule ou couplée à l'irradiation provoquerait préférentiellement la mort des cellules exprimant les protéines E6 et E7 du VPH. Les cellules testées comprennent des cellules isogéniques humaines issues de kératinocytes normaux que nous avons modifiées séquentiellement pour obtenir les modifications associées aux cellules CCU (hTERT, E6 et E7), ainsi que les lignées de cellules de CCU HeLa et CaSki .Nous avons procédé à la mise au point et à la validation du protocole de criblage et des méthodes d’évaluation de la sensibilisation, qui se définit comme une perte de viabilité, un arrêt ou ralentissement de la croissance, par détection d’ATP ainsi que par coloration d’ADN génomique au DRAQ5. Suite à un criblage ciblé impliquant des inhibiteurs connus de la voie de réparation des dommages à l’ADN, nous avons identifié l’inhibiteur de mdm2, Nutlin-3, comme étant un composé sensibilisant et radio-sensibilisant préférentiellement les cellules exprimant E6 et E7 du VPH. La Nutlin-3 a été testée sur des cellules HEKn-hTERT-E6-E7, des cellules CaSki et HeLa. L’effet de sensibilisation et de radio-sensibilisation a été confirmé dans ces trois lignées. Tel que suggéré par son action sur mdmd2, la Nutlin-3 permet la stabilisation de p53 dans les cellules HEKn-hTERT-E6-E7 et CaSki et sa réactivation dans les lignées cellulaires HeLa et CaSki. Malgré cette stabilisation de p53, de façon surprenante, l’effet de la Nutlin-3 sur la sensibilisation et la radio-sensibilisation des cellules HeLa et CaSki semble indépendant de p53, tel qu’observé en utilisant des cellules HeLa-GSE et CaSki-GSE dont le p53 est déficient. In vivo la Nutlin-3a montre dans un essai préliminaire l’inhibition de la croissance tumorale des xénogreffes HeLa chez des souris RAG2γc. Ce résultat reste à confirmer avec un essai impliquant un nombre d’échantillons plus grand. À plus long terme, nous comptons étudier l’implication de mdm2 dans l’effet de sensibilisant de la Nutlin-3 dans les cellules CCUs, ainsi que les autres cibles pouvant être impliquées dans la création de cet effet sensibilisant observé.

L’effet du port nocturne des prothèses complètes sur le sommeil et la qualité de vie liée à la santé buccodentaire : une étude pilote expérimentale

Problématique : L’édentement et les troubles du sommeil sont des affections chroniques fréquentes chez les personnes âgées et qui peuvent avoir des conséquences défavorables sur le bien-être de ces personnes, ainsi que sur leur qualité de vie. L’édentement pourrait perturber le sommeil par la modification de la structure crânio-faciale et des tissus mous environnants. Cependant, cette relation n'est pas suffisamment documenté. Objectifs : Le but de cette étude pilote était de préparer la mise en œuvre d’une étude clinique randomisée contrôlée concernant l’effet du port nocturne des prothèses complètes sur la qualité du sommeil. Méthodologie : Treize aînés édentés ont participé à cette étude clinique randomisée contrôlée de type croisé. L’intervention consistait à dormir avec ou sans les prothèses durant la nuit. Les participants à l'étude ont été assignés à porter et ne pas porter leurs prothèses dans des ordres alternatifs pour des périodes de 30 jours. La qualité du sommeil a été évaluée par la polysomnographie portable et le questionnaire Pittburgh Sleep Quality Index (PSQI). Les données supplémentaires incluent la somnolence diurne, évaluée par le questionnaire Epworth Sleepiness Scale (ESS), et la qualité de vie liée à la santé buccodentaire, évaluée par le questionnaire Oral Health Impact Profile 20 (OHIP-20). De plus, à travers les examens cliniques et radiologiques, les données des caractéristiques sociodémographiques, de la morphologie oropharyngée, des caractéristiques buccodentaires et des prothèses ont été recueillies. Les modèles de régression linéaire pour les mesures répétées ont été utilisés pour analyser les résultats. Résultats : L’étude de faisabilité a atteint un taux de recrutement à l’étude de 59,1% et un taux de suivi de 100%. Le port nocturne des prothèses dentaires augmentait l’index d'apnée-hypopnée (IAH) et le score PSQI par rapport au non port nocturne des prothèses : (IAH : Médiane = 20,9 (1,3 - 84,7) versus 11,2 (1,9 - 69,6), p = 0,237; le score PSQI : Médiane = 6,0 (3,0 - 11,0) versus 5,0 (1,0 - 11,0), p = 0,248). Cependant, ces différences n'étaient pas statistiquement significatives, sauf que pour le temps moyen d’apnée (plus long avec des prothèses) (p < 0,005) et le temps de ronflement relatif (moins élevé avec des prothèses) (p < 0,05). La somnolence diurne excessive et la qualité de vie liée à la santé buccodentaire étaient semblables pour les deux interventions (le score ESS : Médiane = 4,0 (3,0-10,0) versus 5,0 (2,0-10,0), p = 0,746; le score OHIP-20: Médiane = 31,0 (20,0-64,0) versus 27,0 (20,0-49,0), p = 0,670). L’impact néfaste du port nocturne des prothèses complètes sur le sommeil a été statistiquement significatif chez les personnes souffrant de l’apnée-hypopnée moyenne à sévère (p < 0,005). Conclusion : L’essai clinique pilote a montré que le port nocturne des prothèses complètes a un impact négatif sur la qualité du sommeil des gens âgés édentés, surtout chez les personnes avec l’apnée obstructive du sommeil modérée à sévère. Les résultats doivent être confirmés par l’étude clinique randomisée contrôlée de phase II.

La relation entre l’importance accordée à la réussite scolaire par les parents et l’engagement scolaire des élèves d’origine haïtienne au primaire : l’effet modérateur de la relation maître-élève.

Le désengagement scolaire constitue un problème social important au Québec. Les difficultés qu’éprouvent certains élèves à suivre les instructions, à participer en classe et à s’investir dans leur travail scolaire peuvent, à plus long terme, influencer leur réussite scolaire et mener à l’échec ou au décrochage. Vu l’importance du rôle joué par les parents et les enseignants sur l’engagement, la présente étude a pour but d’étudier la contribution des parents et des enseignants à l’engagement comportemental des élèves d’origine haïtienne issus de l’immigration fréquentant des écoles primaires en milieux défavorisés à Montréal. Elle vise également à examiner comment la contribution de ces acteurs se combine pour favoriser l’engagement comportemental de ces élèves. Les données ont été recueillies auprès de 211 élèves de 3e à 5e année provenant d’écoles de milieux défavorisés et multiethniques sur l'île de Montréal, et de leurs enseignants. Les résultats de nos analyses de régressions montrent que la chaleur dans la relation maître-élève exerce un effet modérateur sur le lien entre l’importance accordée à la réussite scolaire et l’engagement comportemental. Ainsi, l’importance accordée à la réussite scolaire par les parents est plus importante pour l’engagement des élèves qui partagent des relations peu chaleureuses et amicales avec leur enseignant que pour leurs pairs qui ont de bonnes relations avec leur enseignant. Des pistes pour l’intervention et pour la recherche future sont présentées à la lumière de ces résultats.