É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

Le problème du postier chinois cumulatif

Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.

Le problème du postier chinois cumulatif

Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.

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.

Le détroit de Panama. Documents relatifs à la solution parfaite du problème de Panama (détroit libre, large et profond) Ces documents renferment des détails sur la solution très imparfaite adoptée par les Etats-Unis (canal à écluses) et sur les mauvais résultats des trois premières années de travaux du gouvernement américain.

Mode of access: Internet.

Méthodes heuristiques pour un problème d'ordonnancement avec contraintes sur les ressources

Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.

Méthodes heuristiques pour un problème d'ordonnancement avec contraintes sur les ressources

Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.

Méthode de recherche à grand voisinage pour un problème de tournées de véhicules avec flotte privée et transporteur externe

Dans ce mémoire, nous étudions un problème de tournées de véhicules dans lequel une flotte privée de véhicules n’a pas la capacité suffisante pour desservir les demandes des clients. Dans un tel cas, on fait appel à un transporteur externe. Ce dernier n’a aucune contrainte de capacité, mais un coût est encouru lorsqu’un client lui est affecté. Il n’est pas nécessaire de mettre tous les véhicules de la flotte privée en service si cette approche se révèle plus économique. L’objectif consiste à minimiser le coût fixe des véhicules, puis le coût variable de transport et le coût chargé par le transporteur externe. Notre travail consiste à appliquer la métaheuristique de recherche adaptative à grand voisinage sur ce problème. Nous comparons nos résultats avec ceux obtenus précédemment avec différentes techniques connues sur les instances de Christofides et celles de Golden.

Méthode de recherche à grand voisinage pour un problème de tournées de véhicules avec flotte privée et transporteur externe

Dans ce mémoire, nous étudions un problème de tournées de véhicules dans lequel une flotte privée de véhicules n’a pas la capacité suffisante pour desservir les demandes des clients. Dans un tel cas, on fait appel à un transporteur externe. Ce dernier n’a aucune contrainte de capacité, mais un coût est encouru lorsqu’un client lui est affecté. Il n’est pas nécessaire de mettre tous les véhicules de la flotte privée en service si cette approche se révèle plus économique. L’objectif consiste à minimiser le coût fixe des véhicules, puis le coût variable de transport et le coût chargé par le transporteur externe. Notre travail consiste à appliquer la métaheuristique de recherche adaptative à grand voisinage sur ce problème. Nous comparons nos résultats avec ceux obtenus précédemment avec différentes techniques connues sur les instances de Christofides et celles de Golden.

Mon élève a le cancer--comment intervenir? perceptions d'enseignantes du primaire ayant accueilli un élève traité pour un cancer sur les services offerts et souhaités

Cette recherche aborde un phénomène encore peu documenté soit l'expérience d'enseignantes ayant accueilli un élève traité pour un cancer. Les études démontrent que l'école est peu préparée pour répondre aux besoins de ces élèves et offrir un soutien adéquat quant aux difficultés scolaires qu'ils risquent de présenter : fatigue, problème de mémoire, difficultés de concentration et d'apprentissage, etc. Résultant d'entrevues auprès de dix enseignantes, notre analyse qualitative a permis de dégager les services offerts et souhaités pour soutenir efficacement un élève traité pour un cancer dans son cheminement scolaire. En fonction de la situation et des difficultés de l'élève, les enseignantes disent avoir soutenu l'élève sur le plan affectif et social. Plusieurs proposent des moyens pour améliorer l'organisation de la classe. Enfin, notre discussion présente des pistes d'actions pour pallier l'absence de formation, accroître la concertation entre les milieux scolaires, communautaires et hospitaliers et favoriser l'inclusion scolaire de ces élèves.

La parole en action : dissensus sur les accommodements raisonnables lors des auditions en commission parlementaire au Québec (2010-2011)

La question du pluralisme religieux est au Québec, l’objet de désaccords et de variations dans son mode de régulation et ses instruments d’action publique. La consultation publique sur le projet loi n° 94, Loi établissant les balises encadrant les demandes d’accommodement dans l’Administration gouvernementale et dans certains établissements, est au cœur de ceux-ci. En se basant sur l’analyse des séances d’auditions publiques en commission parlementaire qui ont eu lieu au Québec entre mai 2010 et janvier 2011 sur le projet de loi n° 94, cette thèse vise à interroger les enjeux liés à la publicisation des prises de positions et de l’échange d’arguments entre différents acteurs. À partir d’une méthodologie par théorisation enracinée et d’un cadre conceptuel qui se rattache à la communication publique, cette thèse cherche à mettre en évidence quelques-unes des propriétés des interactions verbales et non verbales qui composent et incarnent cette activité délibérative. Elle approche ces interactions du point de vue de leur publicisation en s’appuyant sur deux principes : la participation publique en tant qu’un instant de la construction du problème public et l’audition publique en commission parlementaire comme maillon d’un réseau dialogique qui participe à la publicisation du désaccord sur les accommodements raisonnables. Mettant l’accent sur l’usage du langage (verbal, non verbal et para verbal), l’objectif de cette thèse est de mieux comprendre comment des groupes minoritaires et majoritaires, engagés dans une arène publique où les points de vue par rapport aux accommodements raisonnables sont confrontés et mis en visibilité, gèrent leur situation de parole publique. La démarche de recherche a combiné deux stratégies d’analyse : la première stratégie d’inspiration conversationnelle, qui observe chaque séquence comme objet indépendant, a permis de saisir le déroulement des séances d’audition en respectant le caractère séquentiel des tours de parole La deuxième stratégie reviens sur les principaux résultats de l’analyse des séances d’auditions pour valider les résultats et parvenir à la saturation théorique pour élaborer une modélisation. L’exploitation des données selon cette approche qualitative a abouti au repérage de trois dynamiques. La première fait état des contraintes discursives. La seconde met en évidence le rôle des dimensions motivationnelles et socioculturelles dans la construction des positionnements et dans l’adoption d’un registre polémique. La troisième souligne la portée de la parole publique en termes d’actualisation des rapports de pouvoir et de confirmation de son caractère polémique. La modélisation proposée par cette thèse représente le registre polémique comme un élément constitutif de l’engagement argumentatif des acteurs sociaux mais qui est considérablement enchâssé dans d’autres éléments contextuels et motivationnels qui vont orienter sa portée. En tant qu’elle est exprimée dans un site dialogique, la parole publique en situation d’audition publique en commission parlementaire est en mesure de créer de nouvelles intrigues et d’une possibilité de coexister dans le dissensus. Le principal apport de cette thèse est qu’elle propose une articulation, concrète et originale entre une approche de la parole publique en tant que révélatrice d’autre chose que d’elle-même (nécessaire à tout éclaircissement des points de vue dans cette controverse) et une approche de la parole publique en tant que performance conduisant à la transformation du monde social. D’où, le titre de la thèse : la parole en action. Mots clefs : parole publique, discours, arène publique, pluralisme religieux, accommodements raisonnables, controverses, dissensus, théorisation enracinée

La communication médicale avec les patients migrants allophones : difficultés de compréhension dans les consultations spécialisées centrées sur les douleurs musculo-squelettiques chroniques

Les suivis spécialisés de douleurs chroniques comportent des enjeux communicationnels sensibles liés notamment à la subjectivité des ressentis douloureux et aux fréquentes divergences de vue entre médecins et patients quant à l'origine du problème de santé et à son traitement. Centré sur ces suivis, ce travail de thèse a cherché à appréhender comment les situations sociolinguistiques des patients migrants allophones se répercutent sur la communication médicale et, plus particulièrement, sur la compréhension mutuelle dans les consultations. Il a emprunté une approche discursive s'appuyant sur l'analyse interactionnelle de consultations filmées et sur un riche corpus de données contextuelles recueillies dans des interviews de patients et de cliniciens. Les analyses réalisées ont, entre autres, mis en évidence que les difficultés de compréhension non résolues se concentrent dans les consultations des patients les moins à l'aise en français et que ces difficultés renferment pour la plupart une charge problématique certaine en termes de qualité des soins. Il apparaît également que lorsque des malentendus ou incompréhensions cliniquement pertinents ne peuvent être résolus, le caractère limité des compétences de français de base des patients migrants n'est jamais seul en cause. Des facteurs de complexité médicaux (ex. surestimations des connaissances médicales de base des patients), relationnels (ex. non-signalement de malentendus par les patients pour éviter de faire perdre la face au médecin) et discursifs (ex. nécessité de traiter de discours ou « voix » venant de l'extérieur de la consultation dans le cadre d'une polyphonie particulièrement marquée) jouent également des rôles de premier plan dans les difficultés non résolues les plus problématiques au plan clinique et sont généralement étroitement intriqués avec le langagier au sens strict. En termes pratiques, les résultats soulignent le rôle décisif de l'autoréflexivité chez les médecins, ainsi que de leur capacité à ajuster de manière flexible leurs styles communicationnels afin, par exemple, d'éviter le cumul de facteurs de complexités favorisant des malentendus ou incompréhensions problématiques. Les observations effectuées rappellent également l'importance du recours à des ressources d'interprétariat.

Logique et tests d'hypotheses: reflexions sur les problemes mal poses en econometrie

Dans ce texte, nous analysons les développements récents de l’économétrie à la lumière de la théorie des tests statistiques. Nous revoyons d’abord quelques principes fondamentaux de philosophie des sciences et de théorie statistique, en mettant l’accent sur la parcimonie et la falsifiabilité comme critères d’évaluation des modèles, sur le rôle de la théorie des tests comme formalisation du principe de falsification de modèles probabilistes, ainsi que sur la justification logique des notions de base de la théorie des tests (tel le niveau d’un test). Nous montrons ensuite que certaines des méthodes statistiques et économétriques les plus utilisées sont fondamentalement inappropriées pour les problèmes et modèles considérés, tandis que de nombreuses hypothèses, pour lesquelles des procédures de test sont communément proposées, ne sont en fait pas du tout testables. De telles situations conduisent à des problèmes statistiques mal posés. Nous analysons quelques cas particuliers de tels problèmes : (1) la construction d’intervalles de confiance dans le cadre de modèles structurels qui posent des problèmes d’identification; (2) la construction de tests pour des hypothèses non paramétriques, incluant la construction de procédures robustes à l’hétéroscédasticité, à la non-normalité ou à la spécification dynamique. Nous indiquons que ces difficultés proviennent souvent de l’ambition d’affaiblir les conditions de régularité nécessaires à toute analyse statistique ainsi que d’une utilisation inappropriée de résultats de théorie distributionnelle asymptotique. Enfin, nous soulignons l’importance de formuler des hypothèses et modèles testables, et de proposer des techniques économétriques dont les propriétés sont démontrables dans les échantillons finis.