Planification de tournées de véhicules pour le problème de livraison à domicile

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

Problème des données manquantes dans un plan d'analyse de variance à mesures répétées

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

Algorithme de branch-and-price-and-cut pour le problème de conception de réseaux avec coûts fixes, capacités et un seul produit

De nombreux problèmes liés aux domaines du transport, des télécommunications et de la logistique peuvent être modélisés comme des problèmes de conception de réseaux. Le problème classique consiste à transporter un flot (données, personnes, produits, etc.) sur un réseau sous un certain nombre de contraintes dans le but de satisfaire la demande, tout en minimisant les coûts. Dans ce mémoire, on se propose d'étudier le problème de conception de réseaux avec coûts fixes, capacités et un seul produit, qu'on transforme en un problème équivalent à plusieurs produits de façon à améliorer la valeur de la borne inférieure provenant de la relaxation continue du modèle. La méthode que nous présentons pour la résolution de ce problème est une méthode exacte de branch-and-price-and-cut avec une condition d'arrêt, dans laquelle nous exploitons à la fois la méthode de génération de colonnes, la méthode de génération de coupes et l'algorithme de branch-and-bound. Ces méthodes figurent parmi les techniques les plus utilisées en programmation linéaire en nombres entiers. Nous testons notre méthode sur deux groupes d'instances de tailles différentes (gran-des et très grandes), et nous la comparons avec les résultats donnés par CPLEX, un des meilleurs logiciels permettant de résoudre des problèmes d'optimisation mathématique, ainsi qu’avec une méthode de branch-and-cut. Il s'est avéré que notre méthode est prometteuse et peut donner de bons résultats, en particulier pour les instances de très grandes tailles.

Une lecture transcendantale du problème de la causalité en mécanique quantique

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.

Étude des propriétés polyédrales du problème de conception de réseaux multiproduits, avec coût fixe et capacité

Thèse numérisée par la Direction des bibliothèques de l'Université de Montréal.

Métaheuristiques de recherche avec tabous pour le problème de synthèse de réseau multiproduits avec capacités

Thèse numérisée 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.

Planification de tournées de véhicules pour le problème de livraison à domicile

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

Problème des données manquantes dans un plan d'analyse de variance à mesures répétées

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

Le “brigand lusitanien” reconsidéré. Analyse du problème de la terre chez Appien

L’étude du “brigandage lusitanien” a donné lieu à une importante activité de recherche depuis la fin du XIXe siècle. Pour autant, et malgré une inflexion progressive de l’historiographie moderne vers une approche plus nuancée de l’origine du phénomène, le problème de la terre reste encore aujourd’hui au centre des préoccupations de nombre d’historiens et archéologiques. À partir d’une discussion serrée des principaux passages de Tite-Live, Diodore et surtout Appien, relatifs à la relation que d’aucuns ont voulu établir entre manque et/ou pauvreté de la terre et développement du brigandage chez les Lusitaniens, il est proposé une critique de l’interprétation socio-économique.

« "Le gênant", c‟est qu‟Olivier ne sera pas seul ». Le problème de l‟adjectif substantivé thématisé en français

Nous étudions dans cet article les tournures du type « Le gênant, c’est qu’Olivier ne sera pas seul », lesquelles sont fréquemment décrites, d’un point de vue formel, comme des structures de type article/adjectif substantivé. Après avoir analysé les propriétés morphosyntaxiques de notre tournure, nous montrons qu’en réalité on ne saurait parler d’adjectif substantivé par un article, dans la mesure où ni l’adjectif ne devient un substantif, ni l’article ne fonctionne comme un véritable article. Ce dernier, en effet, peut être défini comme un « article-démonstratif neutre ». Nous sommes dans cette perspective amené à repenser le schéma de l’article de la psychomécanique du langage, et à proposer du tenseur binaire guillaumien une vision élargie que l’on peut représenter par un schème trimorphe.

Problème de déploiement de ressources dans le cas des feux de forêts majeurs - Opérations aériennes

Chaque année le feu brûle quelques dizaines de milliers d’hectares de forêts québécoises. Le coût annuel de prévention et de lutte contre les feux de forêts au Québec est de l’ordre de plusieurs dizaines de millions de dollars. Le présent travail contribue à la réduction de ces coûts à travers l’automatisation du processus de planification des opérations de suppression des feux de forêts majeurs. Pour ce faire, un modèle mathématique linéaire en nombres entiers a été élaboré, résolu et testé; introduisant un nouveau cas particulier à la littérature des Problèmes de Tournées de Véhicules (VRP). Ce modèle mathématique concerne le déploiement aérien des ressources disponibles pour l’extinction des incendies. Le modèle élaboré a été testé avec CPLEX sur des cas tirés de données réelles. Il a permis de réduire le temps de planification des opérations d’extinction des feux de forêts majeurs de 75% dans les situations courantes.

Projeto em Áreas Consolidadas de Patrimônio Cultural: Propostas para a Construção de uma Metodologia de Ensino

Le thème du patrimoine culturel architectural et urbain continue d avoir une place importante dans le milieu technique et scientifique. Le concept s est élargi et aujourd hui comprend différentes procédures de projets d intervention. L importance accordée au thème amène à l inclusion de la matière de techniques rétrospectives et aux contenus qui en sont liés: conservation, restauration, restructuration et reconstruction d édifices et ensembles urbains, dans les parcours des cours d architecture et d urbanisme au Brésil établies par le Ministère de l Education Nationale (MEC) dans les années quatre-vingt-dix, postérieurement incorporés dans les directrices disciplinaires nationales. Nous partons des discussions théoriques et conceptuelles du Domaine du Patrimoine Culturel, ainsi que des principales théories pédagogiques d enseignements et d apprentissage articulées au projet. Dans ce contexte les objectifs principaux de cette thèse consistent à systématiser et à analyser les principales procédures méthodologiques contribuant pour la construction de méthodes d enseignement tournée vers des activités pratiques dans ce domaine. Pour cela, la recherche a été systématisée dans une approche à deux niveaux. En ce qui concerne le premier, basé sur des données secondaires, neuf cours d architecture et urbanisme ont étés identifiés entre institutions publiques d enseignement supérieur dont huit brésiliennes et une française, considérées représentatives en ce qui concerne les pratiques d enseignement de projet et de patrimoine culturel. Trente disciplines dédiées à la matière ont été également reconnues initialement, et postérieurement, cinq disciplines qui possèdent un emploi du temps dédié à la pratique de projet ont aussi été reconnues. Dans le deuxième cas, basée sur des données primaires, ont étés analysées les méthodologies et les stratégies d enseignement de projet basées sur les définitions des matières et des autres éléments des plans de travail avec des observations, des entrevues et des questionnaires en trois ateliers. Par rapport aux résultats nous avons constaté que toutes les écoles possèdent les contenus de la matière, mais peu d entre elles privilégient la relation du projet appliqué au patrimoine culturel. Nous avons constaté que les questions des projets dans ce contexte, même s elles sont considérées complexes, ont privilégié le listage et l analyse du site. L atelier qui intègre les fondements des théories de préservation, l histoire de l architecture et urbanisme et techniques anciennes et actuelles, est mis en valeur comme un modèle cohérent avec les propositions d intégration des connaissances théoriques et pratiques du projet appliqué à la discipline. Basé sur ces constatations il est possible de démontrer quatre étapes du projet appliqué au patrimoine culturel: 1ª) les fondements généraux qui concernent les bases théoriques sur la préservation, histoire et technique rétrospective, par exemple, l appropriation de lois et normes et la sensibilisation de l élève sur les questions de patrimoine culturel; 2ª) le contacte avec la réalité qui inclut l appropriation du problème à partir de ces acteurs, de ces échelles, de cette lecture de site et l analyse de l objet d étude; 3ª) le développement de la proposition qui inclut programmes (fonctions existantes et propositions), définitions du partit (types d intervention), conception (hypothèse et discussion) et définition de proposition; 4ª) la finalisation du projet qui consiste à développer la proposition avec sa représentation graphique et sa présentation finale. Nous concluons que le projet en Domaine du Patrimoine Culturel demande une attention spéciale et doit être présent dans les cursus considérant les principes généraux nécessaires à la formation de l élève. Le binôme projet / patrimoine signifie avoir dans le cursus universitaire les contenus et questions nécessaires les connaissances, les variables et possibilités existantes dans le projet appliqué au patrimoine culturel de façon à ce que ces connaissances soient incorporées dans l exercice de projet et n apparaissent pas comme un simple contenu théorique sans articulation avec la pratique. Naturellement ces conclusions n épuisent pas la réflexion sur la question. Nous espérons que les analyses faites contribuent à définir des méthodologies d enseignements capables d êtres vérifiées et testées dans la pratique en salle de cours, et puisse collaborer avec les nouvelles recherches surtout celles qui ont pour but des nouvelles théories pédagogiques d enseignement apprentissage du projet en Domaine du Patrimoine Culturel

Le problème de l'alcoolisme au Canada français : discours élitaires et mouvements sociaux

Le sujet abordé dans cette étude est celui des réactions de la société québécoise face à l'alcoolisme, ou plus précisément, face à la consommation abusive des boissons éthyliques avec les conséquences qui en découlent. Puisque l'alcoolisme existe ici comme ailleurs, et que chaque société de par la spécificité de son organisation sociale et de sa culture développe sa propre façon de voir ce problème et d'y faire face, nous nous sommes demandé quelles étaient les caractéristiques de la réponse québécoise à travers l'histoire. Il nous est apparu en tout premier lieu que la société québécoise avait réagi de façon plus tolérante que ses consoeurs nord-américaines au problème de la consommation abusive de l'alcool. À preuve, l'insuccès au Québec des mouvements de prohibition du 19e siècle qui embrasèrent toute l'Amérique du Nord. Ce trait particulier nous a incité à entreprendre une étude globale des réactions canadiennes-françaises au problème de l'alcoolisme. En remontant trois siècles d'histoire, nous nous sommes aperçu que, de façon intermittente, le problème de l'alcoolisme refaisait surface au sein de la société canadienne-française. Il nous est donc apparu que d'époque en époque la prise en charge du problème par les élites, et les moyens entrepris par les autorités pour s'attaquer au problème, traçaient assez fidèlement un portrait caractéristique de l'évolution de cette société à travers les diverses étapes de son histoire. La façon particulière de traiter du problème de l'alcoolisme, est-elle due au caractère distinct de cette société? Ou tout simplement, est-elle uniquement le résultat d'une appartenance religieuse différente? Ou faut-il chercher plutôt une explication d'ordre socio-économique? Ou encore, n'est-elle pas plus généralement le fruit d'une différence culturelle? Pour pousser plus à fond notre questionnement mais aussi, apporter des réponses à nos interrogations, nous avons cerné les différents intervenants impliqués dans le processus de résolution du problème de l'alcoolisme au Québec. Nous en concluons qu'il existe trois principaux types d'élites produisant le discours sur l'alcoolisme, soit: 1) le clergé catholique, 2) les hommes politiques et 3) le monde médical et scientifique. Il est important aussi de distinguer les mouvements sociaux qui développent leur propre discours à côté du discours élitaire. Le discours élitaire reflète l'organisation du pouvoir à diverses époques de notre histoire; clergé, État, communauté scientifique cherchent à imposer des solutions suivant des logiques qui leur sont propres. Pendant ce temps, les mouvements sociaux (mouvements de tempérance du 19e siècle, Lacordaire, Alcooliques Anonymes), font appel à la participation de la population impliquée. En principe les réponses viendraient cette fois de la base plutôt que de la tête du corps social. Mais ici aussi la logique de chaque mouvement est à la fois très distincte et très révélatrice de la spécificité d'une époque particulière dans l'évolution de l'organisation sociale et de la culture québécoise. Une fois ces intervenants bien identifiés, nous nous sommes attardé à étudier les différentes formes de discours véhiculées par ces intervenants, histoire de mieux comprendre leurs agissements en regard de l'idéologie sous-jacente au discours. Notre but: par le biais de l'histoire des idéologies faire progresser notre connaissance du phénomène de l'alcoolisme au Québec en cherchant à en spécifier les grandes caractéristiques. Pour atteindre notre but, nous avons conçu une problématique pouvant servir à l'analyse des réactions canadiennes-françaises face au problème de l'alcoolisme. Nous chercherons premièrement, à travers l'histoire de la société canadienne-française, les moments où la question de l'alcoolisme a pris une importance inhabituelle afin d'établir le phénomène de récurrence. Nous nous intéressons à voir, chaque fois que ce problème prend de l'importance, quels sont les acteurs, quel est le type de discours, quel est le degré d'implication de la population en général. Nous nous intéressons aussi à voir s'il y a développement ou changement à ce sujet. Chaque fois que le problème refait surface, reprend-on des éléments du discours de la dernière grande vague d'intérêt en les développant ou recommence-t-on à rendre compte du phénomène suivant une toute nouvelle logique? Pour mener à bien notre entreprise, nous avons divisé notre travail en cinq chapitres, chacun abordant une ou plusieurs formes de discours et un ou plusieurs types d'interventions. Nous avons choisi de commencer notre étude en 1660, parce qu'à cette date le phénomène de l'alcoolisme en colonie, particulièrement chez les tribus amérindiennes, se fait plutôt virulent, provoquant, de fait, un cri d'alarme de l'évêque auprès des autorités civiles. Et, nous terminerons cette étude en démontrant, l'impuissance de la médecine et de la science, au début des années 1980, à bien saisir le problème. [...]