Potentiel du temps de parcours.

Extrait des Annales de la Société Scientifique de Bruxelles.

Gestion de l'information en temps réel pour un répartiteur de véhicules

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

Gestion de l'information en temps réel pour un répartiteur de véhicules

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

Lieu de liens, lieu de vie : oser le réseau comme alternative à la vulnérabilité : le cas des demandeurs d’asile à Projet Refuge (Montréal).

La vulnérabilité est l’attribut fondamental justifiant le passage des frontières du refuge canadien (Rousseau et al., 2002 ; Clément et Bolduc, 2004). Elle est preuve d’insécurité pour la victime requérant l’asile ; elle est aussi porteuse d’espérance de sécurité en terre hospitalière. Elle est pourtant potentiel réactualisé dans l’insécurité d’un statut incertain en terre d’accueil (Agamben, 1997 ; D’Halluin, 2004). Violente immersion. En attendant que les preuves de sa vulnérabilité originelle soient validées, le demandeur d’asile se retrouve dans un entre-deux a-territorial et atemporel (Agier, 2002 ; Le Blanc, 2010) et dans une précarité tout aussi dangereuse (Ouimet et al., 2009). Des besoins émergent en cette terre inconnue, or l’accès aux soins de santé lui est limité par des textes de lois ambigus et leurs interprétations maladroites (Harris et Zuberi, 2015). Ainsi lorsqu’il se heurte à des barrières érigées par une transmission d’informations défectueuse, sa précarité ne fait qu’empirer. Tel un boomerang, ce paradoxe cultive leur vulnérabilité. Alors que les recherches interrogent les divers intervenants en santé (Asgary et Smith, 2013), j’ai choisi de donner la parole aux premiers concernés et de relayer leur vécu par rapport à leur propre personne. Deux objectifs principaux guident la recherche : documenter dans un premier temps leur parcours de quête de soins à partir de la circulation des informations formelles et informelles dans le but de sonder leur avis sur la vulnérabilité qui leur est attribuée ; documenter dans un second temps leur parcours migratoire de quête de soi afin de mettre en lumière les stratégies alternatives d’entrée en contact avec la société d’accueil pour négocier voire rejeter cette identité vulnérable. J’ai rencontré pour cela des demandeurs d’asile lors d’un terrain de huit mois au sein d’un organisme communautaire d’hébergement à Montréal. Dans ce contexte d’accompagnement et de stabilité spatiale, accalmie bienvenue au terme d’un itinéraire semé d’embûches, les ressources informationnelles sont à leur disposition et la reconnaissance sociale est à l’honneur. En parallèle, beaucoup témoignent de la diminution de leurs besoins de soins de santé. En cette communauté thérapeutique (Pocreau, 2005), véritable tremplin vers la société d’accueil en attendant un statut reconnu, ils bénéficient d’une possibilité de participation sociale et d’un sentiment d’appartenance valorisant. Si des conditions précaires peuvent aggraver la vulnérabilité, le bricolage de conditions positives favorise la résilience (Cleveland et al., 2014), créant un environnement revitalisant qui leur permet de rebondir.

Lieu de liens, lieu de vie : oser le réseau comme alternative à la vulnérabilité : le cas des demandeurs d’asile à Projet Refuge (Montréal)

La vulnérabilité est l’attribut fondamental justifiant le passage des frontières du refuge canadien (Rousseau et al., 2002 ; Clément et Bolduc, 2004). Elle est preuve d’insécurité pour la victime requérant l’asile ; elle est aussi porteuse d’espérance de sécurité en terre hospitalière. Elle est pourtant potentiel réactualisé dans l’insécurité d’un statut incertain en terre d’accueil (Agamben, 1997 ; D’Halluin, 2004). Violente immersion. En attendant que les preuves de sa vulnérabilité originelle soient validées, le demandeur d’asile se retrouve dans un entre-deux a-territorial et atemporel (Agier, 2002 ; Le Blanc, 2010) et dans une précarité tout aussi dangereuse (Ouimet et al., 2009). Des besoins émergent en cette terre inconnue, or l’accès aux soins de santé lui est limité par des textes de lois ambigus et leurs interprétations maladroites (Harris et Zuberi, 2015). Ainsi lorsqu’il se heurte à des barrières érigées par une transmission d’informations défectueuse, sa précarité ne fait qu’empirer. Tel un boomerang, ce paradoxe cultive leur vulnérabilité. Alors que les recherches interrogent les divers intervenants en santé (Asgary et Smith, 2013), j’ai choisi de donner la parole aux premiers concernés et de relayer leur vécu par rapport à leur propre personne. Deux objectifs principaux guident la recherche : documenter dans un premier temps leur parcours de quête de soins à partir de la circulation des informations formelles et informelles dans le but de sonder leur avis sur la vulnérabilité qui leur est attribuée ; documenter dans un second temps leur parcours migratoire de quête de soi afin de mettre en lumière les stratégies alternatives d’entrée en contact avec la société d’accueil pour négocier voire rejeter cette identité vulnérable. J’ai rencontré pour cela des demandeurs d’asile lors d’un terrain de huit mois au sein d’un organisme communautaire d’hébergement à Montréal. Dans ce contexte d’accompagnement et de stabilité spatiale, accalmie bienvenue au terme d’un itinéraire semé d’embûches, les ressources informationnelles sont à leur disposition et la reconnaissance sociale est à l’honneur. En parallèle, beaucoup témoignent de la diminution de leurs besoins de soins de santé. En cette communauté thérapeutique (Pocreau, 2005), véritable tremplin vers la société d’accueil en attendant un statut reconnu, ils bénéficient d’une possibilité de participation sociale et d’un sentiment d’appartenance valorisant. Si des conditions précaires peuvent aggraver la vulnérabilité, le bricolage de conditions positives favorise la résilience (Cleveland et al., 2014), créant un environnement revitalisant qui leur permet de rebondir.

Le parcours identitaire d'athlètes de haut niveau lors de leur transition de carrière

Cette recherche s'intéresse au parcours d'athlètes de haut niveau lors de leur transition d'une carrière sportive vers autre chose (nouvelle identité, nouvelle carrière, nouveaux projets, etc.). Même si les athlètes savent que la retraite sportive est la plupart du temps inévitable, plusieurs écrits soulignent les difficultés qui l'accompagnent, notamment sur le plan identitaire, les athlètes ayant à faire le deuil d'une identité fortement valorisée. Des retraités de la compétition sportive décrivent même cette étape comme le passage d'être exceptionnel à simple citoyen. Les écrits sur l'identité athlétique indiquent que le degré d'identification au rôle d'athlète et le degré d'exclusivité que la personne accorde à son rôle s'accroissent avec le niveau sportif atteint. La transition serait particulièrement difficile pour les athlètes de haut niveau, c'est-à-dire pour ceux qui ont obtenu une reconnaissance de leur statut d'athlète sous la forme d'une sélection pour des compétitions nationales ou internationales, dont les jeux olympiques. Lorsque ces personnes quittent la scène sportive, ils vivent un sentiment de vide et d'incertitude face à leur avenir. En plus d'avoir l'impression de perdre leur identité, ils disent manquer la stimulation, la reconnaissance sociale et le style de vie de leur ancienne vie. La transition serait particulièrement difficile pour les personnes qui partent à la retraite parce qu' elles y sont forcées, par exemple en raison de blessures. Les études qui ont utilisé une méthodologie qualitative ont permis de constater une évolution dans les questionnements identitaires des athlètes ainsi que sur la façon dont ils s'adaptent à leur nouvelle situation.Cette recherche poursuit dans cette voie en s'intéressant au parcours identitaire d'athlètes de haut niveau. Elle décrit les dynamiques et stratégies identitaires mises en oeuvre par des athlètes. Six athlètes de haut niveau ont été interrogés à propos de ce qu'ils ont vécu sur le plan identitaire durant leur carrière, mais principalement à partir du moment où celle-ci a pris fin. Les athlètes se sont également prononcés sur leurs projets d'avenir. Ces athlètes ont participé à la recherche sur une base volontaire, à la suite d'une invitation lancée par un organisme national de sport. Cet échantillonnage au hasard a mené à une grande diversité quant à la durée de la carrière (entre 15 et 25 ans de pratique sportive et 13 et 25 ans de participation à des compétitions), le nombre et l'ampleur des succès obtenus ainsi qu'au temps écoulé depuis leur retraite. Les données ont été analysées sous la forme d'études de cas, en faisant une mise en relation avec les composantes de l'identité athlétique (Cieslak, 2004), les dynamiques identitaires (Kaddouri, 1999, 2002, 2006) et les stratégies identitaires (Carver et al. , 2000). Même si tous les athlètes ont vécu une carrière marquée de succès importants, on observe une grande diversité dans la façon de réagir à la retraite. Certains s'engagent rapidement dans une dynamique de transformation identitaire, même avant la fin de la carrière, alors que d'autres passent par de nombreux tourments où se succède l'adoption de dynamiques identitaires différentes, axées parfois sur une redéfinition de l'identité ou une reconstruction de celle-ci. Les athlètes ont utilisé une grande diversité de stratégies pour s'adapter à leur nouvelle situation, parfois des stratégies de type résolution de problèmes par exemple en planifiant leur avenir avant de prendre leur retraite, parfois des stratégies de gestion des émotions, par exemple en réinterprétant la situation de façon positive ou en recherchant un soutien moral chez leurs proches. Certaines stratégies ont cependant été déclarées comme étant peu efficaces et les athlètes ont fourni quelques conseils pour les personnes qui font face à la transition de carrière sportive vers autre chose.

Espace et récit : l’inscription des temps dans la ville : parcours stochastiques chez Julio Cortázar

De la mouvance du récit contemporain fragmenté, labyrinthique, se dégage un rapport significatif entre les personnages du récit et les lieux dans lesquels ils gravitent : lieux comme figures diverses et discontinues de l’histoire et des mythes y étant inscrits. Cette construction interactive entre lieu et sujet fait intervenir l’espace comme primordial, et, ainsi, redéfinit l’importance du temps dans l’écrit. Le temps n’adviendrait plus seulement dans le « raconté », comme le suggère Ricœur, mais dans les strates successives de son inscription dans les lieux : le lieu est vécu comme art combinatoire des expériences qui s’y rattachent. C’est par le projet continuel et imparfait du sujet à se situer, plus spécifiquement ici dans la ville et dans celles auxquelles il s’identifie, que surgit l’expression du récit. À travers trois œuvres de Julio Cortázar, le temps sera pensé comme une modalité de fragments « empilables », inscrite dans les lieux signifiants, qui saura émerger au conscient par l’entremise de la porosité de la ville, de sa capacité à susciter des « sauts », des passages. Ce qui lie les espaces architectoniques et le temps qui s’y imprime au sujet qui doit se dire pour exister, mettre en récit afin d’unifier les parties discontinues de son être, émergera dans le « devenir en mouvement », superposition du récit et de l’expérience réelle, par les tropes cortazariens de l’expérimentation, jeu, passage et langage. Là surgira dans l’acte créatif une dynamique spécifique à la ville qui envahit et guide le sujet: sa singularité plurielle.

Rapport au travail, mobilité professionnelle et parcours de vie : le cas de jeunes infirmières et infirmières auxiliaires d'un centre de santé et de services sociaux

Cette thèse de doctorat, qui s’inscrit dans un programme de doctorat en sciences humaines appliquées, s’est d’abord construite en réponse à un problème concret, celui du roulement des infirmières et des infirmières auxiliaires dans le réseau de la santé et des services sociaux. En cours de route, il est toutefois apparu nécessaire d’élargir le questionnement à la question du rapport au travail des jeunes infirmières pour être en mesure de saisir les dynamiques sociales plus larges qui conditionnent certains choix professionnels, dont la décision de quitter son emploi. Cette thèse poursuit donc deux grands objectifs. D’une part, elle s’attarde à cerner l’ensemble des processus qui conduisent les jeunes infirmières à faire le choix de quitter leur emploi. D’autre part, elle vise à mieux comprendre comment a évolué leur rapport au travail dans le temps. La perspective théorique retenue s’appuie sur deux approches complémentaires, soit celles de la perspective des parcours de vie et de divers courants en sociologie de l’individu qui ont comme point commun d’accorder une place importante au contexte social, aux contraintes structurelles, de même qu’à l’autonomie des acteurs et à leur capacité d’agir sur leur parcours de vie. Ces approches s’avèrent particulièrement pertinentes dans le cadre de notre étude puisqu’elles permettent de rendre compte des liens complexes entre le contexte social plus global, les différents contextes de vie d’un individu et ses comportements en emploi. Elles invitent à conceptualiser le rapport au travail comme un processus qui évolue dans le temps à travers lequel plusieurs éléments de la vie d’un individu et de ses proches se combinent pour donner une orientation particulière aux trajectoires professionnelles. Vu sous cet angle, la décision de quitter se présente également comme un processus qui se construit dans un laps de temps plus ou moins long où entrent en jeu plusieurs dimensions de la vie d’un individu. La perspective adoptée dans le cadre de cette thèse permet de combler des lacunes dans ce champ de recherche où peu d’études se sont attardées à comprendre les différents processus qui façonnent le rapport au travail dans le temps et qui conduisent les infirmières à la décision de quitter leur emploi. Pour répondre aux objectifs de recherche, une étude qualitative a été menée. Des entrevues individuelles de type récit de vie ont été effectuées pour comprendre, du point de vue des participantes, comment a évolué leur rapport au travail et les processus qui les ont amenées à quitter leur emploi. Une étude de cas a été effectuée dans un centre de santé et de services sociaux de la province de Québec qui affichait un taux de roulement particulièrement élevé. L’étude visait les infirmières et les infirmières auxiliaires, groupe professionnel fortement touché par le roulement de la main-d’œuvre. Des entretiens en profondeur, d’une durée de 2h30 à 3 heures, ont été réalisées auprès de 42 infirmières et infirmières auxiliaires. Les résultats de la recherche sont présentés à travers la production de trois articles scientifiques. Le premier article, Pour une compréhension dynamique du rapport au travail: la valeur heuristique de la perspective des parcours de vie, a pour objectif de faire ressortir l’intérêt que présentent les principes analytiques associés à cette perspective dans l’étude du rapport au travail. Dans cet article, nous démontrons que le rapport au travail est le résultat d’un processus complexe où les aspirations des individus, leurs conditions concrètes d’emploi et les événements qui surviennent dans leur vie personnelle et familiale entretiennent des liens dynamiques et interdépendants qui façonnent le rapport au travail tout au long de la vie. Cet article apporte des éléments de réflexion à la question posée par plusieurs chercheurs : par quel moyen saisir ce qu’il en est du rapport au travail des jeunes? Le deuxième article, Rencontre entre l’idéaltype de travailleur et l’idéal de travail : le cas de jeunes infirmières en début de vie professionnelle, vise à rendre compte de la manière dont s’est faite la rencontre entre les attentes que les infirmières nourrissent à l’égard du travail et leur réalité concrète de travail à une période précise de leur trajectoire professionnelle, soit celle de leur insertion en emploi et des premières années de pratique. L’article démontre que trois dimensions du rapport au travail sont affectées par les nouvelles normes managériales qui prévalent dans le réseau de la santé et des services sociaux : 1) la place souhaitée du travail dans la vie, 2) la réalisation de soi par le travail et 3) le sens au travail. Cet article apporte une contribution dans la compréhension du rapport au travail de jeunes professionnelles qui exercent un métier de relation d’aide dans le contexte spécifique du réseau québécois de la santé et des services sociaux. Le troisième article, Comprendre le roulement comme un processus lié au cycle de la vie : le cas des infirmières, traite plus spécifiquement de la question du roulement de la main d’œuvre infirmière. Quatre parcours de départs sont présentés qui possèdent des caractéristiques distinctes relatives à la rencontre entre les attentes et la réalité concrète de travail, l’interaction entre le travail et la vie hors travail et la manière dont s’est construite dans le temps la décision de quitter son emploi. Les résultats démontrent que la décision de quitter se présente comme un processus qui se construit dans un laps de temps plus ou moins long, qui implique différentes dimensions de la vie d’un individu et qui est intimement lié à la quête de réalisation de soi au travail et dans les autres domaines de la vie. Cet article propose une façon d’appréhender le phénomène du roulement qui se distingue des modèles dominants qui abordent cette question à partir d’une lecture essentiellement individualisante et psychologisante des départs. La contribution de cette thèse à l’avancement des connaissances réside principalement dans le fait qu’elle appréhende autrement la question du rapport au travail et celle du roulement de la main-d’œuvre en recourant à la perspective des parcours de vie et à la sociologie de l’individu. L’approche que nous avons préconisée permet de saisir les processus sociaux et la multiplicité des éléments à prendre en considération dans l’étude du rapport au travail des jeunes infirmières et de la décision de quitter son emploi. Elle met en exergue l’importance de considérer le contexte social plus global dans lequel s’inscrit tout individu qui, dans les sociétés contemporaines, doit s’engager dans un travail de construction identitaire tout au long de la vie.

Les trajectoires de femmes victimes de violence conjugale : les facteurs qui expliquent la dynamique de la violence physique à travers le temps.

La violence conjugale peut prendre différentes formes et évoluer à travers le temps. On ne peut écarter la possibilité que les différentes trajectoires soient influencées par le contexte de vie dans lequel la victime se présente. Dans cet ordre d’idée, la perspective des parcours de vie se présente comme un cadre théorique approprié pour comprendre les différents changements temporels qui s’opèrent dans les trajectoires de victimisation en contexte conjugal. Toutefois, le soutien empirique sur les facteurs derrière le nombre d’épisodes de la violence et ses variations au fil du temps est mince; notamment en raison de la rareté des données longitudinales ou rétrospectives requises pour ce type de recherche. Cette étude propose de combler ces lacunes dans l’analyse des trajectoires individuelles des femmes qui ont été victimes de violence conjugale. Plus spécifiquement, elle analyse l’évolution de l’occurrence et de l’intensité de la violence physique à travers le temps. L’échantillon est composé de 53 femmes, toutes victimes de violence conjugale au courant des 36 derniers mois référées par plusieurs milieux (par exemple : maisons d’hébergement, Cour municipale, centres d’aide aux victimes d’acte criminel, centres de thérapie, maisons de transition). Cette recherche est basée sur des données rétrospectives des circonstances entourant la vie de ces femmes au cours des 36 derniers mois. Les trajectoires individuelles ont été reconstruites en utilisant la méthode des calendriers d’histoire de la vie. Cette méthode qui a fait ses preuves dans l’étude des carrières criminelles et de la victimisation permet de situer les trajectoires dans leur contexte de vie et de reconstruire la dynamique derrière les victimisations. L’utilisation de la modélisation de type multiniveaux comme stratégie d’analyse est privilégiée dans cette étude. Combiné avec le calendrier d’histoire de vie, ce type de modèle permet d’examiner les changements dans la chronicité et l’intensité de la violence au sein des trajectoires individuelles des victimes. Les résultats permettent une meilleure compréhension des éléments statiques et dynamiques dernières trajectoires des femmes victimes. Cette recherche se veut avant tout exploratoire et ouvre la porte à une multitude de possibilités à de futures recherches.

Les dynamiques de la résistance écologique : le cas d’une compagnie minière canadienne dans la vallée de Siria au Honduras

Ce mémoire de maîtrise traite d’un phénomène qui a gagné en importance dans les études sur l’Amérique latine : l’exploitation des ressources naturelles par des compagnies étrangères et l’augmentation des mouvements de résistance des populations locales contre l’implantation de ces compagnies. Délaissant l’accent généralement placé sur la naissance de ces mouvements, les impacts du temps sur les transformations du phénomène de résistance sont mesurés et analysés. Le cas de la compagnie minière canadienne Goldcorp Inc., exploitant de l’or dans la vallée de Siria, au Honduras, illustre à merveille les diverses techniques utilisées lors d’une lutte de longue haleine par une population rurale désirant résister à une compagnie transnationale au capital économique, politique et scientifique plus important. Ainsi, les dynamiques du mouvement de résistance soulignent des changements dans sa forme première à la suite de l’intrusion de nouveaux acteurs locaux et internationaux. Des identités, construites avec l’arrivée de la mine, sont aussi en jeu chez les groupes qui s’affrontent dans la région. L’étude d’un mouvement vers la fin de sa vie indique, de plus, le besoin de redéfinir la résistance et de sortir d’un schème purement actif vers un qui inclut aussi l’aspect discursif et moral dans sa définition.

L’entrée dans la vie parentale des jeunes couples de «classe moyenne» d’aujourd’hui : un parcours négocié à partir des solidarités privées et publiques disponibles

Ce mémoire cherche à rendre compte des diverses façons dont les jeunes couples d’aujourd’hui expérimentent l’entrée dans la vie parentale et, ce faisant, se débrouillent afin de maintenir et de consolider leur vie familiale, conjugale, professionnelle et sociale. Nous avons d’abord présenté les thèmes reliés à cette problématique, soit les solidarités familiales, la politique familiale, les changements familiaux et ceux du marché du travail contemporain où les jeunes occupent une position particulière. Des entretiens avec des jeunes mères montréalaises, âgées de 25 à 35 ans et de «classe moyenne», nous ont permis de faire ressortir les modalités d’articulation entre les solidarités privées et publiques et certaines pratiques stratégiques et aménagements récurrents ou insolites permettant de favoriser le bienêtre chez ces jeunes adultes nouveaux parents. Notre analyse qualitative nous a permis de constater qu’effectivement ces couples orientent leurs pratiques afin de maximiser le potentiel de leur structure environnante et de leurs pôles de soutien. De la jeunesse aux premiers pas dans la vie parentale, les solidarités sont modulées selon les besoins et les offres. Ce qui paraît constant, toutefois, c’est le soutien des parents/grands-parents qui se maintient tout au long de leur cheminement. La revendication d’autonomie propre à ce groupe se voit par contre modifié à travers le temps. L’ambivalence inhérente à celle-ci subsiste et elle ne concerne pas uniquement l’aide intrafamiliale mais tous les paliers de soutien. Plus généralement, les constats révélés dans notre étude nous amènent à dire qu’il faut repenser les solidarités familiales en les situant au sein d’une vision sociétale globale.

L’épistémologie de Marcel Proust dans À la recherche du temps perdu : littérature et savoirs en 1900 : une pensée de l’imprévisible

La somme romanesque que représente À la recherche du temps perdu se constitue au prix d’une « recherche » qui est à prendre au pied de la lettre, et qui instaure le sujet connaissant en savant-chercheur face à son objet de savoir. Proust fait en effet du « savoir » la condition même du talent, et fait entreprendre à son héros une exploration qui se présente en priorité comme étant une quête de savoirs. Ce travail se situe dans le sillage de l’épistémocritique qui étudie l’inscription dans le texte littéraire des savoirs en général, tout en insistant sur les savoirs qui relèvent de la science. Notre but est de dégager la posture épistémique qui caractérise le narrateur de la Recherche face aux divers savoirs qu’il récolte au cours de ses observations. Le parcours cognitif du narrateur est examiné suivant les quatre grandes étapes de sa recherche, que nous redéfinissons en termes de paradigmes : le paradigme de l’Exploration, qui définit une « épistémologie de l’observateur » ; le paradigme de la Communication, qui définit une « épistémologie de l’homme social » et une « épistémologie de l’homme moderne » ; le paradigme de l’Introspection, qui prépare à l’élaboration d’une « épistémologie du personnage intérieur » ; et enfin, le paradigme de la Vocation, qui rassemble les réponses trouvées par le narrateur à la plupart des questionnements qui auront jalonné son parcours cognitif. Ce dernier paradigme se présente sous la forme d’une « épistémologie de la création », d’une « épistémologie du réel » et d’une « épistémologie du hasard ». Car en dépit d’une démarche qui apparaît soumise aux médiations culturelles, la recherche du héros proustien se présente comme une « pensée de l’imprévisible » : fortement déterminée par la recherche cognitive du protagoniste, elle demeure pourtant irréductible à cette seule recherche. Nous dégageons, pour terminer, le statut réservé à la science et aux savoirs positifs en regard de la découverte de la vocation, mais aussi par rapport à l’élaboration d’une théorie de la création littéraire : ces deux grands domaines du savoir sont-ils considérés par Proust comme inconciliables avec une priorité évidente de l’un sur l’autre ou, au contraire, participent-ils tous deux d’une manière égale à la connaissance et à la création artistique ?

Méthodes exactes et heuristiques pour le problème de tournées de véhicules avec fenêtres de temps et réutilisation de véhicules

Cette thèse porte sur les problèmes de tournées de véhicules avec fenêtres de temps où un gain est associé à chaque client et où l'objectif est de maximiser la somme des gains recueillis moins les coûts de transport. De plus, un même véhicule peut effectuer plusieurs tournées durant l'horizon de planification. Ce problème a été relativement peu étudié en dépit de son importance en pratique. Par exemple, dans le domaine de la livraison de denrées périssables, plusieurs tournées de courte durée doivent être combinées afin de former des journées complètes de travail. Nous croyons que ce type de problème aura une importance de plus en plus grande dans le futur avec l'avènement du commerce électronique, comme les épiceries électroniques, où les clients peuvent commander des produits par internet pour la livraison à domicile. Dans le premier chapitre de cette thèse, nous présentons d'abord une revue de la littérature consacrée aux problèmes de tournées de véhicules avec gains ainsi qu'aux problèmes permettant une réutilisation des véhicules. Nous présentons les méthodologies générales adoptées pour les résoudre, soit les méthodes exactes, les méthodes heuristiques et les méta-heuristiques. Nous discutons enfin des problèmes de tournées dynamiques où certaines données sur le problème ne sont pas connues à l'avance. Dans le second chapitre, nous décrivons un algorithme exact pour résoudre un problème de tournées avec fenêtres de temps et réutilisation de véhicules où l'objectif premier est de maximiser le nombre de clients desservis. Pour ce faire, le problème est modélisé comme un problème de tournées avec gains. L'algorithme exact est basé sur une méthode de génération de colonnes couplée avec un algorithme de plus court chemin élémentaire avec contraintes de ressources. Pour résoudre des instances de taille réaliste dans des temps de calcul raisonnables, une approche de résolution de nature heuristique est requise. Le troisième chapitre propose donc une méthode de recherche adaptative à grand voisinage qui exploite les différents niveaux hiérarchiques du problème (soit les journées complètes de travail des véhicules, les routes qui composent ces journées et les clients qui composent les routes). Dans le quatrième chapitre, qui traite du cas dynamique, une stratégie d'acceptation et de refus des nouvelles requêtes de service est proposée, basée sur une anticipation des requêtes à venir. L'approche repose sur la génération de scénarios pour différentes réalisations possibles des requêtes futures. Le coût d'opportunité de servir une nouvelle requête est basé sur une évaluation des scénarios avec et sans cette nouvelle requête. Enfin, le dernier chapitre résume les contributions de cette thèse et propose quelques avenues de recherche future.

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.

É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