De nos jours les places de parking sont devenues étroites dans les grandes villes. Un parking totalement automatique répondant aux contraintes de commercialisation améliorerait le confort et la sécurité de l’utilisateur. Ces travaux portent sur la génération de trajectoires de parking fonctionnant de manière prévisible et sans optimisations successives. Deux solutions géométriques fondées sur des arcs de cercles ont été développées. L’une consiste à se placer proche de la place et à faire des allers-retours jusqu’à être garé. L’autre est une méthode « inversée » généralisée dans laquelle le véhicule est supposé garé, fait plusieurs manœuvres pour atteindre l’emplacement initial réel du véhicule, ce qui donne la trajectoire à inverser pour effectuer le parking. L’inconvénient de ces méthodes est le braquage à l’arrêt. Pour que les trajectoires créées soient à courbure continue, nous avons combiné la simplicité des méthodes géométriques avec les avantages des courbes à courbure continue en travaillant avec des clothoïdes. Ainsi, chaque arc de cercle de la trajectoire générée géométriquement est a posteriori transformé en une séquence clothoïde, arc de cercle facultatif, clothoïde. Cette méthode nécessite un faible temps de calcul, est prévisible et permet de réaliser un contrôle très simple en boucle ouverte pour la vitesse longitudinale et l’angle de braquage en fonction de la distance parcourue. Des expériences sur véhicule prototype ont été réalisées pour la manœuvre de parking complète. Les résultats ont montré que la boucle ouverte suffisait lorsque peu de manœuvres étaient nécessaires. Nous avons également mis en place une méthode de régénération de la trajectoire garantissant le parking sans danger même si des déviations par rapport à la trajectoire initiale apparaissent lorsque plus de manœuvres sont nécessaires. Enfin, une architecture fonctionnelle globale comprenant un superviseur a été également décrite pour la manœuvre complète de parking. / Nowadays, in big cities, the parking spots have become narrow. Totally autonomous parking, with commercial constraints, would improve comfort and security of the driver. This work is about predictable generation of parking trajectories, without successive optimizations. Two geometric solutions based on arcs of circle have been developed. The first consist on placing the vehicle near the parking spot and going forward and backward until the vehicle is parked. The second is a generalized “inverse” method: the vehicle is supposed parked, the maneuvers to reach the real initial pose of the vehicle are found and produce the trajectory to inverse to perform the parking. The disadvantage of these methods is the steering at stop. To produce continuous-curvature trajectories, we have combined the simplicity of the geometric methods with continuous-curvature curves by using clothoids. Each arc of circle of the trajectory created by a geometric method is transformed into a sequence clothoid, optional arc of circle, clothoid. This method is not time consuming, predictable and allows a simple open-loop control for the longitudinal speed and the steering angle, in function of the travelled distance. Experiments on a prototype vehicle showed that the open-loop control is sufficient when few maneuvers are needed. We have also set up a regeneration method for the trajectory to guarantee a parking without danger even when deviations appear compared to the initial trajectory, when more maneuvers are needed. Finally, a global functional architecture with a supervisor has been described for the complete parking maneuver.

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

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

Le travail de ce mémoire apporte une brique fonctionnelle et théorique dans l'élaboration d'un outil informatique générique pour la planification automatisée et optimisée d'une équipe d'employés polyvalents avec une première application dans le domaine de la grande distribution. En pratique, il fournit la formalisation mathématique d'une problématique métier riche où les règles de planification (début, durée, fin, quantité, etc.) à respecter s’appliquent sur différentes granularité temporelle (quart d’heure, plage horaire, horaire journalier, semaine, mois, année). Différentes techniques issues de la Recherche Opérationnelle ont été adaptées et testées tout d’abord pour une version du problème restreint à une semaine, puis pour la version complète à l’année. Ces méthodes correspondent à des heuristiques basées sur la méthode de génération de colonnes où le problème de pricing est résolu par un algorithme dédié de programmation dynamique imbriquée. Les expérimentations ont été réalisées avec des instances issues de cas réels et des instances générées s’inspirant des cas réels comptant jusqu’à une soixantaine d’employés à planifier sur un horizon de planification allant d’une semaine à un an (divisé par périodes de 15 minutes). Les tests réalisés montrent que les méthodes implémentées permettent l’obtention de plannings d'équipe de grande qualité tout en préservant les caractéristiques individuelles de chaque employé (compétences, disponibilité, temps de travail, etc.), le tout utilisable avec un ordinateur de gamme moyenne (simple cœur, moins 4 GB de RAM) avec des temps de calcul raisonnables (quelques secondes à plusieurs heures selon l’instance et méthode). / The thesis provides a practical and theoretical brick for developing a generic software tool for producing automated and optimized schedules of a multi-skill employees team with a first application in retail. We provide a mathematical formulation of a rich staff scheduling problem in which planning rules (start, duration, end, amount, etc.) that must be respected are applied on different time granularity (15 minutes period, timeslot, day-shift, week, month, year). Two variants of the problem with different planning horizons have been considered: the first one with one week and the second one with one year planning horizon. Several methods from Operations Research have been adapted to solve the problem. We propose heuristics based on the column generation approach where the pricing problem is solved using a dedicated nested dynamic programming algorithm. The experiments were performed both on real-life instances and on random instances derived from real cases. Instances have up to sixty employees and a planning horizon from one week to one year (divided by 15 minutes periods). The tests show that the proposed methods are able to find high-quality team schedules while taking into account the individual characteristics of each employee (skills, availability, working time, etc.) and run with a standard PC (single core, less than 4 GB of RAM) with a reasonable computation time (from several seconds to one hour depending on the instance and the used method).

Depuis deux siècles, les transformations les plus remarquables du phénomène du suicide concernent la relation avec la variable âge. En effet, le suicide a longtemps progressé avec l'âge pour culminer à la vieillesse, mais le dernier quart de siècle au Québec a vu ce rapport modifié, suggérant qu'il s'agit désormais d'un phénomène de jeunes. Notre étude examine les tendances récentes de l'évolution de la mortalité par suicide au Québec du point de vue de l'âge, discute des effets respectifs possibles de l'âge, de la période et de la génération de 1926 à 2004 et offre des pistes d'interprétation sociologique. Nous présentons dans un premier temps les transformations de la société québécoise depuis 1930 ainsi qu'un bilan synthétique des connaissances sur le suicide au Québec par rapport aux tendances internationales, ceci du point de vue de différentes variables sociodémographiques. Notre étude rappelle ensuite les grandes théories et idées sur le suicide, de la littérature classique aux réflexions contemporaines. On y remarque que la variable âge est rarement au coeur de ces conceptions, mais plutôt en marge de celles-ci, médiatisées par d'autres variables sociales. Les résultats de notre analyse montrent la présence d'un net effet de génération dans l'évolution de la mortalité masculine due au suicide au Québec. Ce phénomène n'est pas présent chez les femmes. Les générations récentes adoptent toutefois un comportement différent de celles des baby-boomers et il sera intéressant de suivre leur trajectoire dans l'avenir. / Over the last two centuries, the most remarkable transformations in the phenomenon of suicide have been associated with the age variable. Indeed, suicide has traditionally progressed with age to reach its highest point with old age; however, over the last quarter of century in Quebec, things have changed and it would appear that it is now a youth-related phenomenon. Our study examines the recent tendencies in the evolution of mortality by suicide in Quebec from the point of view of age, discusses the possible respective effects of age, of the time period and of generations between 1926 and 2004 and proposes sociological interpretation leads. We initially present the transformations that have occured in Quebec's society since 1930 and provide a consolidated balance sheet of what is known on the subjet of suicide in Quebec as compared to international trends, all this from the standpoint of various sociodemographic variables. Our study then recalls the prominent theories and concepts on suicide, from traditional literature to contemporary thinking. It has been observed that the age variable is seldom at the core of these theories and concepts, but rather a marginal factor thereof, mediatized by other social variables. The results of our analysis clearly indicate a generation effect in the evolution of male mortality due to suicide in Quebec. This phenomenon is not present among women. However, recent generations adopt a behaviour that differs from the one shown by babies-boomers and it will be interesting to follow their journey in time.

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

No description available.

Cette thèse décrit le développement de la modélisation et de la fabrication de nouvelles fibres multicœurs concentriques de silice dopées utilisant le dépôt chimique en phase vapeur modifié (MCVD). Cette structure multicouche alternative a été développée avec plusieurs cycles de fabrication avec un nombre différent de couches (4, 8, et 16) avec différents dopants tels que le germanium (Ge) et le phosphore (P) selon le modèle proposé par l’Advanced Photonics Component Laboratory (APCL) à l’Université de Carleton sous la direction du Prof. Jacques Albert. Cette fibre multicouche cylindrique de silice dopée alternativement au germanium et au phosphore est considérée comme une conception prometteuse pour générer la deuxième harmonique (SHG). Il est proposé que les couches dopées au germanium (ou phosphore) piègent les charges positives qui migrent au cours du processus de polarisation. Le piégeage des charges positives crée des régions de déplétion dans chaque couche, ce qui élargit la région entière d’effet non linéaire à l’intérieur de la fibre à cœur unique. Ces préformes de structures multicœurs concentriques ont été caractérisées en termes de profils d’indice de réfraction (RIP), de pourcentage en poids de l’aide de la spectroscopie dispersive en longueur d’onde (WDX) et de la mesure des franges Maker afin de comprendre l’effet non linéaire de second ordre initial, principalement la SHG, dans les préformes fabriquées. Ces préformes ont été étirées en fibres tout en conservant la géométrie identique à celle obtenue à l’étape des préformes. Ces fibres formées de 16 couches concentriques polarisées sont caractérisées en termes de propriétés de propagation et non linéaires du second ordre (SON), principalement la SHG, par le couplage d’un faisceau laser pulsé dans les échantillons. Ces fibres en 16 couches se sont avérées produire une intensité de SHG et cette intensité a été améliorée du premier cycle de fabrication au troisième cycle de fabrication, où l’émission de lumière verte de SHG a été observée via une caméra standard et détectée par un tube photomultiplicateur (PMT) (1050mV et 1600 mV) pour les premier et troisième cycles de fabrication des fibres à 16 couches. Ila été observé que les intensités de SHG pour les échantillons de préformes et les échantillons de fibres obéissent aux lois des relations quadratiques. De plus, une autre approche prometteuse a été l’adoption de la fibre à cœur à multi composition. Dans cette approche, des nanoparticules métalliques WO3−x, obtenues par un procédé de polyol, ont été incorporées dans le cœur de la fibre. L’un des métaux distingués, le tungstène(W), a un potentiel énorme pour produire des effets non linéaires élevés. Les nanoparticules WO3−x ont été incorporées avec l’aluminium via le MCVD couplé à une technique de dopage en solution. Ces échantillons de préformes et de fibres ont démontré une intensité de SHG élevée, mesurée à l’aide d’un analyseur de spectre optique (OSA), et la relation quadratique entre la puissance injectée et l’intensité de SHG a été observée. / This thesis deals with the process of modelling and fabrication of two novel structured doped fibers through modified chemical vapour deposition (MCVD) for second harmonic generation (SHG). The first one is constituted of multilayered core structure doped silica fiber. This alternative structure has been developed with several fabrication cycles which include different number of layers (4, 8, and 16) with different dopants such as germanium (Ge) and phosphorous (P). The doped core is consisting of alternating germanium (phosphorous) layers which is a promising design for SHG. It is proposed that the germanium (or phosphorous) doped layers trap the positive charges that migrate during the poling process. The trapping of positive charges creates depletion regions in each layer which enlarge the nonlinear region within the core fiber. In a first stage, multilayered core structure preforms were characterized in terms of refractive index profiles (RIPs), weight percent using Wavelength Dispersive Spectroscopy (WDX) and Maker fringe measurements to check their potential for non-linear conversion. These preforms were drawn into fibers while maintaining their primary geometry. The fibers are characterized in terms of propagation properties and second order nonlinear (SON) conversion through the coupling of pulsed laser beams into the poled fibers samples. Of these, 16-layers fibers have been demonstrated to produce the most intense SHG resulting in three cycles of fabrication to improve green light emission as detected by regular camera and a Photomultiplier (PMT) (1050 mV and 1600 mV). The SHG intensify for preform samples and fiber samples obeys the quadratic relationship laws. The second approach was the adoption of multi-composition core fiber. In this approach metal nanoparticles were incorporated into fiber core. One of the unique metals, tungsten (W) has a massive potential to produce high nonlinear response. The WO3−x nanoparticles were incorporated along with aluminum via MCVD coupled with solution doping technique. These preform samples and fiber samples have shown high SHG intensity as obtained by optical spectrum analyzer i.e. quadratic relationship between injected power and SHG intensity endorses is verified.

L'immaturité est un thème récurrent dans les productions romanesques et cinématographiques des années 2000 des artistes de la génération X (se rapportant aux personnes nées entre 1965 et 1980). À la suite de cette constatation, nous nous sommes questionnée sur les caractéristiques de la maturité, pour réaliser qu'il s'avère difficile d'en cerner les limites. Nous avons également découvert que celui qui détient le pouvoir d'ainsi caractériser cette génération est l'individu dont l'identité se détermine par le critère «adulte». Dans le contexte actuel, il s'agit du baby-boomer (né entre 1945 et 1965), en l'occurrence le parent de l'individu membre de la génération X, ce qui explique en partie le phénomène. Toutefois, au-delà du clivage générationnel, les sociologues comme Jean-Pierre Boutinet et Claude Dubar offrent des outils conceptuels permettant de proposer une définition plus ouverte de la maturité, basée sur la réalisation de soi. Selon cette perspective, le concept de projet tel que défini par Boutinet constitue un mode d'action efficace pour accéder à une identité mature. Puisqu'un bon nombre de romans écrits par des auteurs de la génération X dans les années 2000 représentent le personnage principal en artiste, nous proposons d'étudier le rapport métonymique entre le projet artistique et le devenir adulte. Le choix de notre corpus s'est arrêté sur cinq romans dont les personnages principaux, aux prises avec une problématique identitaire reliée à la maturité, s'investissent dans un projet artistique qui occupe une place considérable dans la trame narrative. Le personnage de Mauve de Ce qu'il en reste, de Julie Hivon, est peintre et réussit à cumuler, au fil du roman, les statuts de travailleuse, de mère et d'artiste consacrée. La romancière et scénariste M. du Dégoût du bonheur de Mélikah Abdelmoumen, quant à elle, oscille entre confrontation et conformisme à l'ordre adulte pour enfin arriver à se réaliser à travers ses projets artistiques sans toutefois quitter la marginalité (trait associé à l'immaturité) qui la caractérise. Enfin, le singulier personnage éponyme des trois premiers tomes du cycle romanesque Vortex Violet, de Christian Mistral, atteint la reconnaissance du public et de l'institution littéraire sans jamais arriver à assumer ses responsabilités d'adulte et de père. Pour chacun des romans, ce mémoire dresse le portrait du personnage principal, puis du groupe adulte auquel est octroyé le pouvoir de déterminer les caractéristiques de la maturité. Enfin, notre étude se penche sur le parcours des personnages vers la maturité à travers l'achèvement de leur projet artistique.

Les phénomènes physiques complexes peuvent être simulés numériquement par des techniques mathématiques. Ces simulations peuvent mener ainsi à la résolution de très grands systèmes. La parallélisation des codes de simulation numérique est alors une nécessité pour parvenir à faire ces simulations en des temps non-exorbitants. Le parallélisme s’est imposé au niveau des architectures de processeurs et les cartes graphiques sont maintenant utilisées pour des fins de calcul généraliste, aussi appelé "General-Purpose GPU", avec comme avantage évident l’excellent rapport performance/prix. Cette thèse se place dans le domaine de la conception de ces applications hautes-performances pour la simulation des machines électriques. Nous fournissons une méthodologie basée sur l’Ingénierie Dirigées par les Modèles (IDM) qui permet de modéliser une application et l’architecture sur laquelle l’exécuter, afin de générer un code OpenCL. Notre objectif est d’aider les spécialistes en algorithmes de simulations numériques à créer un code efficace qui tourne sur les architectures GPGPU. Pour cela, une chaine de compilation de modèles qui prend en compte plusieurs aspects du modèle de programmation OpenCL est fournie. De plus, nous fournissons des transformations de modèles qui regardent des niveaux d’optimisations basées sur les caractéristiques de l’architecture.Comme validation expérimentale, la méthodologie est appliquée à la création d’une application qui résout un système linéaire issu de la Méthode des Éléments Finis. Dans ce cas nous montrons, entre autres, la capacité de la méthodologie de passer à l’échelle par une simple modification de la multiplicité des unités GPU disponibles. / Complex physical phenomena can be numerically simulated by mathematical techniques. Usually, these techniques are based on discretization of partial differential equations that govern these phenomena. Hence, these simulations enable the solution of large-scale systems. The parallelization of algorithms of numerical simulation, i.e., their adaptation to parallel processing architectures, is an aim to reach in order to hinder exorbitant execution times. The parallelism has been imposed at the level of processor architectures and graphics cards are now used for purposes of general calculation, also known as "General- Purpose GPU". The clear benefit is the excellent performance/price ratio. This thesis addresses the design of high-performance applications for simulation of electrical machines. We provide a methodology based on Model Driven Engineering (MDE) to model an application and its execution architecture in order to generate OpenCL code. Our goal is to assist specialists in algorithms of numerical simulations to create a code that runs efficiently on GPGPU architectures. To ensure this, we offer a compilation model chain that takes into account several aspects of the OpenCL programming model. In addition, we provide model transformations that analyze some levels of optimizations based on the characteristics of the architecture. As an experimental validation, the methodology is applied to the creation of an application that solves a linear system resulting from the Finite Element Method (FEM). In this case, we show, among other things, the ability of the methodology of scaling by a simple modification of the number of available GPU devices.