Optimisation des investissements sur les réseaux de gaz

Optimization of investments in gas networks

• Auteur / Autrice : Jean André
• Direction : Daniel De Wolf
• Type : Thèse de doctorat
• Discipline(s) : Sciences économiques
• Date : Soutenance en 2010
• Etablissement(s) : Littoral

Mots clés

Mots clés contrôlés

Aspect économique

Gaz -- Distribution

Industrie gazière

Théories non linéaires

Optimisation mathématique

Mots clés libres

Optimisation non-linéaire discrète

Planification optimale

Résumé

Les réseaux de transport de gaz naturel nécessitent des investissements très importants pour faire face à une demande toujours croissante en énergie et pour satisfaire des contraintes réglementaires de plus en plus importantes. En effet, la libéralisation des marchés gaziers a imposé aux opérateurs de transport de gaz, d’une part, des règles de transparence d’un monopole naturel pour justifier leurs dépenses et, in fine, leurs tarifs, et , d’autre part, des objectifs de fluidification du marché afin de faciliter l’accès a la concurrence des clients finaux. Ces investissements majeurs justifient l’utilisation de techniques d’optimisation permettant de réduire leurs coûts. Vu la présence de choix discrets (choix de la localisation des investissements, choix limité de capacités supplémentaires, planification temporelle) en combinaison avec des contraintes physiques non linéaires (représentant la relation entre l’´ecoulement et les pressions dans les canalisations ou la plage de fonctionnement des compresseurs), les programmes à résoudre sont des programmes d’optimisation non linéaires en nombres entiers (PNLNE) de grandes tailles. Ce type de programmes étant connu pour être particulièrement difficile à résoudre en temps polynomial (NP-difficile), des méthodes avancées d’optimisation doivent être mises en oeuvre pour obtenir des réponses réalistes. Les objectifs de cette thèse sont au nombre de trois. Il s’agit d’abord de proposer une modélisation des problèmes d’investissement dans les réseaux de transport de gaz à partir des motivations du monde industriel. Il s’agit ensuite d’identifier les méthodes et algorithmes les plus adéquats pour résoudre les problèmes ainsi formulées. Il s’agit enfin d’évaluer les avantages et les inconvénients de ces méthodes à l’aide d’applications numériques sur des cas réels.

The natural gas networks require very important investments to cope with a still growing demand and to satisfy the new regulatory constraints. The gas market deregulation imposed to the gas network operators, first, transparency rules of a natural monopoly to justify their costs and ultimately their tariffs, and, second, market fluidity objectives in order to facilitate access for competition to the end-users. These major investments are the main reasons for the use of optimization techniques aiming at reducing the costs. Due to the discrete choice (investment location, limited choice of additional capacities, timing) crossed with physical non linear constraints (flow/pressure relations in the pipe or operating ranges of compressors), the programs to solve are Large Mixed Non Linear Programs (MINLP). As these types of programs are known to be hard to solve exactly in polynomial times (NP-hard), advanced optimization methods have to be implemented to obtain realistic results. The objectives of this thesis are threefold. First, one states several investment problems modeling of natural gas networks from industrial world motivations. Second, one identifies the most suitable methods and algorithms to the formulated problems. Third, one exposes the main advantages and drawbacks of these methods with the help of numerical applications on real causes.