Les turbines à gaz doivent satisfaire des normes d'émission polluantes toujours en baisse. La formation de polluants est directement liée à la qualité du mélange d'air et de carburant en amont du front de flamme. Ainsi, leur réduction implique une meilleure prédiction de la formation du spray et de son interaction avec l'écoulement gazeux. La Simulation aux Grandes Échelles (SGE) semble un outil numérique approprié pour étudier ces mécanismes. Le but de cette thèse est de développer des modèles phénoménologiques décrivant la phase liquide notamment le film et son atomisation en bout de lèvre d'injecteur, dans un contexte SGE. Ces modèles sont validés ou calibrés sur l'expérience académique réalisée par l'Institut für Thermische Strömungsmaschinen (ITS) de l'université technologique de Karlsruhe (KIT), et appliqués dans une configuration réelle de moteur d'hélicoptère. Dans un premier temps, le film liquide mince est décrit par une approche Lagrangienne. Les particules de film représentent un volume élémentaire de liquide adhérent à la paroi. L'équation du mouvement est donnée par l'intégration des équations de Saint-Venant sur l'épaisseur du film. La dynamique du film est donnée par le gradient de pression longitudinal, le cisaillement interfacial du gaz et la gravité. Dans un second temps, l'atomisation du film est caractérisée par la distribution de taille de gouttes du spray généré. Celle-ci est décrite par une distribution de Rosin-Rammler dont les coefficients sont paramétrés par la vitesse du gaz, la tension superficielle du liquide et l'épaisseur de la lèvre de l'injecteur. Les constantes de ce modèle, baptisé PAMELA, sont calibrées sur l'expérience du KIT-ITS. La simulation de l'expérience KIT-ITS permet de valider le modèle de film, de vérifier la robustesse du modèle PAMELA, et de comparer qualitativement l'angle du spray généré. L'application de ces modèles dans une configuration réelle partiellement instrumentée permet de valider PAMELA sans modification de ses constantes, et d'étudier leur impact sur la structure de flamme, comparé aux méthodes traditionnelles d'injection liquide.

Depuis l'identification par Brown \& Roshko, en 1974, de structures jouant un rôle majeur dans le mélange d'un écoulement turbulent, la recherche de structures cohérentes a été un des principaux axes d'étude en mécanique des fluides.Les travaux présentés dans ce manuscrit s'inscrivent dans cette voie.La première partie du manuscrit traite ainsi de l'identification de structures cohérentes. Elle se compose de trois chapitres abordant deux techniques d'identification. La Décomposition en mode dynamique (DMD), ainsi que des variantes généralisant son champ applicatif est présenté dans le premier chapitre. Cette méthode propose une représentation par modes spatiaux et temporels d'un ensemble de données. Une méthode pour la sélection de composantes particulièrement représentatives de la dynamique, i.e. présentant de bonnes qualités d'observabilité, se basant sur cette décomposition est également décrite dans ce chapitre.Le deuxième chapitre traite de la détection de structures cohérentes lagrangienne, par suivi de particules. Ces structures permettent d'identifier les frontières matérielles et apportent des éclaircissements sur les mécanismes du mélange au sein de l'écoulement considéré.Ces méthodes sont appliquées, dans le chapitre trois, au cas d'un écoulement incompressible affleurant une cavité ouverte.La seconde partie du manuscrit traite des questions de représentation et discrimination de données scientifiques.Une réponse à la question de la représentation de structures cohérentes a été la mise en place d'outils permettant la visualisation interactive de jeux de données scientifiques, qui dont la présentation fait l'objet du chapitre quatre. En particulier, l'utilisation d'objets tangibles, représentant les données dans le monde réel, permet une exploration plus efficace des ensembles de volumétriques de données scientifiques. La question d'une perception et discrimination efficace de données représentées, e.g. la différentiation entre deux valeurs proches, est abordée dans le cinquième chapitre.

Les tortues marines, espèces emblématiques des écosystèmes marins, sont de plus en plus menacées par les effets directs et indirects des activités humaines. Leur cycle de vie est complexe, partagé entre divers habitats, souvent très éloignés les uns des autres. Leur conservation nécessite donc d'identifier les habitats occupés à chaque stade de vie et les routes migratoires empruntées entre ces différents habitats. Si l'écologie spatiale des tortues adultes est relativement bien connue, notamment grâce au suivi par satellite, il n'en va pas de même pour les juvéniles qui se développent plusieurs années en milieu pélagique sans pouvoir être suivis. Dans ce contexte, les simulations numériques constituent un outil adapté pour explorer la dispersion des tortues juvéniles à partir de leurs plages de naissance. Jusqu'à présent il a le plus souvent été supposé dans ces simulations que les juvéniles dérivaient passivement avec les courants marins. Dans ce travail de thèse nous présentons STAMM (Sea Turtle Active Movement Model), un nouveau modèle de dispersion active des tortues juvéniles qui s'attache à dépasser l'hypothèse initiale d'une dérive purement passive. Dans STAMM, les juvéniles simulés se déplacent sous l'influence de la circulation océanique et d'une nage motivée par la recherche d'habitats favorables. Ce modèle est appliqué ici à l'étude de la dispersion des juvéniles de trois populations de tortues marines : les tortues luths (Dermochelys coriacea) du Pacifique Ouest et de l'Atlantique Nord-Ouest puis les tortues caouannes (Caretta caretta) de l'ouest de l'océan Indien. Nos résultats montrent que, même si la circulation océanique détermine, à grande échelle, les zones de dispersion, la prise en compte des mouvements motivés par l'habitat augmente considérablement le réalisme des simulations et impacte profondément la distribution spatiale et temporelle des individus simulés à l'intérieur de leur zone de dispersion. Les mouvements motivés par l'habitat induisent notamment des migrations saisonnières en latitude qui réduisent la mortalité par hypothermie. Ces mouvements induisent également une concentration des individus simulés dans des zones productives (comme les upwellings de bord Est) inaccessibles en dérive passive. Ces résultats questionnent la vision classique des juvéniles circulant passivement autour des gyres océaniques et devraient rapidement être pris en compte pour la mise en place de mesures de conservation ciblées visant les tortues marines juvéniles. / Sea turtles are increasingly threatened by the direct and indirect effects of human activities. Their life cycle is complex, shared between various, and often very distant, habitats. Their conservation therefore requires identifying the habitats occupied at each stage of life and the migration routes between these different habitats. While the spatial ecology of adult turtles is relatively well known, particularly through satellite monitoring, the situation is not the same for juveniles which pelagic development phase remains largely unobserved. In that context, numerical simulation constitutes an appropriate tool to explore the dispersal of juvenile sea turtles from their natal beaches. Until now, simulations were mostly performed under the assumption that juveniles disperse passively with oceanic currents. In this PhD thesis we present STAMM (Sea Turtle Active Movement Model), a new model of active dispersal that aims to go beyond the initial hypothesis of passive drift. In STAMM, juvenile sea turtles move under the influence of ocean currents and swimming movements motivated by the search for favorable habitats. This model is applied here to the study of the dispersal of juveniles from three sea turtle populations: leatherback turtles (Dermochelys coriacea) of the Western Pacific and the Northwest Atlantic Oceans, and loggerhead turtles (Caretta caretta) of the Western Indian Ocean. Our results show that, although ocean currents broadly shape juvenile dispersal areas, simulations including habitat-driven movements provide more realistic results than passive drift simulations. Habitat-driven movements prove to deeply structure the spatial and temporal distribution of juveniles. In particular, they induce seasonal latitudinal migrations that reduce cold induce mortality. They also push simulated individuals to concentrate in productive areas that cannot be accessed through pure passive drift. These results challenge the classical view of juveniles circulating passively around oceanic gyres. They should rapidly be taken into account for the implementation of targeted conservation measures concerning juvenile sea turtles.

Les méthodes de décomposition sont une application du concept de diviser pour régner en optimisation. L'idée est de décomposer un problème d'optimisation donné en une séquence de sous-problèmes plus faciles à résoudre. Bien que ces méthodes soient les meilleures pour un grand nombre de problèmes de recherche opérationnelle, leur application à des problèmes réels de grande taille présente encore de nombreux défis. Cette thèse propose des améliorations méthodologiques et algorithmiques de méthodes de décomposition. Notre approche est basée sur l'analyse convexe et l'optimisation non-différentiable. Dans la décomposition par les contraintes (ou relaxation lagrangienne) du problème de planification de production électrique, même les sous-problèmes sont trop difficiles pour être résolus exactement. Mais des solutions approchées résultent en des prix instables et chahutés. Nous présentons un moyen simple d'améliorer la structure des prix en pénalisant leurs oscillations, en utilisant en particulier une régularisation par variation totale. La consistance de notre approche est illustrée sur des problèmes d'EDF. Nous considérons ensuite la décomposition par les variables (ou de Benders) qui peut avoir une convergence excessivement lente. Avec un point de vue d'optimisation non-différentiable, nous nous concentrons sur l'instabilité de l'algorithme de plans sécants sous-jacent à la méthode. Nous proposons une stabilisation quadratique de l'algorithme de Benders, inspirée par les méthodes de faisceaux en optimisation convexe. L'accélération résultant de cette stabilisation est illustrée sur des problèmes de conception de réseau et de localisation de plates-formes de correspondance (hubs). Nous nous intéressons aussi plus généralement aux problèmes d'optimisation convexe non-différentiable dont l'objectif est coûteux à évaluer. C'est en particulier une situation courante dans les procédures de décomposition. Nous montrons qu'il existe souvent des informations supplémentaires sur le problème, faciles à obtenir mais avec une précision inconnue, qui ne sont pas utilisées dans les algorithmes. Nous proposons un moyen d'incorporer ces informations incontrôlées dans des méthodes classiques d'optimisation convexe non-différentiable. Cette approche est appliquée avec succès à desproblèmes d'optimisation stochastique. Finalement, nous introduisons une stratégie de décomposition pour un problème de réaffectation de machines. Cette décomposition mène à une nouvelle variante de problèmes de conditionnement vectoriel (vectorbin packing) où les boîtes sont de taille variable. Nous proposons des heuristiques efficaces pour ce problème, qui améliorent les résultats de l'état de l'art du conditionnement vectoriel. Une adaptation de ces heuristiques permet de construire des solutions réalisables au problème de réaffectation de machines de Google. / Decomposition methods are an application of the divide and conquer principle to large-scale optimization. Their idea is to decompose a given optimization problem into a sequence of easier subproblems. Although successful for many applications, these methods still present challenges. In this thesis, we propose methodological and algorithmic improvements of decomposition methods and illustrate them on several operations research problems. Our approach heavily relies on convex analysis and nonsmooth optimization. In constraint decomposition (or Lagrangian relaxation) applied to short-term electricity generation management, even the subproblems are too difficult to solve exactly. When solved approximately though, the obtained prices show an unstable noisy behaviour. We present a simple way to improve the structure of the prices by penalizing their noisy behaviour, in particular using a total variation regularization. We illustrate the consistency of our regularization on real-life problems from EDF. We then consider variable decomposition (or Benders decomposition), that can have a very slow convergence. With a nonsmooth optimization point of view on this method, we address the instability of Benders cutting-planes algorithm. We present an algorithmic stabilization inspired by bundle methods for convex optimization. The acceleration provided by this stabilization is illustrated on network design andhub location problems. We also study more general convex nonsmooth problems whose objective function is expensive to evaluate. This situation typically arises in decomposition methods. We show that it often exists extra information about the problem, cheap but with unknown accuracy, that is not used by the algorithms. We propose a way to incorporate this coarseinformation into classical nonsmooth optimization algorithms and apply it successfully to two-stage stochastic problems.Finally, we introduce a decomposition strategy for the machine reassignment problem. This decomposition leads to a new variant of vector bin packing problems, where the bins have variable sizes. We propose fast and efficient heuristics for this problem that improve on state of the art results of vector bin packing problems. An adaptation of these heuristics is also able to generate feasible solutions for Google instances of the machine reassignment problem.

Cette thèse comporte deux parties. Dans la première partie on étudie le motif de Chow d’un fibré en quadriques de dimension relative impaire sur une surface. On montre que ce motif admet une décomposition qui fait intervenir le motif de Prym du revêtement double de la courbe discriminante. Dans la deuxième partie on s’intéresse à des fibrations lagrangiennes, obtenues comme jacobiennes intermédiaires relatives des familles de variétés de Fano de dimension trois contenant une surface K3 fixée, et à l’existence d’une compactification symplectique. Dans un cas particulier, on étudie une compactification partielle en utilisant des calculs avec le logiciel Macaulay2. / This thesis consists of two parts. In the first part we study the Chow motive of a quadric bundle of odd relative dimension over a surface. We show that this motive admits a decomposition which involves the Prym motive of the double covering of the discriminant curve.In the second part, we consider Lagrangian fibrations, obtained as relative intermediate Jacobians of families of Fano threefolds containing a fixed K3 surface, and the existence of a symplectic compactification. In a particular case, we study a partial compactification using calculations with the software system Macaulay2.

Les travaux présentés dans ce manuscrit portent sur la conception des lignes de désassemblageen contexte incertain. Une ligne de désassemblage consiste en unesuccession de postes de travail où les tâches sont exécutées séquentiellement au niveau de chaque poste. La conception d'un tel système, de revalorisationdes produits en fin de vie, peut être ramenée à un problème d'optimisation combinatoire.Ce dernier cherche à obtenir une configuration permettant d'optimiser certains objectifs enrespectant des contraintes techniques, économiques et écologiques.Dans un premier temps, nous décrivons les activités principales de la revalorisation des produitsen fin de vie, en particulier le désassemblage. Puis, après présentation des travaux de la littératureportant sur la prise en compte des incertitudes des durées opératoires lors de la conception des lignesde production, nous nous focalisons sur l'étude des incertitudes des durées opératoires des tâches de désassemblage.Ainsi, nous présentons trois modélisations principales avec leurs approches de résolution.La première s'intéresse à la minimisation des arrêts de la ligne causés par les incertitudes des durées des opérationsde désassemblage. La deuxième cherche à garantir un niveau opérationnel de la ligne lié à sa cadence de fonctionnement.Le but de la troisième modélisation est l'intégration des problématiques de conception des ligneset de séquencement des tâches de désassemblage. Enfin, les performances des méthodes de résolutionproposées sont présentées en analysant les résultats d'optimisation sur un ensemble d'instances de taille industrielle. / This thesis is dedicated to the problem of disassembly line design in uncertain context. A disassembly linecan be represented as a succession of workstations where tasks are performed sequentially at each workstation.The design of such a product recovery system can be reduced to a combinatorial optimization problem which seeksa line configuration that optimizes certain objectives under technical, economical and environmental constraints.We begin by describing the principal product recovery activities especially disassembly. Then, after a literaturereview on the design of production lines under uncertainty of task processing times, we focus our study on the consideration of the disassembly task time uncertainties. Hence, we present three main models as well as the associatedsolution approaches. The first one is interested in minimizing the line stoppages caused by the task processing timeuncertainties. The second one seeks to guarantee an operational level closely related with the line speed. The goal of thethird model is to integrate the line design and sequencing problems. At last, the performances of the proposed solutionapproaches are presented by analyzing the optimization results on a set of instances of industrial size.

Les céramiques sont couramment utilisées depuis les années 1960 comme matériaux constitutifs de blindages. En effet, grâce à leurs très bonnes propriétés physiques et mécaniques, elles permettent, pour un même niveau de protection, un gain de masse important par rapport aux blindages métalliques. Cependant, la microstructure d’une céramique peut avoir une forte influence sur sa résistance à l’impact. Le but de cette thèse est, à partir d’essais de caractérisation et en se basant sur l’utilisation de quatre nuances de carbure de silicium présentant des microstructures différentes, d’éclaircir les liens entre microstructure et performance à l’impact. Les campagnes expérimentales de compression dynamique et d’écaillage sont basées sur une utilisation innovante du moyen GEPI installé au CEA Gramat. Pour l’étude du comportement en compression dynamique des céramiques, il a permis d’utiliser la technique d’analyse lagrangienne et ainsi de remonter à l’évolution de la résistance des matériaux au cours du chargement. Pour les essais d’écaillage, il a permis, entre autres, une étude de la sensibilité à la vitesse de déformation de la résistance en traction dynamique. La caractérisation de la fragmentation dynamique est quant à elle basée sur des essais d’impact sur la tranche. Un essai innovant d’impact sur céramique préalablement fragmentée a également été dimensionné et réalisé. Ces différents essais expérimentaux ont permis de mettre en évidence et de comprendre l’influence de la microstructure du matériau sur son comportement face aux différents types de sollicitations. L’ensemble des résultats expérimentaux a été comparé à des simulations numériques permettant de valider les lois de comportement utilisées. Le modèle de fragmentation des matériaux fragiles DFH (Denoual-Forquin-Hild) a ainsi montré de très bonnes capacités à simuler le comportement des céramiques sous chargement de traction dynamique (écaillage et fragmentation) / Since the sixties, ceramics are commonly used as armour materials. Indeed, thanks to their interesting physical and mechanical properties, they allow a significant weight benefit in comparison to monolithic steel plate armours. However, the microstructure of the ceramic may have a strong influence on its penetration resistance. Based on characterisation tests and on the use of four silicon carbide grades, this work aims to highlight the links between the microstructure and the ballistic efficiency. Experimental compressive and spalling tests are based on the use of the GEPI device. For studying the compressive dynamic behaviour, it allows using the lagrangian analysis method and characterising the yield strength of the material. For studying the tensile dynamic behaviour, it allows assessing the strain-rate sensitivity of the spall strength. An analysis of the fragmentation process is performed based on Edge-On Impact tests. Moreover, an innovating impact test on fragmented ceramics has been designed and performed. The different experimental results allow a better understanding of the influence of the ceramic microstructure on its behaviour under the different loadings. All the experimental data have been compared to numerical results allowing validating the constitutive models. The DFH (Denoual-Forquin-Hild) damage model of brittle materials showed very good capacities to simulate the tensile dynamic behaviour of ceramics (spalling and fragmentation)

Les turbines à gaz doivent satisfaire des normes d'émission polluantes toujours en baisse. La formation de polluants est directement liée à la qualité du mélange d'air et de carburant en amont du front de flamme. Ainsi, leur réduction implique une meilleure prédiction de la formation du spray et de son interaction avec l'écoulement gazeux. La Simulation aux Grandes Échelles (SGE) semble un outil numérique approprié pour étudier ces mécanismes. Le but de cette thèse est de développer des modèles phénoménologiques décrivant la phase liquide notamment le film et son atomisation en bout de lèvre d'injecteur, dans un contexte SGE. Ces modèles sont validés ou calibrés sur l'expérience académique réalisée par l'Institut für Thermische Strömungsmaschinen (ITS) de l'université technologique de Karlsruhe (KIT), et appliqués dans une configuration réelle de moteur d'hélicoptère. Dans un premier temps, le film liquide mince est décrit par une approche Lagrangienne. Les particules de film représentent un volume élémentaire de liquide adhérent à la paroi. L'équation du mouvement est donnée par l'intégration des équations de Saint-Venant sur l'épaisseur du film. La dynamique du film est donnée par le gradient de pression longitudinal, le cisaillement interfacial du gaz et la gravité. Dans un second temps, l'atomisation du film est caractérisée par la distribution de taille de gouttes du spray généré. Celle-ci est décrite par une distribution de Rosin-Rammler dont les coefficients sont paramétrés par la vitesse du gaz, la tension superficielle du liquide et l'épaisseur de la lèvre de l'injecteur. Les constantes de ce modèle, baptisé PAMELA, sont calibrées sur l'expérience du KIT-ITS. La simulation de l'expérience KIT-ITS permet de valider le modèle de film, de vérifier la robustesse du modèle PAMELA, et de comparer qualitativement l'angle du spray généré. L'application de ces modèles dans une configuration réelle partiellement instrumentée permet de valider PAMELA sans modification de ses constantes, et d'étudier leur impact sur la structure de flamme, comparé aux méthodes traditionnelles d'injection liquide. / Aeronautical gas turbines need to satisfy growingly stringent demands on pollutant emission. Pollutant emissions are directly related to the quality of fuel air mixing prior to combustion. Therefore, their reduction relies on a more accurate prediction of spray formation and interaction of the spray with the gaseous turbulent flow field. Large-Eddy Simulation (LES) seems an adequate numerical tool to predict these mechanisms. The objectives of this thesis is to develop phenomenological models describing the liquid phase, in particular the film and its atomization at the injector atomizing lips, in the context of LES. These models are validated or calibrated on the academic experiment performed at Institut für Thermische Strömungsmaschinen (ITS) from the Karlsruhe Institute of Technology (KIT), and applied to a helicopter engine real configuration. In a first step, the thin liquid film is described by a Lagangian approach. Film particles represent an elementary volume of liquid at the wall surface. The equation of motion is given by integrating the Saint-Venant equations over the film thickness. The film dynamics derives from the pressure gradient, the interfacial shear and gravity. In a second step, the film breakup is characterized by the drop size distribution of the spray. The former one is described by a Rosin-Rammler distribution, whose coefficients depend on the gas velocity, the liquid surface tension and the atomizing edge thickness of the injector. The model, labelled PAMELA, is calibrated from the KIT-ITS experiment. The simulation of the KIT-ITS experiment allows to validate the film model, to check PAMELA robustness, and to compare qualitatively the spray angle. The application of these models in a real configuration allows to check PAMELA robustness without constants modification, and to study their impact on the flame structure, in comparison with usual methods of liquid injection.

Dans cette thèse, l’étude des interactions entre des particules ultrafines émises par les pots d’échappement et l’écoulement de sillage créé par le véhicule émetteur a été réalisée principalement selon une approche numérique. Une campagne expérimentale a été conduite à des fins de validation. L’objet de la thèse vise à comprendre l’impact des particules issues des pots d’échappement sur l’environnement proche tant du côté piéton que du côté des passagers des véhicules suiveurs. Pour cela, l’écoulement du fluide a été traité avec une approche eulérienne type URANS (Unsteady Reynolds Average Navier-Stokes) combinée à un suivi lagrangien pour les nanoparticules. En effet, cette thèse est conduite en parallèle d’un projet collaboratif financé par l’ADEME (CAPTIHV) dont le but est d’évaluer la qualité de l’air des habitacles des véhicules automobiles, et en particulier de l’infiltration des particules ultrafines issues du trafic environnant. L’étude de la dispersion des particules fines en écoulements turbulents nécessite une analyse fine des structures turbulentes qui s’y développent. Notre étude numérique a donc consisté, en premier lieu, à analyser cette dispersion dans le cas d’un écoulement de sillage classique à l’aval d’un cylindre. Cela nous a permis de caractériser la dynamique d’interactions de nanoparticules solides de carbone avec les structures tourbillonnaires en considérant l’impact de la turbulence et de la diffusion brownienne. Cela a permis d’évaluer l’influence des principaux mécanismes influençant la dispersion. Les résultats de ces simulations nous ont permis de sélectionner les mécanismes/forces importants pouvant influencer la dispersion de telles particules dans le sillage d’un véhicule automobile ; Cela nous a facilité la mise en place et l’analyse des simulations relativement plus complexes de l’aérodynamique du corps d’Ahmed à culot droit en présence des nanoparticules simulant les suies des gaz d’échappement. Les interactions des particules ultrafines avec les structures tourbillonnaires se créant dans le sillage des véhicules ont été évaluées à partir de profils de concentrations et les coefficients de dispersions transversales. La dernière étape a consisté en une campagne d’essais en soufflerie qui nous a permis de caractériser les champs de vitesses moyens et turbulents ainsi que les champs de concentrations particulaires à l’aval du véhicule pour valider les résultats numériques / In this thesis, the study of the interactions between ultrafine particles emitted by the exhaust pipes and the wake flow generated by the emitting vehicle was carried out mainly using a numerical approach. An experimental campaign was conducted for validation purpose. The goal of the thesis is to understand the impact of exhaust particles on the surrounding environment on both the pedestrian and the passengers of the following vehicles. For this purpose, the fluid flow was resolved with an Eulerian type URANS model (Unsteady Reynolds Average Navier-Stokes) combined to the Lagrangian approach for the nanoparticles trajectories calculation. This thesis is conducted simultaneously with a collaborative project funded by ADEME (CAPTIHV) whose purpose is to assess the air quality of automotive car cabins, and particulate infiltration from the surrounding traffic in particular of ultrafine particles. The study of the dispersion of fine particles in turbulent flows requires a fine analysis of the turbulent structures that develop in such flows. Our numerical study therefore consisted, first, in analyzing this dispersion in the case of a classic wake flow downstream of a cylinder. This enabled us to characterize the interaction of solid carbon nanoparticles with vortical structures evaluating at the same time the impact of turbulence and Brownian diffusion. This allowed determining the influence of the main mechanisms influencing nanoparticles dispersion. In a second step, we replaced the cylinder configuration by a simplified geometry of a motor vehicle, Ahmed body configuration. Therefore, simulations with and without of particles presence have been conducted and have allowed to highlight the swirls structures and to characterize the particles dispersion through particle concentration profiles and the particles dispersion coefficients. The results of these simulations allowed us determining the important mechanisms / forces that can influence the dispersion of such particles in the wake of a ground vehicle; this facilitated the implementation and analysis of relatively more complex simulations of the aerodynamics of the square back Ahmed body in the presence of nanoparticles simulating soot from the exhaust gases. The interactions of ultrafine particles with vortical structures appearing in the wake of vehicles were evaluated from concentration profiles and transverse dispersion coefficients. The final step was a wind tunnel experimental campaign that allowed us to characterize the average and turbulent velocity fields as well as the particle concentration fields downstream of the vehicle to validate the numerical results

Notre sujet de recherche porte sur la résolution du problème de transport avec coûts fixes (FCTP). Le problème de transport classique consiste à déterminer le schéma optimal de distribution dans un réseau. Le réseau est divisé en deux sous-ensembles de sommets : les origines caractérisées par une offre et les destinations caractérisées par une demande. À chaque arc reliant une origine et une destination, est associé un coût variable. L'objectif est de satisfaire toutes les demandes en minimisant la somme des coûts variables de transport. Dans le FCTP, il y a aussi des coûts fixes associés à tous les arcs, en supplément de tout ce qui décrit un problème de transport classique. Ainsi, à chaque arc, est associé un coût variable et un coût fixe qui est considéré si et seulement si l'arc est utilisé. L'objectif est désormais de minimiser la somme totale des coûts, variables et fixes. Le FCTP nous confronte donc à un modèle différent et plus complexe. La complexité de résolution est accrue pour les instances de grande taille. Dans ce mémoire, nous étudions et présentons une nouvelle méthode de résolution pour les instances de grande taille du FCTP. Il s'agit d'une méthode de décomposition lagrangienne qui utilise la relaxation lagrangienne et un algorithme de sous-gradient pour trouver une borne inférieure au problème global. Nous avons intégré à la méthode une heuristique lagrangienne, incluant une procédure de ``slope scaling'' afin d'améliorer notre algorithme de sous-gradient et le résultat final de la méthode. À l'issue de notre processus de résolution, nous trouvons, pour certaines instances de grande taille, un moyen d'améliorer la solution proposée par CPLEX pour le FCTP en donnant comme paramètre à CPLEX la solution finale de notre méthode. / Our research topic focuses on solving the fixed charge transportation problem (FCTP). The classic transportation problem is to determine the optimal distribution pattern in a network. The network is divided into two subsets of vertices : the origins characterized by a supply and the destinations characterized by a demand. Each arc connecting an origin and a destination has a variable cost associated with it. The objective is to satisfy all demands while minimizing the sum of variable transportation costs. In FCTP, there are also fixed costs associated with all arcs, in addition to all others things that describe a typical transportation problem. So, each arc is associated a variable cost and a fixed cost which is considered if and only if the arc is used. The objective is now to minimize the total sum of costs, variable and fixed. The FCTP therefore confronts us with a different and more complex model. The resolution complexity is even increased for large instances. In this thesis, we study and present a new resolution method for large FCTP instances. This is a lagrangian decomposition method which uses lagrangian relaxation and a subgradient algorithm to find a lower bound to the global problem. We have integrated into the method a lagrangian heuristic, including a “slope scaling” procedure in order to improve our sub-gradient algorithm and the final result of the method. At the end of our resolution process, we find, for some large instances, a way to improve the solution proposed by CPLEX for the FCTP by giving as parameter to CPLEX the final solution of our method.