Cette recherche se penche sur l’impact des facteurs de contexte et des facteurs individuels sur les conditions socioéconomiques des résidants des collectivités des Premières Nations du Québec et des résidants des communautés situées à proximité. Des régressions logistiques sur les données censitaires de 2001 ont été réalisées afin de répondre aux questions d’étude. Quatre dimensions, inspirées de l’indice de bien-être (IBC), ont été étudiées : l’activité, le logement, le revenu et la scolarité. Les résultats de recherche montrent que les deux types de facteurs contribuent à l’explication des inégalités sociales. Plus spécifiquement, les inégalités scolaires apparaissent principalement déterminées par les facteurs de contexte bien que les facteurs individuels, tel que l’âge et le genre, soient aussi déterminants. Ces dernières surviennent en amont des inégalités d’emploi et de revenu et expliquent celles-ci. De plus, les inégalités relatives au logement sont expliquées par l’emplacement spatial et le type de communauté de résidence. Par ailleurs, l’ethnicité des répondants ne joue pas un rôle de premier plan dans l’explication des disparités observées, une fois les autres caractéristiques contrôlées, ce qui ne signifie pas qu’il n’existe pas d’inégalités entre Amérindien et non-Amérindien. En fait, des chances différenciées persistent lorsque les autres caractéristiques sont contrôlées. Ainsi, les résultats mettent en évidence l’utilité de déplacer le point focal de la recherche quantitative sur les conditions autochtones du principal fait d’être Amérindien ou non vers un éventail plus large de déterminants. / This research assesses the specific contribution of individual and contextual factors in explaining the socioeconomics discrepancies between members of First Nations communities and those of communities located nearby. Using logistic regression on 2001 census data, four dimensions of socioeconomic conditions, largely inspired by the Community Well-Being Index (CWB), are assessed: employment, housing, income and education. The results of the study show that social inequalities appear correlated to both types of factors. Educational inequalities are primarily due to contextual factors even if individual factors, such as age and gender, also play a role in determining the odds of living social inequalities. Educational inequalities precede employment and income inequalities and, to some extent, explain them. Moreover, housing inequalities are mainly explained by spatial location and residence in a First Nations community Furthermore, the ethnicity of respondents does not play a major role in explaining the discrepancies, once other characteristics are taken into account. This does not mean that social inequalities do not exist between Aboriginal and non-Aboriginal Canadians. Actually, significant differences between these two social categories are observed even when other characteristics are controlled for. Thus, the results of this study point out to the fact that the focus of quantitative research on Aboriginal people’s conditions should be put on additional predictors of inequalities besides “aboriginality”. Also, the review of literature shows a lack of research on social inequalities within First Nations communities in Canada.

Mémoire numérisé par la Division de la gestion de documents et des archives de l'Université de Montréal

Le problème de tournées de véhicules (VRP) implique de planifier les itinéraires d'une flotte de véhicules afin de desservir un ensemble de clients à moindre coût. Ce problème d'optimisation combinatoire NP-difficile apparait dans de nombreux domaines d'application, notamment en logistique, télécommunications, robotique ou gestion de crise dans des contextes militaires et humanitaires. Ces applications amènent différents contraintes, objectifs et décisions supplémentaires ; des "attributs" qui viennent compléter les formulations classiques du problème. Les nombreux VRP Multi-Attributs (MAVRP) qui s'ensuivent sont le support d'une littérature considérable, mais qui manque de méthodes généralistes capables de traiter efficacement un éventail significatif de variantes. Par ailleurs, la résolution de problèmes "riches", combinant de nombreux attributs, pose d'importantes difficultés méthodologiques. Cette thèse contribue à relever ces défis par le biais d'analyses structurelles des problèmes, de développements de stratégies métaheuristiques, et de méthodes unifiées. Nous présentons tout d'abord une étude transversale des concepts à succès de 64 méta-heuristiques pour 15 MAVRP afin d'en cerner les "stratégies gagnantes". Puis, nous analysons les problèmes et algorithmes d'ajustement d'horaires en présence d'une séquence de tâches fixée, appelés problèmes de "timing". Ces méthodes, développées indépendamment dans différents domaines de recherche liés au transport, ordonnancement, allocation de ressource et même régression isotonique, sont unifiés dans une revue multidisciplinaire. Un algorithme génétique hybride efficace est ensuite proposé, combinant l'exploration large des méthodes évolutionnaires, les capacités d'amélioration agressive des métaheuristiques à voisinage, et une évaluation bi-critère des solutions considérant coût et contribution à la diversité de la population. Les meilleures solutions connues de la littérature sont retrouvées ou améliorées pour le VRP classique ainsi que des variantes avec multiples dépôts et périodes. La méthode est étendue aux VRP avec contraintes de fenêtres de temps, durée de route, et horaires de conducteurs. Ces applications mettent en jeu de nouvelles méthodes d'évaluation efficaces de contraintes temporelles relaxées, des phases de décomposition, et des recherches arborescentes pour l'insertion des pauses des conducteurs. Un algorithme de gestion implicite du placement des dépôts au cours de recherches locales, par programmation dynamique, est aussi proposé. Des études expérimentales approfondies démontrent la contribution notable des nouvelles stratégies au sein de plusieurs cadres méta-heuristiques. Afin de traiter la variété des attributs, un cadre de résolution heuristique modulaire est présenté ainsi qu'un algorithme génétique hybride unifié (UHGS). Les attributs sont gérés par des composants élémentaires adaptatifs. Des expérimentations sur 26 variantes du VRP et 39 groupes d'instances démontrent la performance remarquable de UHGS qui, avec une unique implémentation et paramétrage, égalise ou surpasse les nombreux algorithmes dédiés, issus de plus de 180 articles, révélant ainsi que la généralité ne s'obtient pas forcément aux dépends de l'efficacité pour cette classe de problèmes. Enfin, pour traiter les problèmes riches, UHGS est étendu au sein d'un cadre de résolution parallèle coopératif à base de décomposition, d'intégration de solutions partielles, et de recherche guidée. L'ensemble de ces travaux permet de jeter un nouveau regard sur les MAVRP et les problèmes de timing, leur résolution par des méthodes méta-heuristiques, ainsi que les méthodes généralistes pour l'optimisation combinatoire. / The Vehicle Routing Problem (VRP) involves designing least cost delivery routes to service a geographically-dispersed set of customers while taking into account vehicle-capacity constraints. This NP-hard combinatorial optimization problem is linked with multiple applications in logistics, telecommunications, robotics, crisis management in military and humanitarian frameworks, among others. Practical routing applications are usually quite distinct from the academic cases, encompassing additional sets of specific constraints, objectives and decisions which breed further new problem variants. The resulting "Multi-Attribute" Vehicle Routing Problems (MAVRP) are the support of a vast literature which, however, lacks unified methods capable of addressing multiple MAVRP. In addition, some "rich" VRPs, i.e. those that involve several attributes, may be difficult to address because of the wide array of combined and possibly antagonistic decisions they require. This thesis contributes to address these challenges by means of problem structure analysis, new metaheuristics and unified method developments. The "winning strategies" of 64 state-of-the-art algorithms for 15 different MAVRP are scrutinized in a unifying review. Another analysis is targeted on "timing" problems and algorithms for adjusting the execution dates of a given sequence of tasks. Such methods, independently studied in different research domains related to routing, scheduling, resource allocation, and even isotonic regression are here surveyed in a multidisciplinary review. A Hybrid Genetic Search with Advanced Diversity Control (HGSADC) is then introduced, which combines the exploration breadth of population-based evolutionary search, the aggressive-improvement capabilities of neighborhood-based metaheuristics, and a bi-criteria evaluation of solutions based on cost and diversity measures. Results of remarkable quality are achieved on classic benchmark instances of the capacitated VRP, the multi-depot VRP, and the periodic VRP. Further extensions of the method to VRP variants with constraints on time windows, limited route duration, and truck drivers' statutory pauses are also proposed. New route and neighborhood evaluation procedures are introduced to manage penalized infeasible solutions w.r.t. to time-window and duration constraints. Tree-search procedures are used for drivers' rest scheduling, as well as advanced search limitation strategies, memories and decomposition phases. A dynamic programming-based neighborhood search is introduced to optimally select the depot, vehicle type, and first customer visited in the route during local searches. The notable contribution of these new methodological elements is assessed within two different metaheuristic frameworks. To further advance general-purpose MAVRP methods, we introduce a new component-based heuristic resolution framework and a Unified Hybrid Genetic Search (UHGS), which relies on modular self-adaptive components for addressing problem specifics. Computational experiments demonstrate the groundbreaking performance of UHGS. With a single implementation, unique parameter setting and termination criterion, this algorithm matches or outperforms all current problem-tailored methods from more than 180 articles, on 26 vehicle routing variants and 39 benchmark sets. To address rich problems, UHGS was included in a new parallel cooperative solution framework called "Integrative Cooperative Search (ICS)", based on problem decompositions, partial solutions integration, and global search guidance. This compendium of results provides a novel view on a wide range of MAVRP and timing problems, on efficient heuristic searches, and on general-purpose solution methods for combinatorial optimization problems. / Thèse réalisée en cotutelle entre l'Université de Montréal et l'Université de Technologie de Troyes

Ce mémoire porte sur la relation entre les inégalités socioéconomiques et la migration des Indiens inscrits du Québec en 2006. Nous évaluons la contribution des inégalités sociales et scolaires, des inégalités économiques, des inégalités régionales et des inégalités juridiques et politiques à la migration des Indiens inscrits et la contribution de la migration à l’atteinte d’un revenu supérieur. Les résultats obtenus auprès des Autochtones sont comparés à ceux des non-Autochtones de façon à pouvoir distinguer ce qui et spécifique aux Autochtones. Des régressions logistiques ont été effectuées afin d’observer la contribution des caractéristiques individuelles et collectives sur la migration non-récente - entre 2001 et 2005, sur l’atteinte d’un revenu supérieur au 75e centile en 2005 et sur la migration récente - entre 2005 et 2006. Les résultats de la présente recherche montrent que le sexe, l’âge et les variables de migration expliquent très peu le fait de bénéficier d’un revenu supérieur. Obtenir minimalement un diplôme d’études secondaire et d’avoir un travail à temps plein augmente considérablement les chances. Chez les Indiens inscrits, la nation d’appartenance et la zone de résidence expliquent beaucoup plus la variance expliquée. Qui plus est, la contribution de l’âge et du sexe explique très peu le fait d’avoir migré - récemment ou non récemment. Par conséquent, la scolarité, l’occupation expliquent beaucoup le fait que les Indiens inscrits et que les non-Autochtones migrent. Les nations d’appartenance ainsi que les zones de résidence expliquent beaucoup le fait que les Indiens inscrits migrent. / This research shows the relationship between socioeconomics inequalities and migration of the Registered Indians in Quebec in 2006. We evaluate the contribution of social and educational inequalities, economic inequalities, regional inequalities and legal and political inequalities as the contribution of migration to achieve a higher income. The results obtains for the Registered Indians are compared to non-Aboriginals to see the specific situation of the Registered Indians. Logistic regressions are performed to evaluate the contribution of the individual and collective characteristics on non-recent and recent migration and on a 75e percentile income. The results show that sex, age and migration play a very little part in obtaining a higher income. Having minimally a high school diploma or having a full-time job greatly increase the chances. For Registered Indians, nation of belonging and residence area explain more of the variance in income. Furthermore, sex and age explain a very little part of migration recently or less recent. Migration, years of schooling and occupation explain a greater part of the migration of the Registered Indians and non-Aboriginals. Nation of belonging and residence area explains also more of the explained variance of migration.

No description available.

Le travail réalisé dans le cadre de cette thèse propose une démarche de sélection de partenaires (fournisseurs et prestataires) dans une chaîne logistique durable en boucle fermée. Il s’agit d’évaluer les partenaires en fonction de critères économiques, environnementaux, et sociétaux puis de sélectionner ceux qui interviennent dans la chaîne logistique en respectant un ensemble des contraintes. Nous développons une méthode d’évaluation et de classement des partenaires basée sur une approche hybride en utilisant les méthodes AHP et PROMETHEE, dans un environnement flou. Ensuite, nous proposons un modèle mathématique multi-objectif qui permet non seulement de minimiser le coût total de la chaîne logistique, mais également de maximiser la valeur totale de l’approvisionnement, minimiser les émissions de gaz à effet de serre et maximiser le bénéfice sociétal. Nous utilisons une approche max-min pondérée pour résoudre le modèle proposé à l’aide de l’outil de modélisation et d’optimisation GAMS. / Reverse logistics network design is a crucial issue in which it is important to take into account the selection of the most appropriate partner with sustainability concerns. This partner can be a supplier or a third-party reverse logistics provider (3PRLP). However, research works that consider reverse logistics (RL) network design, partner selection, and sustainability issues simultaneously are rather limited till now. This research work proposes an integrated sustainable approach for partner selection and closed-loop supply chain (CLSC) network configuration, particularly in the case of outsourcing reverse logistics process to third-party provider. We propose a trade-off between sustainability criteria for both supplier and 3PRL provider selection. A multi-objective mixed-integer programming (MILP) model is also proposed to configure CLSC network and to select the best partners. The model minimizes the total cost of sourcing, and the total greenhouse gas emissions, while it maximizes the total value of reverse logistics, and the number of new job opportunities. A numerical example is also presented to illustrate the proposed approach.

Dans la recherche de performance de chaînes logistiques, la modélisation et la simulation de ces chaînes prenant en compte des aspects organisationnels s‘avèrent nécessaire. Dans cette perspective, nous proposons tout d‘abord un nouveau cadre méthodologique de modélisation et simulation orienté agents de chaînes logistiques, prenant en compte explicitement les aspects organisationnels, tant structurels que dynamiques, ainsi que des observables et indicateurs dans la modélisation de ces chaînes. Ce cadre méthodologique est structuré selon deux niveaux d'abstraction principale qui sont : un niveau conceptuel et un niveau opérationnel. Pour chacun de ces niveaux nous avons différents modèles qui sont proposés et décrit en détail. Ensuite, afin de simuler les modèles de simulation de ces chaines logistiques obtenus par ce cadre méthodologique, nous proposons une architecture logicielle multi-paradigmes spécifique. Cette architecture qui supporte l‘intégration de différentes plates-formes de simulation, est basée sur un médiateur, constituant un système multi-agents, et assurant l‘interaction entre les simulateurs. Les agents de ce médiateur sont chargés de collecter les informations permettant de produire les observables, maintenir la structure organisationnelle lorsque des entités organisationnelles (groupes) sont distribués sur différents simulateurs, l‘interopérabilité entre ces simulateurs, et enfin garantir la validité de la simulation d‘un point de vue temporel. Enfin, la mise en œuvre du cadre méthodologique et de l‘architecture logicielle proposés sont illustrées sur un cas industriel réaliste de chaîne logistique. La présentation des phases de conception est détaillée ainsi que la spécification et l‘implémentation du cas industriel au sein de l‘environnement de modélisation et de simulation proposé. / In the search for performance of supply chains, modeling and simulation of these chains, taking into account the organizational aspects are needed. In this perspective, firstly we propose a new methodology for modeling and simulation of supply chains oriented agents, taking into account explicitly the organizational aspects, both structural and dynamic as well as observable indicators in the modeling of these chains. This methodological framework is structured along two main levels of abstraction, conceptual and operational levels. For each level we have models that are proposed and described in details. Then, to simulate the simulation models of supply chains obtained by this methodological framework, we propose a multi-paradigm software architecture specific. This architecture supports the integration of different platforms simulation is based on a mediator, providing a multi-agent system, and ensuring the interaction between the simulators. The agents of this mediator is responsible for collecting required information to produce observables and maintaining the organizational structure while the organizational entities (groups) are distributed over different simulators and interoperability between these simulators, and finally ensuring the validity of the simulation for a temporal point of view. Finally, the implementation of the methodological framework and the proposed software architecture are shown in a realistic industrial case supply chain. The presentation of the design phase is detailed and the specification and implementation of industrial case in environmental modeling and simulation proposed.

Le cadre général des travaux de cette thèse est la chaîne logistique des pièces de rechange et particulièrement l’amélioration de sa performance en prévision et en gestion des stocks à plusieurs niveaux de service. La spécificité d’une demande faible et erratique ne permet pas l’utilisation des approches classiques de prévision. Par ailleurs, les mesures de performance associées reposant sur des indicateurs purement statistiques ne reflètent pas nécessairement les objectifs de gestion d’une chaîne logistique qui cherche à s’aligner avec différents niveaux d’exigence des contrats de maintenance. Après une description des processus et des outils en prévision et en gestion de stocks utilisés dans ce contexte, ces travaux proposent de nouvelles approches de sélection des méthodes de prévisions qui intègrent prévision et gestion de stocks, qui permettent la priorisation en service ou en inventaire et qui utilisent une segmentation par profil de la demande et par niveau de maturité des pièces. Par la suite, ces travaux considèrent le cas de la différenciation client dans le modèle de gestion de stocks basé sur des prévisions, en comparant la performance de la politique à niveau critique avec les politiques classiques à stock commun ou séparé. Chaque processus étudié a été accompagné d’une analyse comparative entre différentes méthodes de prévisions et politiques de gestion de stocks sur des données réelles du cas d’application industrielle de la chaine logistique de GE Healthcare. Ce qui a permis de construire un ensemble de recommandations en fonction de la segmentation de la pièce et des priorités des décideurs. / The main scope of these works is the spare parts supply chain management, particularly the improvement of forecasting and inventory management performance. The specificity of low and erratic demand does not allow the use of conventional approaches of forecasting. Moreover, the associated performance measurements, based on purely statistical indicators, are not adapted to this context. Indeed, it should align with different levels of expectations of the maintenance contracts. After a presentation of the processes and tools used by the dedicated literature. Here we propose new performance analysis approaches seeking to combine the statistical performance of forecasting methods and inventory management performance while considering decision makers priorities and using demand pattern as well as parts age segmentations. These works also address the use of customer differentiation in the inventory model based on forecasting, by comparing the performance of the critical level policy with the common stock and separated stock policies. Each studied process was associated with a comparative analysis of different forecasting methods and inventory management models based on real data of the spare parts supply chain of GE Healthcare, which allowed us to define a set of methods and parameters recommendations according to both part segmentations and supply chain priorities.

Dans le cadre de la thèse portant sur l’optimisation et simulation de la chaîne logistique agricole, c'est l'activité de collecte qui est concernée, la période de moisson étant primordiale en matière de quantité et qualité de production, i.e. des revenus pour les agri-culteurs et des richesses pour le territoire. Plus spécifiquement, celle-ci implique les opérations de récolte, transport et stockage des céréales, réalisées par plusieurs exploitations agricoles, dispersées géographiquement. En vue d'aborder la complexité et la nature dyna-mique de la chaîne logistique d’une coopérative agricole française dans son intégralité, nous avons développé un système d'aide à la décision, qui s'inscrit dans la cadre de la recherche opérationnelle (RO) et plus précisément se réfère à l'optimisation linéaire, robuste et stochastique; la simulation de flux à évènements discrets; ainsi qu'à leur couplage. De plus, la synergie créée entre les outils de la RO, le système d’information géographique, la statistique inférentielle et prédictive rend le système d'aide à la décision compétitif et performant, capable de répondre convenablement au besoin de l’industriel / To overcome the new challenges facing agricultural sector, imposed by globalisation, changing market demands and price instability, the crop production supply chain must particularly be very reactive, flexible, with a high yield and at low cost. Its improving and eventual re-configuration can lead to an upgrade in efficiency, responsiveness, business integration and make it able to confront the market competitiveness. The thesis is thus placed in this particular context and aims to support decision making in crop harvesting activity, which is considered the pivotal stage in the cereal production circuit owing to its high cost and impact on the returns earned. Managing the harvest activity involves gathering, transportation and storage operations, performed by a collection of agricultural holdings geographically dispersed. Besides its practical relevance, this thesis forms part of the Operational Research (OR) and more specifically, refers to the linear and stochastic programming, discrete event simulation, and their coupling. In addition, the synergy created between OR, inferential and predictive statistics, geographical information system tools makes the decision support system competitive, efficient and responsive

Les travaux de cette thèse concernent la modélisation et l'optimisation de chaînes d’approvisionnement en biomasses pour de futures bio-raffineries. En effet, des chaînes d'approvisionnement efficaces sont essentielles pour fournir aux installations de conversion, de façon régulière, des quantités suffisantes de biomasse de qualité à des prix raisonnables. Le problème est tout d'abord décrit puis modélisé.Un modèle de réseau et un modèle de données sont ensuite développés pour permettre de décrire la structure de la chaîne d'approvisionnement et ses données, sans affecter le modèle mathématique sous-jacent. Ce dernier (MILP) combine pour la première fois divers aspects, soit originaux, soit gérés séparément dans la littérature. A partir des demandes de la raffinerie, une résolution exacte précise les activités logistiques dans le réseau et les équipements nécessaires, afin de minimiser le coût total composé des coûts de récoltes, de transport et de stockage. Des études de cas sont décrites pour illustrer ce modèle de planification tactique multi-biomasse et multi-période. Un modèle plus compact est aussi élaboré pour traiter des instances de très grandes tailles. Il est illustré par une étude de cas réelle pour une bio-raffinerie prévue près de Compiègne. Pour finir, les développements effectués pour la mise en place d’un prototype logiciel d’aide à la décision sont présentés et des recommandations d’un futur logiciel commercial sont proposées / The research works of this thesis address the problem of modeling and optimizing biomass supply chains for biorefineries. Indeed, efficient supply chains are essential to provide conversion facilities with sufficient quantities of quality biomass at reasonable prices. The problem is described and modeled.A network model and a data model are developed to allow to describe the structure of the supply chain and its data, without affecting the underlying mathematical model. The latter is a mixed-integer linear programming that combines for the first time various aspects, either original or tackled separately in the literature. For given refinery needs, its exact resolution by CPLEX specifies the logistic activities in the network (amounts harvested, baled, transported, stored etc.) and the necessary equipment, in order to minimize a total cost including harvesting costs, transport costs and storage costs. Case studies are described to illustrate this multi-biomass and multi-period tactical planning model.A more compact model is also elaborated to cope with large-scale instances. It is illustrated using a real case study for a bio-refinery planned near Compiègne, France.Finally, the developments conducted for the implementation of a prototype of decision-support application are presented and recommendations for coming to a commercial software are proposed