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.

Ranking Sets of Objects

We provide a survey of the literature on ranking sets of objects. The interpretations of those set rankings include those employed in the theory of choice under complete uncertainty, rankings of opportunity sets, set rankings that appear in matching theory, and the structure of assembly preferences. The survey is prepared for the Handbook of Utility Theory, vol. 2, edited by Salvador Barberà, Peter Hammond, and Christian Seidl, to be published by Kluwer Academic Publishers. The chapter number is provisional.

Déconstruction et reconstruction des communautés de pratique dans les organisations de santé professionnelles : le cas des fusions d'hôpitaux universitaires

Cette étude qui s’inscrit dans la perspective de l’action située, vise à comprendre le phénomène de (re)construction des communautés de pratique (CoPs) en contexte de fusion hospitalière. La recherche repose sur un devis d’étude de cas longitudinale qui combine plusieurs sources de données : documentaires, d’entretiens semi-directifs et d’observations de terrain. La stratégie d’analyse combine deux méthodes : l’une processuelle, permettant un ordonnancement temporel de récits d’événements et d'activités qui ont contribué à situer l’action dans le temps; l’autre selon l’approche de la théorisation ancrée, a permis la comparaison des données par leur regroupement systématique en catégories et sous catégories, tout au long de la collecte des données. La démarche de recherche processuelle adoptée, nous a conduit à révéler la dynamique de construction d’une communauté de pratique (CoP) à partir des caractéristiques inter reliées, identifiées dans la littérature et qui font référence à un engagement mutuel, une entreprise commune et un répertoire partagé. Ainsi, nos analyses montrent que le domaine d’action qui vient délimiter les points de convergence des participants, constitue le dénominateur commun de la pratique de la communauté qui met à jour des savoirs tacites et explicites qui s’échangent et se développent dans le temps. Cette pratique partagée, éminemment sociale, génère des connaissances et des règles négociées et entretenues par les membres dans le cadre de leurs rencontres. Nos analyses révèlent également que le processus d’évolution d’une communauté de pratique, s’inscrit dans une trajectoire d’apprentissages continue où se combinent de façon dynamique, des temps de participation intense, propices à la construction progressive d’une compréhension commune et négociée du domaine d’action (participation) et des temps de mise en forme de ces représentations (réification). Ici, la dialectique participation/réification qui se donne à voir, révèle un véritable travail d’organisation où la construction du sens à donner à l’action s’instruit à l’aune d’une régulation sociale omniprésente. Toutefois, le résultat de la régulation sociale, n’implique pas de facto, la rencontre d’une régulation conjointe. Plutôt, nos résultats mettent à jour un ensemble de régulations, tantôt concurrentes, tantôt en équilibre en regard du contexte dans lequel sont placés les acteurs. Enfin, nos résultats sur la dynamique de (re)construction des communautés de pratique en contexte de fusion, permettent d’appréhender le changement organisationnel non plus sous ses seuls aspects stratégiques et en direction des équipes dirigeantes, mais également sous l’angle des capacités d’acteurs « ordinaires » à l’initier dans une perspective continue et située.

Espacer l'organisation : trajectoires d'un projet de diffusion de la science et de la technologie au Chili

Comprendre le mode d’existence de l’organisation est certainement l’un des plus grands défis que se sont donnés les chercheurs qui s’intéressent à ce domaine d’étude. La littérature nous présente ainsi plusieurs images, métaphores et perspectives qui, combinées, dressent un portrait hybride de ce type de collectif. Je propose, dans cette thèse, de reconnaître et exploiter ce caractère hybride de l’organisation en partant d’une réflexion centrée sur l'espace. En m’inspirant particulièrement des travaux de la géographe Doreen Massey (1999, 2005), le concept d'espace auquel je souscris est celui d’un espace ouvert et dynamique (qui incorpore le temps), basé sur une relationalité matérielle et hétérogène, supposant des acteurs humains et non humains en interaction. L'espace peut donc être compris comme la coexistence d’ontologies hétérogènes, ce que Massey (2005) nomme une coexistence de trajectoires comme stories-so-far. Il s’agit ici d’une vision performative de l’espace organisationnel qui est constitué dans la relation de trajectoires distinctes qui coexistent, se rencontrent, s’affectent, entrent en conflit ou coopèrent (Massey, 1999). Je postule que pour assurer une certaine continuité et cohérence dans la coexistence de trajectoires hétérogènes, un travail d’alignement et d’ordonnancement est mis à l’oeuvre, et ce, par le suivi d’une trajectoire principale — ce que je nomme une trajectoire scriptée. Suivre cette trajectoire permet ainsi à l’organisation de s’étendre, de se rendre présente dans le temps et dans l’espace, sans pour autant perdre son identité : to be here and there at the same time, now and then at the same place. À partir de cette définition de l’espace, je propose d’« espacer l’organisation », et plus particulièrement d’« espacer » Explora, un programme d’éducation non formelle du gouvernement du Chili visant la diffusion et la valorisation de la science et de la technologie. Cette proposition est double : elle renvoie aux pratiques d’espacements — des pratiques hybrides, collectives et situées — des agents organisationnels (dans ce cas, aux pratiques des agents d’Explora impliqués dans l’organisation d’un projet, celui de la Semaine de la science 2006),mais aussi à une pratique de recherche. « Espacer l’organisation » veut donc dire déployer ces espaces pleins, déplier l’organisation, accroître la série des simultanéités-successions pour ainsi créer plus d’espace-temps.

Vérification temporelle des systèmes cycliques et acycliques basée sur l’analyse des contraintes

Nous présentons une nouvelle approche pour formuler et calculer le temps de séparation des événements utilisé dans l’analyse et la vérification de différents systèmes cycliques et acycliques sous des contraintes linéaires-min-max avec des composants ayant des délais finis et infinis. Notre approche consiste à formuler le problème sous la forme d’un programme entier mixte, puis à utiliser le solveur Cplex pour avoir les temps de séparation entre les événements. Afin de démontrer l’utilité en pratique de notre approche, nous l’avons utilisée pour la vérification et l’analyse d’une puce asynchrone d’Intel de calcul d’équations différentielles. Comparée aux travaux précédents, notre approche est basée sur une formulation exacte et elle permet non seulement de calculer le maximum de séparation, mais aussi de trouver un ordonnancement cyclique et de calculer les temps de séparation correspondant aux différentes périodes possibles de cet ordonnancement.

Approches générales de résolution pour les problèmes multi-attributs de tournées de véhicules et confection d'horaires

Thèse réalisée en cotutelle entre l'Université de Montréal et l'Université de Technologie de Troyes

The berth allocation problem at port terminals : a column generation framework

Le problème d'allocation de postes d'amarrage (PAPA) est l'un des principaux problèmes de décision aux terminaux portuaires qui a été largement étudié. Dans des recherches antérieures, le PAPA a été reformulé comme étant un problème de partitionnement généralisé (PPG) et résolu en utilisant un solveur standard. Les affectations (colonnes) ont été générées a priori de manière statique et fournies comme entrée au modèle %d'optimisation. Cette méthode est capable de fournir une solution optimale au problème pour des instances de tailles moyennes. Cependant, son inconvénient principal est l'explosion du nombre d'affectations avec l'augmentation de la taille du problème, qui fait en sorte que le solveur d'optimisation se trouve à court de mémoire. Dans ce mémoire, nous nous intéressons aux limites de la reformulation PPG. Nous présentons un cadre de génération de colonnes où les affectations sont générées de manière dynamique pour résoudre les grandes instances du PAPA. Nous proposons un algorithme de génération de colonnes qui peut être facilement adapté pour résoudre toutes les variantes du PAPA en se basant sur différents attributs spatiaux et temporels. Nous avons testé notre méthode sur un modèle d'allocation dans lequel les postes d'amarrage sont considérés discrets, l'arrivée des navires est dynamique et finalement les temps de manutention dépendent des postes d'amarrage où les bateaux vont être amarrés. Les résultats expérimentaux des tests sur un ensemble d'instances artificielles indiquent que la méthode proposée permet de fournir une solution optimale ou proche de l'optimalité même pour des problème de très grandes tailles en seulement quelques minutes.