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.

Variations colorées d’une pratique mondialisée : l’appropriation culturelle du graffiti hip-hop à Montréal et à São Paulo

Qu’il s’agisse d’une signature monochrome ("tag"), de lettres rondes à deux couleurs ("throw-up") ou d’un enchevêtrement calligraphique multicolore ("piece"), les formes caractéristiques du graffiti hip-hop font aujourd’hui partie du paysage urbain des grandes villes du monde. Né aux États-Unis dans les années 1960 et diffusé à l’extérieur des frontières américaines dans les années 1980, le graffiti hip-hop peut être perçu comme un exemple à la fois de l’américanisation et de l’homogénéisation des pratiques culturelles des jeunes à travers le monde. À partir d'une comparaison entre des graffiteurs francophones de Montréal et des graffiteurs lusophones de São Paulo, cette thèse décrit le processus d'appropriation d'un mouvement culturel d’origine américaine et montre les similitudes et les différences retrouvées au niveau local de cette forme d'expression mondialisée. L’étude de l’appropriation culturelle proposée dans cette thèse se compose de deux niveaux d’analyse. Le premier – qualifié de micro – touche le domaine personnel et se penche sur le processus de production de graffitis de style hip-hop (type de graffitis d’origine new-yorkaise basé sur l’écriture de pseudonymes). Ce niveau d’analyse me permet de démontrer comment les mécanismes de l’imitation et de la transformation se mélangent et renvoient aux processus de l’apprentissage et de l’inventivité individuels. Pour l’analyse du second niveau – qualifié de macro –, je tiens compte de l’ensemble des forces qui, au plan de la collectivité, forge l’appropriation. Ceci me permet de tracer des liens causaux entre les particularités locales du graffiti hip-hop et certains paramètres relevant du politique, de l’économique, de l’histoire et du culturel.

Pharmacologie des variations de débit sanguin oculaires chez le rat au moyen de la débitmétrie au laser par effet Doppler

La débitmétrie au laser à effet Doppler (LDF) constitue une méthode prometteuse et non-invasive pour l'étude du débit sanguin local dans l'œil. Cette technique est basée sur un changement de fréquence subi par la lumière lors du mouvement des globules rouges dans les vaisseaux. Une nouvelle sonde LDF a été testée pour sa sensibilité à évaluer la circulation rétinienne/choroïdienne sous des conditions hypercapniques et en présence de diverses substances vasoactives ou suivant la photocoagulation des artères rétiniennes chez le rat. Après dilatation pupillaire, la sonde LDF a été placée en contact avec la cornée de rats anesthésiés et parallèle à l'axe optique. L'hypercapnie a été provoquée par inhalation de CO2 (8% dans de l'air médical), alors que les agents pharmacologiques ont été injectés de façon intravitréenne. La contribution relative à la circulation choroïdienne a été évaluée à la suite de la photocoagulation des artères rétiniennes. Le débit sanguin s'est trouvé significativement augmenté à la suite de l'hypercanie (19%), de l'adénosine (14%) ou du nitroprusside de sodium (16%) comparativement au niveau de base, alors que l'endothéline-1 a provoqué une baisse du débit sanguin (11%). La photocoagulation des artères rétiniennes a significativement diminué le débit sanguin (33%). Des mesures en conditions pathologiques ont ensuite été obtenues après l'injection intravitréenne d'un agoniste sélectif du récepteur B1 (RB1). Ce récepteur des kinines est surexprimé dans la rétine des rats rendus diabétiques avec la streptozotocine (STZ) en réponse à l'hyperglycémie et au stress oxydatif. Les résultats ont montré que le RB1 est surexprimé dans la rétine chez les rats diabétiques-STZ à 4 jours et 6 semaines. À ces moments, le débit sanguin rétinien/choroïdien a été significativement augmenté (15 et 18 %) après l'injection de l'agoniste, suggérant un effet vasodilatateur des RB1 dans l'œil diabétique. Bien que la circulation choroïdienne contribue probablement au signal LDF, les résultats démontrent que le LDF représente une technique efficace et non-invasive pour l'étude de la microcirculation rétinienne in-vivo en continu. Cette méthode peut donc être utilisée pour évaluer de façon répétée les réponses du débit sanguin pendant des modifications métaboliques ou pharmacologiques dans des modèles animaux de maladies oculaires.

Variations interindividuelles dans l’utilisation d’information publique et le niveau d’impulsivité : expériences chez le diamant mandarin (Taeniopygia guttata)

Il y a de plus en plus de preuves que les animaux diffèrent de façon constante dans leur tendance à se servir de l’information sociale et de l’information personnelle, et ces différences interindividuelles sont corrélées avec des traits de personnalité tels que l’hardiesse et l’exploration. Le lien entre la personnalité et l’utilisation d’information sociale serait attribué au fait que les performances cognitives des individus affectent non seulement leur personnalité, mais aussi leur habileté à acquérir de l’information personnelle fiable. La présente étude cherchait à déterminer si les femelles diamant mandarin qui ont tendance à se fier à l’information sociale dans des contextes de choix de partenaire et d’alimentation démontrent également un niveau de contrôle de soi plus faible, une mesure que nous avons utilisée pour évaluer leur capacité à discriminer entre deux alternatives. Nous avons observé que les femelles plus impulsives ont une plus grande tendance à se servir de l’information sociale que celles qui démontrent un degré de contrôle de soi plus élevé. Ainsi, nos résultats suggèrent fortement que les différences individuelles dans les capacités cognitives auraient contribué à l'émergence et au maintien des personnalités animales.

Effets des variations œstrogéniques féminines sur les potentiels évoqués cognitifs durant une tâche de rotation mentale

Il apparaît, suite aux résultats de plusieurs études comportementales et d’imagerie cérébrale, que les hormones gonadiques peuvent moduler le fonctionnement cérébral chez la femme. Les asymétries cérébrales fonctionnelles (ACFs), en particulier, changeraient en fonction du niveau de progestérone et d’œstrogène. On a également observé que lorsque le taux d’œstrogène est bas, les performances aux tâches impliquant l’hémisphère droit sont améliorées. Par contre, les preuves de l’action physiologique de ces deux hormones sur le cerveau ne sont pas très nombreuses. Le peu d’études d’électrophysiologie cognitive qui ont porté sur les effets du cycle menstruel ont rapporté que la composante P300 y serait sensible. Aucune n’a cependant utilisé une tâche d’habileté spatiale ou de rotation mentale qui sont connues pour impliquer davantage l’hémisphère droit. Le but de la présente étude est de documenter les changements électrocorticaux reliés aux variations hormonales lors d’une tâche de rotation mentale. Notre hypothèse de départ est que le taux d’œstrogène influencera l’activité électrocorticale et la latéralisation. Les potentiels évoqués cognitifs ont été comparés chez les mêmes femmes (n=12) lors d’une tâche de rotation mentale, répétée à deux périodes du cycle menstruel. Nos résultats démontrent que la condition de rotation induit une latéralisation de l’activité pariétale, vers l’hémisphère gauche, quand le niveau d’œstrogène est bas. Par contre, lorsque le niveau d’œstrogène est élevé, il n’y a aucune latéralisation. Par ailleurs, nous avons observé une augmentation de l’amplitude de la P300 lors du niveau oestrogénique élevé. En conclusion, les fluctuations oestrogéniques du cycle menstruel ont un impact sur la latéralisation de l’activité électrocorticale, lors d’un effort de rotation mentale.

Variations interindividuelles des performances cognitives et conséquences évolutives chez une population naturelle de mésange charbonnière (Parus major)

Les animaux font face à des changements environnementaux brutaux dus aux modifications de milieux liés à l'activité humaine et aux changements climatiques, et doivent s'ajuster rapidement à leur nouvel environnement. Certains processus cognitifs comme l'innovation et l'apprentissage permettent aux animaux d'intégrer de nouveaux comportements à leur répertoire comportemental (flexibilité comportementale), leur donnant l'opportunité d'intégrer un comportement plus optimal pour s'ajuster. Les performances cognitives varient entre espèces et les individus d'une même population et bien que des études récentes se soient intéressées aux causes des variations interindividuelles des performances cognitives, les conséquences restent peu explorées. Dans cette thèse, les questions des pressions de sélection s'exerçant sur les capacités cognitives sont abordées afin de mieux comprendre l'évolution de ces traits au sein d'une population naturelle de mésange charbonnière Parus major. Un nouveau test de résolution de problème a tout d'abord été présenté à des couples reproducteurs directement en milieu naturel. Les résultats ont montré que les couples les plus performants à résoudre la tâche surpassaient les couples les moins performants sur plusieurs mesures de succès reproducteur. Afin de vérifier que la motivation à nourrir les poussins ne biaisait pas cette relation, la taille de nichée a ensuite été manipulée, ce qui n'a pas affecté la performance subséquente des parents. Les couples innovateurs démontraient un meilleur succès reproducteur quel que soit le changement de la taille de nichée subit, ce qui suggère que cette performance influence bien le succès de reproduction, et non l'inverse. De plus, les couples innovateurs approvisionnaient leurs poussins plus souvent que les couples non innovateurs, suggérant que les innovateurs pourraient exploiter leur habitat de façon plus optimale. Dans un troisième temps, plusieurs caractéristiques morphologiques, dont la coloration des plumes, ont été reliées aux performances de résolution de problème et d'apprentissage. Ces liens, bien que complexes et condition-dépendants, pourraient indiquer un rôle de ces performances lors de la sélection sexuelle. Enfin, afin de tester l'effet du parasite sanguin du paludisme sur les traits comportementaux, un médicament contre le paludisme a été injecté à des femelles reproductrices. Cette injection n'a pas modifié leurs performances cognitives mais a augmenté leur niveau d'activité et d'exploration du nichoir en réponse à la tâche de résolution de problème. Ce parasite sanguin, très présent chez les populations depassereaux, pourrait donc expliquer les variations interindividuelles et interpopulationnelles de certains traits comportementaux en milieu naturel, au même titre que dans nombreux autres systèmes hôte-parasites étudiés. Les travaux présentés dans cette thèse ont permis de détailler pour la première fois la relation entre une performance cognitive et le succès reproducteur chez une population aviaire naturelle, une relation robuste et non influencée par la motivation à nourrir la couvée. Cette performance cognitive est reliée à plusieurs traits morphologiques, mais non à la charge parasitaire. Une meilleure exploitation de l'habitat et habileté à s'occuper des poussins pourrait expliquer cette relation.

Variations inter- et intra-spécifiques de la phytoextraction des éléments traces As, Cd, Cu, Ni, Pb et Zn chez trois cultivars de saule

La phytoextraction représente une solution environnementale prometteuse face au problème de contamination des sols en éléments traces (É.T). La présente étude s’intéresse aux différences intra et interspécifiques (S. purpurea, S. dasyclados, S. miyabeana) de trois cultivars de saule lorsqu’ils sont utilisés pour la phytoextration de six É.T. (As, Cd, Cu, Ni, Pb et Zn). Les objectifs sont (i) décrire les variations intrapécifiques du cultivar FISH CREEK (S. purpurea) lorsqu’il est utilisé pour la phytoextraction sur deux sites d’étude; et (ii) décrire les variations intra et interspécifiques des cultivars FISH CREEK (S. purpurea), SV1 (S. dasyclados) et SX67 (S. miyabeana) lorsqu’ils sont utilisés pour la phytoextraction d’un site d’étude. Les indicateurs de variations intra et interspécifiques sélectionnés sont les suivants : la biomasse totale, les concentrations en É.T. extraits et les facteurs de translocation (x ̅ pondérée des conc. É.T. dans les parties aériennes / conc. É.T. dans les racines). La contribution des propriétés du sol (degré de contamination, caractéristiques physicochimiques) à la phytoextraction a été évaluée. Les cultivars ont présenté des variations interspécifiques significatives. Cependant, les variations intraspécifiques sur un site d’étude étaient parfois plus importantes que celles mesurées entre les trois différents cultivars. L’amplitude des variations intraspécifiques que présentent le cultivar FISH CREEK sur deux sites d’étude est attribuée à l’influence du pH, de la minéralogie et au contenu en matière organique, lesquelles diffèrent entre les deux sites. Il a aussi été démontré que la phytoextraction des É.T. n’était pas systématiquement corrélée de façon positive avec le degré de contamination. Cela suggère que les concentrations en É.T. mesurées dans le sol ne peuvent pas expliquer à elles seules la variation des concentrations mesurées dans les tissus. L’implication des mécanismes de rétention dans le sol semblent être davantage responsable des variations observées. La compartimentation des É.T. suggère que le saule est efficace pour l’extraction du Cd et du Zn et qu’il est efficace pour la phytostabilisation de l’As, du Cu, du Ni, et du Pb. En ce qui concerne les quantités extraites, le cultivar FISH CREEK semble le plus performant dans la présente étude.

Corruption policière et violence : analyse de l'impact de la corruption policière sur les variations du taux d'homicide de 143 pays du monde en 2010

Le niveau de violence, tel que mesuré par le taux d’homicide, varie beaucoup d’un pays à l’autre. Dans certains pays, on note un taux de 0,5 par 100,000 habitants tandis que pour d’autres, ce taux se situe autour de 50 par 100,000 habitants. Parmi les facteurs évoqués dans la littérature scientifique pour expliquer cette variation, on retrouve des concepts tels que la pauvreté, les inégalités et d’autres facteurs sociaux, économiques ou démographiques. Or, il y a relativement peu d’études qui examinent le rôle éventuel de la qualité du système de justice sur l’incidence de la violence. La présente étude s’intéresse au rôle de la corruption policière sur les variations du taux d’homicide entre les pays du monde. La corruption se définit comme le fait d’agir contre son devoir. Dans le cadre de l’activité policière, la corruption peut prendre la forme d’abus du pouvoir discrétionnaire, de recours à des moyens illégaux ou d’acceptation de récompenses. Considérant que ces différentes formes de corruption policière ont pour principale conséquence de créer des inégalités, il ne fait peu de doute que ce que font les policiers influence le taux de criminalité d’un endroit donné. Cette étude tente donc de déterminer s’il existe un lien entre le niveau de corruption policière et le niveau de violence, tel que mesuré par le taux d’homicide pour 143 pays. Des analyses statistiques univariées et bivariées sont réalisées afin de déterminer les indicateurs pertinents à inclure dans les différents modèles de régression multiple. Les résultats de nos analyses indiquent qu’une relation relativement forte et significative est retrouvée entre la corruption policière et le taux d’homicide. De plus, les résultats montrent que les inégalités influencent la corruption policière et que ces deux phénomènes influencent à leur tour le taux d’homicide.

Aggressive incidents inside a Montreal barroom involving patrons, barmaids and bouncers : a micro level examination of routine activity theory

Objectives: This article further examines the phenomenon of aggression inside barrooms by relying on the “bouncer-ethnographer” methodology. The objective is to investigate variations in aggression through time and space according to the role and routine of the target in a Montreal barroom. Thus, it provides an examination of routine activity theory at the micro level: the barroom. Methods: For a period of 258 nights of observation in a Canadian barroom, bouncers completed reports on each intervention and provided specific information regarding what happened, when and where within the venue. In addition, the bouncer-ethnographer compiled field observations and interviews with bar personnel in order to identify aggression hotspots and “rush hours” for three types of actors within barrooms: (a) bouncers, (b) barmaids and (c) patrons. Findings: Three different patterns emerged for shifting hotspots of aggression depending on the target. As the night progresses, aggressive incidents between patrons, towards barmaids and towards bouncers have specific hotspots and rush hours influenced by the specific routine of the target inside the barroom. Implications: The current findings enrich those of previous work by pointing to the relevance of not only examining the environmental characteristics of the barroom, but also the role of the target of aggression. Crime opportunities follow routine activities, even within a specific location on a micro level. Routine activity theory is thus relevant in this context, because as actors in differing roles follow differing routines, as do their patterns of victimization.

Effets des variations dans l’implantation d’un programme sur le risque cardiométabolique dans six CSSS de Montréal sur les résultats chez les patients

En 2011, l’Agence de la santé et des services sociaux de Montréal (ASSSM), en partenariat avec les Centres de santé et services sociaux (CSSS) de la région, a coordonné la mise en œuvre d’un programme de prévention et de prise en charge intégré sur le risque cardiométabolique. Ce programme, s’inspirant du Chronic Care Model et s’adressant aux patients atteints de diabète et d’hypertension artérielle, est d’une durée de deux ans et comporte une séquence de suivis individuels avec l’infirmière et la nutritionniste, de cours de groupe et de séances d’activité physique. L’objectif de ce mémoire est d’évaluer, à l’aide d’un devis quasi-expérimental, l’impact de la variation dans l’implantation de certains aspects du programme dans les six CSSS participant à l’étude sur les résultats de santé des patients. Cinq aspects du programme ont été retenus : les ressources, la conformité au processus clinique prévu dans le programme régional, la maturité du programme, la coordination interne au sein de l’équipe de soins et la coordination externe avec les médecins de 1re ligne. Des analyses de différence de différences, incluant des scores de propension afin de rendre les groupes comparables, ont été effectuées dans le but d’évaluer l’influence de ces aspects sur quatre indicateurs de santé : l’hémoglobine glyquée, l’atteinte de la cible de tension artérielle et l’atteinte de deux cibles d’habitudes de vie concernant la répartition des glucides alimentaires et la pratique d’activité physique. Les résultats indiquent que les indicateurs de santé sélectionnés se sont améliorés chez les patients participant au programme et ce, indépendamment des variations dans son implantation entre les CSSS participant à l’étude. Très peu d’analyses de différence de différences ont en effet relevé un impact significatif des variables d’implantation étudiées sur ces indicateurs. Les résultats suggèrent que les effets bénéfiques d’un tel programme sont davantage tributaires de la prestation des interventions auprès des patients que d’aspects organisationnels liés à son implantation.