Une heuristique à grand voisinage pour un problème de confection de tournée pour un seul véhicule avec cueillettes et livraisons et contrainte de chargement

Dans ce mémoire, nous présentons un nouveau type de problème de confection de tour- née pour un seul véhicule avec cueillettes et livraisons et contrainte de chargement. Cette variante est motivée par des problèmes similaires rapportés dans la littérature. Le véhi- cule en question contient plusieurs piles où des colis de hauteurs différentes sont empilés durant leur transport. La hauteur totale des items contenus dans chacune des piles ne peut dépasser une certaine hauteur maximale. Aucun déplacement n’est permis lors de la li- vraison d’un colis, ce qui signifie que le colis doit être sur le dessus d’une pile au moment d’être livré. De plus, tout colis i ramassé avant un colis j et contenu dans la même pile doit être livré après j. Une heuristique à grand voisinage, basé sur des travaux récents dans le domaine, est proposée comme méthode de résolution. Des résultats numériques sont rapportés pour plusieurs instances classiques ainsi que pour de nouvelles instances.

Quand le problème est de définir le problème : les compétences mobilisées par les acteurs de la problématisation des projets de stage de coopération internationale

Cette étude a été réalisée dans le cadre d’une maîtrise en Aménagement. Elle s’efforce à démontrer que l’étape d’un projet que l’on appelle problématisation, c’est-à-dire l’étape de construction des problèmes à être résolus, permet de s’assurer que les actions entreprises soient en cohérence et en pertinence avec le contexte du projet. Nous constatons désormais que nous ne pouvons plus nous contenter d’évaluer les projets sur la seule base de son efficience, c’est-à-dire la concordance de ses résultats avec les objectifs prévus. Dans ces circonstances, nous émettons l’hypothèse que la problématisation fait appel à des compétences particulières et généralement peu utilisées par rapport à d’autres étapes de la réalisation d’un projet. À cet égard, nous avons réalisé un travail de recherche exploratoire sur ce thème en ayant comme objectif d’obtenir une compréhension des compétences mobilisées lors de la problématisation en situation de projet en général et d’identifier plus spécifiquement ces compétences dans une situation de projet en particulier, celle des projets de coopération internationale. Pour y arriver, nous avons procédé à la construction d’un référentiel d’emploi et d’activités pour en déduire un référentiel de compétences de la problématisation. Pour ce faire, nous avons réalisé une étude de cas sur les projets de stage de coopération internationale. L’utilisation de la technique de l’« instruction au sosie » et d’une rechercheintervention nous ont permis de dégager les principaux résultats suivant: la problématisation fait appel à des compétences particulières de gestion de l’information et de médiation. Les compétences générales de problématisation que les responsables des stages dans les organisations de coopération internationale v doivent maîtriser sont : être capable de générer les disponibilités de projets à partir de données primaires et secondaires; être capable de faire des choix et de justifier ces choix en fonction de l’analyse des données; être capable de présenter des informations écrites claires, respectueuses des idées des partenaires en fonction du langage de projet utilisé par le public auquel s’adresse la proposition; être capable d’utiliser les commentaires des évaluateurs pour améliorer un projet et être capable de mener à terme un projet. La contribution principale de ce travail de recherche réside dans la proposition d’un outil précieux pour le recrutement et la sélection, l’évaluation du rendement, la formation et le perfectionnement des acteurs de la problématisation.

La lutte contre les changements climatiques comme problème de justice distributive internationale

Ce mémoire est structuré en deux parties connexes : la première tente d’établir les fondements de la justice distributive dans le contexte des changements climatiques ; la seconde analyse six principes distributifs susceptibles d’éclairer l’élaboration des politiques internationales d’atténuation de l’effet de serre : les principes d’égalité, de priorité, de contraction & convergence, du « pollueur-payeur », de responsabilité historique, et de capacité. En ce qui concerne les fondements, les paradigmes de biens publics mondiaux et de droits humains fondamentaux semblent offrir de solides assises pour comprendre le caractère obligatoire de la justice climatique. Concernant l’adoption des principes distributifs, une perspective plurielle permet d’apporter un éclairage unique sur différents aspects de la distribution des quotas d’émissions et de rendre compte avec plus de force des raisons pour lesquelles les nations désignées comme étant responsables ont le devoir moral de passer à l’action.

Le transfert des connaissances historiques dans la résolution d'un problème actuel chez les étudiants de niveau collégial

Depuis quelques années déjà, la responsabilité de l’éducation à la citoyenneté est principalement confiée à l’enseignement de l’histoire dans le réseau scolaire québécois. Toutefois, aucune étude expérimentale n’a démontré que l’histoire était la matière la plus apte à éduquer à la citoyenneté. Cette recherche vise donc à savoir si les étudiants de niveau collégial transfèrent leurs connaissances historiques dans la résolution d’un problème d'actualité présentant une connotation historique. Le groupe cible de cette recherche est formé de vingt-cinq étudiants de Sciences humaines (ayant des cours d’histoire) et le groupe contrôle est constitué de vingt-cinq étudiants de Science de la nature (n’ayant pas de cours d’histoire). Durant des entrevues semi-dirigées d’une trentaine de minutes, les étudiants avaient à se prononcer sur une entente signée entre les Innus et les gouvernements fédéral et provincial. Une mise en situation leur était présentée préalablement. Il est ressorti peu de différences entre le groupe cible et le groupe contrôle. Ces deux effectifs considérés ensemble, le quart des répondants n’utilisait aucune connaissance historique. Surtout, la variable influençant le plus le transfert des connaissances historiques s’avère être le sexe. Parmi les répondants n’utilisant aucune connaissance historique, il n’y avait qu’un répondant de sexe masculin; et les seuls répondants à avoir utilisé les connaissances conditionnelles étaient tous de sexe masculin. C’est donc dire que le système scolaire québécois ne favoriserait pas suffisamment le transfert des connaissances historiques dans l’analyse de situations actuelles.

La diminution des espaces ouverts en Israël depuis 1948 : exploration et discussion des facteurs contribuant à un problème de société

Le présent mémoire se penche sur la diminution des espaces ouverts en Israël, un problème environnemental considéré comme l’un des plus importants par les organisations environnementales de ce pays. La situation est particulièrement préoccupante depuis le début des années 1990 alors que la superficie occupée par ces espaces s’est réduite significativement. Les craintes liées à cette évolution se sont traduites par l’implantation de plans nationaux d’aménagement visant expressément à concentrer le développement futur du pays au sein des quatre principales régions métropolitaines (Tel-Aviv, Jérusalem, Haïfa, Beer-Sheva) de manière à préserver de façon optimale les espaces ouverts restants. Plusieurs facteurs sont responsables de cette perte d’espaces ouverts. Ainsi, l’un des objectifs cet ouvrage consiste à identifier ces facteurs de même qu’à analyser dans quelle mesure ils ont influé. Par ailleurs, ce mémoire fait le point sur l’évolution de la superficie des espaces ouverts au fil des années. Finalement, le dernier chapitre aborde les enjeux actuels quant à la conservation des espaces ouverts israéliens et souligne quelques solutions proposées afin d’accroître leur protection pour le futur. Afin de dresser un portrait complet de la situation, la période étudiée s’étend de 1948, année de fondation de l’État d’Israël, à 2010.

Liberté? : réflexion sur un problème dans l'éthique de Theodor Adorno

La réflexion morale de Theodor Adorno est manifestement traversée par une tension : l’exigence paradoxale d’enraciner pleinement la morale à la fois dans les impulsions les plus vives et dans la raison la plus lucide. Plus qu’une excentricité parmi d’autres de la figure de proue de l’École de Francfort, le présent mémoire donne à penser que ce problème pourrait être une des principales charnières de son éthique. L’objectif de ma recherche est de dégager une voie pour articuler conjointement, «sans sacrifice aucun», ces deux exigences. Pour ce faire, je tenterai d’étayer l’hypothèse suivante : l’analyse du problème de la liberté et de la non-liberté que développe le premier des trois «modèles» de Dialectique négative permet de comprendre à la fois le lien et l’écart entre la dimension impulsive et rationnelle de l’éthique d’Adorno. L’argument qui sera déployé se penchera d’abord sur le problème de la non-liberté et son incarnation à travers le phénomène concret de l’antisémitisme ainsi que de la peur et de la rage animale dans lesquelles il s’enracine, pour ensuite examiner la conception adornienne de la liberté dans ses deux dimensions de «pleine conscience théorique» et «d’impulsion spontanée», et pour finalement tenter d’apprécier la portée plus générale pour la compréhension de l’éthique d’Adorno de cette interprétation du problème de la liberté en tentant de comprendre sur cette base son «nouvel impératif catégorique».

Méthodes exactes et heuristiques pour le problème de tournées de véhicules avec fenêtres de temps et réutilisation de véhicules

Cette thèse porte sur les problèmes de tournées de véhicules avec fenêtres de temps où un gain est associé à chaque client et où l'objectif est de maximiser la somme des gains recueillis moins les coûts de transport. De plus, un même véhicule peut effectuer plusieurs tournées durant l'horizon de planification. Ce problème a été relativement peu étudié en dépit de son importance en pratique. Par exemple, dans le domaine de la livraison de denrées périssables, plusieurs tournées de courte durée doivent être combinées afin de former des journées complètes de travail. Nous croyons que ce type de problème aura une importance de plus en plus grande dans le futur avec l'avènement du commerce électronique, comme les épiceries électroniques, où les clients peuvent commander des produits par internet pour la livraison à domicile. Dans le premier chapitre de cette thèse, nous présentons d'abord une revue de la littérature consacrée aux problèmes de tournées de véhicules avec gains ainsi qu'aux problèmes permettant une réutilisation des véhicules. Nous présentons les méthodologies générales adoptées pour les résoudre, soit les méthodes exactes, les méthodes heuristiques et les méta-heuristiques. Nous discutons enfin des problèmes de tournées dynamiques où certaines données sur le problème ne sont pas connues à l'avance. Dans le second chapitre, nous décrivons un algorithme exact pour résoudre un problème de tournées avec fenêtres de temps et réutilisation de véhicules où l'objectif premier est de maximiser le nombre de clients desservis. Pour ce faire, le problème est modélisé comme un problème de tournées avec gains. L'algorithme exact est basé sur une méthode de génération de colonnes couplée avec un algorithme de plus court chemin élémentaire avec contraintes de ressources. Pour résoudre des instances de taille réaliste dans des temps de calcul raisonnables, une approche de résolution de nature heuristique est requise. Le troisième chapitre propose donc une méthode de recherche adaptative à grand voisinage qui exploite les différents niveaux hiérarchiques du problème (soit les journées complètes de travail des véhicules, les routes qui composent ces journées et les clients qui composent les routes). Dans le quatrième chapitre, qui traite du cas dynamique, une stratégie d'acceptation et de refus des nouvelles requêtes de service est proposée, basée sur une anticipation des requêtes à venir. L'approche repose sur la génération de scénarios pour différentes réalisations possibles des requêtes futures. Le coût d'opportunité de servir une nouvelle requête est basé sur une évaluation des scénarios avec et sans cette nouvelle requête. Enfin, le dernier chapitre résume les contributions de cette thèse et propose quelques avenues de recherche future.

Souveraineté, démocratie et gouvernance mondiale chez David Held : le problème de la démocratie au-delà de l’État national

Dans le contexte de la mondialisation contemporaine, le développement d’une structure de gouvernance à plusieurs niveaux nous oblige à revoir notre compréhension de la souveraineté de l’État et de l’exercice de la démocratie. Notre objectif consiste à présenter la pensée de David Held au sujet des conséquences de ces transformations de la gouvernance politique sur la théorie démocratique. Dans un premier temps, nous analyserons les conséquences de l’atténuation de la souveraineté de l’État, dorénavant partagée avec diverses organisations supranationales, sur la théorie de l’État démocratique moderne. Nous verrons comment Held répond au déficit démocratique constaté au sein de ces organisations, en adaptant le principe de subsidiarité au système de gouvernance multicouche émergeant, et ce, afin de rétablir la congruence entre les décideurs et les destinataires de leurs décisions, caractéristique de l’activité (libérale) démocratique. Dans un deuxième temps, nous présenterons les fondements normatifs du modèle théorique qu’il préconise pour assurer la démocratisation de ce nouveau système de gouvernance. Nous verrons pourquoi, selon Held, la poursuite de l’idéal démocratique exige aujourd’hui la mise en oeuvre d’une variété de droits, inspirés des valeurs sociales-démocrates, qu’il faut enchâsser dans le cadre constitutionnel de toutes les institutions de gouvernance du monde contemporain. De plus, nous dégagerons les objectifs institutionnels qu’il faut atteindre afin de parvenir à la réalisation d’une social-démocratie mondiale. Nous conclurons avec une brève analyse critique de son interprétation du principe de subsidiarité et de son approche “du haut vers le bas” (top-down) des processus conduisant à la démocratisation des institutions supranationales.

Problème centre-foyer et application

Dans ce mémoire, nous étudions le problème centre-foyer sur un système polynomial. Nous développons ainsi deux mécanismes permettant de conclure qu’un point singulier monodromique dans ce système non-linéaire polynomial est un centre. Le premier mécanisme est la méthode de Darboux. Cette méthode utilise des courbes algébriques invariantes dans la construction d’une intégrale première. La deuxième méthode analyse la réversibilité algébrique ou analytique du système. Un système possédant une singularité monodromique et étant algébriquement ou analytiquement réversible à ce point sera nécessairement un centre. Comme application, dans le dernier chapitre, nous considérons le modèle de Gauss généralisé avec récolte de proies.

La mise à l’agenda du « problème » de la sous-représentation des Autochtones dans l’enseignement de l’histoire nationale au Québec, 1960-2010

À partir des années 1960, avec l’apparition d’un « nous » québécois territorialement défini, intellectuels et groupes de pression se mettent à construire le « problème » de la sous-représentation des autochtones dans l’enseignement de l’histoire nationale à l’école au Québec. Nous comparons la place de ce « problème » à l’agenda des concepteurs des deux derniers programmes d’enseignement de l’histoire nationale à l’école secondaire au Québec : Histoire du Québec et du Canada (1982-2008) et Histoire et éducation à la citoyenneté (2007/2008-). Nous montrons que ce « problème » n’a été inscrit avec proéminence qu’à l’agenda des concepteurs du nouveau programme. Comment expliquer cette différence entre l’agenda des concepteurs de ces deux programmes? En se basant sur l’approche des courants multiples développé par John Kingdon, nous montrons qu’à partir des années 1990, tous les éléments étaient réunis pour favoriser la mise à l’agenda de ce « problème » - courant des problèmes, courant des solutions, courant de la politique, entrepreneur politique et fenêtre d’opportunité. Par contraste, nous arguons qu’à la fin des années 1970, un élément manquait : le courant de la politique, et en particulier le « national mood ». Pour rendre ce concept moins a-historique, nous déclinons le « national mood » en trois niveaux hiérarchiques de croyances, selon la typologie de Sabatier et Jenkins-Smith (1993). Nous montrons qu’il y a eu un changement au niveau des croyances les plus fondamentales et inaltérables des élites intellectuelles et politiques québécoises entre la fin des années 1970 et les années 1990 consistant à reconnaître les peuples autochtones.

Structure de la distribution de probabilités de l'état GHZ sous l'action locale de transformations du groupe U(2)

Dans ce mémoire, je démontre que la distribution de probabilités de l'état quantique Greenberger-Horne-Zeilinger (GHZ) sous l'action locale de mesures de von Neumann indépendantes sur chaque qubit suit une distribution qui est une combinaison convexe de deux distributions. Les coefficients de la combinaison sont reliés aux parties équatoriales des mesures et les distributions associées à ces coefficients sont reliées aux parties réelles des mesures. Une application possible du résultat est qu'il permet de scinder en deux la simulation de l'état GHZ. Simuler, en pire cas ou en moyenne, un état quantique comme GHZ avec des ressources aléatoires, partagées ou privées, et des ressources classiques de communication, ou même des ressources fantaisistes comme les boîtes non locales, est un problème important en complexité de la communication quantique. On peut penser à ce problème de simulation comme un problème où plusieurs personnes obtiennent chacune une mesure de von Neumann à appliquer sur le sous-système de l'état GHZ qu'il partage avec les autres personnes. Chaque personne ne connaît que les données décrivant sa mesure et d'aucune façon une personne ne connaît les données décrivant la mesure d'une autre personne. Chaque personne obtient un résultat aléatoire classique. La distribution conjointe de ces résultats aléatoires classiques suit la distribution de probabilités trouvée dans ce mémoire. Le but est de simuler classiquement la distribution de probabilités de l'état GHZ. Mon résultat indique une marche à suivre qui consiste d'abord à simuler les parties équatoriales des mesures pour pouvoir ensuite savoir laquelle des distributions associées aux parties réelles des mesures il faut simuler. D'autres chercheurs ont trouvé comment simuler les parties équatoriales des mesures de von Neumann avec de la communication classique dans le cas de 3 personnes, mais la simulation des parties réelles résiste encore et toujours.

Croissance des fonctions propres du laplacien sur un domaine circulaire

Ce mémoire a pour but d'étudier les propriétés des solutions à l'équation aux valeurs propres de l'opérateur de Laplace sur le disque lorsque les valeurs propres tendent vers l'in ni. En particulier, on s'intéresse au taux de croissance des normes ponctuelle et L1. Soit D le disque unitaire et @D sa frontière (le cercle unitaire). On s'inté- resse aux solutions de l'équation aux valeurs propres f = f avec soit des conditions frontières de Dirichlet (fj@D = 0), soit des conditions frontières de Neumann ( @f @nj@D = 0 ; notons que sur le disque, la dérivée normale est simplement la dérivée par rapport à la variable radiale : @ @n = @ @r ). Les fonctions propres correspondantes sont données par : f (r; ) = fn;m(r; ) = Jn(kn;mr)(Acos(n ) + B sin(n )) (Dirichlet) fN (r; ) = fN n;m(r; ) = Jn(k0 n;mr)(Acos(n ) + B sin(n )) (Neumann) où Jn est la fonction de Bessel de premier type d'ordre n, kn;m est son m- ième zéro et k0 n;m est le m-ième zéro de sa dérivée (ici on dénote les fonctions propres pour le problème de Dirichlet par f et celles pour le problème de Neumann par fN). Dans ce cas, on obtient que le spectre SpD( ) du laplacien sur D, c'est-à-dire l'ensemble de ses valeurs propres, est donné par : SpD( ) = f : f = fg = fk2 n;m : n = 0; 1; 2; : : :m = 1; 2; : : :g (Dirichlet) SpN D( ) = f : fN = fNg = fk0 n;m 2 : n = 0; 1; 2; : : :m = 1; 2; : : :g (Neumann) En n, on impose que nos fonctions propres soient normalisées par rapport à la norme L2 sur D, c'est-à-dire : R D F2 da = 1 (à partir de maintenant on utilise F pour noter les fonctions propres normalisées et f pour les fonctions propres quelconques). Sous ces conditions, on s'intéresse à déterminer le taux de croissance de la norme L1 des fonctions propres normalisées, notée jjF jj1, selon . Il est vi important de mentionner que la norme L1 d'une fonction sur un domaine correspond au maximum de sa valeur absolue sur le domaine. Notons que dépend de deux paramètres, m et n et que la dépendance entre et la norme L1 dépendra du rapport entre leurs taux de croissance. L'étude du comportement de la norme L1 est étroitement liée à l'étude de l'ensemble E(D) qui est l'ensemble des points d'accumulation de log(jjF jj1)= log : Notre principal résultat sera de montrer que [7=36; 1=4] E(B2) [1=18; 1=4]: Le mémoire est organisé comme suit. L'introdution et les résultats principaux sont présentés au chapitre 1. Au chapitre 2, on rappelle quelques faits biens connus concernant les fonctions propres du laplacien sur le disque et sur les fonctions de Bessel. Au chapitre 3, on prouve des résultats concernant la croissance de la norme ponctuelle des fonctions propres. On montre notamment que, si m=n ! 0, alors pour tout point donné (r; ) du disque, la valeur de F (r; ) décroit exponentiellement lorsque ! 1. Au chapitre 4, on montre plusieurs résultats sur la croissance de la norme L1. Le probl ème avec conditions frontières de Neumann est discuté au chapitre 5 et on présente quelques résultats numériques au chapitre 6. Une brève discussion et un sommaire de notre travail se trouve au chapitre 7.

Le problème de la souveraineté politique chez Thomas Hobbes

Sur le rapport de Hobbes au monarchisme, les études hobbesiennes font largement consensus : tout au long de sa vie, le théoricien du Léviathan aurait été, disent-elles, un monarchiste convaincu, fidèle à la dynastie anglaise des Stuart. Or le présent travail cherche à ébranler la rigueur de cette thèse traditionnelle. Acquis aux recherches contextualistes de J. Collins, qui ont déjà montré les affinités hobbesiennes à l’égard des politiques anticléricales de Cromwell, il souhaite montrer que de telles affinités dissimulent une intention politique beaucoup plus profonde, celle de la réalisation politique des principes moraux de la loi naturelle. Dans cette perspective, Hobbes serait, sous l’impulsion de la méthode résolutive-compositive, non seulement l’inventeur du premier droit naturel subjectif dans l’histoire de la philosophie politique, mais aussi le théoricien d’une loi naturelle inédite, édifiée sur la rationalité des volontés individuelles. Ainsi, par la publication du Léviathan en 1651, Hobbes n’aurait pas exprimé ses affinités politiques pour la monarchie anglaise renversée : il aurait plutôt dévoilé son projet politique d’instituer une souveraineté politique qui repose sur le consentement rationnel de tous les sujets. Monarchiste dans sa jeunesse, Hobbes serait alors devenu, en élaborant sa science politique, partisan d’un régime politique que l’on pourrait nommer démocratie de la raison positive.

Algorithmes pour le problème de repositionnement

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

Étude d'un problème de tournées de véhicules sur les arcs avec contraintes de capacité et coûts de service dépendants du temps

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