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.

Peut-on être blâmé pour ses croyances? : le déontologisme épistémique face au problème de l'involontarisme doxastique

Peut-on parfois être blâmé pour ses croyances ? Selon les partisans du déontologisme épistémique, la pratique ordinaire consistant à blâmer et critiquer les gens pour leurs croyances est tout à fait légitime. Toutefois, d’autres philosophes soutiennent que malgré son omniprésence dans la vie de tous les jours, le blâme doxastique n’est jamais approprié. En effet, selon l’argument à partir de l’involontarisme doxastique, nous ne pouvons jamais être blâmés pour nos croyances puisque (1) nous pouvons être blâmés pour une croyance seulement si elle est sous notre contrôle volontaire et (2) nos croyances ne sont jamais sous notre contrôle volontaire. Le but de ce mémoire est de déterminer si les déontologistes peuvent répondre de manière convaincante à cet argument. Autrement dit, pouvons-nous parfois être blâmés pour nos croyances malgré ce qu’en disent les anti-déontologistes, ou faut-il leur donner raison et rejeter la pratique du blâme doxastique ? Pour répondre à cette question, je commence par clarifier l’argument anti-déontologiste en précisant la teneur de sa thèse centrale : l’involontarisme doxastique. Par la suite, je passe en revue différentes stratégies qui ont été proposées par des représentants du déontologisme pour défendre le blâme doxastique contre cet argument. Devant l’échec de ces réponses, je suggère une défense alternative du déontologisme selon laquelle l’involontarisme doxastique n’est pas incompatible avec le blâme doxastique. Si cette réponse est concluante, alors nous n’avons pas à donner raison aux anti-déontologistes : nous pouvons parfois être blâmés pour nos croyances.

Thérapie familiale et problème de santé mentale chez le parent et l'enfant : vers une quête de services intégrés

Essai critique présenté à la Faculté des arts et des sciences en vue de l'obtention du grade de Maîtrise en service social (M.Sc.)

Le problème du mal dans la Summa de bono de Philippe le Chancelier

Ce mémoire entend mettre en lumière la solution au problème du mal développée par Philippe le Chancelier dans la Summa de bono (1225-1228). À cet effet, notre analyse se polarise sur la notion du mal qui occupe à la fois le système des transcendantaux et la division du bien créé découlant du principe du souverain bien. La somme est bâtie d’après la primauté de la notion du bien transcendantal, et fut rédigée par opposition avec la doctrine manichéenne des Cathares, en vogue au XIIIe siècle, qui s’appuyait sur la prééminence de deux principes métaphysiques causant le bien et le mal, d’où devaient procéder toutes les choses de la Création. Ceci explique que nous ayons privilégié de seulement examiner les notions du bien et du mal en un sens général, car c’est au stade universel de l’ontologie du bien que l’auteur défait la possibilité du mal de nature, en amont des ramifications du bien créé, déployées, à l’envi, dans les questions de la somme où les réponses sont assignées à des problèmes spécifiques. Nous offrons ici, pour la première fois, une traduction en français d’une série de questions ayant permis de mener à bien ce projet.

Aterritorialité des atteintes face aux logiques territoriales de protection juridique et problème de l'absence d'homogénéité des législations protectrices

Au lendemain de l’adoption de la sphère de sécurité (ou Safe Harbor Principles) entre l’Union européenne et les États-Unis, il convient de revenir sur les principes mis de l’avant, après une longue période de discussion, pour encadrer le traitement des renseignements personnels entre ces deux systèmes juridiques. Ce rappel permettra de mieux mesurer la portée de ladite sphère de sécurité face aux logiques territoriales de protection des renseignements personnels et à l’absence d’homogénéité de celles-ci.

La résolution du problème de formation de cellules dans un contexte multicritère

Les techniques de groupement technologique sont aujourd’hui utilisées dans de nombreux ateliers de fabrication; elles consistent à décomposer les systèmes industriels en sous-systèmes ou cellules constitués de pièces et de machines. Trouver le groupement technologique le plus efficace est formulé en recherche opérationnelle comme un problème de formation de cellules. La résolution de ce problème permet de tirer plusieurs avantages tels que la réduction des stocks et la simplification de la programmation. Plusieurs critères peuvent être définis au niveau des contraintes du problème tel que le flot intercellulaire,l’équilibrage de charges intracellulaires, les coûts de sous-traitance, les coûts de duplication des machines, etc. Le problème de formation de cellules est un problème d'optimisation NP-difficile. Par conséquent les méthodes exactes ne peuvent être utilisées pour résoudre des problèmes de grande dimension dans un délai raisonnable. Par contre des méthodes heuristiques peuvent générer des solutions de qualité inférieure, mais dans un temps d’exécution raisonnable. Dans ce mémoire, nous considérons ce problème dans un contexte bi-objectif spécifié en termes d’un facteur d’autonomie et de l’équilibre de charge entre les cellules. Nous présentons trois types de méthodes métaheuristiques pour sa résolution et nous comparons numériquement ces métaheuristiques. De plus, pour des problèmes de petite dimension qui peuvent être résolus de façon exacte avec CPLEX, nous vérifions que ces métaheuristiques génèrent des solutions optimales.

Guerre, communication, public : Walter Lippmann et l’émergence d’un problème

Cette thèse interroge l’émergence de ce que j’appelle le problème guerre-communication-public dans le travail de Walter Lippmann (1889-1974), le célèbre journaliste et écrivain, pour ensuite aborder le déploiement ultérieur de ce problème au sein de deux formations contemporaines de pouvoir, le spectacle et la société de contrôle biopolitique. Au niveau théorique et méthodologique, cette thèse réactive l’analytique du pouvoir en tant que guerre proposée par Michel Foucault (1997), laquelle solidarise l’enquête historique et l’analyse du pouvoir. Adoptant cette perspective, cette thèse relève tout à la fois de l’enquête historique et de l’analyse du pouvoir et vise simultanément à produire un savoir historique original et à mobiliser ce savoir afin d’éclairer certains aspects de l’exercice contemporain du pouvoir, notamment quant aux savoirs qui y sont mobilisés. La première partie de cette thèse aborde le renversement de la relation clausewitzienne entre guerre et politique caractéristique du travail de Lippmann, lequel est central au problème guerre-communication-public. Afin d’exposer ce renversement, cette thèse revisite la question des influences intellectuelles de Lippmann à partir d’une enquête archivistique ainsi que par une analyse généalogique de la notion de guerre froide (qui est généralement attribuée à Lippmann). Ce faisant, cette partie de la thèse contribue aux débats historiographiques portant sur l’apport de Lippmann aux théories de la communication (débats avec lesquels cette thèse s’engage), notamment en proposant une nouvelle analyse du débat Dewey-Lippmann et des rapports de Lippmann à la philosophie pragmatiste. La deuxième partie de cette thèse interroge le fonctionnement contemporain du pouvoir en tant que spectacle et société de contrôle biopolitique à partir du problème guerre-communication-public. Cette démarche permet de préciser certains aspects de ces formations de pouvoir, notamment quant à leurs événements historiques, leurs modes de fonctionnement, leurs ancrages dans la guerre et la stratégie ainsi que leurs rapports mutuels.

L’intervention de réseau auprès de personnes âgées aux prises avec un problème de toxicomanie : exploration de stratégies d’intervention à partir d’un service de soutien à domicile

Essai présenté à la Faculté des arts et des sciences en vue de l'obtention du grade de Maîtrise en service social

La chose en soi comme concept «critique» : le problème de la limitation de la connaissance dans la Critique de la raison pure de Kant

Dans ce mémoire, nous nous proposons de montrer que le concept kantien de chose en soi est à la fois un concept métaphysique et un concept critique. En ce sens, la chose en soi doit être comprise comme un objet transcendantal réel qui existe à titre de cause des phénomènes. Si, contrairement à ce que soutenaient F.H. Jacobi (1787) et G.E. Schulze (1791), cela ne suppose pas de sortir du criticisme, c'est qu'une telle affirmation prend la forme d'une connaissance analogique qui respecte les limites de la connaissance humaine. De fait, la connaissance analogique permet de pointer en direction de quelque chose dont la nature (Beschaffenheit) peut demeurer problématique, tout en permettant d'affirmer son existence (Dasein). Nous serons dès lors conduite à montrer que la Critique de la raison pure fournit bel et bien les outils nécessaires permettant de rendre compte de l’existence des choses en soi à titre de causes des phénomènes.

Nietzsche et le problème de Socrate

Ce mémoire a pour but d’élucider l’analyse et l’évaluation nietzschéennes du sens et de la portée de la figure de Socrate dans les cultures antique et moderne. Pour ce faire, nous nous pencherons d’abord sur la question de l’identité de Socrate, ce qui permettra d’introduire une distinction centrale à l’analyse de Nietzsche, soit celle entre la doctrine et la personnalité du célèbre Athénien. En effet, Nietzsche isole la personnalité de Socrate, qu’il circonscrit à partir des notions d’instinct, de pulsion et d’affect, de sa doctrine, qu’il appelle le socratisme et qu’il définit à partir de l’équation socratique raison = vertu = bonheur. Ensuite, nous développerons les trois éléments sur lesquels il s’appuie pour expliquer que Socrate ait pu séduire les Grecs, soit le fait qu’il fut un grand érotique, qu’il introduisit une nouvelle forme de joute à Athènes et qu’il apparut comme étant un médecin pour ses contemporains. Cette question des raisons permettant d’expliquer que Socrate ait pu séduire les Grecs est déterminante pour Nietzsche, puisque c’est de là qu’il est amené à se demander qui est ce Socrate et quel a été son véritable impact sur la culture, soit les deux questions qui sont au cœur de ce qu’il appelle « le problème de Socrate ». Enfin, nous nous pencherons sur le diagnostic que le philosophe allemand pose sur le célèbre Athénien ainsi que sur son évaluation de l’impact du socratisme sur les cultures antique et moderne, après quoi nous présenterons l’inversion des valeurs que Nietzsche tente d’opérer dans sa propre culture. Nous verrons alors qu’il cherche entre autres par cette inversion des valeurs à nous libérer du socratisme, car il est d’avis que cette doctrine dévalorise toute forme d’agir puisant ses motifs dans ce qui relève de l’inconscient et survalorise une morale luttant contre les pulsions dominantes en nous.

Développement langagier des tout-petits : étude de cas de l'articulation problème – solution chez les acteurs de la petite-enfance d’un territoire pluriethnique de Montréal

Ce mémoire porte sur la perception des acteurs multisectoriels de la petite enfance concernant le développement langagier des tout-petits et les interventions qu’ils proposent pour le soutenir. L’origine de cette question vient de l’Enquête sur la maturité scolaire des enfants montréalais. En route pour l'école! (DSPM, 2008a) qui révélait que les tout-petits montréalais étaient plus vulnérables dans les domaines du développement cognitif et langagier et des habiletés de communication et connaissances générales que ceux de l’échantillon normatif canadien, jumelée à la préoccupation des acteurs eux-mêmes relativement à cette problématique. Les objectifs sont de décrire le portrait qu’ont ces acteurs du développement langagier des enfants de leur milieu et analyser ces représentations sur le plan de leur articulation problème – solution. Pour y répondre, un cadre conceptuel écologique mettant en relation quatre niveaux d’influence (enfant, famille, voisinage, environnement général) et cinq axes d’intervention a été conçu. La méthodologie adoptée fut une étude de cas qualitative à base d’analyses documentaires et d’entrevues (n=10) auprès des six secteurs engagés dans l’intervention intersectorielle en petite enfance dans un CSSS montréalais. Les résultats montrent que ces acteurs connaissent les facteurs influençant le développement langagier des tout-petits. Les interventions actuelles ou souhaitées sont cohérentes avec les écrits scientifiques et partiellement stratégiques par rapport aux facteurs de risques identifiés. Des actions doivent toutefois être posées pour soutenir davantage les jeunes familles, dont celles visant à hausser la qualité du voisinage ou encore, l’accès à des services publics de qualité.

Problèmes de tournées de véhicules avec contraintes de chargement

Cette thèse s’intéresse aux problèmes de tournées de véhicules où l’on retrouve des contraintes de chargement ayant un impact sur les séquences de livraisons permises. Plus particulièrement, les items placés dans l’espace de chargement d’un véhicule doivent être directement accessibles lors de leur livraison sans qu’il soit nécessaire de déplacer d’autres items. Ces problèmes sont rencontrés dans plusieurs entreprises de transport qui livrent de gros objets (meubles, électroménagers). Le premier article de cette thèse porte sur une méthode exacte pour un problème de confection d’une seule tournée où un véhicule, dont l’aire de chargement est divisée en un certain nombre de piles, doit effectuer des cueillettes et des livraisons respectant une contrainte de type dernier entré, premier sorti. Lors d’une collecte, les items recueillis doivent nécessairement être déposés sur le dessus de l’une des piles. Par ailleurs, lors d’une livraison, les items doivent nécessairement se trouver sur le dessus de l’une des piles. Une méthode de séparation et évaluation avec plans sécants est proposée pour résoudre ce problème. Le second article présente une méthode de résolution exacte, également de type séparation et évaluation avec plans sécants, pour un problème de tournées de véhicules avec chargement d’items rectangulaires en deux dimensions. L’aire de chargement des véhicules correspond aussi à un espace rectangulaire avec une orientation, puisque les items doivent être chargés et déchargés par l’un des côtés. Une contrainte impose que les items d’un client soient directement accessibles au moment de leur livraison. Le dernier article aborde une problème de tournées de véhicules avec chargement d’items rectangulaires, mais où les dimensions de certains items ne sont pas connus avec certitude lors de la planification des tournées. Il est toutefois possible d’associer une distribution de probabilités discrète sur les dimensions possibles de ces items. Le problème est résolu de manière exacte avec la méthode L-Shape en nombres entiers.

Quand l’endettement fait problème : variations et constantes de l’expérience d’endettement vécu comme étant problématique chez les jeunes adultes scolarisés à Montréal et à Santiago du Chili.

À partir de deux recherches de terrain, l’une réalisée à Montréal (Canada) et l’autre à Santiago (Chili), cette thèse cherche à comprendre l’expérience d’endettement vécu comme problématique par les jeunes adultes scolarisés. Le projet a été d’observer le lien entre l’expérience d’endettement, les représentations du problématique et le contexte sociogéographique et culturel où l’endettement prend place. Combinant une sociologie qualitative et des compléments de sociologie quantitative, l’étude décrit quand, comment et pourquoi l’expérience d’endettement devient vécu problématique et elle observe ensuite les variations de ce vécu en fonction du lieu (Montréal et Santiago). Suivie d’une synthèse, la présentation des résultats débute par trois articles. Le premier, présente les résultats d’une enquête réalisée à Montréal et s’intéresse à ce qui rend l’endettement problématique aux yeux de jeunes adultes ayant fréquenté des associations coopératives d’économie familiale (ACEF) en raison de leur situation d’endettement. En ressort une dimension plus responsabilisante de l’individu et créatrice de détresse autoculpabilisante qui caractérise le vécu montréalais de l’endettement problématique : l’endetté s’y sent fautif. Les deuxième et troisième articles présentent les résultats d’une enquête réalisée à Santiago et s’intéressent à ce qui rend l’endettement problématique aux yeux de jeunes adultes débiteurs d’un système de financement universitaire chilien désigné comme « les prêts de la Corfo ». En ressort une dimension plus responsabilisante du pouvoir politique et surtout créatrice de colère sociale envers les structures de prêt : l’endetté s’y sent victime. Deux contextes sociétaux différents produisent deux types d’expérience d’endettement différents. Les jeunes adultes de Montréal vivent l’endettement comme un problème lorsqu’ils ont intégré le discours de la responsabilité individuelle et de l’autonomie financière et qu’ils se sentent en échec face à ce modèle : ils ont l’impression de ne pas répondre au modèle économique promu par la société québécoise. Les jeunes adultes débiteurs de la Corfo vivent l’endettement comme un problème lorsqu’ils regardent la société chilienne comme étant incapable de tenir ses promesses de mobilité sociale par le diplôme. Ils ont fait ce qu’il faut pour devenir professionnels et jouir des avantages économiques attribués à ce statut, mais dans les faits, l’endettement contracté ne conduit à la situation convoitée et sert davantage les intérêts des prêteurs que les leurs.

Meta-heuristic Solution Methods for Rich Vehicle Routing Problems

Le problème de tournées de véhicules (VRP), introduit par Dantzig and Ramser en 1959, est devenu l'un des problèmes les plus étudiés en recherche opérationnelle, et ce, en raison de son intérêt méthodologique et de ses retombées pratiques dans de nombreux domaines tels que le transport, la logistique, les télécommunications et la production. L'objectif général du VRP est d'optimiser l'utilisation des ressources de transport afin de répondre aux besoins des clients tout en respectant les contraintes découlant des exigences du contexte d’application. Les applications réelles du VRP doivent tenir compte d’une grande variété de contraintes et plus ces contraintes sont nombreuse, plus le problème est difficile à résoudre. Les VRPs qui tiennent compte de l’ensemble de ces contraintes rencontrées en pratique et qui se rapprochent des applications réelles forment la classe des problèmes ‘riches’ de tournées de véhicules. Résoudre ces problèmes de manière efficiente pose des défis considérables pour la communauté de chercheurs qui se penchent sur les VRPs. Cette thèse, composée de deux parties, explore certaines extensions du VRP vers ces problèmes. La première partie de cette thèse porte sur le VRP périodique avec des contraintes de fenêtres de temps (PVRPTW). Celui-ci est une extension du VRP classique avec fenêtres de temps (VRPTW) puisqu’il considère un horizon de planification de plusieurs jours pendant lesquels les clients n'ont généralement pas besoin d’être desservi à tous les jours, mais plutôt peuvent être visités selon un certain nombre de combinaisons possibles de jours de livraison. Cette généralisation étend l'éventail d'applications de ce problème à diverses activités de distributions commerciales, telle la collecte des déchets, le balayage des rues, la distribution de produits alimentaires, la livraison du courrier, etc. La principale contribution scientifique de la première partie de cette thèse est le développement d'une méta-heuristique hybride dans la quelle un ensemble de procédures de recherche locales et de méta-heuristiques basées sur les principes de voisinages coopèrent avec un algorithme génétique afin d’améliorer la qualité des solutions et de promouvoir la diversité de la population. Les résultats obtenus montrent que la méthode proposée est très performante et donne de nouvelles meilleures solutions pour certains grands exemplaires du problème. La deuxième partie de cette étude a pour but de présenter, modéliser et résoudre deux problèmes riches de tournées de véhicules, qui sont des extensions du VRPTW en ce sens qu'ils incluent des demandes dépendantes du temps de ramassage et de livraison avec des restrictions au niveau de la synchronization temporelle. Ces problèmes sont connus respectivement sous le nom de Time-dependent Multi-zone Multi-Trip Vehicle Routing Problem with Time Windows (TMZT-VRPTW) et de Multi-zone Mult-Trip Pickup and Delivery Problem with Time Windows and Synchronization (MZT-PDTWS). Ces deux problèmes proviennent de la planification des opérations de systèmes logistiques urbains à deux niveaux. La difficulté de ces problèmes réside dans la manipulation de deux ensembles entrelacés de décisions: la composante des tournées de véhicules qui vise à déterminer les séquences de clients visités par chaque véhicule, et la composante de planification qui vise à faciliter l'arrivée des véhicules selon des restrictions au niveau de la synchronisation temporelle. Auparavant, ces questions ont été abordées séparément. La combinaison de ces types de décisions dans une seule formulation mathématique et dans une même méthode de résolution devrait donc donner de meilleurs résultats que de considérer ces décisions séparément. Dans cette étude, nous proposons des solutions heuristiques qui tiennent compte de ces deux types de décisions simultanément, et ce, d'une manière complète et efficace. Les résultats de tests expérimentaux confirment la performance de la méthode proposée lorsqu’on la compare aux autres méthodes présentées dans la littérature. En effet, la méthode développée propose des solutions nécessitant moins de véhicules et engendrant de moindres frais de déplacement pour effectuer efficacement la même quantité de travail. Dans le contexte des systèmes logistiques urbains, nos résultats impliquent une réduction de la présence de véhicules dans les rues de la ville et, par conséquent, de leur impact négatif sur la congestion et sur l’environnement.

Le problème de Coulomb-Dunkl dans le plan

Ce mémoire, composé d'un article en collaboration avec Monsieur Luc Vinet et Vincent X. Genest, est la suite du travail effectué sur les systèmes quantiques super-intégrables définis par des Hamiltoniens de type Dunkl. Plus particulièrement, ce mémoire vise l'analyse du problème de Coulomb-Dunkl dans le plan qui est une généralisation du système quantique de l'atome d'hydrogène impliquant des opérateurs de réflexion sur les variables x et y. Le modèle est défini par un potentiel en 1/r. Nous avons tout d'abord remarqué que l'Hamiltonien est séparable en coordonnées polaires et que les fonctions d'onde s'écrivent en termes de produits de polynômes de Laguerre généralisés et des harmoniques de Dunkl sur le cercle. L'algèbre générée par les opérateurs de symétrie nous a également permis de confirmer le caractère maximalement super-intégrable du problème de Coulomb-Dunkl. Nous avons aussi pu écrire explicitement les représentations de cette même algèbre. Nous avons finalement trouvé le spectre de l'énergie de manière algébrique.