Models and algorithms for the capacitated location-routing problem

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

Développement d’un algorithme de branch-and-price-and-cut pour le problème de conception de réseau avec coûts fixes et capacités

De nombreux problèmes en transport et en logistique peuvent être formulés comme des modèles de conception de réseau. Ils requièrent généralement de transporter des produits, des passagers ou encore des données dans un réseau afin de satisfaire une certaine demande tout en minimisant les coûts. Dans ce mémoire, nous nous intéressons au problème de conception de réseau avec coûts fixes et capacités. Ce problème consiste à ouvrir un sous-ensemble des liens dans un réseau afin de satisfaire la demande, tout en respectant les contraintes de capacités sur les liens. L'objectif est de minimiser les coûts fixes associés à l'ouverture des liens et les coûts de transport des produits. Nous présentons une méthode exacte pour résoudre ce problème basée sur des techniques utilisées en programmation linéaire en nombres entiers. Notre méthode est une variante de l'algorithme de branch-and-bound, appelée branch-and-price-and-cut, dans laquelle nous exploitons à la fois la génération de colonnes et de coupes pour la résolution d'instances de grande taille, en particulier, celles ayant un grand nombre de produits. En nous comparant à CPLEX, actuellement l'un des meilleurs logiciels d'optimisation mathématique, notre méthode est compétitive sur les instances de taille moyenne et supérieure sur les instances de grande taille ayant un grand nombre de produits, et ce, même si elle n'utilise qu'un seul type d'inégalités valides.

Étude des propriétés polyédrales du problème de conception de réseaux multiproduits, avec coût fixe et capacité

Thèse numérisée par la Direction des bibliothèques de l'Université de Montréal.

Genre, santé et développement: les inégalités entre les hommes et les femmes dans la santé constituent-elles un frein au développement? Estimation empirique en coupe transversale dans un modèle Mankiw – Romer – Weil.

Rapport de recherche

Inégalités, pauvreté et croisance : les enjeux pour un développement durable.

Rapport de recherche

Embonpoint, obésité, genre et inégalités sociales au Canada

La problématique de la surcharge pondérale est pandémique. Un nombre important d’études épidémiologiques robustes mettent en évidence un gradient socio-économique (SSE) en lien avec cette problématique: le risque de surpoids ou d'obésité diminuerait graduellement avec l’accroissement du SSE. Toutefois, les données canadiennes récentes montrent que ce gradient est inversé pour les hommes au Canada. Nos objectifs sont (1) de vérifier si ce phénomène de gradient SSE inversé s’applique autant à l’embonpoint, qu’à l’obésité; (2) nous présenterons et discuterons trois grandes hypothèses susceptibles d'expliquer les inégalités sociales de surcharges pondérales (sociodémographique, habitudes de vie et psychosociale). Méthodologie : nous réalisons nos analyses à partir d’un échantillon de personnes âgées de 25 à 65 ans ayant répondu aux questions de l’Enquête sur la santé dans les collectivités canadiennes cycle 2.2 volet-nutrition (ESCC 2.2). Nous choisissons d’utiliser les données de cette enquête principalement pour ses mesures anthropométriques. Nous utilisons deux indicateurs SSE : le revenu et l’éducation. Nous utilisons des régressions logistiques simples et multinomiales. Nos résultats montrent des gradients SSE inversés entre hommes et femmes pour les liens entre le revenu et l’obésité, mais non pour l’embonpoint. Nous observons des gradients SSE avec l’éducation, mais principalement pour les femmes et l’obésité. Que pour les hommes aucune des hypothèses explicatives n’aura su atténuer l’effet du revenu, tant pour l’embonpoint que pour l’obésité. Chez les femmes l’effet de l’éducation et des habitudes de vie expliquent majoritairement l’effet du revenu sur l’obésité. Conclusion : nous montrons par nos résultats qu’en se concentrant uniquement que sur les aspects individuels de la surcharge pondérale, nous limitons notre compréhension des inégalités sociales en matière de surcharge pondérale, particulièrement celles entre le genre.

Les inégalités sociales dans la durée de vie la plus commune : la répartition des décès selon l'âge et le quintile de défavorisation au Québec en 2000-2002 et 2005-2007

Nous avons choisi de focaliser nos analyses sur les inégalités sociales de mortalité spécifiquement aux grands âges. Pour ce faire, l'utilisation de l'âge modal au décès combiné à la dispersion des décès au-delà de cet âge s'avère particulièrement adapté pour capter ces disparités puisque ces mesures ne sont pas tributaires de la mortalité prématurée. Ainsi, à partir de la distribution des âges au décès selon le niveau de défavorisation, au Québec au cours des périodes 2000-2002 et 2005-2007, nous avons déterminé l'âge le plus commun au décès et la dispersion des durées de vie au-delà de celui-ci. L'estimation de la distribution des décès selon l'âge et le niveau de défavorisation repose sur une approche non paramétrique de lissage par P-splines développée par Nadine Ouellette dans le cadre de sa thèse de doctorat. Nos résultats montrent que l'âge modal au décès ne permet pas de détecter des disparités dans la mortalité des femmes selon le niveau de défavorisation au Québec en 2000-2002 et en 2005-2007. Néanmoins, on assiste à un report de la mortalité vers des âges plus avancés alors que la compression de la mortalité semble s'être stabilisée. Pour les hommes, les inégalités sociales de mortalité sont particulièrement importantes entre le sous-groupe le plus favorisé et celui l'étant le moins. On constate un déplacement de la durée de vie la plus commune des hommes vers des âges plus élevés et ce, peu importe le niveau de défavorisation. Cependant, contrairement à leurs homologues féminins, le phénomène de compression de la mortalité semble toujours s'opérer.

Analyse statistique de la pauvreté et des inégalités

Thèse numérisée par la Division de la gestion de documents et des archives de l'Université de Montréal

La régulation autonome du myocarde et les performances cognitives sont-elles des outils valides de prévention du surentraînement ?

Ce travail a été réalisé en cotutelle.

Libéralisation commerciale, développement financier et inégalités de revenu

Nous avons mené une étude empirique pour tester les conclusions théoriques d'un article de Foellmi et Oeschlin (2010), selon lesquelles la libéralisation commerciale accroît les inégalités de revenu dans les pays dont les marchés financiers sont affectés par des frictions. On réalise une régression sur des indices synthétiques de la distribution des revenus, de type Gini, de l’ouverture commerciale, en interaction avec un indicateur de disponibilité du crédit. On dispose d’un panel de pays en développement et de pays émergents, comprenant des données annuelles. Il apparaît que les signes de nos variables d’intérêts sont toujours cohérents avec l’analyse de Foellmi et Oeschlin, même après intégration de divers groupes de variables de contrôle et également lorsque les régressions sont effectuées sur des données agrégées par 5 ans. Néanmoins, les paramètres perdent en significativité pour certains groupes de variables de contrôle, certainement du fait de la faible qualité des données et de la taille relativement modeste de l’échantillon.

Vivre ou non dans les communautés des Premières Nations québécoises? Évaluation de l’impact des inégalités socioéconomiques sur le phénomène de migration des Indiens

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.

Les inégalités sociales dans le dépistage du cancer du sein, quand le système s'en mêle...

Réalisé en cotutelle avec Dr. Béatrice Godard, Professeure titulaire à l'Université de Montréal.

Inégalités salariales entre immigrants et natifs dans le secteur de Fabrication Québécois.

Rapport de recherche présenté à la Faculté des arts et des sciences en vue de l'obtention du grade de Maîtrise en sciences économiques.

Perceptions et représentations des inégalités socio-économiques : une comparaison Québec-Ontario.

Plusieurs chercheurs considèrent qu’il existe un modèle québécois quant aux politiques sociales et économiques. Mais qu’en est-il sur le plan de la réduction des inégalités? Plus spécifiquement, est-ce que les citoyens du Québec perçoivent différemment les inégalités et sont-ils favorables lorsque l’État intervient pour les réduire? Et comment la presse québécoise réagit-elle vis-à-vis de cet enjeu? Ce mémoire se penche sur ces questions et vise à déterminer si le Québec se distingue de l’Ontario relativement à la perception des inégalités socio-économiques et à leur représentation médiatique. Deux types de données sont analysés : 1) une enquête de l’ISSP de 1992 portant sur les attitudes des Canadiens face aux inégalités socio-économiques 2) la couverture médiatique de l’élaboration d’une loi sur l’équité salariale visant la réduction d’une inégalité. Ces sources de données permettent d’étudier les différences de perceptions et de représentation des inégalités selon deux approches distinctes, mais complémentaires. De plus, dans une perspective comparative, le Québec est comparé à l’Ontario au cours des deux analyses. Les résultats de cette recherche montrent que sur le plan des perceptions et des attitudes, les deux provinces se ressemblaient quant à l’importance attribuée à la performance et au niveau d’études et de responsabilités pour déterminer le salaire d’un individu. De plus, les Québécois et les Ontariens allouaient un niveau d’importance similaire au réseau de contacts pour réussir dans la vie. Par contre, les Québécois étaient plus favorables à l’intervention étatique pour réduire les inégalités économiques et attribuaient davantage d’importance aux besoins familiaux pour déterminer ce qu’une personne devrait gagner. De manière marginalement significative, les Québécois considéraient dans une moindre mesure que les Ontariens, que les attributs personnels dont le sexe ou la religion affectaient les chances de réussite. L'analyse de contenu des quatre journaux a permis de constater à la fois des ressemblances et des divergences entre les deux provinces. Les deux couvertures médiatiques traitaient sensiblement des mêmes thèmes et rapportaient des sources similaires. Toutefois, il y avait trois différences majeures. Les journaux québécois se sont montrés moins favorables à la Loi sur l’équité salariale que dans la province voisine et ils ont davantage mentionné les conséquences économiques de la loi. Par ailleurs, les causes de l’iniquité salariale rapportées dans les articles au Québec concernaient davantage les différences de capital humain que la discrimination systémique vécue par les femmes, contrairement à ce qui est apparu dans les deux médias en Ontario. Le résultat le plus important de ce mémoire est que la couverture médiatique québécoise ne concorde pas avec l’opinion publique qui était favorable à l’intervention étatique pour réduire les inégalités. Ceci rappelle que les médias ne sont pas le simple reflet de la réalité ni de l'opinion publique. Ils présentent différentes facettes de la réalité à l'intérieur de certains paramètres, dont la structure organisationnelle dans laquelle ils se trouvent.

Étude de l'association entre la sévérité des traumatismes crâniens et les inégalités sociales.

Introduction : La réduction des inégalités sociales de santé est un objectif de santé publique au Canada. Les liens entre les facteurs socio-économiques et les traumatismes en général ont été abondamment mesurés et illustrés notamment en pédiatrie, mais l’association entre les traumatismes crâniens et les inégalités sociales n’est pas assez investiguée dans la littérature. L’intérêt de ce travail en santé publique nous permettra de mieux connaitre les liens entre la défavorisation et les traumatismes crâniens particulièrement la sévérité. Objectif : L’objectif général de cette étude est d’examiner la relation entre les traumatismes crâniens et le statut socio-économique. Méthode : L’échantillon comprend 2269 patients ayant consulté le service d’urgence de l’Hôpital du Sacré Coeur de Montréal entre le 17 Mars 2008 et le 11 Janvier 2012, âgés de 14 ans et plus et habitant Montréal et Laval. Des analyses de régression logistiques ont été appliquées pour examiner la relation entre le quintile du statut socio-économique (mesuré à l’aide d’un proxy écologique) et la sévérité du traumatisme crânien (mesuré à l’aide de la tomodensitométrie). Résultat : A Montréal et à Laval, la cote d’avoir un scan normal est plus élevée chez les patients de quintile de revenu plus pauvre Q1 par rapport au quintile de revenu plus riche Q5, avec les valeurs respectives de 1,104 et 1,522 pour les régions de Montréal et Laval. A Laval lorsqu’on passe du quintile le plus pauvre Q1 au quintile le plus riche Q5, les cotes diminuent de 1,522 pour Q1; 1,302 pour le quintile de revenu bas; 1,126 pour le quintile de revenu moyen; 1,176 pour le quintile élevé à 1 pour le quintile le plus riche (quintile de référence). Conclusion : Bien que la relation entre les traumatismes et le statut socio-économique soit non significative, plusieurs questions se posent à travers ce mémoire notamment les causes différentes du traumatisme crânien en fonction du statut socio-économique et le territoire de résidence. D’autres recherches plus approfondies seraient utiles pour mieux informer les programmes de santé publique. Mots Clés : Traumatisme crânien, Statut socio-économique, Santé publique, Inégalités sociales, Chutes, Accidents de la route, Causes de traumatisme, Quintile de revenu