L'informatique a changé profondément les aspects méthodologiques du processus de découverte dans les différents domaines du savoir. Les chercheurs ont à leur disposition aujourd'hui de nouvelles capacités qui permettent d'envisager la résolution de nouveaux problèmes. Les plates-formes parallèles et distribués composées de ressources partagés entre différents participants peuvent rendre ces nouvelles capacités accessibles à tout chercheur et offre une puissance de calcul qui a été limitée jusqu'à présent, aux projets scientifiques les plus grands (et les plus riches). Dans ce document qui regroupe les résultats obtenus pendant mon doctorat, nous explorons quatre facettes différentes de la façon dont les organisations s'engagent dans une collaboration sur de plates-formes parallèles et distribuées. En utilisant des outils classiques de l'analyse combinatoire, de l'ordonnancement multi-objectif et de la théorie des jeux, nous avons montré comment calculer des ordonnancements avec un bon compromis entre les résultats obtenu par les participants et la performance globale de la plate-forme. En assurant des résultats justes et en garantissant des améliorations de performance pour les différents participants, nous pouvons créer une plate-forme efficace où chacun se sent toujours encourager à collaborer et à partager ses ressources. Tout d'abord, nous étudions la collaboration entre organisations égoïstes. Nous montrons que le comportement égoïste entre les participants impose une borne inférieure sur le makespan global. Nous présentons des algorithmes qui font face à l'égoïsme des organisations et qui présentent des résultats équitables. La seconde étude porte sur la collaboration entre les organisations qui peuvent tolérer une dégradation limitée de leur performance si cela peut aider à améliorer le makespan global. Nous améliorons les bornes d'inapproximabilité connues sur ce problème et nous présentons de nouveaux algorithmes dont les garanties sont proches de l'ensemble de Pareto (qui regroupe les meilleures solutions possibles). La troisième forme de collaboration étudiée est celle entre des participants rationnels qui peuvent choisir la meilleure stratégie pour leur tâches. Nous présentons un modèle de jeu non coopératif pour le problème et nous montrons comment l'utilisation de "coordination mechanisms" permet la création d'équilibres approchés avec un prix de l'anarchie borné. Finalement, nous étudions la collaboration entre utilisateurs partageant un ensemble de ressources communes. Nous présentons une méthode qui énumère la frontière des solutions avec des meilleurs compromis pour les utilisateurs et sélectionne la solution qui apporte la meilleure performance globale. / Computer science is deeply changing methodological aspects of the discovery process in different areas of knowledge. Researchers have at their disposal new capabilities that can create novel research opportunities. Parallel and distributed platforms composed of resources shared between different participants can make these new capabilities accessible to every researcher at every level, delivering computational power that was restricted before to bigger (and wealthy) scientific projects. This work explores four different facets of the rules that govern how organizations engage in collaboration on modern parallel and distributed platforms. Using classical combinatorial tools, multi-objective scheduling and game-theory, we showed how to compute schedules with good trade-offs between the results got by the participants and the global performance of the platform. By ensuring fair results and guaranteeing performance improvements for the participants, we can create an efficient platform where everyone always feels encouraged to collaborate and to share its resources. First, we study the collaboration between selfish organizations. We show how the selfish behavior between the participants imposes a lower bound on the global makespan. We present algorithms that cope with the selfishness of the organizations and that achieve good fairness in practice. The second study is about collaboration between organizations that can tolerate a limited degradation on their performance if this can help ameliorate the global makespan. We improve the existing inapproximation bounds for this problem and present new algorithms whose guarantees are close to the Pareto set. The third form of collaboration studied is between rational participants that can independently choose the best strategy for their jobs. We present a non-cooperative game-theoretic model for the problem and show how coordination mechanisms allow the creation of approximate pure equilibria with bounded price of anarchy. Finally, we study collaboration between users sharing a set of common resources. We present a method that enumerates the frontier of best compromise solutions for the users and selects the solution that brings the best value for the global performance function.

La mécanique des fluides numérique a permis d'optimiser de nombreux systèmes dont, notamment, les moteurs d'avions. Dans l'industrie aéronautique, les calculs numériques d'écoulements sont principalement limités à des approches stationnaires de par le coût prohibitif des simulations instationnaires. Néanmoins, les écoulements qui se développent dans les machines tournantes, à savoir les principaux composants d'un moteur d'avion, sont majoritairement périodiques en temps. En partant de cette hypothèse de périodicité temporelle, des approches dites spectrales en temps ont vus le jour il y a plus de quinze ans. Elles restent principalement limitées à des écoulements mono-fréquentiels, à savoir composés d'une seule fréquence de base et de ses harmoniques. Récemment, une méthode d'équilibrage harmonique multi-fréquentielle a été développée et implémentée dans le code de calcul elsA, élargissant le champ des applications possibles. En particulier, l'étude de l'aéroélasticité des machines tournantes multi-étagées devient alors envisageable.Cette thèse se propose d'appliquer la méthode d'équilibrage harmonique multi-fréquentielle pour étudier l'aéroélasticité d'une configuration nouvelle de moteur d'avion: les doublets d'hélices contra-rotatives. La méthode est tout d'abord validée analytiquement et numériquement sur des cas tests linéaires et non-linéaires avec succès. Deux problèmes sont soulevés pour l'utilisation d'une telle méthode sur des configurations aéroélastiques arbitraires: le conditionnement du terme source et la convergence de la méthode. Des approches originales ont été développées afin d'améliorer le conditionnement et de fournir une estimation a priori du nombre d'harmoniques nécessaire pour obtenir un certain niveau de convergence. La méthode d'équilibrage harmonique est ensuite validée sur un cas standard d'aéroélasticité des machines tournantes et montre des résultats très proches de ceux expérimentaux. L'applicabilité de la méthode est finalement démontrée pour la simulation de l'aéroélasticité des doublets d'hélices contra-rotatives. / Computational Fluid Dynamics (CFD) has allowed the optimization of many configurations among which aircraft engines. In the aeronautical industry, CFD is mostly restricted to steady approaches due to the high computational cost of unsteady simulations. Nevertheless, the flow field across the rotating parts of aircraft engines, namely turbomachinery blades, is essentially periodic in time. Years ago, Fourier-based time methods have been developed to take advantage of this time periodicity. However, they are, for the most part, restricted to mono-frequential flow fields. This means that only a single base-frequency and its harmonics can be considered. Recently, a multi-frequential Fourier-based time method, namely the multi-frequential Harmonic Balance (HB), has been developed and implemented into the elsA CFD code, enabling new kinds of applications as, for instance, the aeroelasticity of multi-stage turbomachinery.The present PhD thesis aims at applying the HB approach to the aeroelasticity of a new type of aircraft engine: the contra-rotating open rotor. The method is first validated on analytical, linear and non-linear numerical test problems. Two issues are raised, which prevent the use of such an approach on arbitrary aeroelastic configurations: the conditioning of the multi-frequential HB source term and the convergence of the method. Original methodologies are developed to improve the condition number of the simulations and to provide a priori estimates of the number of harmonics required to achieve a given convergence level. The HB method is then validated on a standard configuration for turbomachinery aeroelasticity. The results are shown to be in fair agreement with the experimental data. The applicability of the method is finally demonstrated for aeroelastic simulations of contra-rotating open rotors.

L'analyse et la prévision du comportement des réseaux de transport sont aujourd'hui des éléments cruciaux pour la mise en place de politiques de gestion territoriale. La simulation informatique du trafic routier est un outil puissant permettant de tester des stratégies de gestion avant de les déployer dans un contexte opérationnel. La simulation du trafic à l'échelle d'un ville requiert cependant une puissance de calcul très importante, dépassant les capacité d'un seul ordinateur.Dans cette thèse, nous étudions des méthodes permettant d'effectuer des simulations de trafic multi-agent à large échelle. Nous proposons des solutions permettant de distribuer l'exécution de telles simulations sur un grand nombre de coe urs de calcul. L'une d'elle distribue directement les agents sur les coeurs disponibles, tandis que la seconde découpe l'environnement sur lequel les agents évoluent. Les méthodes de partitionnement de graphes sont étudiées à cet effet, et nous proposons une procédure de partitionnement spécialement adaptée à la simulation de trafic multi-agent. Un algorithme d'équilibrage de charge dynamique est également développé, afin d'optimiser les performances de la distribution de la simulation microscopique.Les solutions proposées ont été éprouvées sur un réseau réel représentant la zone de Paris-Saclay.Ces solutions sont génériques et peuvent être appliquées sur la plupart des simulateurs existants.Les résultats montrent que la distribution des agents améliore grandement les performances de la simulation macroscopique, tandis que le découpage de l'environnement est plus adapté à la simulation microscopique. Notre algorithme d'équilibrage de charge améliore en outre significativement l'efficacité de la distribution de l'environnement / Nowadays, analysis and prediction of transport network behavior are crucial elements for the implementation of territorial management policies. Computer simulation of road traffic is a powerful tool for testing management strategies before deploying them in an operational context. Simulation of city-wide traffic requires significant computing power exceeding the capacity of a single computer.This thesis studies the methods to perform large-scale multi-agent traffic simulations. We propose solutions allowing the distribution of such simulations on a large amount of computing cores.One of them distributes the agents directly on the available cores, while the second splits the environment on which the agents evolve. Graph partitioning methods are studied for this purpose, and we propose a partitioning procedure specially adapted to the multi-agent traffic simulation. A dynamic load balancing algorithm is also developed to optimize the performance of the microscopic simulation distribution.The proposed solutions have been tested on a real network representing the Paris-Saclay area.These solutions are generic and can be applied to most existing simulators.The results show that the distribution of the agents greatly improves the performance of the macroscopic simulation, whereas the environment distribution is more suited to microscopic simulation. Our load balancing algorithm also significantly improves the efficiency of the environment based distribution

Pour augmenter la durée de vie des réseaux de capteurs sans fil, une solution est d'améliorer l'efficacité énergétique des protocoles de communication. Le regroupement des nœuds du réseau de capteurs sans fil en cluster est l'une des meilleures méthodes. Cette thèse présente propose plusieurs améliorations en modifiant les paramètres du protocole de référence LEACH. Pour améliorer la distribution énergétique des "cluster-heads", nous proposons deux protocoles de clustering centralisés k-LEACH et sa version optimisée k-LEACH-VAR. Un algorithme distribué, appelé e-LEACH, est également proposé pour réduire l'échange d'information périodique entre les nœuds et la station de base lors de l'élection des "cluster-heads". Par ailleurs, le concept l'équilibrage énergétique est introduit dans les métriques d'élection pour éviter les surcharges des nœuds. Ensuite, nous présentons une version décentralisée de k-LEACH qui, en plus des objectifs précédents, intègre la consommation d'énergie globale du réseau. Ce protocole, appelé, k-LEACH-C2D, vise également à favoriser la scalabilité du réseau. Pour renforcer ce dernier et l'autonomie des réseaux, les deux protocoles de routage "multi-hop" probabiliste, dénotés FRSM et CB-RSM construisent des chemins élémentaires entre les "cluster-heads" et la station de base. Le protocole CB-RSM forme une hiérarchie des "cluster-heads" pendant la phase de formation des clusters, en mettant un accent sur l'auto-ordonnancement et l'auto-organisation entre les "cluster-heads" pour rendre les réseaux le plus "scalable". Ces différents protocoles reposent sur l'idée de base que les nœuds ayant l'énergie résiduelle la plus élevée et la plus faible variance de consommation de l'énergie deviennent "cluster-head". Nous constantans le rôle central de la consommation du nœud dans nos différentes propositions. Ce point fera l'objet de la dernière partie de cette thèse. Nous proposons une méthodologie pour caractériser expérimentalement la consommation d'un nœud. Les objectifs visent à mieux appréhender la consommation pour différentes séquences d'état du nœud. Enfin, nous proposons un modèle global de la consommation du nœud. / To increase the lifetime of wireless sensor networks, a solution is to improve the energy efficiency of the communication's protocol. The grouping of nodes in the wireless sensor network clustering is one of the best methods. This thesis proposes several improvements by changing the settings of the reference protocol LEACH. To improve the energy distribution of "cluster-heads", we propose two centralized clustering protocols LEACH and k-optimized version k-LEACH-VAR. A distributed algorithm, called e-LEACH, is proposed to reduce the periodic exchange of information between the nodes and the base station during the election of "cluster-heads". Moreover, the concept of energy balance is introduced in metric election to avoid overloading nodes. Then we presented a decentralized version of k-LEACH, which in addition to the previous objectives, integrates the overall energy consumption of the network. This protocol, called k-LEACH-C2D, also aims to promote the scalability of the network. To reinforce the autonomy and networks, both routing protocols "multi-hop" probability, denoted CB-RSM and FRSM build elementary paths between the "cluster-heads" and elected the base station. The protocol, CB-RSM, forms a hierarchy of "cluster-heads" during the training phase clusters, with an emphasis on self-scheduling and self-organization between "cluster-heads" to make the networks more scalable. These protocols are based on the basic idea that the nodes have the highest residual energy and lower variance of energy consumption become "cluster-head". We see the central role of consumption of the node in our proposals. This point will be the last part of this thesis. We propose a methodology to characterize experimentally the consumption of a node. The objectives are to better understand the consumption for different sequences of the node status. In the end, we propose a global model of the consumption of the node.

Face à la croissance exponentielle des réseaux mobiles très haut débit, les opérateurs de téléphonie mobile se sont lancé dans le déploiement des réseaux dits hiérarchiques (HetNet), composés par des sous-réseaux avec des caractéristiques divergentes en termes de type des cellules déployées et des technologies d’accès radio utilisées. Avec ce caractère hétérogène des réseaux cellulaire, l’exploitation de ces derniers devienne de plus en plus compliquée et coûteuse impliquant le déploiement, la configuration et la reconfiguration de stations de base et d’équipements de différentes caractéristiques. Ainsi, l’intégration dans les réseaux HetNet de fonctionnalités d’auto-configuration automatisant et simplifiant l’exploitation des réseaux deviennent une demande forte des opérateurs. Cette thèse a pour objectif l’étude et le développement de solutions de gestion dynamique de l’équilibrage de charges entre les différentes couches composant un même HetNet, pour une expérience utilisateur (QoE) améliorée. Dans ce contexte, une classe des algorithmes d’équilibrage de charges dite ‘équilibrage de charges par adaptation dynamique des paramètres de la procédure de handover’ est étudiée. Pour commencer, nous développons un modèle théorique basé sur des solutions et des outils de la géométrie stochastique et incorporant le caractère hétérogène des réseaux cellulaires. Ensuite nous exploitons ce modèle pour introduire des algorithmes d’adaptation des paramètres de handover basés sur la maximisation de la puissance reçue et du rapport signal/brouillage plus bruit (SINR). Nous exploitons ces résultats pour implémenter et étudier, par simulation à évènements discrets, des algorithmes d’équilibrage de charges dans le contexte des réseaux LTE HetNet auto-organisés basés sur les spécifications 3GPP. Ces travaux soulignent l’importance de l’équilibrage de charges afin de booster les performances des réseaux cellulaires en termes de débit global transmis, perte de paquets de données et utilisation optimisée des ressources radio. / High demands on mobile networks provide a fresh opportunity to migrate towardsmulti-tier deployments, denoted as heterogeneous network (HetNet), involving a mix of cell types and radio access technologies working together seamlessly. In this context, network optimisation functionalities such as load balancing have to be properly engineered so that HetNet benefit are fully exploited. This dissertation aims to develop tractable frameworks to model and analyze load balancing dynamics while incorporating the heterogeneous nature of cellular networks. In this context we investigate and analyze a class of load balancingstrategies, namely adaptive handover based load balancing strategies. These latter were firstly studied under the general heading of stochastic networks using independent and homogeneous Poisson point processes based network model. We propose a baseline model to characterize rate coverage and handover signalling in K-tier HetNet with a general maximum power based cell association and adaptive handover strategies. Tiers differ in terms of deployment density and cells characteristics (i.e. transmit power, bandwidth, and path loss exponent). One of the main outcomes is demonstrating the impact of offloading traffic from macro- to small-tier. This impact was studied in terms of rate coverage and HO signalling. Results show that enhancement in rate coverage is penalized by HO signalling overhead. Then appropriate algorithms of LB based adaptive HO are designed and their performance is evaluated by means of extensive system level simulations. These latter are conducted in 3GPP defined scenarios, including representation of mobility procedures in both connectedstate. Simulation results show that the proposed LB algorithms ensure performance enhancement in terms of network throughput, packet loss ratio, fairness and HO signalling.

Ces travaux s'articulent autour du calcul des solutions périodiques dans les systèmes dynamiques non linéaires, au moyen de méthodes numériques de continuation. La recherche de solutions périodiques se traduit par un problème avec conditions aux limites périodiques, pour lequel nous avons implémenté deux méthodes d'approximation : - Une méthode spectrale dans le domaine fréquentiel, l'équilibrage harmonique d'ordre élevé, qui repose sur une formulation quadratique des équations. Nous proposons en outre une extension de cette méthode aux cas de non-linéarités non rationnelles. - Une méthode pseudo-spectrale dans le domaine temporel, la collocation à l'aide fonctions polynômiales par morceaux. Ces méthodes transforment le problème continu en un système d'équations algébriques non linéaires, dont les solutions sont calculées par continuation à l'aide de la méthode asymptotique numérique. L'ensemble de ces outils, complétés d'une analyse linéaire de stabilité, sont intégrés au code de calcul MANLAB. Applications : Un modèle physique non-régulier de clarinette est étudié en détail : à partir de la branche de solutions statiques et ses bifurcations, on calcule les différentes branches de solutions périodiques, ainsi que leur stabilité et leurs bifurcations. Ce modèle est ensuite adapté au cas du saxophone, pour lequel on intègre une caractérisation acoustique expérimentale, afin de mieux tenir compte de la géométrie complexe de l'instrument. Enfin, nous étudions un modèle physique simplifié de violon, avec une non-régularité liée frottement de Coulomb. / Periodic solutions of nonlinear dynamical systems are the focus of this work. We compute periodic solutions through a BVP formulation, solved with two numerical methods: - a spectral method, in the frequency domain: the hogh-order Harmonic Balance Method, using a quadratic formulation of the original equations. We also propose an extension to nonrational nonlinearities. - a pseudo-spectral method, in the time domain : the arthogonal collocation at Gauss point, with piece-wise polynomial interpolation. Both methods lead to a system of nonlinear algebraic equations, and its solutions are computed by a continuation algorithm : the Asymptotic Numerical Method. These methods are embeded in the numerical package MANLAB, together with a linear stability analysis. Application We then apply these methods to physical models of several instruments : a clarinet, a saxophone, and a violin. The clarinet model contains a non-smooth contact between the reed and the mouthpiece. The study focuses on the evolution of frequency, loudness, and spectrum along the branch of periodic solutions when varying the mouth pressure. The saxophone model is very similar, but an experimental characterization of the bore is used in that case. Finally, the violin model with a non-smooth Coulomb contact law and a simplified resonator is studied, showing the variety of models that can be treated using this method.

Ces travaux de thèse portent sur l'étude expérimentale et numérique de structures mécaniques non-linéaires soumises à des vibrations sinusoïdales et aléatoires. L'étude prend en compte l'existence d'incertitudes au sein du protocole expérimentale et de la modélisation. Les études expérimentales menées au CEA/CESTA montrent que la réponse des structures assemblées à des sollicitations vibratoires est fortement dépendante du niveau d'excitation d'une part, et que la réponse obtenue possède une variabilité, parfois importante. Ces résultats expérimentaux ne peuvent pas être reproduits en simulation avec la méthode de simulation vibratoire linéaire déterministe classique.L'objectif de ces travaux est de proposer et de mettre en place des méthodes numériques pour étudier ces réponses non-linéaires, et de quantifier et propager les incertitudes pertinentes au sein des calculs. Cet objectif passe par l'étude de maquettes d'essai de complexité croissante et sujettes aux mêmes phénomènes vibratoires que les objets d'étude industriels du CEA/CESTA. Les méthodes de simulation vibratoire non-linéaires et les techniques numériques développées dans le monde académique sont adaptées et utilisées dans le contexte industriel du CEA/CESTA.Le premier objet d'étude est une poutre métallique bi-encastrée, dont la non-linéarité est d'origine géométrique. Le modèle associé à cette poutre est un oscillateur de Duffing à un degré de liberté très détaillé dans la littérature scientifique, et qui permet de valider les développements numériques effectués, sur les aspects de l'excitation aléatoire et de la propagation d'incertitudes. Dans un premier temps, les méthodes de tir et d'équilibrage harmonique sont étendues au cas de l'excitation aléatoire et validées sur cette structure académique par comparaison à l'expérience. Dans un second temps, une méthode de propagation d'incertitude non-intrusive est implémentée pour prendre en compte les incertitudes de modélisation identifiées.Le second objet d'étude est une maquette comportant un plot élastomère reliant une masselotte à un bâti. Le comportement non-linéaire de l'élastomère est au c\oe ur de ces travaux de thèse. De nombreux essais vibratoires sont réalisés dans un premier temps pour identifier un modèle non-linéaire de l'élastomère juste suffisant. Dans un second temps, le modèle développé est validé par comparaison aux essais en utilisant et adaptant les méthodes étendues lors de l'étude de la poutre bi-encastrée.Enfin, une maquette d'étude se rapprochant d'un cas d'application industriel est étudiée : la maquette Harmonie-Gamma. Elle compte des interfaces frottantes et des liaisons élastomères. Les essais vibratoires réalisés permettent d'identifier le comportement dynamique linéaire et non-linéaire du système et d'étudier l'évolution de la réponse en fonction du niveau d'excitation. Un modèle numérique est réalisé par éléments finis puis réduit par une méthode de sous-structuration. Les relations non-linéaires sont introduites au niveau des liaisons frottantes et élastomères. La réponse vibratoire de la structure est simulée par la méthode d'équilibrage harmonique couplée à un algorithme de continuation. Les comparaisons essais / calculs sont menées pour les excitations de type sinus balayé et aléatoire, et permettent d'analyser l'apport de chaque non-linéarité dans la réponse de la structure. / This PhD work focuses on the experimental and numerical study of nonlinear structures subjected to both harmonic and random vibrations, in the presence of modeling and experimental uncertainties. Experimental studies undertaken at the CEA / CESTA show a strong dependence of the jointed structures towards the excitation level, as well as a variability in the response for a given excitation level. These experimental results cannot be simulated using the classical determinist linear vibration simulation method.The objective of this work is to propose and set up numerical methods to study these nonlinear responses, while quantifying and propagating the relevant uncertainties in the simulations. This objective involves the study of structural assemblies of increasing complexity and subjected to the same vibratory phenomena as CEA / CESTA industrial structures. Advanced nonlinear numerical methods developed in academia are applied in the CEA / CESTA industrial context.The first test structure is a clamped-clamped steel beam that has a geometrical nonlinearity. The beam is modeled by a Duffing oscillator which is a widely studied model in the field of nonlinear dynamics. This allows for a validation of the numerical developments proposed in this work, first on the issue of random vibrations, and second on the issue of the propagation of uncertainties. The simulations are based on two techniques of reference (shooting method and harmonic balance method). Firstly, the simulation results are validated by comparison with the experimental results for random vibrations. Secondly, the harmonic balance method is used in adequation with a non-intrusive polynomial chaos in order to take into accounts the modeling uncertainties.The second test structure is a mass linked to a solid casing via a vibration-absorbing elastomeric material of biconical shape surrounded by a cage of aluminum. The nonlinear behavior of the elastomer is at the heart of this work. Various vibration tests were performed on this structure in order to identify the simplest nonlinear model possible to answer our queries. The identified model is validated through comparisons between the simulation results and the experimental results for both sine-swept and random vibrations.The central assembly of this work is an industrial assembly with friction joints and vibration-absorbing elastomeric joints, named Harmonie-Gamma. The vibration tests performed exhibit resonance modes as well as a strong dependency of the response with the excitation level. A numerical finite element model is developed and reduced with a substructuration technique. The resulting nonlinear reduced model is simulated using an harmonic balance method with a continuation method. The simulated responses are compared with the experiments and allow for an analysis of coupled nonlinearities in the CEA / CESTA industrial context.

Une vue d'ensemble des problèmes et des méthodes pour la conception des lignesd'assemblage et d'usinage est donnée. Un nouveau problème d'affectation de la main-d’œuvrepour une ligne d'assemblage multi-produit cadencée avec un objectif de minimiser lenombre d'opérateurs est étudié. Diverses relations de priorité entre les opérations et lesdifférentes fonctions définissant les temps d'opérations, en fonction du nombre d'opérateurssont considérés. Un nouveau problème d'optimisation multiobjectif pour une ligne d'usinagemono-produit est formulé. Plusieurs méthodes exactes et heuristiques et leursimplémentations informatiques pour les deux problèmes sont développées par l'auteur. Unmodule logiciel d'aide à la décision pour résoudre ces problèmes est développé et implémentédans un environnement d'un nouveau PLM d'IBM dans le cadre du projet européen amePLM.Ce module est testé sur un exemple réel de conception d'une ligne de montage des moteurschez Mercedes Benz en Allemagne. / An overview of existing problems and methods for the design of assembly and transfer lines is given. A new workforce assignment problem for a paced multi-product assembly line with a goal of minimizing the number of workers is studied. Various precedence relations between operations and functions of operation processing times dependent on the number of workers areconsidered. A new problem of multi-objective optimization for a single product transfer line is solved. Several exact and heuristic methods and their computer implementations for both problems are developed by the author. An application of developed approaches to solving a real production problem relevant to the European project amePLM is demonstrated.

Dans un contexte de croissance démographique dans lequel certaines ressources naturelles sont de plus en plus limitées, une gestion optimisée et conjointe des réseaux publics de l’eau et de l’électricité s’impose. L’ouverture progressive des marchés de l’électricité à la concurrence et les changements de réglementation dans plusieurs pays ont contribué au développement des mécanismes de la flexibilité de la demande, permettant d’impliquer directement les consommateurs dans la gestion de l’équilibre offre-demande du réseau électrique. Les systèmes d’eau potable, étant de grands consommateurs d’électricité, disposent d’une flexibilité grâce à la présence d’ouvrages de stockage d’eau (bâches et réservoirs) et de pompes à vitesse variable. Cette flexibilité, souvent exploitée uniquement à des fins de sécurisation des demandes en eau, peut être valorisée pour permettre une meilleure gestion de l’équilibre du réseau électrique. L’objectif de cette thèse est l’évaluation des valeurs économiques et écologiques relatives à l’intégration de la flexibilité des systèmes d’eau potable dans la gestion opérationnelle du système électrique français. Une étude de l’architecture des marchés de l’électricité en France est d’abord menée pour identifier les mécanismes de flexibilité de la demande les plus adaptés aux contraintes d’exploitation des systèmes d’eau. Des modèles mathématiques d’optimisation sont ensuite proposés et résolus à travers certaines heuristiques, en intégrant les incertitudes relatives aux consommations d’eau, aux prix des marchés ainsi qu’à la disponibilité des équipements de pompage. Les résultats numériques, discutés en se basant sur trois systèmes d’eau potable réels en France, intègrent les aspects économiques (en considérant les risques associés), opérationnels et écologiques. Des réductions importantes des coûts d’exploitation des systèmes d’eau sont estimées à travers la valorisation de l’énergie non consommée pendant les moments de pointe sur le marché spot de l’électricité. En parallèle, la considération des incertitudes permet de sécuriser l’opération des systèmes d’eau en temps réel, et de maîtriser les risques économiques relatifs à l’équilibrage du réseau électrique. De plus, des réductions importantes des émissions de CO2, estimées à environ 400 tonnes par jour en France, peuvent être réalisées en réduisant les volumes d’électricité issus des sources fossiles. / In a context of demographic growth in which natural resources are more and more limited, optimized management of water and power networks is required. Changes in electricity markets regulation in several countries have recently enabled effective integration of Demand Response mechanisms in power systems, making it possible to involve electricity consumers in the real-time balance of the power system. Through its flexible components (variable-speed pumps, tanks), drinking water systems, which are huge electricity consumers, are suitable candidates for energy-efficient Demand Response mechanisms. However, these systems are often managed independently of power system operation, for both economic and operational reasons. In this thesis, the objective is the evaluation of the economic and the ecological values related to the integration of drinking water systems flexibility into power system operation through french demand response mechanisms. An analysis of the architecture of french electricity markets is first conducted, allowing to target the most suitable demand response mechanisms considering water systems operating constraints. Some mathematical models to optimize water systems flexibility are then proposed and solved through original heuristics, integrating uncertainties about water demands, market prices and pumping stations availability. Numerical results, which are discussed using three real water systems in France, integrate the economic aspects inclunding risks, operational and ecological aspects. Significant reductions in water systems operating costs are estimated through the optimization of demand response power bids on the French spot power market during peak times. In parallel, uncertainties consideration secures the operation of water systems in real time, and makes it possible to manage economic risks related to the power grid balancing. In addition, significant savings in CO2 emissions, estimated to around 400 tons per day in France, can be achieved by reducing electricity production from fossil sources.

Les structures géologiques sont le plus souvent dessinées par interpolations de données dispersées. Un problème est de pouvoir contraindre ces interpolations par des règles géométriques et cinématiques. La méthode dite de l'équilibrage des structures en coupe illustre ce principe. Pour tester la compatibilité de structures à déformation hétérogène, on peut les diviser en éléments dont on considère la déformation comme homogène, mais cette technique est limitée. Une autre méthode, pour s'assurer de la compatibilité géométrique de zones plissées-faillées, consiste à tester la possibilité de restaurer de telles surfaces à leur état initial. Le principe de la méthode est de décrire ces surfaces par des éléments rigides plans et de les rabattre dans le plan horizontal par un programme de calcul (minimisation automatique de vides et de recouvrements). En dépliant différents blocs et en ajustant ces blocs le long de failles, il est possible de retrouver l'état antérieur à la déformation (continue et discontinue). Le programme (UNIX, FORTRAN, station de travail), a été initialement testé sur des exemples théoriques et expérimentaux, puis appliqué à des structures naturelles (gisements pétroliers) avec les applications suivantes: (1) en zone pétrolifère (ou minéralisée), le but est de dessiner au mieux les structures associées aux failles qui peuvent faire office de piège, ce qui permet de mieux contraindre les capacités du gisement et sa géométrie; (2) en l'utilisation plus géodynamique, le champ de déplacement fini associé à la déformation, traduite par les plis et les failles, peut être étudié.