Après une revue critique des méthodes de placement existantes, l'étude développe plus précisément les méthodes ascendantes sur trois points: préstructuration logique du réseau à implanter, contraintes topologiques, et prévision de la connectique afin de gérer les ressources critiques. Illustration par un travail pratique, conception d'une méthode et d'un logiciel d'implantation automatisée sur réseau prédiffusé CMOS à une couche d'aluminium. L'utilisation des méthodes de classification pour hiérarchiser les problèmes complexes est introduite pour la formation des agrégats d'éléments à placer

Le travail présenté dans cette thèse porte sur le domaine de l'aide à la construction du plan de masse de circuits VLSI. Cette construction est basée sur une évaluation topologique prédictive et une approche hiérarchisée. FLOPE est un éditeur interactif permettant la construction d'un plan masse de manière structurée. Il est essentiellement destiné à communiquer avec des évaluateurs existants ou à venir. Son rôle dans la conception hiérarchique est notamment: d'anticiper les problèmes de composition grâce è l'évaluation prévisionnelle de surface, de forme et d'interconnexions lors de l'étape de décomposition; d'absorber souplement les modifications topologiques grâce à un mécanisme de propagation. FLOPE a été implanté en langage CEYX-Le-Lisp

Un contrôle moteur conventionnel se compose de deux niveaux de commande dénommés strates " groupe motopropulseur " et " moteur ". Historiquement, la conception de ce dispositif s'est organisée autour d'une logique organique, focalisée sur la composition matérielle de la chaîne de production de couple. Ceci explique que les moyens de développement soient, aujourd'hui encore, découplés et spécifiques à chaque type de motorisation, diesel ou essence. L'heure est désormais à la recherche d'une approche davantage fonctionnelle, et de chaînes de développement aussi génériques et mutualisées (en diesel, essence, voire hybride) que possibles, dans l'objectif de réduire les temps et coûts de développement. En effet, le besoin fonctionnel de la strate GMP est indépendant de l'architecture moteur, et, vue du GMP, la strate moteur n'est autre qu'un générateur de couple aux amplitudes et dynamiques diverses. Cette structuration ouvre la possibilité de traiter les spécificités Essence et Diesel au travers d'une gestion appropriée des dynamiques, dans le sens GMP vers moteur, et de la prise en compte de fonctions de contrainte transversales dans le sens moteur vers GMP. Dans ce contexte et à cette fin, cette thèse inventorie et explore différentes possibilités offertes par la théorie de la commande : commande hiérarchisée, commande optimale, commande prédictive, commande avec anticipation. In fine, la thèse met à disposition du projet une architecture de commande (articulation commande prédite / commande anticipée à l'interface des deux strates), et des outils pour son développement. Elle donne également quelques éléments permettant de jauger son intérêt et faisabilité de mise en œuvre.

L'intégration des énergies renouvelables produites par un bâtiment et les réseaux de fourniture, qui sont amenés à proposer des tarifications et des puissances disponibles variables au cours de la journée, entraînent une grande variabilité de la disponibilité de l'énergie. Mais les besoins des utilisateurs ne sont pas forcément en accord avec cette disponibilité. La gestion de l'énergie consiste alors à faire en sorte que les moments de consommation des installations coïncident avec les moments où celle-ci est disponible. Notre objectif a été de proposer une stratégie de commande prédictive, distribuée et hiérarchisée, pour gérer efficacement l'énergie de l'habitat. Les aspects prédictifs de notre approche permettent d'anticiper les besoins et les variations de la tarification énergétique. L'aspect distribué va permettre d'assurer la modularité de la structure de commande, pour pouvoir intégrer différents usages et différentes technologies de manière simple et sans faire exploser la combinatoire du problème d'optimisation résultant.

Dans cette thèse, nous nous intéressons aux problèmes de pilotage d'activités de service et d'affectation de ressources humaines, en particulier dans les ateliers de maintenance automobile.<br />Nous présentons une approche à deux niveaux pour la planification des demandes. Le premier niveau permet de vérifier de manière agrégée et en coopération avec le client la faisabilité des prestations ; une fois la demande acceptée, le deuxième niveau aide à affecter les acteurs en recherchant la meilleure adéquation entre les activités à planifier et les qualifications requises, chaque acteur pouvant présenter un profil multi-compétences dans le cadre de sa spécialité.<br />Notre objectif est de fournir aux responsables un outil d'aide à la décision pour mieux utiliser les compétences des techniciens en fonction des interventions et de mieux planifier ces interventions vis à vis de la demande du client en termes de délai et qualité. Pour cela nous caractérisons l'adéquation activités/acteurs par profils modélisés par un ensemble de compétences disjonctives. Nous validons, pour la détermination des rendez-vous de façon coopérative et en temps réel avec le client, une fenêtre d'intervention qui soit fiable et cohérente compte tenu de la capacité de l'atelier et du planning existant. Nous abordons ce problème comme celui de l'insertion d'un ensemble de tâches non préemptives dans un ordonnancement flexible (modèle en temps continu avec dates limites et contraintes énergétiques), la polyvalence des opérateurs étant modélisée sous la forme de pôles de ressources cumulatives non disjoints.

Ce travail s'intéresse à la planification tactique de chaînes logistiques dans un environnement incertain et perturbé. Dans le cadre de relations "point-à point", nous proposons une approche permettant d'élaborer une planification tactique optimale et réactive d'un maillon d'une chaîne logistique en présence de paramètres incertains et de perturbations. Notre approche se fonde sur une structure à deux niveaux décisionnels. Le premier niveau effectue une planification agrégée en minimisant le coût global de production. Il établit ensuite "un plan de guidage" qui est transmis au niveau détaillé. Ce dernier effectue sa planification en suivant "au mieux" le plan de guidage et en prenant en compte les contraintes et données détaillées ignorées au niveau supérieur. Le niveau détaillé adopte un processus dynamique de planification à horizon glissant. Il réactualise ses données à chaque étape de planification afin d'assurer la réactivité du processus décisionnel. Nous caractérisons explicitement l'inertie du système décisionnel en distinguant deux phases : la phase d'anticipation et la phase de réalisation. Chaque phase est caractérisée par un délai temporel. Ainsi, nous proposons une modélisation originale du processus décisionnel de chaque décision via trois variables. Le niveau détaillé est formulé selon un programme linéaire. Au niveau agrégé, nous proposons un modèle global ayant l'originalité de prendre en compte les spécificités du processus décisionnel détaillé. Le couplage entre les deux niveaux est assuré par le plan de guidage. Selon les informations incluses dans le plan de guidage, le niveau agrégé accorde un certain degré d'autonomie au niveau détaillé, ceci conditionne la réactivité et la robustesse de la planification. Dans notre travail, nous considérons trois types de guidage : deux guidages budgétaires "globaux" et un guidage "prescriptif" par la sous-traitance agrégée. Notre approche est évaluée par simulation dans le cadre d'une demande incertaine. Pour cela, nous développons deux outils de simulation et un ensemble d'indicateurs de performances. Les expérimentations réalisées confirment la performance de notre approche par rapport à des approches classiques et mettent en évidence l'influence du type de guidage et du profil de la demande détaillée sur la réactivité et la robustesse des solutions trouvées.

La Synthèse Fischer-Tropsch (SFT) est une technologie clé pour transformer le gaz de synthèse (CO + 2H2) en hydrocarbures liquides, matières premières pour la chimie de base. Il s'avère que les catalyseurs à base de cobalt sont les plus performants et leur développement dans l'industrie impose au matériau support de posséder une conductivité thermique élevée et une structure ouverte. Dans ce travail, un nouveau support hiérarchisé constituée deα -Al2O3, recouvert homogènement de nanotubes de carbone, a été préparé pour supporter des catalyseurs au cobalt. Ces derniers montrent une très grande sélectivité en hydrocarbures liquides ainsi que de meilleures activités catalytiques. Les performances obtenus ont pu être améliorées en déposant une fine couche de TiO2 sur la surface des nanotubes de carbone, améliorant considérablement la dispersion du cobalt et l'activité. Le TiO2, également introduit dans la matrice de β-SiC lors de la synthèse, interagit fortement avec les sites actifs de cobalt, conduisant ainsi à sa grande dispersion et à une meilleure activité et stabilité dans la réaction de SFT. Parallèlement, un catalyseur à base de β-SiC de haute porosité, recouvert d'une couche de dioxyde de titane monocristallin a été développé et testé. Un taux spécifique de 1,2 gC5+. gcat -1. h-1 et une sélectivité en C5+ de 86% ont été obtenus. Ces performances sont les plus élevées signalées jusqu'à présent sur des catalyseurs sans cobalt. / The Fischer-Tropsch synthesis (FTS) is a key technology to transform the synthesis gas (2H2 + CO) into liquid hydrocarbons as the basic chemical feedstock. It can be found that the cobalt active sites supported on the materials with high thermal conductivity, opened structure is necessary to accelerate FTS synthesis process in the development of industry catalysts.In this work, a new hierarchical support consisting of α-Al2O3, which is homogeneously covered by a layer of carbon nanotubes, is successfully prepared to support cobalt catalyst. The supported cobalt catalysts show extremely high selectivity towards liquid hydrocarbons along with the better catalytic activity. The FTS performance obtained on this support can be further improved by coating a thin layer of TiO2 on the CNTs surface which significantly improve the cobalt dispersion and in turn,the FTS activity.The TiO2 is also successfully introduced into the matrix of β-SiC during the synthesis process which strongly interacts with cobalt active sites, leading to high dispersion of cobalt, accounting for the better activity and stability in FTS reaction. In the mean time, a highly activity Fischer-Tropsch catalyst based on single crystalline titanium dioxide coated high porosity β-SiC was also developed. The FT specific rate of 1.2 gC5+·gcat -1·h-1 and a C5+ selectivity of 86 % are obtained,which are among the highest FT performance reported up to now on cobalt noble-free catalyst .

Cette thèse porte sur l’application des approches de commande prédictive pour l’optimisation des démarrages des centrales à cycles combinés. Il s’agit d’une problématique à fort enjeu qui pose des défis importants. L’élaboration des approches est progressive. Dans une première partie un modèle de centrale est construit et adapté à l’optimisation, en utilisant une méthodologie qui transforme des modèles physiques Modelica conçus pour la simulation en des modèles pour l’optimisation. Cette méthodologie a permis de construire une bibliothèque adaptée à l’optimisation. La suite des travaux porte sur l’utilisation du modèle afin d’optimiser phase par phase les performances du démarrage. La solution proposée optimise, en temps continu, le profil de charge des turbines en recherchant dans des ensembles de fonctions particulières. Le profil optimal est déterminé en considérant que celui-ci peut être décrit par une fonction paramétrée dont les paramètres sont calculés en résolvant un problème de commande optimale sous contraintes. La dernière partie des travaux consiste à intégrer cette démarche d’optimisation à temps continu dans une stratégie de commande à horizon glissant. Cette approche permet d’une part de corriger les dérives liées aux erreurs de modèles et aux perturbations, et d’autre part, d’améliorer le compromis entre le temps de calcul et l’optimalité de la solution. Cette approche de commande conduit cependant à des temps de calcul importants. Afin de réduire le temps de calcul, une structure de commande prédictive hiérarchisée avec deux niveaux, en travaillant à des échelles de temps et sur des horizons différents, a été proposée. / This thesis focuses on the application of model predictive control approaches to optimize the combined cycle power plants start-ups. Generally, the optimization of start-up is a very problematic issue that poses significant challenges. The development of the proposed approaches is progressive. In the first part a physical model of plant is developed and adapted to optimization purposes, by using a methodology which transforms Modelica model components into optimization-oriented models. By applying this methodology, a library suitable for optimization purposes has been built.In the second part, based on the developed model, an optimization procedure to improve the performances of the start-up phases is suggested. The proposed solution optimizes, in continuous time, the load profile of the turbines, by seeking in specific sets of functions. The optimal profile is derived by considering that this profile can be described by a parameterized function whose parameters are computed by solving a constrained optimal control problem. In the last part, the open-loop optimization procedure has been integrated into a receding horizon control strategy. This strategy represents a robust solution against perturbation and models errors, and enables to improve the trade-off between computation time and optimality of the solution. Nevertheless, the control approach leads to a significant computation time. In order to obtain real-time implementable results, a hierarchical model predictive control structure with two layers, working at different time scales and over different prediction horizons, has been proposed.

Ce travail s’intéresse à la planification tactique de chaînes logistiques dans un environnement incertain et perturbé. Dans le cadre de relations « point-à point », nous proposons une approche permettant d’élaborer une planification tactique optimale et réactive d’un maillon d’une chaîne logistique en présence de paramètres incertains et de perturbations. Notre approche se fonde sur une structure à deux niveaux décisionnels. Le premier niveau effectue une planification agrégée en minimisant le coût global de production. Il établit ensuite « un plan de guidage » qui est transmis au niveau détaillé. Ce dernier effectue sa planification en suivant « au mieux » le plan de guidage et en prenant en compte les contraintes et données détaillées ignorées au niveau supérieur. Le niveau détaillé adopte un processus dynamique de planification à horizon glissant. Il réactualise ses données à chaque étape de planification afin d’assurer la réactivité du processus décisionnel. Nous caractérisons explicitement l’inertie du système décisionnel en distinguant deux phases : la phase d’anticipation et la phase de réalisation. Chaque phase est caractérisée par un délai temporel. Ainsi, nous proposons une modélisation originale du processus décisionnel de chaque décision via trois variables. Le niveau détaillé est formulé selon un programme linéaire.Au niveau agrégé, nous proposons un modèle global ayant l’originalité de prendre en compte les spécificités du processus décisionnel détaillé.Le couplage entre les deux niveaux est assuré par le plan de guidage. Selon les informations incluses dans le plan de guidage, le niveau agrégé accorde un certain degré d’autonomie au niveau détaillé, ceci conditionne la réactivité et la robustesse de la planification. Dans notre travail, nous considérons trois types de guidage : deux guidages budgétaires « globaux » et un guidage « prescriptif » par la sous-traitance agrégée.Notre approche est évaluée par simulation dans le cadre d’une demande incertaine. Pour cela, nous développons deux outils de simulation et un ensemble d’indicateurs de performances. Les expérimentations réalisées confirment la performance de notre approche par rapport à des approches classiques et mettent en évidence l’influence du type de guidage et du profil de la demande détaillée sur la réactivité et la robustesse des solutions trouvées. / This work focuses on the supply chain tactical planning problem in an uncertain and disrupted environment. As part of point-to-point relationships, we propose an optimal and reactive tactical planning approach of a supply chain link in the presence of uncertain parameters and disturbances.Our approach is based on a two-level decision structure. The first level performs an aggregate planning which minimizes the overall production cost. It establishes "a guiding plan" which is transmitted to the detailed level. This latter performs its planning by following a guiding plan and by taking into account detailed constraints and data.The detailed level adopts a dynamic planning process with a rolling horizon. It updates its data at every planning step to ensure a reactive decision making. We characterize explicitly the inertia of a decision making system by distinguishing two decision phases: the anticipation phase and the realization phase. Each phase is described by a time delay. Thus, we propose an original model of decision making process in which every decision is modeled by three variables. The detailed level is formulated according to a linear program.At the aggregate level, a view of the detailed decisional process is integrated by work-in-progress constraints. We propose an aggregate model whose originality is to consider the specifics of the detailed decision process.The coupling between the two levels is provided by the guiding plan. According to aggregated data included in this plan, the aggregate level gives a specific autonomy to the detailed level which conditions the reactivity and the robustness of the detailed planning. In our work, we consider three types of guidance: two “global” budget guidings and a more “precise” subcontracting aggregate guiding.Our approach is evaluated by simulation under uncertain demand. For this we develop two simulation tools and a set of performance indicators. The experiments carried out confirm the performance of our approach over conventional approaches and highlight the influence of the guiding and the detailed demand profile on the reactivity and robustness of the solutions

Dans la méthode de conception sûre et descendante CAPRI applicable aux circuits intégrés VLSI, on analyse les spécifications initiales à la définition de l'architecture du circuit. La méthode proposée est une méthode par affinements successifs de spécifications dans laquelle on distingue: 1) le choix des algorithmes; 2) le choix du chemin de données associé aux blocs fonctionnels; 3) le choix de la structure de la partie contrôle. Application de la démarche descendante au microordinateur 80 C48 d'INTEL en technologie CMOS