Le système de santé français est confronté au défi d’augmentation permanente de la demande en soins, sous une forte pression financière. Dans la stratégie nationale de santé, une des grandes orientations est de développer une base de coopération impliquant l’ensemble des acteurs et de leur engagement. Ces enjeux demandent au génie hospitalier de rechercher une efficience dans une échelle encore plus globale, ce qui demande d’intégrer les problèmes locaux et leurs outils d’optimisation qui présentent en général un haut degré de fragmentation, afin de contribuer à l’amélioration globale du système. Dans ce contexte-là, initialisé par un projet de conception du système de soins en réseau avec ressource de production mutualisée, nous proposons à travers ce mémoire de thèse une méthode générique pour résoudre le problème d’optimisation multi-niveaux dans lequel les décisions interdépendantes doivent être prises à différents niveaux dans une structure hiérarchique, ou aux étapes successives. Les décisions faites sont souvent corrélées, surtout pour une topologie de décisions enchaînées en hiérarchique que nous définissons sous le terme de « sous-structure optimale feedback ». La résolution de ce type de problème doit s’adapter pour prendre en compte autant que possible les implications liées aux décisions corrélées. La méthode proposée est basée sur la méta-heuristique PSO, elle utilise une procédure récursive pour définir le transfert des paramètres des sous-problèmes descendant et des évaluations ascendant à travers de multiples espaces de recherche, en assurant la cohérence de la convergence du problème global. Les applications et les analyses ont montrées que la méthode est assez générique et capable de produire la performance et la qualité de résolution proche de celles de la littérature / French healthcare system confronts the challenges of permanent increase in demand for healthcare, under heavy financial pressure. In the national healthcare strategy, a key focus is to develop a cooperation framework involving all organizations and units. These challenges require healthcare engineering to find efficiency in a more global scale, which means to integrate local optimization problems and decision tools that have generally a high degree of fragmentation in order to contribute to the overall improvement of the system. In this thesis, initiated by a shared unit-dose drug distribution system design project, a generic method was developed to solve the multi-level optimization problem in which interdependent decisions are made at different levels in a hierarchical structure, or at successive stages. The decisions made are often correlated, particularly for decisions in hierarchical topologies that we define by the term "optimal substructure with feedback". The resolution of this problem must be adapted to take into account all implications for correlated decisions. The proposed method is based on the meta-heuristic PSO, it uses a recursive procedure to define the top-down transfer of parameters and the bottom-up feedback of fitness through multiple search spaces, and ensures the consistency of global problem convergence. Our applications and analyzes have shown that this method is generic and is able to provide similar resolution performance and quality compared to the literature references

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

Cette thèse traite du problème de la redistribution dynamique parallèle efficace de la charge pour les problèmes numériques de très grande taille. Nous présentons tout d'abord un état de l'art des algorithmes permettant de résoudre les problèmes du partitionnement, du repartitionnement, du placement statique et du re-placement. Notre première contribution vise à étudier, dans un cadre séquentiel, les caractéristiques algorithmiques souhaitables pour les méthodes parallèles de repartitionnement. Nous y présentons notre contribution à la conception d'un schéma multi-niveaux k-aire pour le calcul sequentiel de repartitionnements. La partie la plus exigeante de cette adaptation concerne la phase d'expansion. L'une de nos contributions majeures a été de nous inspirer des méthodes d'influence afin d'adapter un algorithme de raffinement par diffusion au problème du repartitionnement.Notre deuxième contribution porte sur la mise en oeuvre de ces méthodes sur machines parallèles. L'adaptation du schéma multi-niveaux parallèle a nécessité une évolution des algorithmes et des structures de données mises en oeuvre pour le partitionnement. Ce travail est accompagné d'une analyse expérimentale, qui est rendue possible grâce à la mise en oeuvre des algorithmes considérés au sein de la bibliothèque Scotch. / This thesis concerns efficient parallel dynamic load balancing for large scale numerical problems. First, we present a state of the art of the algorithms used to solve the partitioning, repartitioning, mapping and remapping problems. Our first contribution, in the context of sequential processing, is to define the desirable features that parallel repartitioning tools need to possess. We present our contribution to the conception of a k-way multilevel framework for sequential repartitioning. The most challenging part of this work regards the uncoarsening phase. One of our main contributions is the adaptation of influence methods to a global diffusion-based heuristic for the repartitioning problem. Our second contribution is the parallelization of these methods. The adaptation of the aforementioned algorithms required some modification of the algorithms and data structure used by existing parallel partitioning routines. This work is backed by a thorough experimental analysis, which is made possible thanks to the implementation of our algorithms into the Scotch library.

Cette thèse explore comment les réseaux intra-organisationnels et la collaboration inter-organisationnelle déterminent, séparément et conjointement l'innovation d'entreprise. Les organisations s'appuient à la fois sur la collaboration externe et interne pour obtenir et intégrer des connaissances sur de nouveaux produits et procédés. Les réseaux de collaboration interne entre les scientifiques en recherche et développement facilitent le partage et le transfert de connaissances tandis que la collaboration externe, via des alliances et des "joint ventures", offre accès à de nouvelles connaissances. Ce modèle a été testé empiriquement en utilisant des données de l'industrie des dispositifs médicaux en Amérique du nord entre 1990 et 2005. Contrairement aux attentes, les réseaux intra-organisationnels plus cohésifs et plus regroupés réduisent le transfert de connaissances et la diversité, ce qui réduit aussi l'innovation d'entreprise. Alors que les réseaux intra-organisationnels très connectés augmentent les effets de la collaboration inter-organisationnelle sur l'innovation d'entreprise. Cette thèse contribue à la littérature des réseaux et de l'innovation en examinant les mécanismes qui interviennent dans les effets de la structure du réseau sur l'innovation d'entreprise. Elle explore également le caractère multi-niveaux des réseaux en combinant à la fois les relations intra-entreprise et inter-entreprises pour expliquer l'innovation d'entreprise / This dissertation explores how intraorganizational networks and interorganizational collaboration, individually and jointly, shape firm innovation. Organizations rely on both external and internal collaboration to obtain and integrate knowledge in new products and processes. Internal collaboration networks among R&D scientists facilitate knowledge sharing and transfer whereas external collaboration via alliances and joint ventures provide an organization with access to new knowledge. This model is empirically tested in the North-American medical devices industry between 1990 and 2005. Contrary to the expectations, more cohesive and clustered intrafirm networks actually reduce knowledge transfer and diversity, which then reduces firm innovation. But well-connected intrafirm networks augment the effects of interorganizational collaboration on firm innovation. This dissertation contributes to the networks and innovation literature by examining the mechanisms that mediate the effects of network structure on firm innovation. It also explores the multilevel nature of networks by combining both intrafirm and interfirm relationships to explain firm innovation

L'approximation isobare du système d'équations de bilan de masse, de quantité de mouvement, d'énergie et des espèces chimiques est une approximation appropriée pour représenter les écoulements réactifs à faible nombre de Mach. Dans cette approximation, qui néglige les phénomènes acoustiques, le mélange est hydrodynamiquement incompressible et les effets thermodynamiques conduisent à une compression uniforme du système. Nous présentons une nouvelle méthode numérique pour cette approximation. Une méthode de projection incrémentale, qui utilise la forme originale du bilan de masse, assure la discrétisation temporelle des équations de Navier-Stokes. La discrétisation spatiale est réalisée avec une méthode de volumes finis sur un maillage décalé de type MAC. Un schéma de décentrement d'ordre élevé est utilisé pour les flux convectifs. Nous associons à cette discrétisation, une méthode de raffinement local multi-niveaux, basée sur l'approche de Correction de Flux à l'Interface. Une première application concerne un écoulement forcé avec masse volumique variable donnée, imitant un problème de combustion. La deuxième application est le problème de convection naturelle, tout d'abord pour de faibles variations de température puis au-delà de la limite de validité de l'approximation de Boussinesq. Enfin, la troisième application est une flamme de diffusion laminaire. Pour chacun de ces cas-test, nous montrons la robustesse de la méthode numérique proposée, notamment vis à vis des variations de masse volumique. Et nous analysons le gain en précision obtenu par la méthode de raffinement local multi-niveaux.

La conception d'un système électrique est une tâche très complexe qui relève d'expertises dans différents domaines de compétence. Dans un contexte compétitif où l'avance technologique est un facteur déterminant, l'industrie cherche à réduire les temps d'étude et à fiabiliser les solutions trouvées par une approche méthodologique rigoureuse fournissant une solution optimale systémique.Il est alors nécessaire de construire des modèles et de mettre au point des méthodes d'optimisation compatibles avec ces préoccupations. En effet, l'optimisation unitaire de sous-systèmes sans prendre en compte les interactions ne permet pas d'obtenir un système optimal. Plus le système est complexe plus le travail est difficile et le temps de développement est important car il est difficile pour le concepteur d'appréhender le système dans toute sa globalité. Il est donc nécessaire d'intégrer la conception des composants dans une démarche systémique et globale qui prenne en compte à la fois les spécificités d'un composant et ses relations avec le système qui l'emploie.Analytical Target Cascading est une méthode d'optimisation multi niveaux de systèmes complexes. Cette approche hiérarchique consiste à décomposer un système complexe en sous-systèmes, jusqu'au niveau composant dont la conception relève d'algorithmes d'optimisation classiques. La solution optimale est alors trouvée par une technique de coordination qui assure la cohérence de tous les sous-systèmes. Une première partie est consacrée à l'optimisation de composants électriques. L'optimisation multi niveaux de systèmes complexes est étudiée dans la deuxième partie où une chaîne de traction électrique est choisie comme exemple

Dans les architectures parallèles à mémoire distribuée, la communication entre processus est un des facteurs de performance les plus importants pour les applications. Le système qui en a la charge, i.e, le noyau de communication, doit intégrer une fonctionnalité essentielle pour de telles architectures : le routage des messages. Cette fonctionnalité est assurée par une composante spécifique du noyau de communication: le noyau de routage, dont le rôle est l'acheminement d'un message d'un noeud émetteur vers un noeud récepteur. L'acheminement des messages nécessite une stratégie de routage qui spécifie les chemins de communication pour toute paire de processeurs (source, destination) du réseau d'interconnexion. Une telle stratégie de routage doit satisfaire d'une part, des critères de correction et d'autres part, des critères d'efficacité. Le but de cette thèse est la conception de stratégies de routage pour les réseaux de processeurs qui satisfont à la fois, les critères de correction et les critères d'efficacité. Nous proposons une méthode de conception de stratégies de routage, permettant par une démarche incrément-ale, de satisfaire les deux types de critère: la communication multi-niveaux et le schéma de communication primaire associé. Pour mesurer l'efficacité de la méthode, nous l'appliquons à un réseau particulier : la grille torique. Les différents algorithmes de routage obtenus sont corrects et très efficaces. Nous proposons également une technique d'implantation de notre méthode de routage, permettant le calcul des tables de routage directement sur le réseau de processeurs. Cette technique permet ainsi l'obtention d'un système autoconstructif.

Ce travail est dédié à la mise en place de deux méthodes originales de type domaine fictif pour la résolution de problèmes elliptiques (de type convection-diffusion) avec des conditions aux limites générales et éventuellement mixtes : Dirichlet, Robin ou Neumann. <br />L'originalité de ces méthodes consiste à utiliser le maillage du domaine fictif, généralement non adapté à la géométrie du domaine physique, pour définir une frontière immergée approchée sur laquelle seront appliquées les conditions aux limites immergées. Un même schéma numérique générique permet de traiter toutes les conditions aux limites générales. Ainsi, contrairement aux approches classiques de domaine fictif, ces méthodes ne nécessitent ni l'introduction d'un maillage surfacique de la frontière immergée ni la modification locale du schéma numérique. Deux modélisations de la frontière immergée sont étudiées. Dans la première modélisation, appelée interface diffuse, la frontière immergée approchée est l'union des mailles traversées par la frontière originelle. Dans la deuxième modélisation, la frontière immergée est approchée par une interface dite fine s'appuyant sur les faces de cellules du maillage. Des conditions de transmissions algébriques combinant les sauts de la solution et du flux sont introduites sur cette interface fine. Pour ces deux modélisations, le problème fictif à résoudre ainsi que le traitement des conditions aux limites immergées sont détaillés. Un schéma aux éléments finis Q1 est utilisé pour valider numériquement le modèle à interface diffuse alors qu'un nouveau schéma aux volumes finis est développé pour le modèle à interface fine et sauts immergés. Chaque méthode est combinée avec un algorithme de raffinement de maillage multi-niveaux (avec résidu de solution ou du flux) autour de la frontière immergée afin d'améliorer la précision de la solution obtenue. <br />Parallèlement, une analyse théorique de convergence en maillage non adapté au domaine physique a été effectuée pour une méthode d'éléments finis Q1. Cette étude démontre l'ordre de convergence des méthodes de domaine fictif mises en place.<br />Parmi les nombreuses applications industrielles possibles, une simulation sur une maquette d'échangeur de chaleur dans les centrales nucléaires permet d'apprécier la performance des méthodes mises en oeuvre.

Ce projet fait l'objet d'une collaboration entre l'équipe EPI du laboratoire SATIE de l'ENS Cachan, le laboratoire LAPLACE et ALSTOM Transport dans le cadre du projet ANR " CONCIGI HT ". Les recherches dans le domaine du ferroviaire visent à réduire toujours plus la taille et le poids de la chaine de traction. Aujourd'hui, la volonté de poursuivre la réduction des temps de parcours est complétée par le souhait de diminuer la puissance consommée, ceci ayant des conséquences importantes sur la conception des chaines de traction. L'objectif de ce projet est de remplacer certaines parties de la chaine de puissance d'une locomotive par des systèmes permettant de diminuer de 30% leur encombrement, donc de diminuer jusqu'à 8,5 % l'énergie électrique consommée et augmenter le nombre de passagers transportés. Le travail présenté dans cette thèse porte sur le dimensionnement et l'étude de l'alimentation des allumeurs de semi-conducteurs SiC HT (pouvant atteindre un transitoire de 10 kV). La particularité de ces semi-conducteurs est leur application : ils constituent des convertisseurs multi-niveaux dont la fonction est de remplacer les transformateurs 25 kV/3 kV-50 Hz actuellement utilisés pour la traction ferroviaire. La principale contrainte porte donc sur la tenue diélectrique qui atteint un maximum de 60 kV liée aux transitoires présents sur la caténaire. Une alimentation à double isolation galvanique (DGIT-Double Galvanic Insulation Transformer) a donc été développée afin de répondre à la nécessité de double tenue diélectrique (10 kV et 60 kV). Dans un premier temps une structure permettant la double isolation galvanique a été développée avec l'objectif de réduire au maximum sa taille et son poids. Sa disposition spatiale et sa géométrique ont également été pris en considération (ainsi que de nombreux paramètre à la fois pertinents et contradictoires). Ceci afin d'obtenir le système optimal et une répartition des capacités de mode commun et différentiel respectant la forte tenue diélectrique. Dans un second temps une étude de l'alimentation adaptée au DGIT a été réalisée et testée. L'association du DGIT qui est un élément très inductif, de la charge qui est un driver à faible puissance et de l'aspect multi-niveau implique un fonctionnement atypique. Pour chacune de ces parties, une étude structurelle, fréquentielle et électrique a été réalisée afin d'obtenir un dispositif optimal du point de vue du volume, du poids et des pertes, tout en respectant la principale contrainte de la tenue à la THT (Très Haute Tension). Enfin, dans un troisième temps nous avons étudié la possibilité de remplacer les fibres optiques utilisées de nos jours pour la commande des allumeurs par un système basé sur la transmission par radio fréquence.

Cette thèse s’inscrit dans le cadre de la programmation par contraintes quantifiées, un formalisme étendantla programmation par contraintes classique en ajoutant aux variables des quantificateurs existentiels ouuniversels, ce qui apporte en théorie une expressivité suffisante pour modéliser des problèmes avec adversaireou incertitude sur certains paramètres sous forme de problèmes appelés QCSP (Quantified Constraintsatisfaction Problem).Nous commençons par apporter une réponse aux difficultés de modélisation de problèmes réels dont estfrappée la programmation par contraintes quantifiées en introduisant une extension aux QCSP permettantd’expliciter les actions possibles de l’agent principal et de son adversaire. Puis, nous décrivons différentproblèmes grâce à ce formalisme, et discutons de la place de cette extension parmi les formalismes voisins créésen réponse à cette même difficulté de modélisation. Enfin, nous nous intéressons à la notion d’optimisationdans le cas des contraintes quantifiées, et apportons un formalisme d’optimisation de contraintes quantifiéespermettant d’exprimer des problèmes multi-niveaux non linéaires. / This thesis presents works in the research area of quantified constraint programming, which extends theconstraint programming framework by setting (existential and universal) quantifiers to the problem’s variables.This framework is theoretically expressive enough to model problems where an opponent or uncertainparameters are involved, under the form of Quantified Constraint Safisfaction Problems (QCSP).QCSPs suffer from a modeling difficulty that we solve by presenting an extension to this framework, in whichpossible moves for the principal agent and its opponent may be explicitely declared. Then, we describe realproblems using this extention, and discuss of its pros and cons against neighbour framework thar were createdto solve the same difficulty. Finally, we focus on quantifies optimization problems, and present a quantifiedoptimization framework thet allows the modeling of nonlinear multi-level problems.