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].

Utilisation des TIC dans l'enseignement universitaire : influence des facteurs individuels et des facteurs liés à la discipline et à l'organisation

La littérature montre que plusieurs aspects du travail d’universitaire sont influencés tant par la discipline et l’organisation, que par les caractéristiques individuelles des professeurs. Cette recherche vise à explorer l’impact de ces deux premiers facteurs sur l’utilisation des technologies de l’information et des communications (TIC) par les professeurs d’une université de recherche. Les données, recueillies par sondage, ont été analysées à l’aide d’un modèle hiérarchique comprenant deux niveaux, dans lequel 350 professeurs sont nichés dans 42 départements. Le statut professoral, le profil d’adoption des innovations technologiques et la perception de la compétence technologique ont été placés au niveau 1 (individus), alors que le secteur disciplinaire et quatre facteurs organisationnels liés à l’enseignement et à la recherche, ont été placés au niveau 2 (départements). Les résultats montrent que ces variables indépendantes n’influencent pas de la même façon l’utilisation des différentes technologies. Une plus grande partie des différences d’utilisation se situe entre les départements lorsqu’on considère l’utilisation du projecteur en salle de classe. L’utilisation d’équipements en salle de classe relève davantage de facteurs organisationnels que celle des environnements numériques d’apprentissage (ENA). Les résultats montrent par ailleurs que la perception de la compétence technologique et le profil d’adoption des innovations technologiques mesurent des choses différentes. Alors que le profil d’adoption influence dans une plus ou moins grande mesure toutes les utilisations, la perception de la compétence n’a d’impact que sur l’utilisation plus poussée des ressources, soit l’utilisation d’une page web personnelle ou d’une plateforme autre que WebCT. Un clivage entre disciplines molles pures et disciplines dures pures existe, mais seulement lorsqu’on considère l’utilisation des ENA et de la page web personnelle. La plateforme WebCT est associée au secteur des sciences humaines alors que l’utilisation de la page web ou d’ENA autre que WebCT est liée au secteur des sciences pures. Dans les deux cas, l’utilisation des ENA est liée à l’enseignement de premier cycle, c’est à dire à un enseignement de masse.

Le cinéma omnistéréo ou l'art d'avoir des yeux tout le tour de la tête

Cette thèse s'intéresse à des aspects du tournage, de la projection et de la perception du cinéma stéréo panoramique, appelé aussi cinéma omnistéréo. Elle s'inscrit en grande partie dans le domaine de la vision par ordinateur, mais elle touche aussi aux domaines de l'infographie et de la perception visuelle humaine. Le cinéma omnistéréo projette sur des écrans immersifs des vidéos qui fournissent de l'information sur la profondeur de la scène tout autour des spectateurs. Ce type de cinéma comporte des défis liés notamment au tournage de vidéos omnistéréo de scènes dynamiques, à la projection polarisée sur écrans très réfléchissants rendant difficile l'estimation de leur forme par reconstruction active, aux distorsions introduites par l'omnistéréo pouvant fausser la perception des profondeurs de la scène. Notre thèse a tenté de relever ces défis en apportant trois contributions majeures. Premièrement, nous avons développé la toute première méthode de création de vidéos omnistéréo par assemblage d'images pour des mouvements stochastiques et localisés. Nous avons mis au point une expérience psychophysique qui montre l'efficacité de la méthode pour des scènes sans structure isolée, comme des courants d'eau. Nous proposons aussi une méthode de tournage qui ajoute à ces vidéos des mouvements moins contraints, comme ceux d'acteurs. Deuxièmement, nous avons introduit de nouveaux motifs lumineux qui permettent à une caméra et un projecteur de retrouver la forme d'objets susceptibles de produire des interréflexions. Ces motifs sont assez généraux pour reconstruire non seulement les écrans omnistéréo, mais aussi des objets très complexes qui comportent des discontinuités de profondeur du point de vue de la caméra. Troisièmement, nous avons montré que les distorsions omnistéréo sont négligeables pour un spectateur placé au centre d'un écran cylindrique, puisqu'elles se situent à la périphérie du champ visuel où l'acuité devient moins précise.

Les réseaux lexicaux nominaux témoignant de la conceptualisation métaphorique en anatomie

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

Bilgamesh, un ballet-opéra en deux actes. Symbiose d’un genre oublié, une mythologie archaïque et une langue morte

La version intégrale de cette thèse est disponible uniquement pour consultation individuelle à la Bibliothèque de musique de l’Université de Montréal (www.bib.umontreal.ca/MU).

L'utilisation du synthétiseur dans la musique instrumentale

La version intégrale de ce mémoire est disponible uniquement pour consultation individuelle à la bibliothèque de musique de l'Université de Montréal (www.bib.umontreal.ca/MU)

Reconstruction active par projection de lumière non structurée

Cette thèse porte sur la reconstruction active de modèles 3D à l’aide d’une caméra et d’un projecteur. Les méthodes de reconstruction standards utilisent des motifs de lumière codée qui ont leurs forces et leurs faiblesses. Nous introduisons de nouveaux motifs basés sur la lumière non structurée afin de pallier aux manques des méthodes existantes. Les travaux présentés s’articulent autour de trois axes : la robustesse, la précision et finalement la comparaison des patrons de lumière non structurée aux autres méthodes. Les patrons de lumière non structurée se différencient en premier lieu par leur robustesse aux interréflexions et aux discontinuités de profondeur. Ils sont conçus de sorte à homogénéiser la quantité d’illumination indirecte causée par la projection sur des surfaces difficiles. En contrepartie, la mise en correspondance des images projetées et capturées est plus complexe qu’avec les méthodes dites structurées. Une méthode d’appariement probabiliste et efficace est proposée afin de résoudre ce problème. Un autre aspect important des reconstructions basées sur la lumière non structurée est la capacité de retrouver des correspondances sous-pixels, c’est-à-dire à un niveau de précision plus fin que le pixel. Nous présentons une méthode de génération de code de très grande longueur à partir des motifs de lumière non structurée. Ces codes ont l’avantage double de permettre l’extraction de correspondances plus précises tout en requérant l’utilisation de moins d’images. Cette contribution place notre méthode parmi les meilleures au niveau de la précision tout en garantissant une très bonne robustesse. Finalement, la dernière partie de cette thèse s’intéresse à la comparaison des méthodes existantes, en particulier sur la relation entre la quantité d’images projetées et la qualité de la reconstruction. Bien que certaines méthodes nécessitent un nombre constant d’images, d’autres, comme la nôtre, peuvent se contenter d’en utiliser moins aux dépens d’une qualité moindre. Nous proposons une méthode simple pour établir une correspondance optimale pouvant servir de référence à des fins de comparaison. Enfin, nous présentons des méthodes hybrides qui donnent de très bons résultats avec peu d’images.

Étude de l’orientation par déformation de mélanges de polymères à base de polystyrène

La spectroscopie infrarouge à matrice à plan focal (PAIRS) est utilisée pour étudier la déformation et la relaxation des polymères à très haute vitesse, soit de 46 cm/s, grâce à sa résolution temporelle de quelques millisecondes. Des mesures complémentaires de spectroscopie infrarouge d’absorbance structurale par modulation de la polarisation (PM-IRSAS) ont été réalisées pour suivre des déformations plus lentes de 0,16 à 1,6 cm/s avec une résolution temporelle de quelques centaines de millisecondes. Notre étude a permis d’observer, à haute vitesse de déformation, un nouveau temps de relaxation (τ0) de l’ordre d’une dizaine de millisecondes qui n’est pas prédit dans la littérature. Le but de cette étude est de quantifier ce nouveau temps de relaxation ainsi que de déterminer les effets de la température, de la masse molaire et de la composition du mélange sur ce dernier. Des mesures effectuées sur du polystyrène (PS) de deux masses molaires différentes, soit 210 et 900 kg/mol, à diverses températures ont révélé que ce temps est indépendant de la masse molaire mais qu’il varie avec la température. Des mesures effectuées sur des films composés de PS900 et de PS deutéré de 21 kg/mol, ont révélé que ce temps ne dépend pas de la composition du mélange et que la longueur des chaînes de PS n’a aucun impact sur celui-ci. D’autres mesures effectuées sur des films de PS900 mélangé avec le poly(vinyl méthyl éther) (PVME) ont révélé que ce temps est identique pour le PS900 pur et le PS900 dans le mélange, mais qu’il est plus court pour le PVME, de l’ordre de quelques millisecondes.

Peter Pan contre le héros victorien : la poétique du recyclage dans le Cycle de Kraven de Xavier Mauméjean

Le Cycle de Kraven de Xavier Mauméjean met en place un réseau référentiel qui repose sur le recyclage systématique d’éléments historiques et littéraires. Afin de bien saisir le fonctionnement de ce cycle narratif, il importe de se pencher sur cette dynamique référentielle exacerbée relevant d’une poétique du recyclage (au sens de réutilisation) qui se manifeste par l’emprunt de nombreux référents historiques et littéraires, que le récit modifie à divers degrés. Au moyen de la notion de recyclage, des travaux sur la récupération de l’Histoire par l’uchronie et d’études sur le steampunk, esthétique dont relève le Cycle de Kraven, ce mémoire examine les effets de ce recyclage sur le fonctionnement du récit, mais aussi sur le lecteur. En effet, par un imposant mélange de références authentiques et fictives, le Cycle de Kraven cherche à mystifier le lecteur qui se trouve au centre d’un fourmillement intertextuel brouillant les frontières entre Histoire et fiction. Une réflexion sur le paratexte vient compléter l’analyse du Cycle de Kraven, puisque préface, notes en bas de page, liste de livres et bon de commande contribuent grandement à la création d’un effet de mystification.

Qu'importe : une faute au texte ; suivi de Mécanismes et dialogisme photographique dans Crimes passionnels et Darlinghurst Heroes d'André Martin

Toutes les photographies présentes à l'intérieur de ce mémoire ont été prises par l'auteur de ce dernier.

Studies on the Toughening of Epoxy Resins

This thesis aims to develop new toughened systems for epoxy resin via physical and chemical modifications. Initially the synthesis of DGEBA was carried out and the properties compared with that of the commercial sample. Subsequently the modifier resins to be employed were synthesized. The synthesized resin were characterized by spectroscopic method (FTIR and H NMR), epoxide equivalent and gel permeation chromatography. Chemical modification involves the incorporation of thermoset resins such a phenolics, epoxy novolacs, cardanol epoxides and unsaturated polyester into the epoxy resin by reactive belnding. The mechanical and thermal properties of the blends were studied. In the physical modification route, elastomers, maleated elastomers and functional elastomers were dispersed as micro-sized rubber phase into the continuous epoxy phase by a solution blending technique as against the conventional mechanical blending technique. The effect of matrix toughening on the properties of glass reinforced composites and the effect of fillers on the properties of commercial epoxy resin were also investigated. The blends were characterized by thermo gravimetric analysis, differential scanning calorimetry, dynamic mechanical analysis, scanning electron microscopy and mechanical property measurements. Among the thermoset blends, substantial toughening was observed in the case of epoxy phenolic novolacs especially epoxy para cresol novolac (ECN). In the case of elastomer blending , the toughest blends were obtained in the case of maleic anhydride grafted NBR. Among functional elastomers the best results were obtained with CTBN. Studies on filled and glass reinforced composites employing modified epoxy as matrix revealed an overall improvement in mechanical properties

Studies on the Rheology and the Mechanical Properties of Thermoplastic Elastomer from Latex Product Waste and High Density Polyethylene

Latex waste products contain rubber hydrocarbon of very high quality, which is only lightly cross linked. Selected wastes such as thread waste and glove waste were modified into processable materials by a novel economic process and thermoplastic elastomers were prepared by blending these modified waste materials with high density polyethylene in various proportions. The mechanical properties as well as the rheological behaviour of these blends were evaluated and compared with those of the natural rubber-high density polyethylene blends.

Compatibility Studies on Sulphur Cured EPDM/CIIR Blends

The principal objective of this study was to explore the compatibility of a blend of two synthetic elastomers viz., ethylene-propylene-diene rubber (EPDM) and chlorobutyl rubber (CIIR). Various commercial grades of EPDM were blended with a specific grade of CIIR at different proportions. The mechanical properties such as tensile strength, tear strength, ageing resistance, etc. were studied. On the basis of the observed physical properties, two particular grades of EPDM were found to be compatible with CIIR. Differential scanning calorimetry and scanning electron microscopy confirmed the results. Chlorosulphonated polyethylene was added as a compatibilizing agent to overcome the phase separation of the other two incompatible grades of EPDM in blending with CIIR. The results revealed that the addition of compatibilizer greatly improves the compatibility and thereby the properties of the blends.

Modification of Natural Rubber using Thermoset Resins

This thesis presents the findings of a study on incorporating vanous thermoset resins into natural rubber for property improvement. Natural rubber is an important elastomer with the unique attribute of being a renewable agricultural product. The study was undertaken to investigate the extent to which the drawbacks of natural rubber, especially its poor thermal and oil resistance propel1ies could be nullified by blending with common thermoset resins. A thorough and comparative understanding of the perfonnance of different resins from this viewpoint will be beneficial for both natural IUbber processors and consumers. In this study the thennoset resins used were epoxy resin, phenolics, epoxidised phenolics and unsaturated polyester resin.The resins were incorporated into NR during compounding and their effects on the properties of NR were studied after vulcanization. Properties were studied for both gum and filled N R compounds. The important properties studied are cure characteristics, mechanical properties, ageing propel1ies, thermal propel1ies, crosslink density and extractability. Characterization studies were also conducted using FTIR, TGA and DSC.Improvement in mechanical properties was noticed in many cases. The results show that most resins lead to a reduction in the cure time of NR. The perfonnance of epoxy resin is most noticeable in this respect. Mechanical properties of the modified IUbber show maximum improvement in the case of epoxidised novolacs. Most resins are seen to improve the thermal and oil resistance propel1ies of NR. Epoxy novolacs show maximum effect in this respect also. However the presence of tillers is found to moderate the positive effects of the thermoset resins considerably.

EPDM/CIIR Blends: Compatibility, Morphology and Physical Properties

A detailed study of the blends of ethylene-propylene-diene rubber (EPDM) and chlorobutyl rubber (CIIR) is proposed in this study. These blends may find application in the manufacture of curing diaphragms/curing envelopes for tire curing applications. EPDM possesses better physical properties such as high heat resistance, ozone resistance, cold and moisture resistance, high resistance to permanent defonnation, very good resistance to flex cracking and impact. Because of the low gas and moisture penneability, good weathering resistance and high thermal stability of CIIR, blends of EPDM with CIlR may be attractive, if sufficient mechanical strength can be developed. Although a lot of work has been done on elastomer blends, studies on the blends of EPDM and CIIR rubbers are meagre. Hence in this investigation it is proposed to make a systematic study on the characteristics of EPDM and CIIR rubber blends.The mechanical and physical properties of an elastomer blend depend mainly on the blend compatibility. So in the first part of the study, it is proposed to develop compatible blends of EPDM with CIIR. Various commercial grades of ethylenepropylene- diene rubber are proposed to be blended with a specific grade of chlorobutyl rubber at varying proportions. The extent of compatibility in these blends is proposed to be evaluated based on their mechanical properties such as tensile strength, tear strength and ageing resistance. In addition to the physical property measurements, blend compatibility is also proposed to be studied based on the glass transition behavlour of the blends in relation to the Tg's of the individual components using Differential Scanning Calorimetry (DSC) and Dynamic Mechanical Analysis (DMA). The phase morphology of the blends is also proposed to be investigated by Scanning Electron Microscopy (SEM) studies of the tensile fracture surfaces. In the case of incompatible blends, the effect of addition of chlorosulfonated polyethylene as a compatibiliser is also proposed to be investigated.In the second part of the study, the effect of sulphur curing and resin curing on the curing behaviour and the vulcanizate properties of EPDM/CIIR blends are planned to be evaluated. Since the properties of rubber vulcanizates are determined by their network structures, it is proposed to determine the network structure of the vulcanizates by chemical probes so as to correlate it with the mechanical properties.In the third part of the work, the effect of partial precuring of one of the components prior to blending as a possible means of improving the properties of the blend is proposed to be investigated. This procedure may also help to bring down the viscosity mismatch between the constituent e1astomers and provide covulcanization of the blend.The rheological characteristics and processability of the blends are proposed to be investigated in the last part of the study. To explore their possible applications, the air permeability of the blend samples at varying temperatures is proposed to be measured. The thermal diffusivity behaviour of EPDM/CIlR blends is also proposed to be investigated using novel laser technique. The thermal diffusivity of the blends along with the thermal degradation resistance may help to determine whether the blends are suitable for high temperature applications such as in the manufacturing of curing envelope.