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.

Le rôle des organismes communautaires dans le développement économique local : le cas de Côte-des-Neiges/Notre-Dame-de-Grâce

Les changements économiques des dernières décennies telles que la mondialisation et la libéralisation des marchés ont modifié la structure des entreprises et les flux d’échanges, et ce en affectant l’organisation du territoire. Les services gouvernementaux, appuyés des organismes communautaires, ont réagi en développant diverses stratégies à l’échelle locale. Ainsi, ils répondent à une variété de besoins socioéconomiques et s'adaptent aux changements dans les quartiers montréalais. Sur le plan économique, diverses organisations favorisent l'entrepreneuriat local par diverses actions et stratégies. Cette recherche s'intéresse au rôle et aux effets des organismes communautaires dans le développement et la consolidation de petites entreprises via leur rôle sur la viabilité et la vitalité des entreprises dans l’un des arrondissements les plus hétérogènes de Montréal. Spécifiquement, elle s’intéresse à l’effet de ces actions sur le développement entrepreneuriale locale dans l’arrondissement de Côte-des-Neiges/ Notre-Dame-de-Grâce à cause de son caractère hétérogène sur le plan ethnique, sur le plan socio-économique et de ses particularités géographiques. Les résultats obtenus indiquent que la viabilité des entreprises est à la base de la majorité des actions et stratégies déployés par les organismes de soutien. Pour ce qui est de l’enracinement des entreprises, il y a beaucoup d’externalités liées au marché qui influencent les décisions du lieu d’établissement et de relocalisation et qui sont hors de portée des actions des organisations. Globalement, nous pouvons dire que Montréal est une ville résiliente. En effet, l’organisation du milieu communautaire permet, malgré quelques lacunes dans les stratégies de promotions et de répartitions des tâches, un soutien adéquat aux entrepreneurs. Du travail reste à faire afin de valoriser l’entrepreneuriat comme métier auprès de la population et encourager les universitaires à auto-entreprendre.

Indigenous knowledges and power in friction with human rights and development discourses : the case of the Witoto Ethnic Safeguarding Plan in the Colombian Amazon

Cette thèse analyse les négociations interculturelles des Gens du Centre (groupe amazonien multi-ethnique) avec les discours universels de droits humains et de développement mobilisés par l’État colombien. L’analyse se concentre sur le Plan de sauvegarde ethnique Witoto chapitre Leticia (ESP), qui est un des 73 plans formulés et implémentés par l’État colombien pour reconnaître les droits des peuples autochtones en danger par le déplacement forcé causé par les conflits armés internes. J’analyse l’ESP à travers la notion de friction (Tsing, 2005) qui fait référence aux caractéristiques complexes, inégalitaires et changeantes des rencontres contemporaines entre les différences des savoirs locaux et globaux. Mon analyse se base aussi sur des approches foucaldiennes et/ou subalternes de pouvoir comme la recherche anticoloniale et de la décolonisation, les perspectives critiques et contre-hégémoniques des droits humains, le post-développement, et les critiques du féminisme au développement. L’objectif de la thèse est d’analyser les savoirs (concepts de loi, de justice et de développement); les logiques de pensée (pratiques, épistémologies, rôles et espaces pour partager et produire des savoirs); et les relations de pouvoir (formes de leadership, associations, réseaux, et formes d’empowerment et disempowerment) produits et recréés par les Gens du Centre au sein des frictions avec les discours de droits humains et du développement. La thèse introduit comment la région habitée par les Gens du Centre (le Milieu Amazone transfrontalier) a été historiquement connectée aux relations inégalitaires de pouvoir qui influencent les luttes actuelles de ce groupe autochtone pour la reconnaissance de leurs droits à travers l’ESP. L’analyse se base à la fois sur une recherche documentaire et sur deux terrains ethnographiques, réalisés selon une perspective critique et autoréflexive. Ma réflexion méthodologique explore comment la position des chercheurs sur le terrain influence le savoir ethnographique et peut contribuer à la création des relations interculturelles inclusives, flexibles et connectées aux besoins des groupes locaux. La section analytique se concentre sur comment le pouvoir circule simultanément à travers des échelles nationale, régionale et locale dans l’ESP. J’y analyse comment ces formes de pouvoir produisent des sujets individuels et collectifs et s’articulent à des savoirs globaux ou locaux pour donner lieu à de nouvelles formes d’exclusion ou d’émancipation des autochtones déplacés. Les résultats de la recherche suggèrent que les Gens du Centre approchent le discours des droits humains à travers leurs savoirs autochtones sur la « loi de l’origine ». Cette loi établit leur différence culturelle comme étant à la base du processus de reconnaissance de leurs droits comme peuple déplacé. D’ailleurs, les Gens du Centre approprient les discours et les projets de développement à travers la notion d’abondance qui, comprise comme une habileté collective qui connecte la spiritualité, les valeurs culturelles, et les rôles de genre, contribue à assurer l’existence physique et culturelle des groupes autochtones. Ma thèse soutient que, même si ces savoirs et logiques de pensée autochtones sont liés à des inégalités et à formes de pouvoir local, ils peuvent contribuer à des pratiques de droits humains et de développement plurielles, égalitaires et inclusives.

Contributions of local, lateral and contextual habitat variables to explaining variation in fisheries productivity metrics in the littoral zone of a reservoir

Puisque l’altération des habitats d’eau douce augmente, il devient critique d’identifier les composantes de l’habitat qui influencent les métriques de la productivité des pêcheries. Nous avons comparé la contribution relative de trois types de variables d’habitat à l’explication de la variance de métriques d’abondance, de biomasse et de richesse à l’aide de modèles d’habitat de poissons, et avons identifié les variables d’habitat les plus efficaces à expliquer ces variations. Au cours des étés 2012 et 2013, les communautés de poissons de 43 sites littoraux ont été échantillonnées dans le Lac du Bonnet, un réservoir dans le Sud-est du Manitoba (Canada). Sept scénarios d’échantillonnage, différant par l’engin de pêche, l’année et le moment de la journée, ont été utilisés pour estimer l’abondance, la biomasse et la richesse à chaque site, toutes espèces confondues. Trois types de variables d’habitat ont été évalués: des variables locales (à l’intérieur du site), des variables latérales (caractérisation de la berge) et des variables contextuelles (position relative à des attributs du paysage). Les variables d’habitat locales et contextuelles expliquaient en moyenne un total de 44 % (R2 ajusté) de la variation des métriques de la productivité des pêcheries, alors que les variables d’habitat latérales expliquaient seulement 2 % de la variation. Les variables les plus souvent significatives sont la couverture de macrophytes, la distance aux tributaires d’une largeur ≥ 50 m et la distance aux marais d’une superficie ≥ 100 000 m2, ce qui suggère que ces variables sont les plus efficaces à expliquer la variation des métriques de la productivité des pêcheries dans la zone littorale des réservoirs.