Une heuristique de recherche à voisinage variable pour le problème du voyageur de commerce avec fenêtres de temps

Nous adaptons une heuristique de recherche à voisinage variable pour traiter le problème du voyageur de commerce avec fenêtres de temps (TSPTW) lorsque l'objectif est la minimisation du temps d'arrivée au dépôt de destination. Nous utilisons des méthodes efficientes pour la vérification de la réalisabilité et de la rentabilité d'un mouvement. Nous explorons les voisinages dans des ordres permettant de réduire l'espace de recherche. La méthode résultante est compétitive avec l'état de l'art. Nous améliorons les meilleures solutions connues pour deux classes d'instances et nous fournissons les résultats de plusieurs instances du TSPTW pour la première fois.

Une heuristique de recherche à voisinage variable pour le problème du voyageur de commerce avec fenêtres de temps

Nous adaptons une heuristique de recherche à voisinage variable pour traiter le problème du voyageur de commerce avec fenêtres de temps (TSPTW) lorsque l'objectif est la minimisation du temps d'arrivée au dépôt de destination. Nous utilisons des méthodes efficientes pour la vérification de la réalisabilité et de la rentabilité d'un mouvement. Nous explorons les voisinages dans des ordres permettant de réduire l'espace de recherche. La méthode résultante est compétitive avec l'état de l'art. Nous améliorons les meilleures solutions connues pour deux classes d'instances et nous fournissons les résultats de plusieurs instances du TSPTW pour la première fois.

Méthodes et outils pour une affectation optimale des juges lors des compétitions : une application au concours John Molson

Thèse numérisée par la Division de la gestion de documents et des archives 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é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.

L'effet du pays d'origine des entreprises multinationales sur les pratiques de relations du travail dans leurs opérations canadiennes

Dans le cadre de ce mémoire, nous nous penchons sur les relations du travail (RT) dans les entreprises multinationales (EMs) ayant des opérations au Canada. Notre question de recherche est la suivante: « Le pays d’origine d’une entreprise multinationale a-t-il un impact sur les pratiques de relations du travail dans ses opérations canadiennes? » Deux thèses principales ont été élaborées afin d’expliquer les choix des EMs dans l’adoption et l’implantation de pratiques. La première thèse, celle de la diversité, tient pour acquis que plusieurs déterminants endogènes et exogènes à l’EM influencent ses pratiques (Mcgraw et Harley, 2003). Tant les caractéristiques du pays hôte que celles du pays d’origine influenceraient les choix de pratiques des EMs contribuant ainsi à leur diversité (Almond et al., 2005). Par exemple, certains chercheurs avancent que les EMs sont littéralement imprégnées des caractéristiques provenant du pays qui les a vues naître, qu’elles feraient littéralement partie de leur ADN affectant ainsi les pratiques qu’elles mettent en place dans leurs filiales à l’étranger (Berger, 2006). Par ailleurs, la thèse de la convergence soutient que les EMs auraient tendance à utiliser les mêmes pratiques en cette ère de mondialisation et d’hégémonie économique américaine (Mcgraw et Harley, 2003). Les tenants de cette thèse croient plutôt à une convergence des pratiques à travers les EMs en raison notamment de la vaste diffusion du modèle anglo-saxon de gestion, de l’approche des best pratices et du one best way (Mcgraw et Harley, 2003; Royle, 2006). Convergence ou divergence des pratiques? Le débat demeure entier dans la littérature. Outre sa contribution à ce débat, notre recherche permet d’en apprendre davantage sur le comportement des EMs étrangères au Canada, mais aussi d’examiner les spécificités des EMs canadiennes. Le modèle conceptuel développé par ce mémoire se base sur la thèse de la diversité en examinant plus particulièrement l’effet du pays d’origine. Selon la littérature, plusieurs variables influencent les pratiques des EMs, soit le pays d’origine (Almond et al., 2005; Kvinge et Ulrichsen, 2008; Marginson, 2008; Edwards et Ferner, 2002; Collings, 2003; Ferner, 1997, Moore et Rees, 2008; etc.) et les caractéristiques propres à l’EM (Bartlett et Ghosal, 1998; Kidger, 2002; Perlmutter, 1969; Edwards, 2003). Aux fins de notre recherche, notre variable dépendante, les pratiques de RT, comporte cinq dimensions, soit la reconnaissance syndicale des nouveaux établissements, la politique d’implication du syndicat, la perception à l’égard des représentants syndicaux, la structure de la négociation collective et l’autonomie de la filiale dans l’élaboration de politiques en matière de RT (Bélanger et al., 2006). L’hypothèse principale de notre recherche est : le pays d’origine d’une EM a un impact sur le choix des pratiques de RT dans ses opérations canadiennes. Cinq sous-hypothèses, touchant cinq dimensions du concept de RT, ont été testées : 1) les EMs américaines reconnaissent moins souvent le syndicat dans leurs nouveaux établissements que les EMs d’autres pays; 2) les EMs américaines ont une moins bonne perception patronale du syndicat que celles provenant d’autres pays; 3) les négociations collectives sont plus décentralisées dans les EMs américaines que dans celles d’autres pays; 4) les EMs américaines impliquent moins les syndicats dans la prise de décision que celles provenant d’autres pays; 5) l’autonomie dans l’élaboration de politiques concernant la représentation syndicale est plus faible dans les EMs américaines que dans les EMs d’autres pays. Sur le plan méthodologique, cette étude utilise des données secondaires provenant de l’Enquête sur la gestion des ressources humaines, les politiques publiques et la chaîne de valeur mondiale menée par Bélanger, Harvey, Jalette, Lévesque et Murray (2006). Nous étudions un sous-échantillon de la base de données, soit une centaine d’EMs dont les employés sont syndiqués. Les résultats indiquent que les opérations canadiennes des EMs canadiennes se différencient de celles des EMs américaines par une meilleure perception patronale des syndicats et une plus grande implication syndicale. De plus, les EMs européennes reconnaissent plus le syndicat dans leurs nouveaux établissements, perçoivent davantage de la collaboration de la part du syndicat et octroient une plus grande autonomie en matière de RT à leurs opérations canadiennes que les EMs américaines. Enfin, les opérations canadiennes des EMs du reste du monde se distinguent de celles des EMs américaines par une meilleure perception patronale de collaboration de la part du syndicat.

Les relations entres les générations, les valeurs au travail et les comportements de citoyenneté organisationnelle

Notre recherche a pour but de mieux comprendre les comportements de citoyenneté organisationnelle et plus particulièrement ce qui peut les favoriser ou les défavoriser. Nous en avons retenu cinq pour notre recherche: les comportements de vertu civique, d’esprit d’équipe, conformistes, de courtoisie et d’altruisme Nous avons choisi d’étudier l’influence des valeurs au travail sur ces comportements et notre objectif est de vérifier l’influence de 28 valeurs au travail sur nos cinq comportements de citoyenneté organisationnelle. Par ailleurs, nous avons choisi d’inclure à notre modèle de recherche la variable des générations. Nous cherchons à savoir si les valeurs au travail peuvent changer en fonction de l’appartenance d’un individu à l’une des 4 générations présentes sur le marché du travail (Vétérans, Baby Boomers, X et Y) et si le fait d’appartenir à une géné-ration plutôt qu’une autre aura un impact sur les comportements de citoyenneté organisationnelle. Les données ont été collectées au sein de la firme de sondage l’Observateur. Au total, 278 questionnaires sont utilisables dans le cadre de notre recherche. Des analyses de régression hiérarchiques ont permis de vérifier la capacité explicative des valeurs sur les comportements de citoyenneté organisationnelle. Des tests post hoc de Scheffé ont permis de vérifier l’existence de différences de valeurs entre les générations et des analyses de variance nous ont permis de vérifier l’influence des générations sur les comportements de citoyenneté organisationnelle. Les résultats indiquent que des liens significatifs existent entre les valeurs et les comportements de citoyenneté organisationnelle permettant ainsi de confirmer l’influence favorable ou défavorable de certaines valeurs parmi les 28 à l’étude sur nos cinq comportements de citoyenneté organisationnelle. En ce qui a trait aux différences existan-tes entre nos générations à l’étude, les résultats nous révèlent qu’elles sont beaucoup moins importantes que ce que la littérature nous laisse penser. Finalement, nos résultats ne nous permettent pas de confirmer que certaines générations sont plus disposées que d’autres à adopter des comportements de citoyenneté organisationnelle. Mots-clés : valeurs au travail, génération, comportements de citoyenneté organisationnelle.

É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

Cartographie récente et écologie du nerprun bourdaine en Estrie

Le nerprun bourdaine (Rhamnus frangula L.) est une espèce exotique qui envahit plusieurs régions du sud du Québec, et plus particulièrement la région administrative de l'Estrie. Actuellement, on connaît encore peu l'écologie de l'espèce dans le contexte québécois et il n’existe pas de portrait d’ensemble de sa distribution dans les forêts tempérées de cette région. Dans ce contexte, le premier objectif du projet était de cartographier par télédétection la distribution du nerprun bourdaine dans deux secteurs de l'Estrie. Un second objectif était d'évaluer les variables environnementales déterminantes pour expliquer le recouvrement de nerprun bourdaine. La phénologie du nerprun bourdaine diffère de celle de la plupart des espèces indigènes arborescentes puisque ses feuilles tombent plus tard en automne. Cette caractéristique a permis de cartographier, par démixage spectral, la probabilité d'occurrence du nerprun bourdaine grâce à une série temporelle d'images du capteur OLI de Landsat 8. Le recouvrement du nerprun bourdaine a été calculé dans 119 placettes sur le terrain. La cartographie résultante a montré un accord de 69% avec les données terrain. Une image SPOT-7, dont la résolution spatiale est plus fine, a ensuite été utilisée, mais n’a pas permis d'améliorer la cartographie, puisque la date d’acquisition de l’image n’était pas optimale dû à un manque de disponibilité. Concernant le second objectif de la recherche, la variable la plus significative pour expliquer la présence de nerprun bourdaine était la densité du peuplement, ce qui suggère que l’ouverture de la couverture forestière pourrait favoriser l’envahissement. Néanmoins, les résultats tendent à démontrer que le nerprun bourdaine est une espèce «généraliste» qui s’adapte bien à plusieurs conditions environnementales.

Cartographie récente et écologie du nerprun bourdaine en Estrie

Le nerprun bourdaine (Rhamnus frangula L.) est une espèce exotique qui envahit plusieurs régions du sud du Québec, et plus particulièrement la région administrative de l'Estrie. Actuellement, on connaît encore peu l'écologie de l'espèce dans le contexte québécois et il n’existe pas de portrait d’ensemble de sa distribution dans les forêts tempérées de cette région. Dans ce contexte, le premier objectif du projet était de cartographier par télédétection la distribution du nerprun bourdaine dans deux secteurs de l'Estrie. Un second objectif était d'évaluer les variables environnementales déterminantes pour expliquer le recouvrement de nerprun bourdaine. La phénologie du nerprun bourdaine diffère de celle de la plupart des espèces indigènes arborescentes puisque ses feuilles tombent plus tard en automne. Cette caractéristique a permis de cartographier, par démixage spectral, la probabilité d'occurrence du nerprun bourdaine grâce à une série temporelle d'images du capteur OLI de Landsat 8. Le recouvrement du nerprun bourdaine a été calculé dans 119 placettes sur le terrain. La cartographie résultante a montré un accord de 69% avec les données terrain. Une image SPOT-7, dont la résolution spatiale est plus fine, a ensuite été utilisée, mais n’a pas permis d'améliorer la cartographie, puisque la date d’acquisition de l’image n’était pas optimale dû à un manque de disponibilité. Concernant le second objectif de la recherche, la variable la plus significative pour expliquer la présence de nerprun bourdaine était la densité du peuplement, ce qui suggère que l’ouverture de la couverture forestière pourrait favoriser l’envahissement. Néanmoins, les résultats tendent à démontrer que le nerprun bourdaine est une espèce «généraliste» qui s’adapte bien à plusieurs conditions environnementales.

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.

Recherche d’étoiles jeunes de faible masse dans le voisinage solaire

Formées lors de l’effondrement gravitationnel d’un nuage de gaz moléculaire, les étoiles naissantes auront différentes masses variant entre 0.08 et environ 100M . La majorité de la population stellaire de la Galaxie est constituée d’étoiles dont la masse est inférieure à environ 0.6 M . Le dernier évènement de formation stellaire dans le voisinage solaire s’est produit dans la bulle locale il y a au plus 100 millions d’années, vraisemblablement provoqué par le passage d’une onde de choc dans le bras local de la Galaxie. C’est ainsi que se formèrent de jeunes associations d’étoiles dont les membres se caractérisent en particulier par une vitesse spatiale et une position commune dans la Galaxie. Les associations jeunes étant peu densément peuplées et relativement proches du Soleil, leurs membres se font plutôt rares et dispersés sur toute la voûte céleste. Jusqu’à présent, surtout les étoiles les plus massives (brillantes) ont été répertoriées. Les étoiles jeunes de faible masse, constituant la majorité de la population, restent pour la plupart à être identifiées. Les étoiles jeunes de faible masse représentent une population clef pour contraindre les modèles évolutifs des étoiles M et des naines brunes. Elles sont également d’excellentes candidates pour chercher des exoplanètes via les techniques d’imagerie directe. Ce mémoire présente une nouvelle méthode utilisant un modèle cinématique enrichi d’une analyse statistique Bayesienne pour identifier des étoiles jeunes de faible masse dans les associations beta Pictoris, Tucana-Horologium et AB Doradus. À partir d’un échantillon de 1080 étoiles K et M, toutes comportant des indicateurs de jeunesse tels l’émission Halpha et une forte luminosité dans les rayons X, leurs propriétés cinématiques (mouvement propre) et photométriques sont analysées pour en extraire 98 candidates hautement probables membres d’une des trois associations. Une confirmation de leur statut comme membre nécessitera en particulier une mesure de leur vitesse radiale (prédit par notre analyse) et une mesure de la largeur équivalente du lithium à 6708 Å pour mieux contraindre leur âge.

Recherche et caractérisation des étoiles jeunes de faible masse dans le voisinage solaire

L'outil développé dans le cadre de cette thèse est disponible à l'adresse suivante: www.astro.umontreal.ca/~malo/banyan.php

La recherche de naines brunes et étoiles de faible masse dans les associations cinématiques jeunes du voisinage solaire

L’objectif principal de cette thèse est d’identifier les étoiles de faible masse et naines brunes membres d’associations cinématiques jeunes du voisinage solaire. Ces associations sont typiquement âgées de moins de 200 millions d’années et regroupent chacune un ensemble d’étoiles s’étant formées au même moment et dans un même environnement. La majorité de leurs membres d'environ plus de 0.3 fois la masse du Soleil sont déjà connus, cependant les membres moins massifs (et moins brillants) nous échappent encore. Leur identification permettra de lever le voile sur plusieurs questions fondamentales en astrophysique. En particulier, le fait de cibler des objets jeunes, encore chauds et lumineux par leur formation récente, permettra d’atteindre un régime de masses encore peu exploré, jusqu'à seulement quelques fois la masse de Jupiter. Elles nous permettront entre autres de contraindre la fonction de masse initiale et d'explorer la connection entre naines brunes et exoplanètes, étant donné que les moins massives des naines brunes jeunes auront des propriétés physiques très semblables aux exoplanètes géantes gazeuses. Pour mener à bien ce projet, nous avons adapté l'outil statistique BANYAN I pour qu'il soit applicable aux objets de très faibles masses en plus de lui apporter plusieurs améliorations. Nous avons entre autres inclus l'utilisation de deux diagrammes couleur-magnitude permettant de différencier les étoiles de faible masse et naines brunes jeunes à celles plus vieilles, ajouté l'utilisation de probabilités a priori pour rendre les résultats plus réalistes, adapté les modèles spatiaux et cinématiques des associations jeunes en utilisant des ellipsoïdes gaussiennes tridimensionnelles dont l'alignement des axes est libre, effectué une analyse Monte Carlo pour caractériser le taux de faux-positifs et faux-négatifs, puis revu la structure du code informatique pour le rendre plus efficace. Dans un premier temps, nous avons utilisé ce nouvel algorithme, BANYAN II, pour identifier 25 nouvelles candidates membres d'associations jeunes parmi un échantillon de 158 étoiles de faible masse (de types spectraux > M4) et naines brunes jeunes déjà connues. Nous avons ensuite effectué la corrélation croisée de deux catalogues couvrant tout le ciel en lumière proche-infrarouge et contenant ~ 500 millions d’objets célestes pour identifier environ 100 000 candidates naines brunes et étoiles de faible masse du voisinage solaire. À l'aide de l'outil BANYAN II, nous avons alors identifié quelques centaines d'objets appartenant fort probablement à une association jeune parmi cet échantillon et effectué un suivi spectroscopique en lumière proche-infrarouge pour les caractériser. Les travaux présentés ici ont mené à l'identification de 79 candidates naines brunes jeunes ainsi que 150 candidates étoiles de faible masse jeunes, puis un suivi spectroscopique nous a permis de confirmer le jeune âge de 49 de ces naines brunes et 62 de ces étoiles de faible masse. Nous avons ainsi approximativement doublé le nombre de naines brunes jeunes connues, ce qui a ouvert la porte à une caractérisation statistique de leur population. Ces nouvelles naines brunes jeunes représentent un laboratoire idéal pour mieux comprendre l'atmosphère des exoplanètes géantes gazeuses. Nous avons identifié les premiers signes d’une remontée dans la fonction de masse initiale des naines brunes aux très faibles masses dans l'association jeune Tucana-Horologium, ce qui pourrait indiquer que l’éjection d’exoplanètes joue un rôle important dans la composition de leur population. Les résultats du suivi spectroscopique nous ont permis de construire une séquence empirique complète pour les types spectraux M5-L5 à l'âge du champ, à faible (β) et très faible (γ) gravité de surface. Nous avons effectué une comparaison de ces données aux modèles d'évolution et d'atmosphère, puis nous avons construit un ensemble de séquences empiriques de couleur-magnitude et types spectraux-magnitude pour les naines brunes jeunes. Finalement, nous avons découvert deux nouvelles exoplanètes par un suivi en imagerie directe des étoiles jeunes de faible masse identifiées dans ce projet. La future mission GAIA et le suivi spectroscopique complet des candidates présentées dans cette thèse permettront de confirmer leur appartenance aux associations jeunes et de contraindre la fonction de masse initiale dans le régime sous-stellaire.