Cette thèse s'intéresse à la conception optimale d'un système d'autopartage de type one-way avec stations. Les problèmes abordés traitent de deux aspects structurels importants : le dimensionnement optimal du système (nombre de places de parking, de véhicules, de relocalisation de véhicules, etc.) et la localisation adéquate des stations. Bien que le management ou pilotage en temps réel du service ne soit pas l'objet de cette étude, certains aspects pertinents (relocalisation de véhicules, nombre de jockeys) ont toutefois été intégrés aux modèles. L'approche mathématique utilise des objets de la théorie des graphes pour représenter les systèmes dans le temps et les problèmes sont résolus grâce à la programmation linéaire en nombre entiers. L'objectif est d'identifier la structure du service permettant de capturer le plus de demandes possibles. L'introduction de véhicules électriques et de la puissance de charge en station sont étudiés dans un modèle dédié. Les expérimentations s'appuient sur des données réalistes, générées aléatoirement. Nous nous intéressons particulièrement aux pistes d'amélioration des temps de calculs et de réduction des graphes. Une heuristique gloutonne permettant d'identifier rapidement une solution réalisable est en particulier proposée. Enfin, une étude de dimensionnement des batteries confirme que des capacités deux fois inférieures à celles actuellement sur le marché sont viable dans le contexte urbain actuel. / This thesis focuses on the optimal design of one-way station-based carsharing systems. We consider the system design through two structural aspects: the optimal system dimensioning (number of parking places, vehicles, battery capacities, etc.) and the identification of appropriate stations’ locations. Although the addressed problems do not directly concern the system management, some relevant aspects (like vehicle relocation operations) are nonetheless part of the models. The modelling approach uses graph theory to represent the system dynamics over time and various optimization models (ILPs and MILPs) are proposed. The objective is to deduce an optimal shape of the whole system (number of vehicles, parking places, jockeys, stations’ locations, etc.) allowing to capture the maximum number of estimated time-dependent requests. Electric vehicles and power supply are also included in an enhanced model version and context related constraints ensure the integrity of the whole model. The optimization allows to study the impact of different power supply technologies and settle the minimal autonomy a shared vehicle necessitate in this environment. Models are applied to realistic case studies, using both random generated data and real estimated outputs of simulation tools. Strategies including vehicle relocation operations managed by jockeys (employees of the carsharing operator) are considered. We propose some graph simplifications reducing the problem size and leading to greatly improve solver capabilities as well as computation times. A greedy heuristic helping to quickly find feasible solutions and initialize the solver is also proposed and illustrated.

Le contenu généré dans les médias sociaux comme Twitter permet aux utilisateurs d'avoir un aperçu rétrospectif d'évènement et de suivre les nouveaux développements dès qu'ils se produisent. Cependant, bien que Twitter soit une source d'information importante, il est caractérisé par le volume et la vélocité des informations publiées qui rendent difficile le suivi de l'évolution des évènements. Pour permettre de mieux tirer profit de ce nouveau vecteur d'information, deux tâches complémentaires de recherche d'information dans les médias sociaux ont été introduites : la génération de résumé rétrospectif qui vise à sélectionner les tweets pertinents et non redondant récapitulant "ce qui s'est passé" et l'envoi des notifications prospectives dès qu'une nouvelle information pertinente est détectée. Notre travail s'inscrit dans ce cadre. L'objectif de cette thèse est de faciliter le suivi d'événement, en fournissant des outils de génération de synthèse adaptés à ce vecteur d'information. Les défis majeurs sous-jacents à notre problématique découlent d'une part du volume, de la vélocité et de la variété des contenus publiés et, d'autre part, de la qualité des tweets qui peut varier d'une manière considérable. La tâche principale dans la notification prospective est l'identification en temps réel des tweets pertinents et non redondants. Le système peut choisir de retourner les nouveaux tweets dès leurs détections où bien de différer leur envoi afin de s'assurer de leur qualité. Dans ce contexte, nos contributions se situent à ces différents niveaux : Premièrement, nous introduisons Word Similarity Extended Boolean Model (WSEBM), un modèle d'estimation de la pertinence qui exploite la similarité entre les termes basée sur le word embedding et qui n'utilise pas les statistiques de flux. L'intuition sous- jacente à notre proposition est que la mesure de similarité à base de word embedding est capable de considérer des mots différents ayant la même sémantique ce qui permet de compenser le non-appariement des termes lors du calcul de la pertinence. Deuxièmement, l'estimation de nouveauté d'un tweet entrant est basée sur la comparaison de ses termes avec les termes des tweets déjà envoyés au lieu d'utiliser la comparaison tweet à tweet. Cette méthode offre un meilleur passage à l'échelle et permet de réduire le temps d'exécution. Troisièmement, pour contourner le problème du seuillage de pertinence, nous utilisons un classificateur binaire qui prédit la pertinence. L'approche proposée est basée sur l'apprentissage supervisé adaptatif dans laquelle les signes sociaux sont combinés avec les autres facteurs de pertinence dépendants de la requête. De plus, le retour des jugements de pertinence est exploité pour re-entrainer le modèle de classification. Enfin, nous montrons que l'approche proposée, qui envoie les notifications en temps réel, permet d'obtenir des performances prometteuses en termes de qualité (pertinence et nouveauté) avec une faible latence alors que les approches de l'état de l'art tendent à favoriser la qualité au détriment de la latence. Cette thèse explore également une nouvelle approche de génération du résumé rétrospectif qui suit un paradigme différent de la majorité des méthodes de l'état de l'art. Nous proposons de modéliser le processus de génération de synthèse sous forme d'un problème d'optimisation linéaire qui prend en compte la diversité temporelle des tweets. Les tweets sont filtrés et regroupés d'une manière incrémentale en deux partitions basées respectivement sur la similarité du contenu et le temps de publication. Nous formulons la génération du résumé comme étant un problème linéaire entier dans lequel les variables inconnues sont binaires, la fonction objective est à maximiser et les contraintes assurent qu'au maximum un tweet par cluster est sélectionné dans la limite de la longueur du résumé fixée préalablement. / User-generated content on social media, such as Twitter, provides in many cases, the latest news before traditional media, which allows having a retrospective summary of events and being updated in a timely fashion whenever a new development occurs. However, social media, while being a valuable source of information, can be also overwhelming given the volume and the velocity of published information. To shield users from being overwhelmed by irrelevant and redundant posts, retrospective summarization and prospective notification (real-time summarization) were introduced as two complementary tasks of information seeking on document streams. The former aims to select a list of relevant and non-redundant tweets that capture "what happened". In the latter, systems monitor the live posts stream and push relevant and novel notifications as soon as possible. Our work falls within these frameworks and focuses on developing a tweet summarization approaches for the two aforementioned scenarios. It aims at providing summaries that capture the key aspects of the event of interest to help users to efficiently acquire information and follow the development of long ongoing events from social media. Nevertheless, tweet summarization task faces many challenges that stem from, on one hand, the high volume, the velocity and the variety of the published information and, on the other hand, the quality of tweets, which can vary significantly. In the prospective notification, the core task is the relevancy and the novelty detection in real-time. For timeliness, a system may choose to push new updates in real-time or may choose to trade timeliness for higher notification quality. Our contributions address these levels: First, we introduce Word Similarity Extended Boolean Model (WSEBM), a relevance model that does not rely on stream statistics and takes advantage of word embedding model. We used word similarity instead of the traditional weighting techniques. By doing this, we overcome the shortness and word mismatch issues in tweets. The intuition behind our proposition is that context-aware similarity measure in word2vec is able to consider different words with the same semantic meaning and hence allows offsetting the word mismatch issue when calculating the similarity between a tweet and a topic. Second, we propose to compute the novelty score of the incoming tweet regarding all words of tweets already pushed to the user instead of using the pairwise comparison. The proposed novelty detection method scales better and reduces the execution time, which fits real-time tweet filtering. Third, we propose an adaptive Learning to Filter approach that leverages social signals as well as query-dependent features. To overcome the issue of relevance threshold setting, we use a binary classifier that predicts the relevance of the incoming tweet. In addition, we show the gain that can be achieved by taking advantage of ongoing relevance feedback. Finally, we adopt a real-time push strategy and we show that the proposed approach achieves a promising performance in terms of quality (relevance and novelty) with low cost of latency whereas the state-of-the-art approaches tend to trade latency for higher quality. This thesis also explores a novel approach to generate a retrospective summary that follows a different paradigm than the majority of state-of-the-art methods. We consider the summary generation as an optimization problem that takes into account the topical and the temporal diversity. Tweets are filtered and are incrementally clustered in two cluster types, namely topical clusters based on content similarity and temporal clusters that depends on publication time. Summary generation is formulated as integer linear problem in which unknowns variables are binaries, the objective function is to be maximized and constraints ensure that at most one post per cluster is selected with respect to the defined summary length limit.

Dans ce mémoire, nous avons proposé une nouvelle approche pour la stabilisation des polytopes de systèmes SISO LTI avec un contrôleur d’ordre fixe. En utilisant le théorème des segments étendus, nous avons montré que, pour stabiliser un polytope de systèmes LTI, il suffit de stabiliser simultanément tous ses sommets en considérant une condition supplémentaire associée à ces derniers. Nous avons présenté également dans ce mémoire des méthodes originales pour la synthèse des contrôleurs simultanés en combinant les techniques polynomiales et l’optimisation linéaire. Avec les méthodes de synthèse proposées, nous avons montré non seulement que le contrôleur stabilise simultanément les sommets du polytope de systèmes (commande simultanée), mais également tous les systèmes appartenant au polytope (commande robuste). Il s’agit donc de contrôleur simultané et robuste pour les polytopes de systèmes. Avant de pouvoir énoncer des résultats concernant la commande simultanée de l’ensemble des segments d’un polytope de systèmes, nous avons étudié la commande d’un segment de systèmes avec un contrôleur LTI. Ce segment de systèmes est défini par les deux systèmes situés à chacune de ses extrémités et par un paramètre appartenant à un intervalle donné. La question de la stabilisation de cette classe de systèmes incertains a été formulée comme celle d’un problème de commande simultanée de deux systèmes situés aux extrémités avec une contrainte d’égalité des parties paires de chacun des deux polynômes caractéristiques en boucle fermée. Des conditions d’existence d’un régulateur stabilisant un segment de systèmes ont été données en utilisant deux critères de stabilité polynomiaux : le critère d’Hermite-Fujiwara et le critère d’Hermite-Biehler. Les résultats obtenus pour la commande simultanée d’un segment de systèmes ont été étendus à la stabilisation d’un polytope de systèmes. Ce problème a été réduit à la stabilisation des sommets du polytope avec un contrôleur simultané générant des polynômes caractéristiques en boucle fermée ayant la même partie paire (ou impaire). Des conditions d’existence de ces contrôleurs simultanés robustes d’ordre fixe sont données en utilisant les deux critères de stabilité mentionnés ci-dessus. Des algorithmes de synthèse sont également développés pour calculer ces régulateurs / In this manuscript, a new approach is proposed for the stabilization of polytopes of SISO LTI systems with a fixed order controller. Using the extended segment theorem, we have shown that to stabilize a polytope of LTI systems, it is sufficient to simultaneously stabilize all its vertices by considering an additional condition associated with them. In this paper, we have also presented original methods for the synthesis of simultaneous controllers by combining polynomial techniques and linear optimization. With the proposed synthesis methods, we have shown not only that the controller simultaneously stabilizes the vertices of the system polytope (simultaneous control), but also all systems belonging to the polytope (robust control). It is therefore a simultaneous and robust controller for system polytopes. Before stating results concerning the simultaneous control of all the segments of a polytope of systems, we have studied the control of a segment of systems with an LTI controller. This segment of systems is defined by the two systems located at each of its ends and by a parameter belonging to a given interval. The question of the stabilization of this class of uncertain systems has been formulated as that of a problem of simultaneous control of two systems located at the ends with an equal constraint of the even parts of each of the two characteristic polynomials in closed loop. Conditions of existence of a stabilizing controller for a segment of systems have been given using two polynomial stability criteria : the Hermite-Fujiwara criterion and the Hermite-Biehler criterion. The results obtained for the simultaneous control of a segment of systems have been extended to the stabilization of a polytope of systems. This problem has been reduced to the stabilization of the vertices of the polytope with a simultaneous controller generating closed loop characteristic polynomials having the same even (or odd) part. The existence conditions of these robust, fixed-order and simultaneous controllers are given using the two stability criteria mentioned above. Synthesis algorithms are also developed to design these controllers

Les travaux présentés dans cette thèse portent sur la conception simultanée du produit et de sa chaîne logistique, dans le cas où la demande présente une diversité élevée. Situés entre conception de produit et dimensionnement de chaîne logistique, ces travaux se placent fondamentalement dans le domaine de l'Ingénierie Intégrée ou du Concurrent Engineering. Avec la diversité croissante des produits, cette démarche est rendue nécessaire pour pouvoir concevoir le plus rapidement possible une famille de produits et leur chaîne logistique dans le but de minimiser le coût total de fonctionnement de la chaîne logistique. La première partie de la thèse porte sur l'aide à la conception de produits. Elle présente une démarche multi-phases de préconception et de personnalisation des produits à forte diversité et des outils d'assistance à cette démarche de conception exploitant des modèles génériques à base de connaissances de type propagation et satisfaction des contraintes (modèles CSP). Le résultat de cette démarche est un ensemble de solutions de conception. La seconde partie de la thèse porte sur la conception de réseaux logistiques. Elle présente une approche permettant de sélectionner les solutions produits et de dimensionner la chaîne logistique en s'appuyant sur un modèle de recherche opérationnelle de type programmation linéaire mixte en nombres entiers et dont l'objectif est de minimiser le coût de fonctionnement global de la chaîne logistique. L'application industrielle visée, concernant la conception de systèmes de câblage pour l'industrie automobile est présentée, permettant d'illustrer la démarche proposée.

Plusieurs problématiques de gestion d’opérations peuvent être formalisées avec un problème d’optimisation discret. Ces modèles d’optimisation sont traditionnellement développés sous l’hypothèse que les données d’entrée sont déterministes, non impactées par des changements inattendus ou des incertitudes. Au cours des dernières années, le besoin en modèles performants, incluant des outils efficaces et permettant de réagir de manière optimale aux imprévus (perturbations), n’a cessé de croitre. En phase d’exécution d’un système, plusieurs événements imprévus (incertitudes) peuvent le perturber et le faire dévier de son parcours original voire rendre son exécution impossible. Il est vrai que ces incertitudes peuvent être considérées de manière proactive par le biais d’une optimisation stochastique ou des modèles d'optimisation robustes. Mais même avec des solutions robustes, des événements inattendus peuvent encore se produire nécessitant de revoir le plan robuste en cours d’exécution. Dans cette thèse, l’objectif est de prendre en compte ces incertitudes de manière réactive dans les modèles. Ainsi, une nouvelle méthodologie générique est proposée pour les problèmes d'optimisation de réparation / récupération. En considérant les solutions réparées / récupérées fournies par cette méthodologie appliquée à un plan initial en cours de mise en oeuvre, un décideur peut vouloir minimiser les coûts d'exploitation, mais aussi limiter les changements par rapport au plan initial. Le problème de réparation / récupération est formulé comme un problème d'optimisation multiobjectif, qui minimise des fonctions spécifiques relatives à divers critères de réparation (pilotés par les choix du décideur). / A wide variety of operations management problems can be formulated and solved as discrete optimization problems. Traditionally, these models have been mostly developed and used under the assumption that the input data are known in advance, not subject to unexpected changes, nor impacted by uncertainty. In recent years, the need for improved models providing efficient tools for quickly and optimally reacting to the occurrence of unexpected events (disruptions) has become a more and more important issue. In the execution phase, various unanticipated events will disrupt the system and make the plan deviate from its intended course and even make it infeasible.Uncertainty can be taken into account in a proactive way with stochastic optimization or robust optimization models. However, even with robust solutions, unexpected events can still occur requiring to reconsider the robust plan under execution. In this thesis, we are interested to cope with uncertainty in a reactive way. We propose a new generic methodology for repair/recovery optimization problems. When considering repair/recovery solutions for the initial plan under implementation, the decision-maker may want to minimize operating costs, but also limit the changes with respect to the initial plan. We formulate the repair/recovery problem as a multiobjective optimization problem minimizing specified functions for various repair criteria.

Le trafic vidéo s’est considérablement accru et est prévu de doubler pour représenter 82% du trafic Internet d’ici 2021. Une telle croissance surcharge les fournisseurs de services Internet (ISP), nuisant à la Qualité d’Expérience (QoE) perçue par les utilisateurs. Cette thèse vise à améliorer la QoE des utilisateurs de streaming vidéo sans hypothèse de changement d’infrastructure physique des opérateurs. Pour cela, nous combinons les technologies de caching réseau, de streaming HTTP adaptatif (HAS), et de transport multipath. Nous explorons d’abord l’interaction entre HAS et caching, pour montrer que les algorithmes d’adaptation de qualité vidéo ont besoin de savoir qu’il y a un cache et ce qui y est stocké, et proposons des algorithmes bénéficiant de cette connaissance. Concluant sur la difficulté d’obtenir la connaissance de l’état du cache, nous étudions ensuite un système de distribution vidéo à large échelle, où les caches sont représentés par un réseau de distribution du contenu (CDN). Un CDN déploie des caches à l’intérieur des réseaux des ISP, et dispose de ses propres serveurs externes. L’originalité du problème vient de l’hypothèse que nous faisons que l’utilisateur est simultanément connecté à 2 ISP. Ceci lui permet d’accéder en multipath aux serveurs externes aux ISP (pouvant ainsi accroître le débit mais chargeant plus les ISP), ou streamer le contenu depuis un cache plus proche mais avec un seul chemin. Ce désaccord entre les objectifs du CDN et de l’ISP conduit à des performances sous-optimales. Nous développons un schéma de collaboration entre ISP et CDN qui permet de nous rapprocher de l’optimal dans certains cas, et discutons l’implémentation pratique. / Video traffic volume grew considerably in recent years and is forecasted to reach 82% of the total Internet traffic by 2021, doubling its net volume as compared to today. Such growth overloads Internet Service Providers' networks (ISPs), which negatively impacts users' Quality of Experience (QoE). This thesis attempts to tackle the problem of improving users' video QoE without relying on network upgrades. For this, we have chosen to combine such technologies as in-network caching, HTTP Adaptive Streaming (HAS), and multipath data transport. We start with exploration of interaction between HAS and caching; we confirm the need of cache-awareness in quality adaptation algorithms and propose such an extension to a state-of-the-art optimisation-based algorithm. Concluding on the difficulty of achieving cache-awareness, we take a step back to study a video delivery system on a large scale, where in-network caches are represented by Content Delivery Networks (CDNs). They deploy caches inside ISPs and dispose of their own outside video servers. As a novelty, we consider users to have a simultaneous connectivity to several ISP networks. This allows video clients either to access outside multipath servers with aggregate bandwidth (which may increase their QoE, but will also bring more traffic into ISP), or stream their content from a closer cache through only single connectivity (bringing less traffic into ISP). This disagreement in ISP and CDN objectives leads to suboptimal system performance. In response to this, we develop a collaboration scheme between two actors, performance of which can approach optimal boundary for certain settings, and discuss its practical implementation.

Le domaine de recherche de cette thèse est l'optimisation linéaire robuste en deux étapes. Nous sommes intéressés par des algorithmes d'exploration de sa structure et aussi pour ajouter des alternatives afin d'atténuer le conservatisme inhérent à une solution robuste. Nous développons des algorithmes qui incorporent ces alternatives et sont personnalisés pour fonctionner avec des exemples de problèmes à moyenne ou grande échelle. En faisant cela, nous expérimentons une approche holistique du conservatisme en optimisation linéaire robuste et nous rassemblons les dernières avancées dans des domaines tels que l'optimisation robuste basée sur les données, optimisation robuste par distribution et optimisation robuste adaptative. Nous appliquons ces algorithmes dans des applications définies du problème de conception / chargement du réseau, problème de planification, problème combinatoire min-max-min et problème d'affectation de la flotte aérienne. Nous montrons comment les algorithmes développés améliorent les performances par rapport aux implémentations précédentes. / The research scope of this thesis is two-stage robust linear optimization. We are interested in investigating algorithms that can explore its structure and also on adding alternatives to mitigate conservatism inherent to a robust solution. We develop algorithms that incorporate these alternatives and are customized to work with rather medium or large scale instances of problems. By doing this we experiment a holistic approach to conservatism in robust linear optimization and bring together the most recent advances in areas such as data-driven robust optimization, distributionally robust optimization and adaptive robust optimization. We apply these algorithms in defined applications of the network design/loading problem, the scheduling problem, a min-max-min combinatorial problem and the airline fleet assignment problem. We show how the algorithms developed improve performance when compared to previous implementations.

Les incitations économiques et environnementales poussent dorénavant à intégrer des considérations énergétiques dès les premiers stades de développement des réseaux. Dans les réseaux sans fil multi-sauts, l'approche la plus courante consiste à répartir le trafic sur l'ensemble des nœuds afin de réduire équitablement la consommation énergétique de chacun, avec pour objectif la maximisation de la durée de vie du réseau. Or cette approche n'est pas optimale vis-à-vis de la consommation globale du réseau, le niveau d'activité d'un nœud n'ayant souvent que peu d'influence sur sa propre consommation. Nous montrons que la meilleure approche consiste à éteindre un maximum de nœuds. Parmi les travaux réalisés, nous avons développé une solution s'appuyant sur de la programmation linéaire en nombres entiers et des simulations de graphes et de réseaux. La solution proposée permet ainsi une agrégation de flux optimale, réduisant significativement le nombre de nœuds utilisés dans le réseau. Afin de la rendre applicable en pratique, une heuristique est détaillée permettant une mise en œuvre distribuée grâce à l'utilisation d'une métrique de routage. Ainsi, tout algorithme de plus court chemin peut nativement réaliser de l'agrégation de flux efficace. Il est important de souligner que la qualité de service en termes de débit est respectée. En effet, les interférences sont prises en compte et il est possible de profiter de la synergie offerte par l'utilisation conjointe de l'agrégation de flux et du codage réseau. Nos résultats améliorent significativement les méthodes d'économie d'énergie basées sur l'extinction des nœuds en leur permettant d'en éteindre davantage. / Economic and ecologic incentives are now leading people to design networks with energetic considerations at early stages of development. Most of the works for multi-hop wireless networks tend to spread the traffic uniformly over the network to reduce the energy consumption of each node individually. However, considering that the traffic of a node doesn't impact significantly its energy consumption, this approach is not optimal regarding the global energy consumption of the network. Finding a way to turnoff as much node as possible seems then to be a better way. This PhD thesis focus on routing a set of flows over a multi-hop wireless network while minimizing the number of used nodes. This is done by using a distributed metric that allows the shortest path routing algorithms to perform flow aggregation. Using integer linear programming and simulations, we proposed an efficient solution to aggregate flows to significantly reduce the number of nodes used in the network. It allows, then, to improve algorithms that reduce the energy consumption of networks by increasing the number of nodes that can be turned off.

The operation of electric grids depends on the balance between the electric generation and the demand. In France, the Transmission System Operator, RTE, is responsible for the stability and the security of the grid. Today, the electric generation follows the variations of the demand. However, environmental concerns prompt to develop new strategies and policies for Energy Transition. The development of Smart Grids, the uncertain future of nuclear generation, the massive integration of renewable sources are the focus of those. Furthermore, renewable energies generation is intermittent and can not be controlled. The current strategy for the balance between generation and demand is challenged. The electric grid has to be readjusted by adding more electric flexibility to ensure its stability. The electric flexibility is usually associated to storage technologies as batteries or pumping stations. A state of art review is used to define this notion and to evaluate the technological and economic maturity of different electric flexibility vectors. The following report is based on a selection of prospective scenarios, development plans already launched in France, proposing a significant share of renewable energies in a future energy mix and current French energy data. Two studies were carried out : one at a regional level, for Bretagne and one at national level for France. An evaluation at 2050 is carried out to determine the load factors of intermittent energies, consumption and residual demand in Bretagne. On the basis of these prospective estimates, a need for electric flexibility can be determined for the Bretagne region. This first study highlights an issue related to future needs for electric flexibility. However, since the balance between production and consumption is achieved at a national level, a second study on France is necessary. The French need for electric flexibility is then estimated through a linear optimization that evaluates the energy production required to achieve a generation/consumption balance taking into account energy sources merit order. / Det franska elnätets funktion beror på balansen mellan elproduktionen och efterfrågan. Transmissionssystemoperatören, RTE, ansvarar för nätets stabilitet och säkerhet. Idag följer den elektriska generationen variationerna i efterfrågan. Miljömässiga frågor är emellertid snabba för att utveckla nya strategier och strategier för energiövergång. Utvecklingen av Smart Grids, den osäkra framtiden för kärnkraftsproduktion, den massiva integrationen av förnybara källor är deras fokus. Vidare är generering av förnybara energikällor intermittent och kan inte kontrolleras. Den nuvarande strategin för balans mellan produktion och efterfrågan utmanas. Elnätet måste justeras genom att lägga till mer elektrisk flexibilitet för att säkerställa stabiliteten. Den elektriska flexibiliteten är vanligtvis förknippad med lagringsteknik som batterier eller pumpstationer. En allmänt erkända tekniska används för att definiera denna uppfattning och att utvärdera den tekniska och ekonomiska mognaden hos olika elektriska flexibilitetsvektorer. Följande undersökningar grundar sig på ett urval av framtida scenarier, utvecklingsplaner som redan lanserats i Frankrike, och föreslår en betydande andel förnybara energikällor i en framtida energimix och nuvarande franska energidata. Två studier utfördes på olika perimetrar: på Bretagne-regionen och i Frankrike. En utvärdering vid 2050 utförs för att bestämma belastningsfaktorerna för intermittent energi, förbrukning och återstående efterfrågan i Bretagne. På grundval av dessa framtida uppskattningar kan ett behov av elektrisk flexibilitet bestämmas för Bretagne-regionen. Denna första studie lyfter fram ett problem som rör framtida behov av elektrisk flexibilitet. Men eftersom balansen mellan produktion och konsumtion uppnås på nationell nivå krävs en andra studie om Frankrike. Det franska behovet av elektrisk flexibilitet uppskattas sedan genom en linjär optimering som utvärderar den energiproduktion som krävs för att uppnå en generation / konsumtionsbalans med hänsyn tagen till energikällans meriteringsordning. / Le fonctionnement du réseau électrique français repose sur l’équilibre entre la production et la consommation d’électricité. Le gestionnaire du réseau de transport, RTE, est responsable de la stabilité et de la sécurité du réseau. Aujourd’hui, la production électrique s’adapte aux variations de la consommation. Cependant, des préoccupations environnementales incitent à la mise en place de nouvelles stratégies et politiques pour la transition énergétique. Le développement d’un réseau intelligent, l’avenir incertain du nucléaire et l’intégration massive d’énergies renouvelables sont au centre de celles-ci. De plus, la production électrique des énergies renouvelables s’avère intermittente et fatale. La stratégie actuelle du maintien de l’équilibre production/consommation est remise en question. Le système électrique doit être repensé en y intégrant plus de flexibilité électrique pour en garantir la stabilité. La flexibilité électrique est usuellement associée aux technologies de stockage comme les batteries électrochimiques et les STEP hydrauliques. Un état de l’art permet de définir précisément cette notion et d’évaluer la maturité technologique et économique en France de ces différents vecteurs de flexibilité électrique. L’objet des recherches suivantes est basé sur une sélection de scénarios prospectifs, de plans de développement d’ores et déjà lancés en France, proposant une part importante d’énergies renouvelables dans un futur mix énergétique et des données énergétiques actuelles françaises. Deux études ont été menées sur différents périmètres : sur la région Bretagne et sur la France entière. Une évaluation à 2050 est effectuée pour déterminer facteurs de charge des énergies intermittentes, consommation et demande résiduelle en Bretagne. A partir de ces estimations prospectives, un besoin en flexibilité peut être déterminé sur le périmètre de la Bretagne. Cette première étude permet de mettre en exergue une problématique liée aux futurs besoins de flexibilité électrique. Cependant, l’équilibre entre production et consommation étant réalisé à un niveau national, une seconde étude sur le périmètre français est nécessaire. Le besoin français en flexibilité est alors estimé par le biais d’une optimisation linéaire qui évalue la production énergétique nécessaire pour obtenir un équilibre production/consommation en tenant compte de la préséance économique.