Ce mémoire a pour but de faire un diagnostic et des recommandations en vue de l’amélioration de la performance du système d’entreposage de l’usine IPL située à St-Damien. Ces recommandations devraient permettre d’améliorer la qualité de service de l’entrepôt en optimisant l’espace disponible, ce qui diminuera le temps de préparation des commandes et facilitera le réapprovisionnement. Ce travail s’est déroulé en plusieurs étapes. Nous avons commencé par une analyse de l’existant. Nous avons ensuite identifié les critères pouvant influencer les scénarios tels que l’optimisation du système de travail actuel, l’état actuel de l’entrepôt de St-Damien (avec moins d’étagères), et la situation dans laquelle il y aurait des étagères sur l’ensemble de l’espace disponible. Ensuite, nous avons évalué les enjeux économiques de chaque scénario que nous avons alors comparé avec la solution existante. Sur la base des besoins de l’entreprise, nous proposons le scénario répondant le mieux aux objectifs de l'entreprise.

Les travaux menés dans cette thèse s'inscrivent dans le cadre de la théorie de la décision algorithmique, domaine de recherche à la croisée de la théorie de la décision, de la recherche opérationnelle et de l'intelligence artificielle. Notre objectif dans cette thèse est de concevoir des algorithmes efficaces pour la résolution de problèmes de décision dans des environnements complexes (multicritère, multi-agents, incertain). Nous nous intéressons d'une part à l'élicitation des préférences fondée sur des modèles décisionnels et d'autre part à l'exploitation de ces préférences pour la recherche des solutions optimales sur des espaces définis de manière explicite ou implicite (optimisation combinatoire). Pour la résolution de problèmes combinatoires, nous proposons et étudions une nouvelle approche, consistant à combiner l'élicitation incrémentale des préférences et l'exploration implicite des solutions potentielles. L'intuition sous-jacente est d'utiliser l'exploration des solutions potentielles pour identifier des questions informatives tout en exploitant les réponses obtenues pour mieux focaliser la recherche sur les solutions préférées. Cette approche nous a conduit à proposer des procédures de décision par élicitation incrémentale pour les problèmes de recherche dans un graphe d'états multi-objectifs, les problèmes de chemins optimaux et d'arbre couvrants dans les graphes multicritères, les problèmes de sac à dos multi-agents et les problèmes de décision séquentielle dans l'incertain. Nous établissons des résultats théoriques garantissant la correction des algorithmes proposés et présentons des tests numériques montrant leur efficacité pratique. / This thesis work falls within the area of algorithmic decision theory which is at the junction of decision theory, operations research and artificial intelligence. Our aim is to produce algorithms allowing the fast resolution of decision problems in complex environments (multiple criteria, multi-agents, uncertainty). This work focuses on decision-theoretic elicitation and uses preferences to efficiently determine the best solutions among a set of alternatives explicitly or implicitly defined (combinatorial optimization). For combinatorial optimization problems, we propose and study a new approach consisting in interleaving incremental preference elicitation and preference-based search. The idea is to use the exploration to identify informative preference queries while exploiting answers to better focus the search on the preferred solutions. This approach leads us to propose incremental elicitation procedures for multi-objective state-space search problems, multicriteria shortest path problems, multicriteria minimum spanning tree problems, multi-agents knapsack problems and sequential decision problems under uncertainty. We provide theoretical guarantees on the correctness of the proposed algorithms and we present numerical tests showing their practical efficiency.

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

Tableau d’honneur de la Faculté des études supérieures et postdoctorales, 2007-2008. / Suite à l'implantation d'un système régionalisé de traumatologie, l'obtention d'un processus efficace pour trier les victimes de traumatisme sur le terrain représente une nécessité. Ces patients doivent être acheminés vers un hôpital doté d'un niveau de soins approprié selon la gravité des blessures. Au Québec, deux critères de triage sont utilisés : l'Indice préhospitalier des traumatismes et l'impact à haute vélocité (1HV). Ceux-ci comportent certaines limites pour identifier les victimes de traumatisme majeur, principalement les cas neurologiques. À l'aide d'une large cohorte basée sur tous les patients vus en préhospitalier, une règle décisionnelle fondée sur l'état de conscience, la respiration, l'IHV, l'orientation, le mécanisme et la paralysie a été élaborée. En comparaison avec les indicateurs actuels, elle a amélioré l'identification des traumatismes majeurs avec une sensibilité passant de 53,9% à 74,1%. Elle est performante pour détecter les traumatismes neurologiques. Son utilisation pourrait avoir un impact dans le continuum de soins.

Afin d’expliquer la diversité des pratiques des agriculteurs, cette thèse explore le rôle des caractéristiques du processus de décision dans les choix opérationnels réalisés. Sur la base d’une méthode à deux volets (modélisation et enquêtes), nous avons proposé un modèle conceptuel du processus de prise de décision des agriculteurs, caractérisé les différences possibles au sein de ce processus (appelées modes de décisions), mis en évidence le lien entre ces modes et les pratiques, précisé les modalités de simplification du processus de décision et identifié de nouveaux leviers d’action pour l’accompagnement des agriculteurs. De nature générique, les modèles et les méthodes d’enquêtes proposés ont été appliqués à un cas d’étude qui à permis d’expliquer l’hétérogénéité des pratiques antifongiques des agriculteurs sur le blé tendre en MidiPyrénées par leurs caractéristiques personnelles, par les caractéristiques de leurs exploitations et par leurs modes de décision

Cette thèse propose une approche originale d’ordonnancement de la production de plates-formes de machines hétérogènes et distribuées, utilisées en parallèle pour fournir un service global commun. L’originalité de la contribution réside dans la proposition de modifier les conditions opératoires des machines au cours de leur utilisation. Il est supposé qu'utiliser une machine avec des performances dégradées par rapport à un fonctionnement nominal permet d'allonger sa durée de vie avant maintenance. L’étude s’inscrit dans la partie décisionnelle du PHM (Prognostics and Health Management), au sein duquel une étape de pronostic permet de déterminer les durées de vie résiduelles des machines. Le problème d’optimisation consiste à déterminer à chaque instant l’ensemble des machines à utiliser et un profil de fonctionnement pour chacune d’entre elles de manière à maximiser l’horizon de production de la plate-forme avant maintenance. Deux modèles sont proposés pour la définition des profils de fonctionnement. Le premier traduit le comportement à l'usure de machines pouvant fournir un nombre discret de performances. Pour ce cas, la complexité de plusieurs variantes du problème d'optimisation est étudiée et plusieurs méthodes de résolution optimales et sous-optimales sont proposées pour traiter le problème d'ordonnancement. Plusieurs méthodes de résolution sous-optimales sont ensuite proposées pour le second modèle, qui s'applique à des machines dont le débit peut varier de manière continue entre deux bornes. Ces travaux permettent de déterminer la durée maximale d’utilisation avant défaillance d’un système à partir des durées de vie résiduelles des équipements qui le composent. / This thesis addresses the problem of maximizing the production horizon of a heterogeneous distributed platform composed of parallel machines and which has to provide a global production service. Each machine is supposed to be able to provide several throughputs corresponding to different operating conditions. It is assumed that using a machine with degraded performances compared to nominal ones allows to extend its useful life before maintenance. The study falls within the decisional step of PHM (Prognostics and Health Management), in which a prognostics phase allows to determine remaining useful lives of machines. The optimization problem consists in determining the set of machines to use at each time and a running profile for each of them so as to maximize the production horizon before maintenance. Machines running profiles are defined on the basis of two models. First one depicts the behavior of machines used with a discrete number of performances. For this case, the problem complexity is first studied considering many variants of the optimization problem. Several optimal and sub-optimal resolution methods are proposed to deal with the scheduling problem. Several sub-optimal resolution methods are then proposed for the second model, which applies to machines whose throughput rate can vary continuously between two bounds. These research works allow to determine the time before failure of a system on the basis of its components remaining useful lives.

Ce mémoire a pour objet d'observer s'il est théoriquement possible de distinguer les gens par la méthode qu'ils utilisent lorsque vient le temps de prendre des décisions en situation d'incertitude ainsi que lorsqu'il y a un phénomène de corrélation dans la probabilité que certains évènements surviennent dans ce même futur. En se basant sur le principe que l'agent qui prend une décision face au futur est rationnel, deux méthodes seront distinguées, soit l'équation de Bellman et la méthode de la valeur optionnelle. Cette dernière étant une approximation de la première. Dans ce document, il est démontré qu'il serait effectivement possible via une expérience de distinguer les deux types d'individus. Cette distinction est effectuée à l'aide du fait que les individus prennent des décisions différentes dans l'expérience, et ce, selon le type de méthode de calcul qu'ils utilisent pour prendre leurs décisions. Les résultats de ce mémoire sont robustes à l'aversion au risque des individus, mais également au fait que certaines personnes ne prennent pas en compte le phénomène de corrélation qui est présent.

La prise de décision partagée est un processus de prise de décision dont les principaux éléments caractéristiques sont de présenter les options de traitements au patient et de clarifier les valeurs et les préférences du patient vis-à-vis les options de traitement. Ces deux éléments représentent deux aspects fondamentaux de ce processus soit la pratique basée sur les évidences scientifiques, par l’action de présenter les options, et l’approche centrée sur le patient, par l’action de clarifier les valeurs et les préférences du patient. La littérature scientifique révèle que les professionnels de la santé ont de la difficulté à intégrer les éléments clés de la prise de décision partagée dans leur pratique. Chez les diététistes, aucune étude n’a été effectuée jusqu’à maintenant pour en connaître davantage sur leur intention d’adopter ces comportements cliniques reliés à la prise de décision partagée. Ce projet de maîtrise avait comme objectif général d’identifier les déterminants psycho-sociaux sous-jacents à l’intention des diététistes d’adopter des comportements reliés à la prise de décision partagée. Pour réaliser cet objectif, un questionnaire basé sur la théorie du comportement planifié a été construit puis validé avant de réaliser une enquête avec celui-ci. Cette théorie a été choisie en raison de son efficacité démontrée dans les études à prédire l’intention des professionnels de la santé vis-à-vis un comportement donné. La norme morale ainsi que la norme professionnelle ont été ajoutées au modèle théorique étant donné leur potentiel à expliquer la variance de l’intention face aux comportements à l’étude. Les résultats de la validation du questionnaire ont démontré que le questionnaire était valide, fiable et compréhensible. L’enquête a identifié que la perception de contrôle comportementale, la norme subjective, l’attitude, la norme morale et la norme professionnelle étaient les déterminants psycho-sociaux sous-jacents à l’intention des comportements à l’étude. Ainsi, ce projet permet une compréhension plus approfondie des éléments qui pourraient faciliter l’élaboration d’interventions visant l’implantation de la prise de décision partagée dans la pratique clinique des diététistes. / Shared decision-making is a decision-making process in which the main characteristics include presenting the treatment options to patients and clarifying the values and priorities of the patient regarding the treatment options. These two elements represent two fundamental aspects of shared decision making: evidence-based practice, by the action of presenting the options, and patient-centered care, by the action of clarifying values and priorities. The scientific literature shows that health professionals are struggling to integrate the key elements of shared decision making in their practice. Among dietitians, no study has been conducted until now to learn more about their intention to adopt these behaviours related to clinical shared decision making. The overall aim of this master’s project was to identify the psychosocial determinants underlying dietitians’ intention to adopt shared decision making related behaviours. To achieve this, a questionnaire based on the Theory of Planned Behaviour was developed. This theory was chosen because it has been shown to effectively identify the predictors of health professional’s behaviours. Moral norms and professional norms were also added to the theoretical model for our study, given their potential to explain the variance of the intention with regard to the behaviours under study. The results of the questionnaire’s validation showed that the questionnaire was valid, reliable and understandable. The survey identified that the perception of behavioural control, subjective norms, attitude, moral norms and the professional norms were the psychosocial determinants underlying the intention of the behaviours under study. This project contributes to a greater understanding of the elements that could guide the future implementation of shared decision making in clinical nutrition.

L’utilisation inappropriée des antimicrobiens est un problème de taille qui touche jusqu’à 50% des prescriptions chez les patients hospitalisés. Or, la surveillance de l’usage des antimicrobiens à l’échelle d’un hôpital s’avère impossible à effectuer manuellement et requiert l’utilisation d’un système d’aide à la décision. Le système d’aide à la décision APSS - Antimicrobial Prescription Surveillance System - a été développé pour assister le professionnel de la santé dans l’identification des prescriptions inappropriées d’antimicrobiens. Son utilisation a été associée à une amélioration des pratiques de prescription d’antimicrobiens. Cependant, le processus d’acquisition et modélisation de sa connaissance a été long et ardu. Pour pallier cette difficulté, cette thèse présente un module d’apprentissage automatique développé pour permettre à un système comme APSS de découvrir de nouvelles règles de classification de prescriptions à partir des rétroactions de ses utilisateurs. Ce module utilise l’algorithme TIM - Temporal Induction of Classification Models - pour découvrir des règles temporelles de classification pour catégoriser des séquences d’épisodes comme approprié ou inapproprié. Des résultats d’évaluation démontrent la capacité du module à découvrir des règles cliniquement pertinentes pour plusieurs catégories d’alertes de prescriptions inappropriées. Les règles apprises ont mené à des interventions qui ont été manquées par le système de base. Ces règles ont permis d’étendre la connaissance du système de base en identifiant des pratiques de prescription non appuyées par les experts qui n’étaient pas incluses dans sa base de connaissances. Par contre, la combinaison des règles apprises aux règles du système de base a entraîné une augmentation des faux positifs.

De plus en plus, il est exigé des entreprises d’être éthiques, notamment en offrant des produits équitables, en respectant l’environnement et en adhérant à des valeurs d’honnêteté et d’humanisme. Les consultants leur venant en aide font face aux mêmes exigences, de la part de leurs clients et du public, mais être éthique dans leur pratique peut parfois être un réel casse-tête. En effet, ils disposent actuellement de codes de déontologie variés pouvant se contredire, leur formation en éthique est de qualité inégale, ils ne disposent pas d’un outil complet pouvant les soutenir dans une prise de décision éthique et subissent des pressions importantes en termes d’échéances. Plusieurs auteurs ont tenté de modéliser la prise de décision éthique de professionnels occupant des emplois connexes, mais il n’existe pas encore de modèle validé scientifiquement permettant de comprendre le processus de décision éthique des consultants. Ainsi, l’objectif de la présente recherche est de modéliser la prise de décision éthique des consultants, notamment en proposant des facteurs personnels, professionnels et organisationnels influençant ce processus. Pour rencontrer ces objectifs de recherche (l’identification des situations éthiques vécues par les consultants, l’identification des facteurs influençant leur prise de décision éthique et la compréhension de leur rôle), un devis qualitatif combinant la théorisation ancrée et l’analyse thématique a été choisi. Des entrevues individuelles semi-structurées ont été menées auprès de huit consultants pour cerner les dilemmes éthiques rencontrés et leur stratégie de résolution. Ils œuvrent dans six différents domaines, connexes aux ressources humaines, ont un degré d’expérience entre 4 et 26 années et interviennent auprès d’organisations publiques, privées ou communautaires. Les résultats ont permis de dégager huit catégories de situations éthiques fréquemment rencontrées par les consultants dans l’exercice de leur fonction, soient l’impression d’absence de conditions de succès, la possession par le consultant d’information privilégiée, l’incertitude sur la capacité du consultant, l’incitation à l’action non-éthique, la pression envers le consultant, le conflit d’intérêts, la redondance des mandats versus l’autonomie du client et l’alliance de travail problématique entre le client et le consultant. Cinq catégories de facteurs influençant la prise de décision éthique des consultants ont été identifiées : les lois et les règlements, la dynamique et le fonctionnement du système-client et de l’intervention, les caractéristiques du client, les caractéristiques du consultant et son accès à un réseau social et professionnel. De plus, cinq types de facteurs augmentant les risques d’apparition d’une situation éthique ont également été répertoriés : l’intensité émotionnelle de l’intervention, la formalité du lieu de rencontre avec le client, le niveau de familiarité avec le client, la vocation humaine de l’organisation et les enjeux financiers pour le consultant. Les résultats de la présente étude viennent enrichir les connaissances dans le domaine de l’éthique en consultation, plus précisément sur la prise de décision du consultant face à une situation éthique rencontrée dans le cadre de son travail. De plus, les résultats viennent également contribuer à la pratique éthique du consultant, en lui fournissant des suggestions d’outils et de l’information utile à sa prise de décision éthique.