Models and algorithms for the capacitated location-routing problem

Le problème de localisation-routage avec capacités (PLRC) apparaît comme un problème clé dans la conception de réseaux de distribution de marchandises. Il généralisele problème de localisation avec capacités (PLC) ainsi que le problème de tournées de véhicules à multiples dépôts (PTVMD), le premier en ajoutant des décisions liées au routage et le deuxième en ajoutant des décisions liées à la localisation des dépôts. Dans cette thèse on dévelope des outils pour résoudre le PLRC à l’aide de la programmation mathématique. Dans le chapitre 3, on introduit trois nouveaux modèles pour le PLRC basés sur des flots de véhicules et des flots de commodités, et on montre comment ceux-ci dominent, en termes de la qualité de la borne inférieure, la formulation originale à deux indices [19]. Des nouvelles inégalités valides ont été dévelopées et ajoutées aux modèles, de même que des inégalités connues. De nouveaux algorithmes de séparation ont aussi été dévelopés qui dans la plupart de cas généralisent ceux trouvés dans la litterature. Les résultats numériques montrent que ces modèles de flot sont en fait utiles pour résoudre des instances de petite à moyenne taille. Dans le chapitre 4, on présente une nouvelle méthode de génération de colonnes basée sur une formulation de partition d’ensemble. Le sous-problème consiste en un problème de plus court chemin avec capacités (PCCC). En particulier, on utilise une relaxation de ce problème dans laquelle il est possible de produire des routes avec des cycles de longueur trois ou plus. Ceci est complété par des nouvelles coupes qui permettent de réduire encore davantage le saut d’intégralité en même temps que de défavoriser l’apparition de cycles dans les routes. Ces résultats suggèrent que cette méthode fournit la meilleure méthode exacte pour le PLRC. Dans le chapitre 5, on introduit une nouvelle méthode heuristique pour le PLRC. Premièrement, on démarre une méthode randomisée de type GRASP pour trouver un premier ensemble de solutions de bonne qualité. Les solutions de cet ensemble sont alors combinées de façon à les améliorer. Finalement, on démarre une méthode de type détruir et réparer basée sur la résolution d’un nouveau modèle de localisation et réaffectation qui généralise le problème de réaffectaction [48].

L’exploitation du phoque dans le secteur de l’embouchure du Saguenay (Québec, Canada) par les Iroquoiens au Sylvicole supérieur(1000-1534 de notre ère)

Au cours du Sylvicole supérieur (1000-1500 AD), le secteur de l’embouchure du Saguenay aurait été exploité par des groupes Iroquoiens du Saint-Laurent en quête de ressources marines, et plus particulièrement du phoque. Ces groupes provenaient vraisemblablement de la région de Québec où se trouvaient leurs camps de base et auraient ainsi développé une forme d’adaptation aux ressources marines de l’estuaire, faisant d’eux les groupes iroquoiens les plus mobiles de toute la vallée du Saint-Laurent. Dans cette étude, nous proposons que l’exploitation des mammifères marins fût pratiquée en deux temps, d’abord au printemps, lors de courtes périodes par des contignents de chasseurs masculins attirés par le phoque du Groenland et puis en été, par des familles entières profitant de la présence de phoques gris et commun. Les pinnipèdes étaient probablement traqués sur la batture ou sur les glaces et abattus à la hache ou à l’arc et à la flèche. Puisque les résidus alimentaires retrouvés dans les vases de cuisson étaient surtout composés de poissons et de mammifères terrestres, il est supposé que des sous-produits de la chasse au phoque aient été rapportés dans la région de Québec et utilisés comme réserve de nourriture, comme matière première ou comme monnaie d’échange. Nous défendons également l’hypothèse que ces excursions dans l’estuaire n’étaient pas nécessairement liées à la précarité de l’agriculture dans la région de Québec puisque cette pratique aurait été adoptée tardivement, soit après 1300 AD et peut être même à partir de 1400 AD. Les données sont issues de six sites ayant fait l’objet de fouilles répartis sur une bande littorale de 40 km de longueur. Il s’agit des sites Ouellet (DaEk-6), Anse-aux-Pilotes IV (DbEj-7), Cap-de-Bon-Désir (109G), Site archéologique des Basques-de-l’Anse-à-la-Cave (DbEi-5), Pointe-à-Crapaud (DbEi-2) et Escoumins I (DcEi-1).

Architecture et mission pédagogique : regards sur le campus de l'Université de Montréal et de l'école des HEC à l'ère d'une société de la connaissance

Toutes les photos présentes dans ce mémoire (sauf indication contraire) ont été réalisées par Dan Antonat (c).

La jurisprudence en accès libre à l'ère du contenu généré par les usagers

La collaboration et le contenu généré par les usagers, aussi appelé « Web 2. 0 », sont des phénomènes nouveaux, qui bâtissent sur l'ouverture et le foisonnement d'Internet. Les environnements numériques qui emploient ces moyens mettent à contribution la communauté qui gravite autour d'une présence virtuelle afin d'en enrichir l’expérience. Suivant une approche constructiviste, nous explorons commnent la collaboration peut servir les usagers d'une banque de donnée de jugements en accès libre par Internet, comme le site de l'Institut canadien d'information juridique (www.CanLIT.org). La collaboration s'articule grâce à un gabarit d'analyse que nous nommons «Cadre de diffusion de la collaboration». Il comporte deux classes d'objets, les usagers et les documents, qui interagissent selon quatre relations : les liens documentaires, les échanges entre usagers, l'écriture (de l'usager vers le document) et la consommation (du document vers l'usager). Le Cadre de diffusion de la collaboration met en lumière les modalités de la collaboration comme mécanisme de création de contenu dans un contexte numérique, au profit d'une classe de documents. Suite à une analyse les modalités de la jurisprudence comme système documentaire et d'un exposé illustratif des besoins des usagers de la société civile, le Cadre de diffusion de la collaboration est employé pour explorer les mécanismes à retenir pour enrichir le contenu d'un système diffusant des jugements par Internet.

Complexité médicale et pratiques soignantes à l'ère de la biotechnologie : la prise en charge des maladies chroniques complexes en milieu hospitalier pédiatrique

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

La poésie à l'ère de la diffusion électronique, le passage d'un genre aux pratiques discursives

Thèse diffusée initialement dans le cadre d'un projet pilote des Presses de l'Université de Montréal/Centre d'édition numérique UdeM (1997-2008) avec l'autorisation de l'auteur.

La chasse aux trésors subaquatiques : portrait d'une industrie marginale à l'ère de l'internet

En marge des recherches archéologiques traditionnelles, nous retrouvons aujourd’hui des compagnies privées qui contractent des accords et obtiennent des permis leur donnant le droit de prélever des objets à des fins lucratives sur les vestiges archéologiques submergés. Ces pratiques commerciales causent une controverse vive et enflammée au sein du monde archéologique. Le principal point de litiges concerne la mise en vente des objets extraits lors de fouille. La mise en marché du patrimoine archéologique éveille les fibres protectionnistes. Cela incite certains organismes à poser des gestes pour la protection du patrimoine. C’est le cas pour l’UNESCO qui fait la promotion depuis 2001 d’une Convention pour la protection du patrimoine submergé. Malgré tous les arguments à l’encontre des compagnies de « chasse aux trésors », cette Convention est loin de faire l’unanimité des gouvernements à travers le monde, qui ne semblent pas prêts à rendre ces pratiques illégales. Les méthodes utilisées par ces compagnies semblent aussi représenter un point de friction avec les archéologues. Toutefois, la connaissance de leurs pratiques sur le terrain semble très incomplète. De plus, contrairement à une certaine idée préconçue, ces compagnies ne sont pas des « pilleurs de tombes » œuvrant sous le couvert de l’anonymat, mais bien des compagnies dûment enregistrées, œuvrant en toute légalité et passant même des contrats avec les gouvernements. Ce mémoire a donc pour objectif de mettre en lumière les actions réelles des compagnies de chasse aux trésors subaquatiques en regardant leurs méthodes et leur fonctionnement, tels qu’on les voit dans les 10 dernières années. Pour mieux conceptualiser les pratiques de ces compagnies, nous nous interrogerons sur le rapport entre légalité et éthique et, plus précisément, sur l’éthique commerciale et archéologique.

Les animaux dans l'économie d'Argilos, Grèce, du VIIe siècle au IVe siècle avant notre ère: une étude archéozoologique

Mémoire numérisé par la Division de la gestion de documents et des archives de l'Université de Montréal.

Cerbère au temps des " bio-maîtres " : la biométrie, servante-maîtresse d'une nouvelle ère biopolitique ? Le cas du programme US-VISIT

Mémoire numérisé par la Division de la gestion de documents et des archives de l'Université de Montréal.

Le cinéma militant à l'ère des sociétés masmédiatiques : le cas de l'Argentine

Mémoire numérisé par la Division de la gestion de documents et des archives de l'Université de Montréal

Transformations thématiques et stylistiques dans les entrées solennelles de Charles Quint (1515-1541) : l'idée du triomphe, survivance ou re-naissance

Mémoire numérisé par la Division de la gestion de documents et des archives de l'Université de Montréal

"What" and "Where" in the intraparietal sulcus : an fMRI study of object identity and location in visual short-term memory

Mémoire numérisé par la Division de la gestion de documents et des archives de l'Université de Montréal

Gouvernance cosmopolite à l'ère de la société de l'information

Mémoire numérisé par la Division de la gestion de documents et des archives de l'Université de Montréal

La représentation de l'Amérique latine dans le cinéma hollywoodien de l'ère Reagan (1981-1989)

Mémoire numérisé par la Division de la gestion de documents et des archives de l'Université de Montréal

Gender, genre and the (re)invention of life in Charlotte Salomon's Life? or Theatre?

Mémoire numérisé par la Division de la gestion de documents et des archives de l'Université de Montréal