Improving the performance of natural gas pipeline networks fuel consumption minimization problems

AIChE Journal

Volumn 56, Issue 4, 2010, Pages 946-964

  Tabkhi, F ^a   Pibouleau, L ^a   Hernandez Rodriguez, G ^a   Azzaro Pantel, C ^a   Domenech, S ^a  

^a LABORATOIRE DE GÉNIE CHIMIQUE   (France)

Author keywords

Compressor; Fuel consumption minimization; MINLP; Natural gas; Network; Pipeline

Indexed keywords

COMPLEX NETWORKS; COMPLEX SYSTEMS; COMPRESSOR STATIONS; DELIVERY POINT; FRENCH COMPANIES; FUEL COST; GAS PIPELINE NETWORKS; KEYPOINTS; MINIMIZATION PROBLEMS; MINLP; NATURAL GAS NETWORKS; OPERATING PERFORMANCE; OPTIMIZATION FRAMEWORK; PIPELINE NETWORKS; TRANSMISSION NETWORKS;

COMPRESSORS; FUELS; GAS INDUSTRY; GAS PIPELINES; GASES; GLOBAL OPTIMIZATION; NATURAL GAS; NATURAL GAS PIPELINES; PIPELINES; STEEL METALLURGY;

OPTIMIZATION;

EID: 77949289362     PISSN: 00011541     EISSN: 15475905     Source Type: Journal    
DOI: 10.1002/aic.12011     Document Type: Article

References (49)

1. Riva A, D'Angelosante S, Trebeschi C. Natural gas and the environmental results of lifecycle assessment. Energy. 2006;31:138-148.
2. Suming W, Rios-Mercado RZ, Boyd EA, Scott LR. Model relaxations for the fuel cost minimization of steady-state gas pipeline networks. Math Comput Model. 2000;31:197-220.
3. Tian S, Adewumi MA. Development of analytical design equation for gas pipelines. SPE Prod Facil. 1994;9:100-106.
4. Lewandowski A. Object-oriented modelling of the natural gas pipe-line network. Proceedings of the 26th Annual Meeting of Pipeline Simulation Interest Group, San Diego, 1994.
5. Osiadacz AJ. Dynamic optimization of high Pressure gas Networks using hierarchical systems theory. Proceedings of the 26th Annual Meeting of Pipeline Simulation Interest Group, San Diego, 1994.
6. Surry PD, Radcliffe NJ, Boyd ID. A multi-objective approach to constrained optimization of gas supply networks. In: Fogarty T. C., ed. The COMOGA Method, Lecture Notes in Computer Science, Evolutionary Computing. Berlin/Heidelberg: Springer, 1995;166-180.
7. Mohitpour M, Thompson W, Asante B. The importance of dynamic simulation on the design and optimization of pipeline transmission systems. Proc ASME Int Pipeline Conf. 1996;2:1183-1188.
8. Boyd EA, Scott LR, Wu SS. Evaluating the quality of pipeline optimization algorithms. Proceedings of the 29th Annual Meeting of Pipeline Simulation Interest Group, Tucson, 1997.
9. Costa ALH, de Medeiros JL, Pessoa FLP. Steady-state modeling and simulation of pipeline networks for compressible fluids. Braz J Chem Eng. 1998;15:344-357.
10. Sung W. Optimization of pipeline networks with a hybrid MCST-CD networking model. SPE Prod Facil. 1998;13:213-219.
11. Sun CK, Varanon U, Chan CW, Tontiwachwuthikul P. An integrated expert system/operations research approach for optimization of natural gas pipeline operations. Eng Appl Artif Intell. 1999;13:465-475.
12. Rios-Mercado RZ, Wu S, Scott LR, Boyd EA. A reduction technique for natural gas transmission network optimization problems. Ann Oper Res. 2001;117:217-234.
13. Martinez-Romero N, Osorio-Peralta O, Santan-Vite I. Natural gas network optimization and sensibility analysis. Proceedings of the SPE International Petroleum Conference and Exhibition, Villahermosa, Mexico, 2002:357-370.
14. Cobos-Zaleta D, Rios-Mercado RZ. A MINLP model for minimizing fuel consumption on natural gas pipeline networks. XI Latin-Ibero-American Conference on Operations Research, Concepio ́n Chile, 2002.
15. Mora T, Ulieru M. Minimization of energy use in pipeline operations-an application to natural gas transmission systems. Industrial Electronics Society, IECON, 31st Annual Conference of IEEE, Raleigh, NC, 2005. ISBN: 0-7803-9252-3.
16. Chauvelier-Alario M, Mathieu B, Toussaint C. Decision making software for Gaz de France distribution network operators. Carpathe, 23rd World Gas Conference, Amsterdam, Netherlands, 2006.
17. André J, Bonnans F, Cornibert L. Planning reinforcement on gas transportation networks with optimization methods. Process Operation Research Models and Methods in the Energy Sector Conference, ORMMES, Coimbra, Portugal, 2006.
18. Wolpert DH, Macready WG. No free lunch theorems for optimization. IEEE Trans Evol Comput. 1997;1:67-82.
19. Hao J, Galinier P, Habib M. Métaheuristiques pour l'optimisation combinatoire et l'affectation sous contrainte. Revue d'intell Artif. 1999;13:283-324.
20. Grossmann IE. Review of nonlinear mixed-integer and disjunctive programming techniques. Optim Eng. 2002;3:227-252.
21. Biegler LT, Grossmann IE. Retrospective on optimization. Comput Chem Eng. 2004;28:1169.
22. Ponsich A. Stratégies d'Optimisation Mixte en Génie des Procédés-Application à la Conception d'Ateliers Discontinus, PhD Thesis. France: Institut National Polytechnique de Toulouse, 2005.
23. Duran MA, Grossmann IE. An outer-approximation algorithm for a class of mixed-integer nonlinear programs. Math Program. 1986;36: 307-339.
24. Gupta OK, Ravindran V. Branch and bound experiments in convex nonlinear integer programming. Manag Sci. 1985;31:1533-1546.
25. Ryoo HS, Sahinidis NV. Global optimization of nonconvex NLPs and MINLPs with applications in process design. Comput Chem Eng. 1995;19:551-566.
26. Smith EMB, Pantelides CC. A symbolic reformulation/spatial branch-and-bound algorithm for the global optimization of nonconvex MINLPs. Comput Chem Eng. 1999;23:457-478.
27. Geoffrion AM. Generalized benders decomposition. J Optim Theory Appl. 1972;10:237-260.
28. Westerlund T, Petterson F. An extended cutting plane method for solving convex MINLP problems. Comput Chem Eng. 1995; 19:S131-S136.
29. Raman R, Grossmann IE. Modeling and computational techniques for logic based integer programming. Comput Chem Eng. 1995; 18:563-578.
30. Brooke A, Kendrick D, Meeraus A, Raman R. GAMS: A User's Guide. Washington: GAMS Development Corporation, 2004.
31. Leyffer S. User manual for MINLP_BB, University of Dundee. Numerical Analysis Report NA/XXX. 1999.
32. Westerlund T, Lundqvist K. Alpha-ECP, version 5.04. An Interactive MINLP-Solver Based on the Extended Cutting Plane Method. Report 01-178-A. Process Design Laboratory. Finland: Abo Akademi University, 2003.
33. Kearfoot RB. Interval analysis: interval Newton method. Encyclopedia Optimization. 2001;3:76-78.
34. Csendes T. Generalized subinterval violation criteria for interval global optimization. Numerical Algorithms. 2004;37:93-100.
35. Kirkpatrick S, Gelatt JCD, Vecchi MP. Optimization by simulated annealing. IBM Research Report, RC9355. 1982.
36. Teh YS, Rangaiah GP. Tabu search for global optimization of continuous functions with application to phase equilibrium calculations. Comput Chem Eng. 2003;27:1665-1679.
37. Holland JH. Adaptation in Natural and Artificial Systems. MI: University of Michigan Press, 1975.
38. Beyer HG, Schwefel HP. Evolution strategies, a comprehensive introduction. Nat Comput. 2002;1:3-52.
39. Yang YW, Xu JF, Soh CK. An evolutionary programming algorithm for continuous global optimization. Eur J Oper Res. 2006;168:354-369.
40. Romeo E, Royo C, Monzon A. Improved explicit equations for estimation of the friction factor in rough and smooth pipes. Chem Eng J. 2002;86:369-374.
41. Mohring J, Hoffmann J, Halfmann T, Zemitis A, Basso G, Lagoni P. Automated model reduction of complex gas pipeline networks. Proceedings of the 36th Annual Meeting of Pipeline Simulation Interest Group, Palm Springs, California, 2004.
42. Menon ES. Gas Pipeline Hydraulics. Boca Raton: CRC Press, Taylor and Francis Group, 2005.
43. Smith JM, Van Ness HC. Introduction to Chemical Engineering Thermodynamics, 4th ed. Singapore: McGraw-Hill Book Company, 1998.
44. Abbaspour M, Chapman KS, Krishnaswami P. Nonisothermal compressor station optimization. J Energy Resour Technol. 2005;127: 131-141.
45. Odom FM. Tutorials on modelling of gas turbine driven centrifugal compressors. Proceedings of the 22nd Annual Meeting of Pipeline Simulation Interest Group, Baltimore, Maryland, 1990.
46. Pugnet JM. Pompage des compresseurs, Techniques de l'ingénieur. Génie Mécanique. 1999;BL2:BM4182.1-BM4182.18.
47. Gorla RSR, Khan AA. Turbomachinery Design and Theory. New York: Marcel Dekker, 2003.
48. Osiadacz AJ, Chaczykowski M. Comparison of isothermal and non-isothermal pipeline gas flow models. Chem Eng J. 2001;81: 41-51.
49. Tabkhi F. Optimisation de Réseaux de Transport de Gaz, PhD Thesis. Institut National Polytechnique de Toulouse, France. 2007.