Les problèmes d'optimisation en variables mixtes sont souvent résolus par décomposition quand ils sont de grande taille, avec quelques inconvénients : difficultés de garantir la qualité voire l'admissibilité des solutions et complexité technique des projets de développement. Dans cette thèse, nous proposons une approche directe, en utilisant la recherche locale, pour résoudre des problèmes d'optimisation mixte. Notre méthodologie se concentre sur deux points : un vaste ensemble de mouvements et une évaluation incrémentale basée sur des algorithmes approximatifs, travaillant simultanément sur les dimensions combinatoire et continue. Tout d'abord, nous présentons un problème d'optimisation des stocks de banches sur chantiers. Ensuite, nous appliquons cette technique pour optimiser l'ordonnancement des mouvements de terre pour le terrassement d'autoroutes et de voies ferrées. En n, nous discutons d'un problème de routage de véhicules avec gestion des stocks. Les coûts logistiques sont optimisés pour livrer un produit fluide par camion dans des zones géographiques d'une centaine de clients, avec la gestion de l'inventaire con ée au fournisseur.

Les circuits intégrés mixtes développés pour les nouvelles applications multimédias et télécommunications sont constitués de blocs analogiques et de blocs numériques. Le coût du test de ces circuits mixtes est un facteur critique pour leur prix de revient. En particulier, en production industrielle, les Convertisseurs Analogique/Numérique (CAN) sont testés en mode fonctionnel (histogramme, FFT) en utilisant des ressources de test externes extrêmement coûteuses. Dans ce contexte, une solution attractive pour réduire le coût du test consiste à intégrer directement sur la puce tout ou une partie des ressources nécessaires au test.<br /><br />L'objectif des travaux présentés dans cette thèse est donc la conception et le développement de structures d'auto-test intégré (BIST) permettant le test par histogramme des CAN. L'implantation directe sur silicium de cette technique de test ne serait pas possible car elle nécessiterait un surcoût de silicium important. Pour rendre cette intégration viable nous avons donc été amenés à envisager des solutions originales basées sur la décomposition et l'analyse par histogramme. Cette approche, associée à la mise en place d'un certain nombre de simplifications des calculs d'extraction nous a permis de réduire considérablement les ressources matérielles (mémoires, module de calcul) à intégrer. Enfin, pour compléter cette structure BIST, nous avons conçu une architecture originale de générateur de rampe et de générateur de signaux triangulaires. Ces générateurs utilisent un système d'auto-calibration qui leur permet de générer un signal précis et insensible aux variations des paramètres technologiques tout en impliquant une surface de silicium minimale.

Thesis--Freie Universität Berlin. / Summary in German. Anthems by I.H. Whyte, for chorus (SATB): v. 2. Includes bibliographical references (v. 1, p. 412-416).

Thesis--Freie Universität Berlin. / Summary in German. Anthems by I.H. Whyte, for chorus (SATB): v. 2. Includes bibliographical references (v. 1, p. 412-416).

Ce travail porte sur la synthèse et la caractérisation d’oxydes de manganèse de formule généraleCaxMnyOz avec y/x > 1. Par une approche de chimie du solide, les propriétés redox de ces matériauxseront corrélées à leur composition chimique et leur structure cristalline ce qui constitue une étude enamont de l’application pour ces systèmes pouvant jouer le rôle de tampon à oxygène dans desprocessus catalytiques. Les composés ont été synthétisés par autocombustion en voie aqueuse etcaractérisés d’un point de vue structural. Les propriétés redox ont été évaluées par ATG et lespropriétés de réductibilité par H2-TPR pour certains composés. Quelles que soient la structure, ladimensionnalité ou la valence du manganèse dans les composés oxydés (Mn4+/Mn3+), le manganèsese réduit totalement en Mn2+ sous atmosphère réductrice (Ar/H2). Les composés réduits cristallisentdans une solution solide de type NaCl de formule Ca1-xMnxO. Les mécanismes de réduction dumanganèse au sein de ces structures ont été appréhendés sur la base des analysesthermogravimétriques. Afin de faire varier les températures de réduction, l’iono-covalence de la liaisonMn-O a été modifiée via des substitutions cationiques (i) sur les sites du calcium principalement ausein de réseaux 2D ou (ii) sur les sites du manganèse essentiellement dans les réseaux 3D avec laprésence d’Al3+ ou de Fe3+ de rayons ioniques comparables respectivement à Mn4+ et Mn3+. Lessolutions solides ont été caractérisées d’un point de vue structural mais aussi pour leurs propriétésredox. Il convient de souligner que les phases substituées au Fer présentent des propriétés redox toutà fait remarquables dans la mesure où les ions Fe3+ tout comme Mn4+/3+ se réduisent d’abord en Fe2+puis en Fe° qui est dès lors expulsé hors de la matrice oxyde. Lors de la réoxydation, le fer réintègrele réseau 3D et les matériaux sont cyclables dans des conditions réductrices puis oxydantes à l’air àdes températures inférieures à 1000°C. / This work deals with the synthesis and characterization of manganese oxides with CaxMnyOz formulaand y/x >1. According to a solid state chemistry scope, the redox properties of these materials will becorrelated to their chemical composition and crystallographic structure which constitutes a forehandexploratory study of compounds that are intended to be used for the automotive catalysis exhaustbased on the three-way catalysis principle. The materials were synthesized by aqueous selfcombustionroute and structurally characterized. Redox properties and reducibility properties wereevaluated by TGA and H2-TPR, respectively. Whatever the structure, the dimensionality of the networkor the manganese valence in the starting oxidized material, all of the manganese ions are completelyreduced (Mn2+) in a Ar/H2 atmosphere. The reduced compounds crystallize in a rock-salt type solidsolution with the formula Ca1-xMnxO. The mechanisms of manganese reduction within these structureswere explored on the basis of TGA analysis. In order to tune the reduction temperatures, the ionocovalenceof the Mn-O bond has been modified by either cationic substitution of calcium in the 2Dnetworks or either substitution of manganese in the 3D networks. In this last case, Substituting ionswere Al3+ and Fe3+ which ionic radii comparable to Mn4+ and Mn3+, respectively. Solid solutions havebeen characterized from a structural point of view but also for their redox properties. One shouldnotice that iron substituted compounds exhibit remarkable redox properties because Fe3+ ions firstreduce in Fe2+ iron before a final reduction in Fe° that is consequently expulsed from the matrix. Atreoxidation, iron returns into the 3D network and cycling can be observed when reducing and oxidizingat temperatures lower than 1000°C.

Ma thèse explore les rencontres qui eurent lieu entre Français, Amérindiens et Africains en Louisiane, à l’époque de l’Amérique coloniale. C’est plus précisément sur la partie sud du territoire que ce travail s’est penché. Les bornes chronologiques sont 1686, découverte du territoire par Robert La Salle et 1803, vente du territoire, alors Français, aux Américains par Napoléon en 1803. Mon projet était d’analyser les rapports établis entre ces trois groupes en mettant l’accent sur les relations intimes qui se sont créées entre eux (relations sexuelles, concubinage, mariages mixtes), et les liens de parenté sont également des objets d’étude dans cette recherche. De ces relations intimes émergent diverses communautés : ainsi, les « métis » font référence aux enfants nés de Français et d’Amérindiens alors que les « Griffe » désignent une autre communauté, résultat d’unions entre Africains et Amérindiens. L’étude de ces deux groupes représente une partie de ce travail. Cette thèse s’attache aussi à analyser les conséquences de ces unions sur les rapports sociaux, économiques, et diplomatiques entre ces différents peuples. / Historians have agreed that the French were more successful than their competitors in developing cordial relations with Native Americans during the conquest of North America. French diplomatic savoir faire and their skill at trading with Indians are usually cited to explain this success, but the Spaniards relied upon similar policies of trade and gift giving, while enjoying considerably less success with the Indians. I propose an alternative model to understand the relative success of French Colonization in North America. Intimate Frontiers, an ethno-historical examination of the colonial encounters in the Lower French Louisiana, focuses on the social relations between Europeans, Indians and African in colonial Mississippi Valley. It examines the importance of the intimate bonds forged between settlers and natives in maintaining diplomatic alliances in the region even after the French left Louisiana in 1763. My work brings sexuality and intimacy into the political arena, challenging the prevailing view that power was defined solely by political and military alliances.

Nous développons une nouvelle approche éléments finis pour des équations aux dérivées partielles elliptiques de type élasticité linéaire ou Stokes sur une surface fermée de R3. La surface considérée est décrite par le zéro d'une fonction de niveau assez régulière. Le problème se ramène à la minimisation d'une fonctionnelle énergie pour le champ de vitesse sous contraintes. Les contraintes sont de deux types : (i) la vitesse est tangentielle à la surface, (ii) la surface est inextensible. Cette deuxième contrainte équivaut à l'incompressibilité surfacique du champ de vitesse. Nous abordons ce problème de deux façons : la pénalisation et l'introduction de deux multiplicateurs de Lagrange. Cette dernière méthode a l'avantage de traiter le cas de la limite incompressible d'un écoulement en surface dont nous présentons pour la première fois l'analyse théorique et numérique. Nous montrons des estimations d'erreurs sur la solution discrète et les tests numériques confirment l'optimalité des ces estimations. Pour cela, nous proposons plusieurs approches pour le calcul numérique de la normale et la courbure de la surface. L'implémentation utilise la librairie libre d'éléments finis Rheolef. Nous présentons aussi des résultats de simulations numériques pour une application en biologie : la morphogenèse de l'embryon de la drosophile, durant laquelle des déformations tangentielles d'une monocouche de cellules avec une faible variation d'aire. Ce phénomène est connu sous le nom de l'extension de la bande germinale. / We develop a novel finite element approach for linear elasticity or Stokes-type PDEs set on a closed surface of $mathbb{R}^3$. The surface we consider is described as the zero of a sufficiently smooth level-set function. The problem can be written as the minimisation of an energy function over a constrained velocity field. Constraints areof two different types: (i) the velocity field is tangential to the surface, (ii) the surface is inextensible. This second constraint is equivalent to surface incompressibility of the velocity field. We address thisproblem in two different ways: a penalty method and a mixed method involving two Lagrange multipliers. This latter method allows us to solve the limiting case of incompressible surface flow, for which we present a novel theoretical and numerical analysis. Error estimates for the discrete solution are given andnumerical tests shows the optimality of the estimates. For this purpose, several approaches for the numerical computation of the normal and curvature of the surface are proposed. The implementation relies on the Rheolef open-source finite element library. We present numerical simulations for a biological application: the morphogenesis of Drosophila embryos, duringwhich tangential flows of a cell monolayer take place with a low surface-area variation. This phenomenon is known as germ-band extension.

No description available.

Pratiquement toutes les chambres de combustion présentent des instabilités. Par conséquent, il est nécessaire de mieux les comprendre afin de les contrôler. Une possibilité est de simuler l’écoulement réactif à l’intérieur d’une chambre de combustion grâce à la Simulation aux Grandes Echelles (SGE). Cependant la SGE est très coûteuse en terme de capacité de calcul. Une autre possibilité est de réduire la complexité du problème à une simple équation d’onde thermoacoustique (équation dite de Helmholtz), qui peut être résolue en fréquence comme un problème aux valeurs propres. Le couplage entre l’acoustique et la flamme est alors prise en compte au travers des modèles appropriés. Le principal problème de cette méthode est qu’elle repose sur l’hypothèse d’un nombre de Mach nul. Tous les phénomènes liés à l’écoulement moyen sont donc négligés. La présente thèse propose une nouvelle stratégie pour prendre en compte certains effets de l’écoulement dans un contexte à Mach nul. Dans une première partie, la manière la plus judicieuse d’imposer un élément présentant un écoulement très rapide est étudiée. La seconde partie se focalise sur le couplage entre l’acoustique et les hétérogénéités de température qui sont générées par la flamme et naturellement convectées par l’écoulement moyen. Ce phénomène est important car il est responsable du bruit indirect de combustion qui peut conduire à une instabilité thermoacoustique. Un nouveau type de condition limite (DECBC) est proposé afin de prendre en compte ce mécanisme dans un contexte de résolution de l’équation de Helmholtz à Mach nul. Dans la dernière partie, une chambre de combustion aéronautique présentant une instabilité mixte acoustique/entropique est étudiée. Le bénéfice des méthodes développées dans la présente thèse est testé et comparé à des calculs avec la SGE. Il est montré que les calculs avec un solveur de Helmholtz peuvent reproduire une instabilité de combustion complexe, et que cet outil s’avère avoir le potentiel pour prédire les instabilités afin de concevoir de nouvelles chambres de combustion. / Virtually all combustion chambers are subject to instabilities. Consequently there is a need to better understand them so as to control them. A possibility is to simulate the reactive flow within a combustor with the Large-Eddy Simulation (LES) method. However LES results come at a tremendous computational cost. Another route is to reduce the complexity of the problem to a simple thermoacoustic Helmholtz wave equation, which can be solved in the frequency domain as an eigenvalue problem. The coupling between the flame and the acoustics is then taken into account via proper models. The main drawback of this latter methodology is that it relies on the zero-Mach number assumption. Hence all phenomena inherent to mean flow effects are neglected. The present thesis aims to provide a novel strategy to introduce back some mean flow effects within the zero-Mach number framework. In a first part, the proper way to impose high-speed elements such as a turbine is investigated. The second part focuses on the coupling between acoustics and temperature heterogeneities that are naturally generated at the flame and convected downstream by the flow. Such phenomenon is important because it is responsible for indirect combustion noise that may drive a thermoacoustic instability. A Delayed Entropy Coupled Boundary Condition (DECBC) is then derived in order to account for this latter mechanism in the framework of a Helmholtz solver where the baseline flow is assumed at rest. In the last part, a realistic aero-engine combustor that features a mixed acoustic/entropy instability is studied. The methodology developed in the present thesis is tested and compared to LES computations. It is shown that computations with the Helmholtz solver can reproduce a complex combustion instability, and that this latter methodology is a potential tool to design new combustors so as to predict and avoid combustion instabilities.

Le travail de thèse présenté dans ce mémoire porte sur des méthodes d'optimisation pour la conception conjointe des nomenclatures d'une famille de produits et de sa chaîne logistique. Dans les milieux industriels comme dans les services, le contexte commercial très concurrentiel oblige les entreprises à diversifier leurs offres pour mieux répondre aux demandes de leurs clients. La gestion de cette diversité est alors une problématique centrale : comment proposer une large variété de produits pour satisfaire les besoins des clients tout en maîtrisant les coûts de production, d'inventaire et de logistique ? Les réponses à ce problème relèvent des disciplines habituellement séparées : la conception des produits, la production et la logistique. Si une majorité des approches existantes traitent ces problématiques de façon séquentielle, l'interdisciplinarité apparaît cependant comme un élément essentiel dans la gestion de la diversité. L'objectif de cette thèse est de chercher comment améliorer les interactions entre la conception de familles de produits et l'optimisation des réseaux logistiques en proposant une étape de conception intermédiaire et en développant des outils mathématiques, avec un intérêt particulier porté aux problématiques de développement durable. / This PhD thesis addresses the problem of joint bills-of-materials and supply chain design for a product family. In industry as well as in services, the highly competitive business environment obliges companies to diversify their offers to meet the demands of their customers. Then, managing diversity is a central issue: how to offer a wide variety of products to meet customer needs while controlling costs of production, inventory and logistics? Answers to theses problems are usually in separate disciplines: product design, production and logistics. If most of existing approaches tackle these problems sequentially, interdisciplinarity, however, appears as a key aspect of diversity management. The objective of this thesis is to investigate how to improve the interaction between product families design and supply chain optimization and to develop mathematical tools, with a focus on sustainable development.