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.

É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.