Modélisation et optimisation d’un réseau de transport de gaz

In the past 40 years, the use of natural gas has grown , so that it became the third most commonly used fuel Its use requires infrastructure for its transport over large distances between the places of extraction and consumption. This transport can be carried out by liquid methane or a gaseous state through networks of natural gas transmission pipelines that are large in both diameter and length. This thesis focuses on the optimization of natural gas transmission networks and the application to the case of the main french transmission one which presents several peculiarities. Indeed, it is a highly meshed network in which multiple sources of supply are available to feed various points of consumption. This network also owns stations of interconnection between pipelines. In this context, GRTgazis the system operator on the French territory. This work concerns the study of the feasibility of scenarios for supply and consumption. The core of this thesis is the development of a model of a gas transmission network and the determination of ows using optimization tools. One innovative aspect deals with the description and modeling of interconnection stations, that are the main hubs of the network. Two models are proposed, either based on a mixed integer non-linear formulation or on nonlinear continuous one. Their eciencyunder dierent optimization solvers are discussed. The choice of the best formulation of the problem of transportation of natural gas has been studied on a set of network ctitious, but enough representative of the french network. The best strategy, based on a continuous non-linear formulation, involving the choice of pressure as a variable as well as a sub-problem for initialization purpose was then applied to instances of actual size. The diculties of the transition to real cases were then solved using two improvements: rst, variable scale which provided a better condition the problem, then a series of relaxation have been used to solve all real cases. The solutions are nally validated using existing business applications.Durant ces 40 dernières années, le gaz naturel a vu son utilisation augmenter jusqu’à constituer aujourd’hui la troisième ressource énergétique mondiale. Il est alors devenu nécessaire de l’acheminer sur des distances de plus en plus longues entre les lieux d’extraction et de consommation. Ce transport peut s’effectuer à l’état liquide par des méthaniers ou à l’état gazeux par le biais des réseaux de transport de gaz naturel composés de canalisations de grandes dimensions, tant en diamètre qu’en longueur. Cette thèse porte sur la modélisation et l’optimisation de la configuration des réseaux de transport de gaz naturel et sur l’application au cas du réseau principal de transport français qui présente plusieurs particularités. En effet, il s’agit d’un réseau de grandes dimensions, fortement maillé pour lequel plusieurs sources d’approvisionnement sont possibles pour desservir divers points de consommation. Il possède en outre, des stations d’interconnexion entre les canalisations. GRTgaz en est le gestionnaire. Ce travail concerne l’étude de la faisabilité de configurer le réseau de transport pour un scénario d’approvisionnement et de consommation. Le coeur de cette thèse porte sur le développement d’un modèle de réseau de transport de gaz et sur la détermination des flux et des configurations des stations d’interconnexion dans ce réseau à l’aide d’outils d’optimisation. L’une des innovations est la description et la modélisation des stations d’interconnexion, carrefours incontournables du réseau. Deux modèles sont ainsi proposés, faisant intervenir une formulation d’une part mixte non linéaire en nombres entiers et d’autre part, non linéaire continue. Leur efficacité en fonction de différents solveurs d’optimisation est ensuite discutée. Le choix de la meilleure formulation du problème de transport de gaz naturel a été étudié sur un ensemble de réseaux fictifs, mais représentatifs du réseau français. La meilleure stratégie, basée sur l’utilisation combinée d’une ormulation non linéaire continue, du choix de la pression comme variable et d’une initialisation par un sous-problème a ensuite été appliquée sur des instances de taille réelle. Les difficultés du passage à des instances réelles ont ensuite été résolues à l’aide de deux améliorations: d’une part, la mise à l’échelle des variables a permis de mieux conditionner le problème, puis d’autre part, une suite de relaxations a été employée afin de résoudre tous les cas réels. Les solutions sont finalement validées à l’aide de solutions métiers existantes