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.

Méthode de génération de colonnes pour les problèmes de conception de réseaux avec coûts d’ajout de capacité

Les problèmes de conception de réseaux ont reçu un intérêt particulier et ont été largement étudiés de par leurs nombreuses applications dans différents domaines, tels que les transports et les télécommunications. Nous nous intéressons dans ce mémoire au problème de conception de réseaux avec coûts d’ajout de capacité. Il s’agit d’installer un ensemble d’équipements sur un réseau en vue de satisfaire la demande, tout en respectant les contraintes de capacité, chaque arc pouvant admettre plusieurs équipements. L’objectif est de minimiser les coûts variables de transport des produits et les coûts fixes d’installation ou d’augmentation de capacité des équipements. La méthode que nous envisageons pour résoudre ce problème est basée sur les techniques utilisées en programmation linéaire en nombres entiers, notamment celles de génération de colonnes et de coupes. Ces méthodes sont introduites dans un algorithme général de branch-and-bound basé sur la relaxation linéaire. Nous avons testé notre méthode sur quatre groupes d’instances de tailles différentes, et nous l’avons comparée à CPLEX, qui constitue un des meilleurs solveurs permettant de résoudre des problèmes d’optimisation, ainsi qu’à une méthode existante dans la littérature combinant des méthodes exactes et heuristiques. Notre méthode a été plus performante que ces deux méthodes, notamment pour les instances de très grandes tailles.

Participation as capacity-building for active citizenship

Within the framework of the “capability approach” to human rights, this paper argues that adults who facilitate participatory planning and design with children and youth have an ethical obligation to foster young people’s capacities for active democratic citizenship. Practitioners often worry, justifiably, that if young people fail to see their ideas realized, they may become disillusioned and alienated from political life. Based on the experience of the Growing Up in Cities program of UNESCO, four rules of good practice are distilled which can help promote young people’s belief in the value of collective action, regardless of the challenges that the full implementation of their ideas may face.

Expansion des mégacaryocytes par HoxB4 pour accélérer la reconstitution plaquettaire

La greffe de cellules souches hématopoïétiques est parfois le seul traitement efficace contre les cancers hématologiques ainsi que plusieurs autres désordres reliés au système hématopoïétique. La greffe autologue est souvent le traitement de choix pour les patients atteints de lymphome ou de myélome. Dans ce cas, les cellules souches hématopoïétiques (CSH) du patient sont récoltées et congelées. Le patient subit ensuite des traitements de chimiothérapie et/ou radiothérapie qui éliminent les cellules malignes, mais détruisent aussi son système hématopoïétique. Ce dernier sera ensuite reconstitué par la greffe de CSH. Ces traitements ont pour conséquence de plonger le patient en état d’aplasie pour une période variant de 2 à 4 semaines. La thrombocytopénie (faible taux de plaquettes) est une complication majeure nécessitant des transfusions plaquettaires répétées et associée à une augmentation de la mortalité hémorragique post-transplantation. Il serait particulièrement intéressant de développer une thérapie accélérant la reconstitution des mégacaryocytes (MK), ce qui aurait pour effet de raccourcir la période de thrombopénie et donc de diminuer les besoins transfusionnels en plaquettes et potentiellement augmenter la survie. HOXB4 est un facteur de transcription qui a déjà démontré sa capacité à expandre les CSH et les progéniteurs multipotents (CFU-GEMM) donnant naissance aux MK. Il est donc un bon candidat pour l’expansion des progéniteurs MK. Comme la protéine HoxB4 a par contre une courte demi-vie (~1.1h), des protéines HoxB4 de deuxième génération avec une plus grande stabilité intracellulaire ont été créées (1423 (HoxB4L7A), 1426 (HoxB4Y23A) et 1427 (HoxB4Y28A)). Nous avons donc étudié la capacité d’HoxB4 sauvage et de deuxième génération à expandre les CSH, ainsi que les MK donnant naissance aux plaquettes. La surexpression rétrovirale de ces protéines HoxB4Y23A et HoxB4Y28A conduit à une expansion des progéniteurs MK murins in vitro supérieure à HoxB4-wt, 1423 et au contrôle GFP. La reconstitution plaquettaire in vivo dans un modèle murin a ensuite été évaluée par des transplantations primaires et secondaires. Les résultats révèlent que la surexpression rétrovirale des différents HoxB4 n’apporte pas de bénéfice significatif à la reconstitution plaquettaire des souris. Lorsque cultivées dans un milieu favorisant la différenciation mégacaryocytaire, le traitement de cellules CD34+ dérivées du sang de cordon ombilical avec les protéines recombinantes TATHoxB4WT ou de seconde génération n’a pas augmenté la production plaquettaire. Par contre, de manière intéressante, les cellules CD34+ provenant de sang mobilisé de patients atteints de myélome et mises en culture dans un milieu favorisant l’expansion des CSH ont montré des différences significatives dans la différenciation des progéniteurs MK en présence de la protéine recombinante TATHoxB4. La protéine HOXB4 possède donc un avenir prometteur quant à une amélioration de l’état thrombocytopénique chez les patients.