Optimisation du transport du gaz par canalisation.

Conclusion générale

Notre projet de fin d'étude nous a permis de nous confronter pour la première fois à un problème du monde réel avec le bagage académique dont nous disposons.

L'entreprise SONAT RACH nous a confié une étude qui a pour titre "Optimisation de transport du gaz par canalisation".

Pour mener bien ce projet, il a fallu maîtriser et comprendre des notions hors notre domaine d'étude comme les données physiques techniques et économiques. Au-delà de la connaissance de ces données, nous avons essayé le calcul hydraulique avec différentes formules afin d'obtenir un résultat qui traduit la réalité.

Nous avons abouti l'élaboration d'un modèle mathématique qui est un problème non linéaire mixte en nombre entiers.

En ce qui concerne l'approche de résolution, nous nous sommes orientées en premier temps vers le solveur GAMS ( General Algabraic Modeling System) qui est une démarche déterministe, que nous avons bien maitrisé, mais vu la complexité de notre problème, GAMS n'a pas pu implémenté toutes les contraintes surtout celles qui définissent le domaine de fonctionnement d'un compresseur. Cette difficulté nous a incité vers une combinaison de l'algorithme génétique avec GAMS. Cette approche a éliminé la diversification de l'algo-rithme génétique , ce qui nous a conduit à abandonner cette approche.

Enfin, nous avons élaboré une heuristique qui permet de déterminer une solution réalisable, puis d'améliorer cette dernière à l'aide de deux metaheuristiques ( Algorithme génétique et Recuit simulé).

Par cette dernière approche nous pensons que notre objectif est atteint. Sachant que le manager suscite un grand intérêt pour la réalisation d'un outil d'aide à la décision et afin de concrétiser notre travail, nous avons élaboré une application qui porte le nom »GASLINE» et qui permet de déterminer le nombre de stations de compression à mettre en marche ainsi que le nombre de compresseurs qui marche dans chaque station à partir d'un débit injecté au gazoduc.

Au terme de notre travail, nous estimons que l'approche que nous avons adapté donne des résultats cohérents et satisfaisants. Notre grand souhait serait que notre travail soit bénéfique à SONAT RACH et qu'elle fasse l'objet de développement et de recherche plus approfondies.

Bibliographie

[1] M.Bentarzi, Régression multiple, Document non publié.

[2] R. G. Carter, Pipeline Optimization : Dynamic programming after 30 years, PSIG Annual Meeting, 28-30 October, Denver, Colorado 1998.

[3] A. Chebouba et A.Smati, Optimisation d'un pipeline de transport de gaz naturel par la programmation dynamique avec choix automatique, 2003; 39 1-14.

[4] A. Chebouba, Farouk Yalaoui, A. Smati, Lionel Amodeo, K. Younsi, A. Tairi, Optimization of Natural Gas Pipeline Transportation using Ant Colony, Optimization Algorithm Computers and Operations Research 06/2009 (19161923);

[5] D. Cobos Zaleta, Modelos de Optimización Entera Mixta no Lineal en Sistemas de Transporte de Gas Natural, tesis en opción al grado de mastero en ciencais en ingenía de sistemas, 2003.

[6] R.Hernandez, Optimization of Gas Transmission Networks under Energetic and Environmental Considerations, thèse doctorat en Génie de procédé et de l'environnement, 2011.

[7] S.Hocine, Identification de modèles de procedes par programmation mixte déterministe , thèse doctorat, 2006.

[8] H. S. Lall and P. B. Percell (1990). A dynamic programming based gas pipeline optimizer. In A. Bensoussan and J. L. Lions (editors), Analysis and Optimization Systems, Volume 144, Lecture Notes in Control and Information Sciences, pp. 123-132, Springer-Verlag, Berlin.

[9] S.Micheal, Technique Mathématique de la recherche opérationnelle Optimisation Combinatoire , Haermann, 1984.

[10] A. Rojey, Le gaz naturel Production traitement transport, Paris, Éditiond Tech-nip, 2008, 300 p.

[11] E.Shashi, Menon, Gas Pipeline Hydraulics, CRC Press, Boca Raton, FL 2005.

[12] SONATRACH, PetroGas Consult, Calcul thermohydraulique des gazoducs.

[13] J.Tegham, Recherche opérationnelle Tome1, Ellipses, 2012.

[14] P.J.Wong and R.E.Larson , Optimization of natural-gas pipeline systems via dynamic programming . IEEE Transactions on Automatic Control , AC-13 (5); 475-481, 1968.

[15] R. Z.Wu , Model relaxations for the fuel cost minimization of steady-state gas pipeline networks , Mathematical and Computer Modeling, 31(2-3); 197-220, 2000.

[16] Rapport annuel Sonatrach 2013.

[17] http :// www.GRTgaz.com.

[18] www.Sonatrach.dz.