Gestion de flotte avec fenêtres horaires : approches de résolution mixtes utilisant la programmation par contraintes

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

Optimization models and methods for real-time transportation planning in forestry

Lors du transport du bois de la forêt vers les usines, de nombreux événements imprévus peuvent se produire, événements qui perturbent les trajets prévus (par exemple, en raison des conditions météo, des feux de forêt, de la présence de nouveaux chargements, etc.). Lorsque de tels événements ne sont connus que durant un trajet, le camion qui accomplit ce trajet doit être détourné vers un chemin alternatif. En l’absence d’informations sur un tel chemin, le chauffeur du camion est susceptible de choisir un chemin alternatif inutilement long ou pire, qui est lui-même "fermé" suite à un événement imprévu. Il est donc essentiel de fournir aux chauffeurs des informations en temps réel, en particulier des suggestions de chemins alternatifs lorsqu’une route prévue s’avère impraticable. Les possibilités de recours en cas d’imprévus dépendent des caractéristiques de la chaîne logistique étudiée comme la présence de camions auto-chargeurs et la politique de gestion du transport. Nous présentons trois articles traitant de contextes d’application différents ainsi que des modèles et des méthodes de résolution adaptés à chacun des contextes. Dans le premier article, les chauffeurs de camion disposent de l’ensemble du plan hebdomadaire de la semaine en cours. Dans ce contexte, tous les efforts doivent être faits pour minimiser les changements apportés au plan initial. Bien que la flotte de camions soit homogène, il y a un ordre de priorité des chauffeurs. Les plus prioritaires obtiennent les volumes de travail les plus importants. Minimiser les changements dans leurs plans est également une priorité. Étant donné que les conséquences des événements imprévus sur le plan de transport sont essentiellement des annulations et/ou des retards de certains voyages, l’approche proposée traite d’abord l’annulation et le retard d’un seul voyage, puis elle est généralisée pour traiter des événements plus complexes. Dans cette ap- proche, nous essayons de re-planifier les voyages impactés durant la même semaine de telle sorte qu’une chargeuse soit libre au moment de l’arrivée du camion à la fois au site forestier et à l’usine. De cette façon, les voyages des autres camions ne seront pas mo- difiés. Cette approche fournit aux répartiteurs des plans alternatifs en quelques secondes. De meilleures solutions pourraient être obtenues si le répartiteur était autorisé à apporter plus de modifications au plan initial. Dans le second article, nous considérons un contexte où un seul voyage à la fois est communiqué aux chauffeurs. Le répartiteur attend jusqu’à ce que le chauffeur termine son voyage avant de lui révéler le prochain voyage. Ce contexte est plus souple et offre plus de possibilités de recours en cas d’imprévus. En plus, le problème hebdomadaire peut être divisé en des problèmes quotidiens, puisque la demande est quotidienne et les usines sont ouvertes pendant des périodes limitées durant la journée. Nous utilisons un modèle de programmation mathématique basé sur un réseau espace-temps pour réagir aux perturbations. Bien que ces dernières puissent avoir des effets différents sur le plan de transport initial, une caractéristique clé du modèle proposé est qu’il reste valable pour traiter tous les imprévus, quelle que soit leur nature. En effet, l’impact de ces événements est capturé dans le réseau espace-temps et dans les paramètres d’entrée plutôt que dans le modèle lui-même. Le modèle est résolu pour la journée en cours chaque fois qu’un événement imprévu est révélé. Dans le dernier article, la flotte de camions est hétérogène, comprenant des camions avec des chargeuses à bord. La configuration des routes de ces camions est différente de celle des camions réguliers, car ils ne doivent pas être synchronisés avec les chargeuses. Nous utilisons un modèle mathématique où les colonnes peuvent être facilement et naturellement interprétées comme des itinéraires de camions. Nous résolvons ce modèle en utilisant la génération de colonnes. Dans un premier temps, nous relaxons l’intégralité des variables de décision et nous considérons seulement un sous-ensemble des itinéraires réalisables. Les itinéraires avec un potentiel d’amélioration de la solution courante sont ajoutés au modèle de manière itérative. Un réseau espace-temps est utilisé à la fois pour représenter les impacts des événements imprévus et pour générer ces itinéraires. La solution obtenue est généralement fractionnaire et un algorithme de branch-and-price est utilisé pour trouver des solutions entières. Plusieurs scénarios de perturbation ont été développés pour tester l’approche proposée sur des études de cas provenant de l’industrie forestière canadienne et les résultats numériques sont présentés pour les trois contextes.

Deux modeles de génération imbriquees et la gestion des forêts canadiennes.

Rapport de recherche

L’expérience de la maternité des Ouagalaises : d’une génération à l’autre

Ce mémoire porte sur l’expérience de la maternité des Ouagalaises et son évolution. Il s’intéresse au déroulement de la première grossesse, de l’accouchement et de l’entrée en maternité de deux générations de femmes. Privilégiant une approche holistico-inductive en méthodologie qualitative, notre recherche s’est appuyée sur 31 entretiens semi-directifs avec des Ouagalaises, sur 15 d’heures d’observation participante à la maternité ainsi que sur 10 d’entretiens semi-directifs avec des sages-femmes. Les résultats de l’analyse montrent que le savoir de la maternité se transmet toujours de génération en génération, et qu’il demeure encore fortement encadré par les aînées. Toutefois, les transformations en cours dans le système de santé et dans la société burkinabè ne sont pas sans incidence dans la capitale. Les jeunes femmes étant plus renseignées en matière de santé reproductive, elles ont davantage reconnu les signes de la grossesse et le début des douleurs de l’accouchement. Les accompagnantes n’ayant plus accès à la salle d’accouchement et le pouvoir des sages-femmes s’agrandissant, l’expérience de l’accouchement se modifie. Bien que les vieilles femmes n’aient plus le même contrôle sur les parturientes durant l’accouchement, leur influence est toutefois toujours très importante pendant la période post-partum. Les femmes de la jeune génération n’étant généralement pas encore mariées ou installées dans leur propre maison au moment de la grossesse, la promiscuité avec leur belle-mère à l’issue de l’accouchement augmente et le pouvoir de cette dernière est plus important qu’il ne l’était à l’époque de la génération précédente.

La relation entre l’environnement de travail et l’engagement affectif envers l’organisation : l’effet modérateur de la génération

La présente recherche a comme objectif d’étudier l’effet de l’environnement de travail sur l’engagement affectif envers son organisation. Le concept de l’environnement de travail se compose de trois dimensions, à savoir les caractéristiques de l’emploi, la communication managériale et la perception du soutien organisationnel. Cette recherche vise également à comprendre s’il existe un effet modérateur de la génération sur la relation entre ces dimensions de l’environnement de travail et l’engagement affectif. Les générations Baby-boomers, X et Y sont celles à l’étude. Les données ont été collectées au sein de deux compagnies privées dont la main-d’œuvre n’est pas syndiquée. Au total, 110 participants ont répondu au questionnaire. Des analyses de régression multiple ont permis de vérifier l’effet distinct de chaque dimension de l’environnement de travail sur l’engagement affectif alors que des analyses de régression hiérarchique ont testé la présence d’un effet modérateur de la génération dans cette relation. Les résultats indiquent que les seules dimensions de l’environnement de travail ayant un effet direct et significatif sur l’engagement organisationnel affectif sont la communication managériale et la perception du soutien organisationnel. En ce qui a trait à la génération à laquelle appartient le travailleur, il semble que cette variable ne modère pas la relation entre les dimensions de l’environnement de travail et l’engagement affectif. Les apports théoriques et pratiques de cette étude sont discutés tout comme ses limites et quelques recommandations pour les recherches futures.

La Grande Guerre dans le cinéma français de 1918 à 1939 : le discours d’une génération

Cette étude s’intéresse au discours des anciens combattants dans le cinéma français mettant en scène la Grande Guerre entre 1918 et 1939. L’objectif est de démontrer que le film propose une contre-histoire en permettant aux poilus d’exprimer leurs visions et leurs opinions sur 14-18 et sur la société de l’entre-deuxguerre. Utilisant leur expérience du front, les cinéastes deviennent historiens et témoins à la fois. Le film répond à un souci de préservation de la mémoire. Ayant été écarté de l’écriture de l’Histoire officielle, le témoignage des combattants se transpose dans l’image. Ils rétablissent ainsi les omissions et les inexactitudes. Parallèlement, le contexte politico-social influence l’interprétation du conflit, donnant lieu à des films commémoratifs ou politisés. Plus largement, cette étude s’interroge sur les permanences et les ruptures dans le discours dans l’entre-deux-guerre. Elle permet d’observer que la fiction peut en même temps être un témoignage historique de la Grande Guerre et une représentation du temps présent, en proposant une relecture des évènements.

Conditions de vie des personnes âgées en Afrique Subsaharienne : cas de la vie dans un ménage à génération coupée au Niger

Comme dans la plupart des pays francophones d’Afrique Subsaharienne, la question du vieillissement ou la situation des personnes âgées ne sont pas encore d’actualité au Niger, principalement à cause de la jeunesse de sa population d’une part et d’un intérêt plus porté sur les enfants, les adolescents et les mères d’autre part. Pourtant le Niger fait face à une crise économique sans précédent qui peut avoir des conséquences néfastes sur les conditions de vie des personnes âgées. D’un côté, selon la coutume, la personne âgée (généralement grand parent) s’occupe principalement des petits enfants (orphelins ou non) qui lui sont confiés par leurs parents vivant dans la même localité ou ailleurs, ou qui sont décédés. De l’autre, l’absence d’un jeune adulte dans un ménage où vit au moins une personne âgée est considérée comme un phénomène social préoccupant dans les pays à forte prévalence de VIH/SIDA. Le Niger fait partie des pays où la proportion des personnes âgées vivant avec des petits enfants en l’absence de leurs parents adultes est la plus élevée. Cependant, malgré une forte mortalité adulte, l’absence de données fiables ne permet pas de le classer parmi les pays à forte mortalité adulte due au VIH/SIDA. La raison de cette situation est donc à chercher dans les différences individuelles et communautaires. Jusqu’au début des années 1990, la plupart des études sur les personnes âgées réalisées en Afrique Subsaharienne étaient basées sur les études qualitatives, tandis que les plus récentes sont faites à partir des données des recensements ou enquêtes sociodémoraphiques et économiques. Les conditions de vie des personnes âgées et les conséquences de la pauvreté et du VIH/SIDA sur celles-ci sont les principaux thèmes jusque-là couverts à l’aide des données existantes. Mais, il manque encore de données longitudinales essentielles à l’analyse de certains aspects du cycle de vie des personnes âgées. L’étude n’étant pas sociologique, c’est à l’aide de données démographiques quantitatives, plus précisément le recensement général de la population, que nous tenterons d’expliquer le phénomène sur une base exploratoire. L’analyse au niveau individuel a été faite à l’aide de la régression logistique sous STATA, tandis qu’au niveau contextuel, nous avons utilisé l’analyse multiniveau à l’aide du logiciel HLM (version 6.0). Les résultats indiquent que la vie en l’absence d’un jeune adulte et dans un ménage à génération coupée dépendent principalement du statut sociodémographique de la personne âgée au Niger. Par exemple, il ressort que le mariage avantage l’homme âgé, tandis que le veuvage l’isole plus que la femme âgée. Au niveau contextuel, ce sont les facteurs socioéconomiques qui influencent les conditions de vie des personnes âgées. L’étude montre, en effet, que le degré d’urbanisation d’une commune augmente le risque d’isolement d’une personne âgée qui y réside, alors que le niveau de pauvreté le réduit. Toutefois, nos résultats sont à prendre avec prudence parce qu’en premier lieu il n’existe pas d’études références sur le sujet tant au Niger que dans la sous-région d’Afrique francophone sahélienne. Ensuite, parce que le phénomène étudié pourrait être mesuré de plusieurs manières en fonction du contexte et des données disponibles, et que l’analyse approfondie des effets du statut matrimonial nécessiterait une plus grande connaissance du phénomène chez les personnes âgées. Enfin, compte tenu de la faible prévalence du VIH/SIDA au Niger, les principaux facteurs explicatifs de la vie dans un ménage à génération coupée (aussi bien pour les personnes âgées que pour les enfants) pourraient être le confiage des enfants ou la mortalité adulte due aux autres causes telles que le paludisme, la tuberculose et les maladies infectieuses. Toutefois, l’absence d’informations relatives à ces aspects dans les données utilisées n’a pas permis de les intégrer dans notre étude. Ainsi, compte tenu de la difficulté d’appréhender les contours du phénomène, les futurs programmes en faveur des personnes âgées au Niger et en Afrique Subsaharienne francophone doivent se baser sur des études concrètes relatives aux dimensions sociale et économique du phénomène. Mots clés : Niger - personnes âgées - conditions de vie - mode de vie - cohabitation intergénérationnelle - études comparatives - absence d’un jeune adulte - ménage à génération coupée - Afrique.

Génération et reconnaissance de rythmes au moyen de réseaux de neurones à réservoir

Les fichiers sons qui accompagne mon document sont au format midi. Le programme que nous avons développés pour ce travail est en language Python.

L’insertion professionnelle des Haïtiens de deuxième génération

Ce mémoire porte sur l’insertion des Haïtiens de seconde génération sur le marché de l’emploi. L’insertion professionnelle est la condition principale permettant une intégration sociale. En effet, avoir un emploi a des répercussions au niveau économique, social et psychologique. Les écrits ont montré que les jeunes et particulièrement ceux faisant partie d’une minorité visible ont plus de difficulté à s’insérer sur le marché du travail. C’est dans cette optique que nous nous sommes penchés sur la condition des Haïtiens de deuxième génération. La littérature fait état des multiples difficultés sociales et économiques auxquelles est confrontée cette tranche de la population. Nous nous sommes donc intéressés aux caractéristiques de l’insertion professionnelle des ces Haïtiens de seconde génération. Nous avions comme objectif général d’analyser la trajectoire d’insertion de cette population sur le marché du travail. Notre démarche de type qualitatif s’est basée sur une série d’entrevues réalisées à l’hiver 2010 avec des hommes et des femmes Québécois d’origine haïtienne. Les thèmes abordés durant ces entrevues nous ont menés à des résultats différents de ceux recensés dans la littérature académique portant sur les Haïtiens de deuxième génération. En effet, nous avons rencontré des hommes et des femmes qui ont rencontré certains obstacles et qui continuent à faire face à des difficultés en lien avec leur vécu comme individu ayant une origine ethnique différente de celle de la majorité. Ces difficultés se manifestent également dans leur insertion en emploi. Cependant, cela n’a pas empêché ces enfants d’immigrants haïtiens de surmonter les obstacles et réussir leur intégration aux plans professionnel, économique et social.

Génération efficace de graphes d’appels dynamiques complets

Analyser le code permet de vérifier ses fonctionnalités, détecter des bogues ou améliorer sa performance. L’analyse du code peut être statique ou dynamique. Des approches combinants les deux analyses sont plus appropriées pour les applications de taille industrielle où l’utilisation individuelle de chaque approche ne peut fournir les résultats souhaités. Les approches combinées appliquent l’analyse dynamique pour déterminer les portions à problèmes dans le code et effectuent par la suite une analyse statique concentrée sur les parties identifiées. Toutefois les outils d’analyse dynamique existants génèrent des données imprécises ou incomplètes, ou aboutissent en un ralentissement inacceptable du temps d’exécution. Lors de ce travail, nous nous intéressons à la génération de graphes d’appels dynamiques complets ainsi que d’autres informations nécessaires à la détection des portions à problèmes dans le code. Pour ceci, nous faisons usage de la technique d’instrumentation dynamique du bytecode Java pour extraire l’information sur les sites d’appels, les sites de création d’objets et construire le graphe d’appel dynamique du programme. Nous démontrons qu’il est possible de profiler dynamiquement une exécution complète d’une application à temps d’exécution non triviale, et d’extraire la totalité de l’information à un coup raisonnable. Des mesures de performance de notre profileur sur trois séries de benchmarks à charges de travail diverses nous ont permis de constater que la moyenne du coût de profilage se situe entre 2.01 et 6.42. Notre outil de génération de graphes dynamiques complets, nommé dyko, constitue également une plateforme extensible pour l’ajout de nouvelles approches d’instrumentation. Nous avons testé une nouvelle technique d’instrumentation des sites de création d’objets qui consiste à adapter les modifications apportées par l’instrumentation au bytecode de chaque méthode. Nous avons aussi testé l’impact de la résolution des sites d’appels sur la performance générale du profileur.

Génération et édition de textures géométriques représentées par des ensembles de points

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

Génération de lignées de poissons zébrés exprimant le gène muté TARDBP

La sclérose latérale amyotrophique (SLA) est une maladie neurodégénérative due à une dégénérescence des motoneurones. Plus de 40 mutations du gène TARDBP ont été identifiées chez des patients SLA. Les défauts biochimiques de ces mutations étant encore inconnus, les modèles animaux sont présentement la seule mesure possible d’un phénotype. Pour étudier les conséquences physiopathologiques d’une de ces mutations, nous avons développé deux lignées transgéniques de poisson zébré, exprimant le gène humain TARDBP soit de type sauvage, soit avec la mutation G348C liée à la SLA, sous le contrôle d’un promoteur de choc thermique. Ces lignées ont été étudiées sur trois générations, après avoir établi un protocole de choc thermique induisant une expression ubiquitaire du transgène. Les embryons transgéniques de la génération F2 de la lignée exprimant la mutation développent un phénotype moteur suite à un choc thermique de 38.5°C pendant 30 minutes lorsque les embryons sont à 18 heures post-fertilisation. 60% des embryons ont une réponse anormale au toucher. De plus, une réduction de 28% de la longueur de pré-branchement des axones des motoneurones est observée. Ces résultats indiquent que notre lignée exprimant la protéine mutante TDP-43 est un modèle génétique de la SLA prometteur, qui ouvre des perspectives pour la compréhension de la physiopathologie de la maladie et la découverte de molécules thérapeutiques.

Synthèse des O-Aryl glycosides ainsi que le design et la génération de nouvelles classes de groupes partants

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

Les pratiques d'attraction et de rétention de la génération Y dans les PME

Les dirigeants-propriétaires des petites et moyennes entreprises (PME) sont de plus en plus intéressés par la gestion des ressources humaines (GRH); certains y voient un avantage concurrentiel face à la pénurie de main-d’œuvre actuelle. Considérant que la compatibilité entre les caractéristiques des travailleurs et celles de l’organisation peut générer des résultats positifs (Kristof-Brown et Guay, 2011), notre étude s’intéresse aux pratiques de GRH associées aux valeurs au travail de la génération Y ainsi que leur effet sur la capacité des PME à attirer et retenir cette cohorte. Cette étude qualitative s’est réalisée grâce à des données primaires colligées à la suite d’entrevues avec des dirigeants de quatre PME du secteur de la construction et seize employés appartenant à la génération Y œuvrant au sein de ces entreprises. Par nos résultats, nous avons relevé que la qualité des relations, autant avec les collègues que les superviseurs, demeure généralement la principale source d’attraction et de rétention des Y dans les PME. Nos résultats soutiennent aussi que leur attraction et rétention peut être très fortement favorisée grâce à des pratiques de communication bidirectionnelle et illimitée, une communication stratégique et une liberté dans la gestion du temps et des méthodes de travail. La conciliation travail et vie personnelle, les défis variés, les possibilités d’avancement, la gestion des ressources humaines socialement responsable, la reconnaissance des compétences ainsi que la gestion participative sont aussi des pratiques pouvant être fortement liées à l’attraction et la rétention de cette génération. Nos résultats montrent aussi que l’attraction et la rétention des Y dans les PME sont modérément favorisées par le travail d’équipe, les conditions de travail équitables et objectives et la rémunération globale concurrentielle. À l’inverse, la présence de technologies de l’information et des communications et la formation continue sont des sources plus faibles d’attraction et de rétention en comparaison aux autres pratiques abordées dans cette étude. En somme, cette étude contribue à la littérature sur la GRH dans les PME, puisque les spécificités relatives à ces entreprises ont été peu considérées jusqu’à aujourd’hui. Elle permet aussi la recommandation de pratiques utiles aux dirigeants-propriétaires et professionnels en ressources humaines œuvrant avec le défi d’attraction et de rétention de la génération Y au sein de leur entreprise.