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

«School choice with controlled choice constraints: hard bounds versus soft bounds»

Controlled choice over public schools attempts giving options to parents while maintaining diversity, often enforced by setting feasibility constraints with hard upper and lower bounds for each student type. We demonstrate that there might not exist assignments that satisfy standard fairness and non-wastefulness properties; whereas constrained non-wasteful assignments which are fair for same type students always exist. We introduce a "controlled" version of the deferred acceptance algorithm with an improvement stage (CDAAI) that finds a Pareto optimal assignment among such assignments. To achieve fair (across all types) and non-wasteful assignments, we propose the control constraints to be interpreted as soft bounds-flexible limits that regulate school priorities. In this setting, a modified version of the deferred acceptance algorithm (DAASB) finds an assignment that is Pareto optimal among fair assignments while eliciting true preferences. CDAAI and DAASB provide two alternative practical solutions depending on the interpretation of the control constraints. JEL C78, D61, D78, I20.

"What" and "Where" in the intraparietal sulcus : an fMRI study of object identity and location in visual short-term memory

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

Insights into the function of short interspersed degenerated retroposons in the protozoan parasite Leishmania

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

La réductin des dictionnaires bilingues (français-anglais) au XVIIe siècle : l'exemple du Short Dictionary (1684) de Guy Miège

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

Why should Restrictive Clauses be applicable in Cases of Forced Selling of Limited Liability Company Shares?

In many European countries, one of the most complex and widely discussed issues addressed by legal systems with respect to forced selling of limited liability and public limited company shares is the impact of possible statutory restrictions on transfers . Thus, while some authors deny the applicability of such provisions (as a possible avenue for commission of creditor fraud) , others support their validity (on the basis of prevention of possible fraudulent actions affecting interests protected by restrictive causes). In my opinion, a solution must be found in which prosecution of creditor fraud co-exists with respect for the rights scheme. As a general rule, this solution would call for applicability of restrictive clauses to cases of forced selling, regardless of whether such statutory provisions are viewed in terms of order or alienation.

Caractérisation du substrat neurologique impliqué dans le traitement de stimuli visuels dynamiques émotionnels : étude d'imagerie par résonance magnétique fonctionnelle

Malgré l’engouement pour les neurosciences cognitives des émotions et les nombreuses publications des dernières décennies tentant d’élucider les bases neurobiologiques des émotions, nos connaissances sur le domaine restent embryonnaires. Plusieurs questions importantes restent toujours sans réponses incluant s’il existe ou non un système unique pour le traitement de stimuli émotionnels et s’il y a ou non des différences entre les hommes et les femmes pour le traitement de stimuli émotionnels. L’objectif de cette thèse est d’apporter certains éléments de réponses à ces questions à travers une caractérisation du substrat neurobiologique impliqué dans le traitement de stimuli émotionnels visuels et dynamiques. Ce travail a été mené via l’imagerie par résonance magnétique fonctionnelle (IRMf) cérébrale. Le premier chapitre, subdivisé en quatre sections, permet de présenter la perspective dans laquelle s’inscrit la thèse. La première section de ce chapitre sert à établir certaines balises définitionnelles liées aux émotions. La seconde section, basée sur une lecture des textes originaux, retrace les faits historiques saillants de la neurobiologie des émotions allant de Charles Darwin à Joseph Ledoux. La troisième section débute où la seconde s’arrête et continue l’histoire de la neurobiologie des émotions à travers un résumé de toutes les principales méta-analyses d’imagerie fonctionnelle cérébrale des émotions. La dernière section du chapitre permet de présenter la problématique de recherche. La recherche, à proprement parler, qui constitue le corps de la thèse est ensuite présentée sous forme de trois articles. Enfin, les résultats de cette recherche et la manière dont ils s’inscrivent dans la continuité de nos connaissances actuelles font l’objet d’une discussion générale. Le premier article (chapitre II) rapporte, chez les hommes et les femmes, les régions du cerveau qui sont plus activées lors du traitement de films érotiques que lors du traitement de films dits ‘neutres’. Un chevauchement manifeste est observé entre les hommes et les femmes. Par contre, une activation significativement plus grande est observée chez les hommes pour l’hypothalamus, une région importante pour le comportement sexuel à travers la phylogénie. De plus, chez les hommes seulement, l’activation hypothalamique est corrélée à l’excitation sexuelle subjective. Comme la recherche présentée dans le premier article se sert de conditions expérimentales relativement longues pour l’IRMf (i.e. extraits de films de 3 minutes) et que ceci peut induire une nette diminution de signal en lien avec certaines contraintes de l’IRMf, le second article (chapitre III) examine les corrélats du traitement de stimuli sexuels en utilisant, cette fois, un paradigme d’IRMf classique où plusieurs extraits de films de 33 secondes sont présentés à la place. Cette étude démontre que, pour le traitement de stimuli sexuels, ce paradigme classique d’IRMf est beaucoup plus sensible que celui du premier article. De plus, comme ce paradigme mène à une reproduction des résultats du premier papier, ce travail soutient la perspective selon laquelle les paradigmes à époques courtes sont une alternative valide aux longues époques comme méthode d’étude du traitement de stimuli émotionnels. Le troisième article (chapitre IV) capitalise sur le protocole du second article et démontre que les patrons d’activation associés au visionnement de courts extraits de films induisant du dégoût, de l’amusement, ou de l’excitation sexuelle, sont très étendus. Une analyse de conjonction formelle démontre un large chevauchent de ces patrons à travers les différents affects étudiés. Enfin, le cinquième chapitre sert de discussion générale. Les questions des différences entre les hommes et les femmes dans le traitement des émotions, de l’existence ou non d’un système général pour le traitement des émotions, ainsi que de la manière dont un tel système pourrait être conçu, sont des points saillants de la discussion. Ces points sont abordés à la lumières des connaissances actuelles et des résultats des trois articles.

Staffing Optimization with Chance Constraints in Call Centers

Les centres d’appels sont des éléments clés de presque n’importe quelle grande organisation. Le problème de gestion du travail a reçu beaucoup d’attention dans la littérature. Une formulation typique se base sur des mesures de performance sur un horizon infini, et le problème d’affectation d’agents est habituellement résolu en combinant des méthodes d’optimisation et de simulation. Dans cette thèse, nous considérons un problème d’affection d’agents pour des centres d’appels soumis a des contraintes en probabilité. Nous introduisons une formulation qui exige que les contraintes de qualité de service (QoS) soient satisfaites avec une forte probabilité, et définissons une approximation de ce problème par moyenne échantillonnale dans un cadre de compétences multiples. Nous établissons la convergence de la solution du problème approximatif vers celle du problème initial quand la taille de l’échantillon croit. Pour le cas particulier où tous les agents ont toutes les compétences (un seul groupe d’agents), nous concevons trois méthodes d’optimisation basées sur la simulation pour le problème de moyenne échantillonnale. Étant donné un niveau initial de personnel, nous augmentons le nombre d’agents pour les périodes où les contraintes sont violées, et nous diminuons le nombre d’agents pour les périodes telles que les contraintes soient toujours satisfaites après cette réduction. Des expériences numériques sont menées sur plusieurs modèles de centre d’appels à faible occupation, au cours desquelles les algorithmes donnent de bonnes solutions, i.e. la plupart des contraintes en probabilité sont satisfaites, et nous ne pouvons pas réduire le personnel dans une période donnée sont introduire de violation de contraintes. Un avantage de ces algorithmes, par rapport à d’autres méthodes, est la facilité d’implémentation.

Entre poésie, réalisme magique et postmodernisme : Madman Claro suivi de Les Fleurs compliquées

Dans la première partie du présent mémoire, l’essai Entre poésie, réalisme magique et postmodernisme : Madman Claro, je tente d’abord de définir les concepts du réalisme magique, de la littérature postmoderne et de la « mi-fiction » (qui englobe peut-être les deux premiers) afin de situer l’oeuvre de l’écrivain et traducteur français Claro au sein du spectre réflexif-mimétique que je propose. Je décris ensuite sa vision de l’écriture et de la littérature avant d’analyser la dissolution des personnages principaux du roman CosmoZ entraînée par le mauvais traitement qu’ils reçoivent aux mains des médecins et du Magicien d’Oz. J’essaie de montrer en quoi ces devenirs-autres sont liés au début et à la fin du monde (qui, lui, ne cesse de recommencer) dans cet ouvrage fabuleusement réaliste où Claro rend des personnages fictifs réels et les fait vivre des aventures rocambolesques et tragiques au début du XXe siècle en Europe et en Amérique. La deuxième partie du mémoire, intitulée Les Fleurs compliquées, est un recueil de nouvelles surréalistes qui demeurent toutefois ancrées dans le monde contemporain et qui mettent parfois en scène des versions diffractées de figures réelles. Alors que le premier récit mêle des contraintes formelles à des questions ontologiques et généalogiques, la deuxième nouvelle, davantage marquée par l’oralité, porte sur une expérience extracorporelle dans une boîte de nuit montréalaise. S’ensuit alors une version satirique et cauchemardesque de la désastreuse tournée 777 de la chanteuse Rihanna, rebaptisée La Reina, qui culmine en un combat inspiré des légendes amérindiennes. La dernière nouvelle comporte six courtes parties enchâssées racontant un même récit de façon non linéaire. Globalement, je vise une certaine saturation baroque : le travail sur l’image, les élans imaginatifs débridés et le rythme jouent donc un rôle important dans ces récits. Sur le plan thématique, je consacre autant mon attention aux silences éloquents du quotidien qu’au legs du colonialisme occidental sur la culture populaire d’aujourd’hui, le tout présenté d’un point de vue féministe et volontairement « ex-centrique ». Enfin, j’essaie, sur un fond d’humour tirant sur le noir, d’accorder une place aux voix marginalisées tout en évitant l’écueil du sentimentalisme et du moralisme sermonneur.

La vente de contrefaçon d’objets de luxe à New York

Présente depuis le temps des Romains, et bien au-delà des simples «articles de Paris», la contrefaçon s’est introduite dans tous les domaines de fabrication. L’objectif de cette recherche est de déterminer quelles peuvent être les raisons et les motivations qui poussent un groupe d’immigrants à se spécialiser dans la vente de contrefaçon d’objet de luxe. Pour y répondre, nous proposons de suivre deux hypothèses. D'une part, le contexte politicoéconomique international est constitué de telle sorte qu'il favorise un groupe restreint de pays et limite en contrepartie les débouchés à bon nombre de pays en développement. Les pays développés modulent, ou font pression sur les organisations internationales à leur image afin d'en tirer davantage de bénéfices, et souvent au détriment des pays en développement. Et d'autre part, à l'intérieur de ces populations en mouvement, certains individus font le choix (inévitable ou stratégique) de se cantonner dans un commerce de la rue, parfois illégal, comme c'est le cas de la vente d'objet de luxe contrefait. D’un autre côté, l’adhésion d’un individu à un commerce illégal ne peut lui être totalement imposée par des forces extérieures. Ainsi, il est démontré dans ce travail, que la vente de contrefaçon répond aux particularités et aux exigences de certains individus: statut d’immigrants illégaux, peu ou pas d’expérience de travail compatible avec le pays d’accueil, travail sans contraintes d’horaire, travail à l’extérieur et, surtout, favorisant la vie sociale.

Dynamic Facility Location with Modular Capacities : Models, Algorithms and Applications in Forestry

Les décisions de localisation sont souvent soumises à des aspects dynamiques comme des changements dans la demande des clients. Pour y répondre, la solution consiste à considérer une flexibilité accrue concernant l’emplacement et la capacité des installations. Même lorsque la demande est prévisible, trouver le planning optimal pour le déploiement et l'ajustement dynamique des capacités reste un défi. Dans cette thèse, nous nous concentrons sur des problèmes de localisation avec périodes multiples, et permettant l'ajustement dynamique des capacités, en particulier ceux avec des structures de coûts complexes. Nous étudions ces problèmes sous différents points de vue de recherche opérationnelle, en présentant et en comparant plusieurs modèles de programmation linéaire en nombres entiers (PLNE), l'évaluation de leur utilisation dans la pratique et en développant des algorithmes de résolution efficaces. Cette thèse est divisée en quatre parties. Tout d’abord, nous présentons le contexte industriel à l’origine de nos travaux: une compagnie forestière qui a besoin de localiser des campements pour accueillir les travailleurs forestiers. Nous présentons un modèle PLNE permettant la construction de nouveaux campements, l’extension, le déplacement et la fermeture temporaire partielle des campements existants. Ce modèle utilise des contraintes de capacité particulières, ainsi qu’une structure de coût à économie d’échelle sur plusieurs niveaux. L'utilité du modèle est évaluée par deux études de cas. La deuxième partie introduit le problème dynamique de localisation avec des capacités modulaires généralisées. Le modèle généralise plusieurs problèmes dynamiques de localisation et fournit de meilleures bornes de la relaxation linéaire que leurs formulations spécialisées. Le modèle peut résoudre des problèmes de localisation où les coûts pour les changements de capacité sont définis pour toutes les paires de niveaux de capacité, comme c'est le cas dans le problème industriel mentionnée ci-dessus. Il est appliqué à trois cas particuliers: l'expansion et la réduction des capacités, la fermeture temporaire des installations, et la combinaison des deux. Nous démontrons des relations de dominance entre notre formulation et les modèles existants pour les cas particuliers. Des expériences de calcul sur un grand nombre d’instances générées aléatoirement jusqu’à 100 installations et 1000 clients, montrent que notre modèle peut obtenir des solutions optimales plus rapidement que les formulations spécialisées existantes. Compte tenu de la complexité des modèles précédents pour les grandes instances, la troisième partie de la thèse propose des heuristiques lagrangiennes. Basées sur les méthodes du sous-gradient et des faisceaux, elles trouvent des solutions de bonne qualité même pour les instances de grande taille comportant jusqu’à 250 installations et 1000 clients. Nous améliorons ensuite la qualité de la solution obtenue en résolvent un modèle PLNE restreint qui tire parti des informations recueillies lors de la résolution du dual lagrangien. Les résultats des calculs montrent que les heuristiques donnent rapidement des solutions de bonne qualité, même pour les instances où les solveurs génériques ne trouvent pas de solutions réalisables. Finalement, nous adaptons les heuristiques précédentes pour résoudre le problème industriel. Deux relaxations différentes sont proposées et comparées. Des extensions des concepts précédents sont présentées afin d'assurer une résolution fiable en un temps raisonnable.

Séquestration du carbone atmosphérique dans la biomasse racinaire de plantations de saules

Le cycle du carbone (C) est, depuis la révolution industrielle, déstabilisé par l’introduction dans l’atmosphère de C autrefois fossilisé. Certaines mesures de mitigation prometteuses impliquent la séquestration accrue du CO2 atmosphérique dans les sols via le développement du réseau racinaire des arbres. Ce projet de recherche visait à : 1) quantifier la biomasse racinaire ligneuse produite annuellement par unité de surface par le Salix miyabeana cultivé en régie intensive à courtes rotations, 2) doser la concentration en C et en N des racines de saule en fonction de leur profondeur et de leur diamètre et 3) déterminer l’influence des propriétés pédoclimatiques du milieu sur la séquestration du carbone organique (Corg) par les racines. Pour y arriver, six souches de saules ont été excavées à partir de huit sites (n=48) et neuf carottes de recolonisation ont été implantées à cinq sites (n=45) pour évaluer la productivité racinaire fine. Les échantillons séchés ont été pesés pour quantifier la biomasse racinaire produite, et ont été analysés pour le C et le N. La productivité en biomasse racinaire ligneuse du saule en plantation pour tout le réseau d'échantillonnage varie de 0,7 – 1,8 Mg/ha/an. La proportion de C dans la biomasse racinaire s’étend de 31,3% à 50,4% et sa variance dans les tissus est expliquée par le diamètre racinaire et par les conditions environnementales des sites de provenance. Les conditions climatiques constituent la principale influence sur la production de biomasse racinaire. La variance de la biomasse racinaire est significativement contrôlée (p :0,004) par la quantité de précipitation de l’été et de l’année qui contrôlent ensemble 83,4 % du r2 ajusté. La précipitation de l’été est inversement liée à la productivité racinaire puisque les protéines expansines des racines sont stimulées par les carences hydriques du sol. La production de racines fines des plantations (1,2 à 2,4 Mg/ha/an) est, elle, plus fortement contrôlée par les conditions pédologiques du site qui expliquent 36,5% de la variance de productivité des racines fines contre 37,5% de la variance expliquée par les facteurs pédoclimatiques. Le P et le N du sol ont des rôles prépondérants sur la production de racines fines. Une disponibilité en P accrue dans le sol stimule la biomasse racinaire fine alors qu’une quantité supérieure de N dans le sol limite la croissance racinaire tout en favorisant la croissance des parties aériennes de la plante. Ce projet a permis d’améliorer notre compréhension des conditions pédologiques et climatiques qui engendrent, au Québec méridional, une productivité et une séquestration en Corg accrue dans le réseau racinaire du saule.

Une démarche participative pour soutenir la communication graphique de la responsabilité sociale d’une organisation : le cas de l’Institut EDDEC

Les organisations qui s’engagent dans une démarche de responsabilité sociale sont appelées à mieux prendre en considération les impacts environnementaux, sociaux et économiques de leurs activités et à communiquer publiquement les engagements qu’il prennent. Ces engagements sont véhiculés à travers différents médias réalisés par un designer graphique. Comme les notions de responsabilité sociale sont complexes et les engagements uniques à chaque organisation, le designer doit s’assurer de bien comprendre le message à transmettre pour rendre les médias cohérents autant dans leur forme que dans leur contenu. Pour aider le designer à répondre à ce défi, une démarche participative, qui vise la collaboration entre les parties prenantes en amont du processus, a été testée dans le cadre de cette recherche. Elle consistait à observer et à documenter, en contexte de pratique réel, comment une démarche participative pouvait soutenir la communication graphique de la responsabilité sociale d’une organisation. La création de l’identité visuelle et des médias de l’Institut de l’environnement, du développement durable et de l’économie circulaire a été choisi comme cas d’étude. Suivant une méthodologie inspirée de la recherche-action, nous avons pu identifier et valider les freins et les leviers de la démarche avec les participants. Les résultats obtenus soulignent l’apport positif de la démarche au processus de conception. Elle a permis aux parties prenantes de visualiser collectivement les valeurs de RS à communiquer grâce à un partage de connaissances. De plus, le processus itératif et participatif a facilité l’appropriation du projet par l’organisation. Le manque de temps, de ressources humaines et de ressources économiques constituent les principaux freins au maintien de la démarche au-delà de l’étape d’idéation et de rétroaction. L’analyse des données recueillies a permis de formuler des recommandations en vue d’améliorer la démarche pour en favoriser l’usage auprès de la communauté de pratique du design graphique et des organisations qui recourent à ses services pour communiquer leur responsabilité sociale.