Planification de tournées de véhicules pour le problème de livraison à domicile

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

Planification de tournées de véhicules pour le problème de livraison à domicile

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

Pastoral conflict and resource management in Ethiopia's Somali region

RESUME L'objectif de cette thèse est d'approfondir la compréhension de la transformation des conflits liés à l'utilisation et la répartition des ressources foncières, de l'eau ainsi que des ressources politiques en région aride ou semi-aride. Cette thèse se concentre en particulier sur la façon dont les acteurs et les institutions résolvent les conflits dans un espace dominé par un mode de vie pastoral au sein des pays de la Corne de l'Afrique. Celle-ci réunit des zones périphériques mal contrôlée et caractérisée par une faible administration publique qui coexiste avec des instances coutumières et d'autres autorités. Le cas de la région Somali d'Ethiopie (ou Ogaden) nous démontre que les disputes et les pratiques de gestion des conflits existantes sont encastrées dans les normes, les politiques et les relations de pouvoir locales. Par conséquent, ce travail réfute le déterminisme causal de la littérature des conflits dits environnementaux en soulignant l'existence d'une vaste palette de stratégies de résolution des conflits. Il démontre empiriquement la capacité des éleveurs, des paysans et d'autres utilisateurs de ressources en propriété commune («common- pool resources », CPRs) à coopérer plutôt qu'à se disputer. De la même façon, la préférence idéologique de la plupart des études sur les CPRS pour des groupes d'utilisateurs homogènes et des systèmes de ressources d'utilisation simple est remise en question. En effet, l'existence de multiples ressources naturelles et politiques dans la région Somali d'Ethiopie justifie cette remise en cause. En soulignant l'économie politique dans laquelle se situent les conflits pastoraux et leur gestion cette thèse critique l'approche dépolitisée sur l'utilisation des ressources en propriété commune ainsi que les perspectives technocratiques sur les processus de construction des institutions. Les résultats de recherche marquent le rôle central et souvent inattendu de l'état dans la formation des conflits et la gestion des ressources dans sa périphérie pastorale. Avec |'introduction du fédéralisme ethnique éthiopien et la décentralisation administrative, la construction de l'état à pris une tournure nouvelle dans la région Somali depuis |991 - la période analysée dans cette étude. Ce processus fut accompagné de trois dynamiques parallèles (1) L'expansion des ressources étatiques dans les zones rurales les plus reculées, (2) la politisation des liens de parenté et (3) la redéfinition de la relation entre l'homme et son environnement naturel. En ce qui concerne l'atténuation des conflits, la thèse révèle que le rôle de l'état est spatialement différentié, que l'incorporation des autorités coutumières dans les gouvernements locaux est politiquement ambiguë, et que l'appui sur les lois coutumières ne « gèle » pas forcement les traditions. Les institutions mixtes qui allient règles coutumières et bureaucratiques sont souvent efficaces dans la gestion et la résolution des conflits liés aux ressources en milieu rural, mais pas dans la prévention et la transformation de ces conflits sur le long terme. En ce qui concerne la gestion des ressources, l'étude souligne le fait que les politiques publiques institutionnelles qui ignorent les variations saisonnières de l'utilisation des ressources, la multiplicité des revendications par les utilisateurs des ressources et les droits de propriété non exclusif ne font qu'aggraver des tensions entre divers groupes plutôt que de les atténuer. C'est précisèrent le cas de la décentralisation selon la logique « ethnique » de l'Ethiopie et d'autres politiques publiques sectorielles dont le but est de promouvoir la sédentarisation en incitant les groupes pastoraux à réclamer et occuper les territoires de manière permanente. En conclusion, cette thèse insiste sur (1) l'importance du renforcement du système de régulation au sein du régime institutionnel de ressources pastorales, (2) l'élaboration de nouvelles normes qui produisent des arrangements fonciers reconnus à la fois par les communautés et l'état, (3) la conception de politique publiques qui prennent en compte le périmètre des écosystèmes en place plutôt que des entités ethniques ou politiques et (4) le besoin d'un processus de démocratisation des projets de développement et de la représentation politique en périphéries semi-aride. L'étude est composée des chapitres suivants. Le chapitre 1 introduit les éléments clés des systèmes d'élevage dans la Corne de l'Afrique et les transitions économiques, écologiques et politiques dans lesquelles se situe le pastoralisme nomade. Quelques thèmes récurrents sont ici résumés dont le déclin des économies de cheptel, l'érosion de la gestion des terres arides et l'expansion de l'insécurité physique. Le chapitre 2 dissèque de manière critique le concept de conflit environnemental et les théories de la propriété commune en tant qu'explications théoriques des conflits dits pastoraux. Tandis que le premier décrit la violence comme une réaction à la raréfaction des ressources naturelles due aux pressions démographiques et au changement climatique, les secondes considèrent les confits comme l'expression d'un échec institutionnel de droits de propriété insuffisamment définis. Ce chapitre expose les défauts de ces deux explications et propose une approche alternative qui tient compte des relations de pouvoir, des institutions de gestion des conflits et des ressources naturelles, et de l'écologie non-équilibrée des régions arides. Le chapitre 3 élabore un cadre conceptuel qui rassemble des perspectives empruntées à la littérature portant sur la gestion des ressources naturelles, les techniques de médiation des conflits, les nouvelles théories « new range ecology » et les régimes institutionnels de ressources naturelles. Trois hypothèses décrivent les conditions requises pour prévenir, résoudre ou transformer les conflits liés à l'utilisation multiple des ressources dans les zones pastorales. Elles concernent (1) l'inclusion de partis tiers dans les processus de gestion de confits, (2) l'intégration de règles bureaucratiques et coutumières dans la gestion des ressources et des conflits et (3) le régime institutionnel de ressources naturelles qui concilie des revendications multiples aux ressources CPRs de manière flexible et inclusive. Le chapitre 4 présente les méthodes et la philosophie de recherche qui sous-tendent l'argumentation et l'analyse de la thèse. Il détaille l'opérationnalisation du cadre conceptuel et la sélection des études de cas, le processus de collecte des données et se penche sur les expériences de recherches de terrain de l'auteur. Le chapitre 5 décrit les conflits fonciers dans le district de Harshin où une expansion incontrôlée de clôtures des pâturages a encouragé la prolifération de conflits violents parmi les éleveurs Isaaq depuis la fin des années 1980. L'hétérogénéisation de l'utilisation des ressources, la multiplication des règles de gestion et l'incapacité des anciens à imposer un retour à la propriété commune des pâturages sont les points centraux de cette étude de cas. Le chapitre 6 passe en revue la compétition féroce autour de l'eau le long de la berge très peuplée et fertile du Wabi Shabelle dans le district de K'elafo. L'étude de cas reflète les interactions généalogiques complexes entre les groupes "nobles" et les « communs », la dépendance des cultivateurs Rer Barre du capital et de la technologie, pour les pompes à eaux par exemple, et l'importance continue des pratiques coutumières de gestion de l'agriculture. Le chapitre 7 démontre les rivalités autour du gâteau fiscal dans la capitale de la région Somali, Jijiga, où les partis politiques, les anciens claniques et les technocrates manoeuvrent pour le partage du pouvoir et des positions au sein de l'administration régionale. L'étude de cas rend compte de l'usage politisé du budget public, de l'expansion des ressources étatiques dans les zones rurales à travers la décentralisation, et de l'importance des agents intermédiaires entre les niveaux fédéral, régional et local dans l'allocation des ressources. Le chapitre 8 analyse les rôles et contributions respectifs des anciens et des acteurs étatiques dans la gestion de conflits violents entre les différents groupes dans la région Somali. En révélant les points forts et faibles des processus de paix basés sur les compensations de sang, ce chapitre propose une appréciation nuancée de la proposition (1) concernant l'inclusion de partis tiers dans la gestion de conflit. Le chapitre conclut en soulignant les contradictions et les effets associés à la délégation aux autorités coutumières par l'état Ethiopien de la résolution des conflits et de la maintenance de la sécurité. Le chapitre 9 se concentre sur l'impact des projets de développement financés par l'état et des politiques publiques qui régulent la propriété des terres communes dans les régions pastorales de l'Ethiopie. Ni les politiques publiques sectorielles existantes ni les principes institutionnels du fédéralisme ethnique ne reconnaissent les revendications et utilisations multiples qui se font des ressources dans la région aride et semi- aride, ce qui valide la proposition (3) sur le besoin d'un régime institutionnel de ressources différencié et flexible. Le chapitre attire l'attention sur les aspects contre-productifs d'une administration et d'une représentation politique basées sur un concept territorial, ce qui encourage une occupation permanente des ressources pour des bénéfices politiques. Le chapitre 10 conclut en évaluant la proposition (2) qui concerne l'efficacité de la gestion et de la transformation des conflits basés sur l'intégration des règles et lois coutumières et bureaucratiques. Ce chapitre souligne le rôle controversé mais décisif de la construction et de l'expansion graduelle de l'état dans les périphéries pastorales. Finalement, quelques recommandations sont proposées en vue de l'amélioration de la gestion des conflits et des ressources en milieu pastoral clans la région Somali et des espaces comparables dans la Corne de l'Afrique.

Multiple paternity and its consequences in the white campion " Silene latifolia "

Summary Several studies have demonstrated that the number of pollen donors siring seeds of individual fruits is frequently greater than one and, consequently, that plants have multiple mates. Multiple paternity can have important consequences at the population level. It influences the genetic variability of a population, the reproductive success of males and the fitness of females and future generations. It also influences male-male interactions for fertilization and it is fundamental in providing opportunity of female choice. I investigated the occurrence and the importance of multiple paternity within fruits in natural populations of the dioecious Silene latifolia using microsatellite DNA markers, especially developed for this study. I found that multiple paternity occurs in all populations investigated in the European range of the species, varying from one to nine sires per fruit with a mean of three, suggesting that multiple paternity is highly prevalent in natural populations. In the presence of multiple paternity I investigated if there was a female genotype influence on siring success of the males. I used the same pollen mixture from two males and applied it to three replicate females of different relatedness (two full sisters and one unrelated). I found female genotype influence in one of the two populations investigated, which might reflect different population history. Since these results suggested some degree of female choice, we investigated whether the occurrence of multiple paternity and post-pollination selection could provide opportunity for inbreeding avoidance. First, I measured inbreeding depression at different life-cycle stages for offspring obtained by single-donor crosses with brothers or unrelated males replicated on distinct flowers on the same female plant. To address inbreeding avoidance, I determined paternity in crosses using mixed pollen loads of the two males. I found significant inbreeding depression in the studied population, even under benign experimental conditions, and although the unrelated male did not sire significantly more offspring, there was an effect of genetic dissimilarity on paternity. This suggests that paternity is affected by relatedness among mates, but maybe additionally affected by other factors such as pollen competitive ability or male-female interactions. Using inbred and outbred crosses, I further investigated sex ratio bias inheritance in this species, and found that sex ratio bias of the parental generation was significantly correlated to pollen germination success of the F2 generation, which suggests that sex ratio bias in this species results from the specific X/Y combination and not only on Y performance. An effect of X and Y is consistent with sex chromosome meiotic drive. In conclusion, I found multiple paternity to be widespread in the study species and that females of similar genotype produce similar paternity shares. I found that inbreeding depression is substantial, therefore receiving pollen from several donors might lead to fewer inbred offspring, I also found an effect of genetic dissimilarity on paternity shares, which indicates that there is some ability to discriminate against related pollen, although this seems not to be the only determinant of paternity outcome. Finally I found sex ratio bias to be dependent on both X and Y chromosomes as predicted by sex chromosome meiotic drive. Résumé Plusieurs études ont démontré qu'il n'était pas rare que les graines contenues dans un même fruit soient issues de la fécondation par plusieurs pollens provenant de mâles différents, ce qui sous-entend que les plantes peuvent avoir plusieurs partenaires sexuels. La paternité multiple peut avoir d'importantes conséquences au niveau populationnel dans la mesure où elle peut influencer le degré de variabilité génétique de la population, le succès reproducteur des mâles, la fitness des femelles et des futures générations. La paternité multiple peut également avoir un impact sur les interactions mâle-mâle lors de la fertilisation et peut être considérée comme fondamentale vis-à-vis de la femelle, qui y trouve alors une opportunité de choisir son ou ses partenaires. Dans le cadre de ce travail de thèse j'ai cherché à déterminer si la paternité multiple était un phénomène observable et important dans les populations naturelles de l'espèce dioïque, Silene latifolia. Pour ce faire, j'ai utilisé des marqueurs microsatellites, spécialement développés pour cette étude. J'ai observé des phénomènes de paternité multiple dans toutes les populations de l'étude, réparties dans l'aire de distribution européenne de l'espèce. Le nombre de pères par fruit varie de un à neuf, avec un nombre moyen de trois, ce qui signifie que la paternité multiple est très répandue dans les populations naturelles. En raison de ces résultats, je me suis demandée si le génotype de la femelle influence le succès de paternité des mâles. J'ai alors réalisé des pollinisations manuelles sur la base d'un mélange de pollens issus de deux mâles, que j'ai appliqué sur trois femelles (réplicats) présentant différents degrés d'apparentement (deux soeurs. et une femelle étrangère). Il ressort de cette expérience que le génotype de la femelle peut influencer la paternité dans l'une des deux populations étudiées, ce qui pourrait refléter des différences en terme d'histoire des populations. Dans la mesure où ces résultats suggèrent un certain degré de choix chez la femelle, j'ai cherché à savoir si la paternité multiple et la sélection post-pollinisation pouvaient être des moyens d'éviter les croisements consanguins. Dans un premier temps, j'ai évalué la dépression de consanguinité à différentes étapes du cycle de vie chez des descendants issus de croisements à un seul donneur, celui-ci étant alternativement un frère ou un étranger, répliqués sur plusieurs fleurs d'une même plante femelle. Afin d'estimer l'évitement de croisements consanguins, j'ai effectué des croisements dont le pollen était un mélange des deux mâles (frère et étranger), puis j'ai déterminé la paternité dans les fruits obtenus. J'ai pu mettre en évidence un effet de dépression de consanguinité- significatif dans les populations étudiées, même dans des conditions expérimentales moins rudes qu'à l'extérieur. Bien que le mâle étranger n'ait pas engendré un nombre significativement plus important de graines, il y avait un effet de dissimilarité génétique sur la paternité. Ceci suggère que la paternité est affectée par le degré d'apparentement entre les partenaires, mais qu'elle peut aussi être affectée par d'autres facteurs tels que la compétitivité du pollen ou encore par les interactions mâles-femelles. L'utilisation de croisements consanguins et hybrides m'a également permis d'étudier l'héritabilité du biais de sex ratio chez cette espèce. Il s'est avéré que le biais de sex ratio de la génération parentale était significativement corrélé au succès de germination du pollen de la génération F2, ce qui signifie que, chez cette espèce, le biais de sex ratio résulte d'une combinaison spécifique de X/Y et non uniquement de la performance de Y. Un effet de X et Y est compatible avec l'hypothèse de distorsion de ségrégation méiotique des chromosomes sexuels. En conclusion, il ressort de mes résultats que la paternité multiple est un phénomène largement répandu chez S. latifolia et la paternité accomplie par un mâle est plus similaire entre soeurs qu'avec une femelle étrangère J'ai également mis en évidence que la dépression de consanguinité a un impact considérable; aussi, recevoir du pollen de plusieurs donneurs différents pourrait permettre à la femelle de produire moins de descendants consanguins. J'ai aussi trouvé un effet de la dissimilarité génétique sur le partage de paternité, ce qui indique que la discrimination contre le pollen d'apparentés est possible, bien que cela ne semble pas être le seul facteur déterminant dans le résultat de la paternité. Enfin, j'ai trouvé que le biais de sex ratio est dépendant des deux chromosomes X et Y, conformément à la théorie de distorsion de ségrégation méiotique des chromosomes sexuels.

Les symbioses industrielles : une nouvelle stratégie pour l'amélioration de l'utilisation des ressources matérielles et énergétiques par les activités économiques

RésuméCette thèse traite d'un domaine d'application de l'écologie industrielle, les symbioses industrielles, comme stratégie d'amélioration de la consommation des ressources matérielles et énergétiques et de la gestion des déchets par les activités économiques. Les symbioses industrielles cherchent à créer de nouvelles collaborations directement entre les acteurs économiques d'un territoire dans le but d'échanger de l'information, des matières premières et des déchets, et d'intensifier les mutualisations de services et d'infrastructures possibles entre entreprises voisines. Ces quatre types de collaboration sont représentés schématiquement dans la figure ci-dessous.Dans ce travail, la détection et la mise en oeuvre de symbioses industrielles sont abordées sous plusieurs angles. Les recherches réalisées concernent le développement de procédures de mise en oeuvre s'adressant aux collectivités publiques, aux institutions académiques et aux bureaux de conseil dans le domaine de l'environnement. Les objectifs des procédures sont de créer une dynamique de collaboration et de confiance entre les acteurs économiques et l'administration publique d'un territoire afin de détecter des symbioses industrielles potentielles. Ces procédures requièrent la gestion de grandes quantités d'informations relatives aux flux de matière et d'énergie.Un travail de terrain, réalisé sur les territoires du canton de Genève et de Lausanne Région et utilisé comme études de cas, a permis de mettre en évidence un grand nombre de symbioses industrielles qui existent déjà en Suisse romande. Plusieurs dizaines d'exemples ont été identifiés principalement dans lesdomaines de la gestion de l'eau, de l'énergie, des produits chimiques et des matériaux de construction. La législation suisse autoriserait cependant la concrétisation de nombreuses autres opportunités. Dans cette recherche, celles-ci sont évaluées techniquement, légalement, économiquement et environnementalement. La création d'un référentiel d'évaluation des opportunités permet de déterminer quelles sont les symbioses industrielles techniquement réalisables et pertinentes dans le contexte suisse et dans quels cas celles-ci représenteraient une réelle plus-value par rapport à l'utilisation actuelle de la ressource et aux filières existantes de collecte et de valorisation des déchets.Finalement, un logiciel, SymbioGIS, destiné à soutenir la détection et l'évaluation de symbioses industrielles potentielles a été développé. Il s'agit d'une interface web accessible pour de nombreux utilisateurs, couplée à une interface de systèmes d'information géographique. En plus de la détection de symbioses industrielles, plusieurs fonctionnalités sont proposées pour faciliter la prise en compte des flux de matière et d'énergie dans les problématiques liées à l'aménagement du territoire et au positionnement des activités économiques.En conclusion, cette recherche met en évidence la nécessité de rapprocher les institutions publiques en charge de la protection de l'environnement, de la promotion économique et de l'aménagement du territoire pour favoriser l'essor des symbioses industrielles comme stratégie pour la gestion des ressources matérielles et énergétiques. Elle propose des pistes pour intensifier les collaborations entre ces domaines et accélérer le partage des connaissances liées aux flux de matière et d'énergie et à leur cheminement au sein des activités économiques afin de rendre le système industriel existant en Suisse romande viable à long terme. Parallèlement, elle étudie les possibilités de transposer ces considérations et les procédures et outils développés dans le contexte économique et social de la région Asie-Pacifique, où se trouvent aujourd'hui de nombreuses activités de production.SummaryIndustrial symbioses: A new strategy for improving how economic activities use material and energy resourcesThis thesis focuses on one application of industrial ecology, industrial symbioses, as a strategy for improving how economic activities consume material and energy resources. Industrial symbioses seek to create new collaborations among economic players with the goal of exchanging information, raw materials, and waste directly among area businesses, and to step up the potential pooling of services and infrastructure among neighboring companies.The identification and implementation of industrial symbioses are studied from several angles. The research first examines the development of implementation procedures for government bodies, academic institutions, and environmental consulting services. The purpose of the procedures is to create a dynamic of collaboration and trust between the economic players and the public officials in a region in order to identify potential industrial symbioses. The procedures necessitate managing large amounts of information about material and energy flows.Fieldwork conducted in the canton of Geneva and the Lausanne region, and used as case studies for the research, highlights a great number of industrial symbioses that already exist in French-speaking Switzerland. Several dozen examples are identified, primarily in the areas of water management, energy, chemical products, and building materials; however, Swiss law would permit many others. The research evaluates these opportunities from a technical, legal, economic, and environmental standpoint. By developing an assessment framework it is possible to determine which industrial symbioses are technically feasible and pertinent in Switzerland, and under what circumstances they would represent real added value compared to the current use of the resource and to existing systems for collecting and reusing waste.Lastly, SymbioGIS software was developed to help identify and assess potential industrial symbioses. The program's Web-based interface can be accessed by multiple users and is coupled with an interface that provides geographic information. In addition to identifying industrial symbioses, several program functionalities make it easier to consider material and energy flows with regard to local development issues and siting economic activities.In conclusion, the research highlights the need to bring together public institutions charged with protecting the environment, promoting economic activity, and overseeing development in order to foster the expansion of industrial symbioses as a strategy for managing material and energy resources. It proposes solutions for stepping up collaboration among these players and accelerating the sharing of knowledge about material and energy flows and their paths within economic activities with the goal of making theexisting industrial system in French-speaking Switzerland viable long-term. Also examined were thepossibilities of transposing these considerations and the study's findings about Switzerland to the economic and social context of the Asia-Pacific region, where much production is now located.

SOCIAL MEDIA IN INTERNATIONAL BRAND COMMUNICATION OF SMES - A multiple case study of small Finnish design-intensive companies

Social media is a rather new phenomenon which has revolutionised the world of online communication. However, academic research on how companies can benefit from social media is lacking. The research objective of this thesis was to examine the use of social media in international brand communication of small Finnish design-intensive companies. Therefore, this research contributes also to the research gap in SME branding. The focus was on communication targeted at consumers. The research was carried out as a mixed methods research employing the questionnaire and multiple case study methods. The questionnaire was used to gather preliminary information on Finnish design-intensive companies and to provide an eligible list of companies for deeper examination. Then, four case companies were studied in more depth. The empirical evidence of the case companies was mainly gathered through theme interviews. The results of the questionnaire shed light on the internationalisation of small Finnish designintensive companies. On average, the companies had internationalised rather quickly after they had been founded. However, the share of exports was rather low in most of the companies. The results revealed also that social media was already used widely in the exporting companies and the use can be expected to grow in future. The findings of the multiple case study suggest that branding activities in small Finnish designintensive companies are constrained by limited resources and skills. In addition, the branding activities are strongly guided by the vision and values of the entrepreneur(s) rather than extensive marketing research. The brand structure was simple in all case companies and they aimed at having a standardised brand image across markets. However, all case companies had faced a need for some adaptation of their international brand communication. Internationally important brand communication channels were international fairs, the internet, word-of-mouth and social media. Social media offered a cost-effective brand communication channel for the case companies. It was used for various purposes, such as creating brand awareness and affecting how the brand is perceived. The entrepreneurs found the use of social media to be rather easy and the case companies had not faced any major challenges. However, the companies had recognised that communication in social media requires consistency and planning. The planning was rather informal and stayed on a general level. Overall, the utilisation of social media in the case companies was limited by a lack of resources. It seemed to affect especially the follow-up of brand communication in social media which stayed rather superficial.

Computation and Analysis of Multiple Structural-Change Models

In a recent paper, Bai and Perron (1998) considered theoretical issues related to the limiting distribution of estimators and test statistics in the linear model with multiple structural changes. In this companion paper, we consider practical issues for the empirical applications of the procedures. We first address the problem of estimation of the break dates and present an efficient algorithm to obtain global minimizers of the sum of squared residuals. This algorithm is based on the principle of dynamic programming and requires at most least-squares operations of order O(T 2) for any number of breaks. Our method can be applied to both pure and partial structural-change models. Secondly, we consider the problem of forming confidence intervals for the break dates under various hypotheses about the structure of the data and the errors across segments. Third, we address the issue of testing for structural changes under very general conditions on the data and the errors. Fourth, we address the issue of estimating the number of breaks. We present simulation results pertaining to the behavior of the estimators and tests in finite samples. Finally, a few empirical applications are presented to illustrate the usefulness of the procedures. All methods discussed are implemented in a GAUSS program available upon request for non-profit academic use.

Quality of life in multiple sclerosis: translation in French Canadian of the MSQoL-54

Affiliation: Louise Lafortune: Faculté de médecine, Université de Montréal

Utilisation de la base de données nationale d'inscription par les firmes de courtage et les régulateurs canadiens : gestion des renseignements personnels

"Mémoire présenté à la Faculté des études supérieures en vue de l'obtention du grade de Maître en droit (LL.M.)"

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.

L'association entre l'utilisation du transport actif et l'état de santé auto-rapporté chez des adultes montréalais

Introduction : Une majorité de Canadiens adopte un mode de vie sédentaire qui est un facteur de risque important pour différents problèmes de santé. Dernièrement, des interventions en santé publique ciblent le transport actif pour augmenter la pratique d’activité physique. Objectif : L’objectif de cette étude est de quantifier la direction et la taille de l’association entre l’état de santé rapporté par des adultes montréalais et leur utilisation de la marche et du vélo utilitaires. Méthode : L’échantillon comprend 4503 résidents de l’Île de Montréal, âgés de 18 ans et plus, ayant répondu à un sondage téléphonique sur la pratique de l’activité physique et du transport actif. Des analyses de régression logistique multiples ont été appliquées pour examiner l’association entre l’état de santé auto-rapporté et la pratique du vélo (N=4386) et entre l’état de santé auto-rapporté et la pratique de la marche utilitaire (N=4350). Résultats : Les gens ayant une santé perçue comme bonne et moyenne/mauvaise ont une probabilité plus faible de pratiquer la marche utilitaire (OR = 0,740; p < 0,05 et OR = 0,552; p < 0,01) que ceux rapportant une excellente santé, alors que cette association n’est pas significative pour la pratique du vélo utilitaire dans notre étude. Conclusion : Bien que les résultats obtenus ne soient pas tous statistiquement significatifs, la probabilité d’utiliser le transport actif semble plus faible chez les adultes indiquant un moins bon état de santé par rapport aux adultes indiquant que leur état de santé est excellent.

Caractérisation du cycle et des sources d'azote dans les lacs tempérés par l'utilisation d'isotopes stables

Nous avons étudié l’application de plusieurs mesures d’isotopes stables afin de caractériser les processus du cycle de l’azote et les sources d’azote dans les lacs tempérés à diverses échelles spatiales et temporelles. Les résultats d’une étude à travers 65 lacs sur un gradient trophique ont démontré que le ratio d’isotopes stables d’azote (δ15N) des sédiments de surface est un indicateur de l’importance relative des sources d’azote anthropique, mais que ce ratio peut être altéré par la diagenèse. La mesure du δ15N des sédiments demeure néanmoins un outil permettant de déterminer à long terme le changement des charges en azote anthropique aux écosystèmes lacustres et les causes de l’eutrophisation de ces systèmes. Nos résultats d’une étude sur la variation saisonnière de plusieurs isotopes stables dans trois lacs peu profonds situés sur un gradient trophique et ayant différents régimes de stratification ont démontré que cette approche est prometteuse dans les lacs mésotrophes et stratifiés. Dans ces systèmes, le δ15N de la matière organique particulaire (MOP) aurait le potentiel de déterminer les sources d’azote assimilées par le phytoplancton. Cependant les mesures d’isotopes stables du carbone (δ13C) et du ratio C:N indiquent que les apports de matières organiques du bassin versant peuvent altérer les relations observées. Nous avons également constaté une déviation de la relation 1:1 entre les isotopes stables d’azote et d’oxygène (δ18O) du nitrate (NO3-) indiquant son assimilation et sa nitrification simultanée. Cette application est particulièrement prometteuse puisque la nitrification est méconnue dans les lacs et peut exacerber les effets de l’eutrophisation.

Profils d'utilisation d'antipsychotiques en conditions réelles dans la population de personnes âgées démentes vivant à domicile : impact des interventions de communication de risque

Les antipsychotiques (APs) sont fréquemment prescrits pour les troubles comportementaux associés à la démence. Or, ces produits ont fait l'objet de trois mises en garde (2002, 2004, 2005) en raison d'une augmentation du risque d'événement cérébrovasculaire et de décès. L’objectif de ce mémoire est d’évaluer l'utilisation d’APs dans la population de personnes âgées démentes vivant à domicile, et de déterminer l’effet des mises en garde sur les profils observés. Une cohorte rétrospective de 10,969 personnes âgées démentes ayant débuté un traitement par AP entre le 1er janvier 2000 et le 31 décembre 2009 fut identifiée à partir des banques de données de la Régie de l'assurance maladie du Québec (RAMQ). Des séries chronologiques segmentées ont permis de quantifier l’effet des mises en garde sur l'utilisation d’APs. L'effet de la mise en garde de 2005 sur les caractéristiques des patients traités ainsi que sur les profils d'utilisation (dose et durée) a été évalué, respectivement par des modèles de régression logistique et de régression linéaire multivariés. Le taux délivrance d'APs atypiques a augmenté au cours du temps jusqu'à la mise en garde de 2005 pour ensuite diminuer de 8.96% (IC 95% : -11.91% – -6.02%). L'analyse par produit a révélé la même tendance pour la rispéridone, le seul AP approuvé au Canada pour les personnes âgées démentes. En revanche, le taux de délivrance de quétiapine, qui est hors-indication, a continué d'augmenter. Le taux d'initiation de traitement par APs a cependant diminué au cours du temps pour tous les produits. Les mises en garde ne semblent pas être associées avec un changement dans les caractéristiques des patients traités, ni avec les doses et durées d’utilisation. Le manque d'efficacité des mises en garde est probablement en partie lié à l'absence d'alternatives thérapeutiques pour le traitement des troubles psychologiques et comportementaux chez les patients atteints de démence.

Régionalisation et synthèse des patrons de la végétation du Québec : utilisation d'indices de patrons à l'échelle provinciale.

Le Québec est une immense province à l’intérieur de laquelle existe une grande diversité de conditions bioclimatiques et où les perturbations anthropiques et naturelles du couvert végétal sont nombreuses. À l’échelle provinciale, ces multiples facteurs interagissent pour sculpter la composition et la distribution des paysages. Les objectifs généraux de cette recherche visaient à explorer et comprendre la distribution spatiale des patrons des paysages du Québec, de même qu’à caractériser les patrons observés à partir d’images satellitaires. Pour ce faire, les patrons des paysages ont été quantifiés avec un ensemble complet d’indices calculés à partir d’une cartographie de la couverture végétale. Plusieurs approches ont été développées et appliquées pour interpréter les valeurs d’indices sur de vastes étendues et pour cartographier la distribution des patrons des paysages québécois. Les résultats ont révélé que les patrons de la végétation prédits par le Ministère des Ressources naturelles du Québec divergent des patrons de la couverture végétale observée. Ce mémoire dresse un portrait des paysages québécois et les synthétise de manière innovatrice, en plus de démontrer le potentiel d’utilisation des indices comme attributs biogéographiques à l’échelle nationale.

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