La programmation linéaire permet d’effectuer l’optimisation de la gestion des réseaux de création de valeur. Dans la pratique, la taille de ces problèmes demande l’utilisation d’un ordinateur pour effectuer les calculs nécessaires, et l’algorithme du simplexe, entre autres, permet d’accomplir cette tâche. Ces solutions sont cependant construites sur des modèles approximatifs et l’humain est généralement méfiant envers les solutions sorties de « boîtes noires ». Les systèmes à initiative partagée permettent une synergie entre, d’une part, l’intuition et l’expérience d’un décideur humain et, d’autre part, la puissance de calcul de l’ordinateur. Des travaux précédents au sein du FORAC ont permis l’application de cette approche à la planification tactique des opérations des réseaux de création de valeur. L’approche permettrait l’obtention de solutions mieux acceptées. Elle a cependant une interface utilisateur limitée et contraint les solutions obtenues à un sous-espace de l’ensemble des solutions strictement optimales. Dans le cadre de ce mémoire, les principes de conception d’interface humain-machine sont appliqués pour concevoir une interface graphique plus adaptée à l’utilisateur type du système. Une interface basée sur le modèle de présentation de données de l’outil Logilab, à laquelle sont intégrées les interactivités proposées par Hamel et al. est présentée. Ensuite, afin de permettre à l’expérience et à l’intuition du décideur humain de compenser les approximations faites lors de la modélisation du réseau de création de valeur sous forme de problème linéaire, une tolérance quant à l’optimalité des solutions est introduite pour la recherche interactive de solutions alternatives. On trouvera un nouvel algorithme d’indexation des solutions à combiner et une nouvelle heuristique de combinaison convexe pour permettre cette flexibilité. Afin d‘augmenter la couverture de l’espace solutions accessible au décideur humain, un algorithme de recherche interactive de solution basé sur le simplexe est introduit. Cet algorithme présente une stabilité similaire à la méthode de Hamel et al., mais ses performances en temps de calcul sont trop basses pour offrir une interactivité en temps réel sur de vrais cas industriels avec les ordinateurs présentement disponibles.Une seconde approche d’indexation complète de l’espace solutions est proposée afin de réduire les temps de calcul. Les nouveaux algorithmes « Linear Redundancyless Recursive Research » (Recherche linéaire récursive sans redondance, LRRR) pour la cartographie et l’indexation de l’espace solutions et « N-Dimension Navigation Direction » (direction de navigation à n-dimensions, NDND) pour l’exploration interactive de celui-ci sont présentés. Ces algorithmes sont justes et rapides, mais ont cependant un coût mémoire au-delà de la capacité des ordinateurs contemporains. Finalement, d’autres pistes d’exploration sont présentées, notamment l’exploitation des méthodes du point intérieur et de l’algorithme de Karmarkar ainsi qu’une ébauche d’approche géométrique.

Thèse ou mémoire avec insertion d'articles / Introduction : Les outils d'aide à la décision facilitent la prise de décision partagée entre les professionnels de la santé et les patients. Malgré la demande croissante, leur déploiement est limité par l'expertise et les ressources nécessaires pour les concevoir. Nous proposons donc de créer une plateforme pour soutenir le développement collaboratif de ces outils. Objectif : Optimiser une maquette de la plateforme et identifier les facteurs influençant sa convivialité et son adoption. Méthodes : Pour cette étude qualitative descriptive, un échantillon de représentants des divers types de parties prenantes parlant français, anglais ou espagnol fut recruté à partir de réseaux de recherche. Les participants évaluaient la maquette lors d'une séance de réflexion à voix haute suivie d'une entrevue semi-dirigée basée sur la Normalization Process Theory. Des analyses thématiques des discussions ont permis de décrire les facteurs influençant la convivialité et l'adoption de la plateforme. Un processus itératif d'évaluation/amélioration de la maquette se poursuivit jusqu'à ce qu'aucun nouveau problème majeur ne soit soulevé. Résultats : Les participants (n=20) représentaient des cliniciens et chercheurs (n=15), des patients (n=4) et un décideur (n=1) de 10 pays. Plusieurs participants ont apprécié que la plateforme soutienne la collaboration et l'inclusion de patients partenaires. La navigation et la saisie de contenu dans la plateforme leur a semblé intuitive et les commentaires nous ont permis d'en améliorer la convivialité. Les participants pensent que la plateforme permettrait à plus d'équipes de créer des outils d'aide à la décision numériques qui demandent habituellement beaucoup de ressources. Certains ont suggéré des fonctionnalités pour soutenir les auteurs moins expérimentés et encourager le respect des standards de qualité. Conclusion : À terme, ce projet permettra à une variété d'auteurs de créer, utiliser et mettre à jour facilement et à faible coût des outils d'aide à la décision pertinents pour eux. / Introduction: Decision aids are evidence-based tools that support shared decision making between patients and their healthcare provider. They are in demand by healthcare organizations worldwide, but their availability and widespread adoption are limited by the expertise and resources required to design them. We propose a web-based platform to support the collaborative development of decision aids. Aim: To tailor a mock-up of the platform and to describe the factors influencing its usability and uptake. Methods: In this qualitative descriptive study, a sample of decision aids' authors representing various types of key stakeholders speaking French, English or Spanish were recruited from research networks. Participants assessed the mock-up during a think-aloud session and a semi-structured interview based on the Normalization Process Theory. A thematic analysis of the discussions highlighted factors influencing the usability and uptake of the platform. An iterative process of evaluation/tailoring of the mockup took place in multiple rounds of interviews, until no major usability issues emerged. Results: Participants (n=20) were researchers or clinicians-researchers (n = 15), patients (n = 4), and a decision maker (n = 1) from 10 countries. Participants felt that the DA template within the platform and its collaborative revision features would contribute to the sustainability of the platform and the inclusion of patients partners. Navigating and adding content appeared intuitive and many usability issues were improved in further versions of the mock-up. Participants felt that the platform will allow more teams to create high quality web-based decision aids, which typically requires more time and resources. Some also suggested features to support less experienced authors and to promote the consideration of quality criteria. Conclusion: Ultimately, the platform will be made available and will allow various types of stakeholders to easily create, implement and update decision aids relevant to them in a cost-effective manner.