«Automation and Informatization of the fuel and energy complex»

Calculation of the flow rate of a gas transmission system section in the automatic mode for the purpose of gas flow dispatcher control

UDC: 519.876.5
DOI: 10.33285/2782-604X-2022-1(582)-21-25

Authors:

¹ NIIgazeconomika, Moscow, Russian Federation

Keywords: gas transmission system, algorithm for calculating the flow rate of a section, dispatching control of gas flows, method of successive linear approximations

Annotation:

The article discusses the formulation of the problem and the algorithm for calculation of the flow capacity of a gas transmission system (GTS) section. The developed algorithm is primarily intended for use in the automatic mode of dispatching control of gas flows through the GTS of a gas transmission company or the Unified Gas Supply System as a whole. The algorithm is based on the decomposition of the original problem into the MINLP sub-problem and temperature calculation. Finding solutions close to the global optimum is ensured by using the method of successive linear approximations (SLP) to solve the MINLP sub-problem. The greatest increase in the calculation speed is achieved through the implementation of the procedure for the equivalent calculation of the GTS graph. To ensure the convergence of the algorithm, some approaches are proposed for using additional terms in the criterion and additional constraints for the arcs of the computational graph within the MINLP sub-problem.

Bibliography:

1. Uraikul V., Chan C.W., Tontiwachwuthikul P. A Mixed-Integer Optimization Model for Compressor Selection in Natural Gas Pipeline Network System Operations // J. of Environmental Informatics. – 2004. – Vol. 3, Issue 1. – P. 33–41. – DOI: 10.3808/jei.200400025
2. Cobos-Zaleta D., Rios-Mercado R. A MINLP model for minimizing fuel consumption on natural gas pipeline networks // XI Latin-Ibero-American conference on operations research. – 2002. – URL: https://www.researchgate.net/profile/Roger_Rios-Mercado/publication/228556610_A_MINLP_model_for_minimizing_fuel_consumption_on_natural_gas_pipeline_networks/links/55e493b908aede0b5735795b/A-MINLP-model-for-minimizing-fuel-consumption-on-natural-gas-pipeline-networks.pdf
3. Ebrahimi S.H., Afshari A.J. A mixed integer nonlinear programming model for optimizing a gas pipeline transmission linear network // Energy Equipment and Systems. – 2018. – Vol. 6, Issue 4. – P. 351–356. – DOI: 10.22059/EES.2018.33308
4. Tabkhi F. Optimization of gas transmission networks: PhD. thesis. – Institut National Polytechnique de Toulouse, 2007. – XIX, 146 p. – URL: https://oatao.univ-toulouse.fr/7665/1/tabkhi.pdf
5. Elshiekh T. Optimization of Fuel Consumption in Compressor Stations // Oil and Gas Facilities. – 2014. – Vol. 4, Issue 1. – P. 59–65. – DOI: 10.2118/173888-PA
6. Fahimnia B., Molaei R., Ebrahimi M. Genetic Algorithm Optimization of Fuel Consumption in Compressor Stations // WSEAS Transactions on Systems and Control. – 2008. – Vol. 3, Issue 1. – URL: http://www.wseas.us/e-library/transactions/control/2008/27-109.pdf
7. Zhang X., Wu C. Energy Cost Minimization of a Compressor Station by Modified Genetic Algorithms // Engineering Letters. – 2015. – Vol. 23, Issue 4. – P. 258–268.
8. Grelli G., Gilmour J. Western U. S. gas pipeline optimization program reduces fuel consumption, trims operating costs // Oil & Gas Journal. – 1986. – July. – P. 100–104.
9. Conrado B., Roger Z. A Hybrid Meta-heuristic Approach for Natural Gas Pipeline Network Optimization // Hybrid metaheuristics: Second international workshop. – 2005. – P. 54–65. – DOI: 10.1007/11546245_6
10. Sukharev M.G., Samoylov R.V. Analiz i upravlenie statsionarnymi i nestatsionarnymi rezhimami transporta gaza. – M.: Izd. tsentr RGU nefti i gaza im. I.M. Gubkina, 2016. – 397 s.
11. Palacios-Gomez F., Lasdon L., Engquist M. Nonlinear Optimization by Successive Linear Programming // Managment Science. – 1982. – Vol. 28, Issue 10. – P. 1106–1120. – DOI: 10.1287/MNSC.28.10.1106
12. Khimmenblau D. Prikladnoe nelineynoe programmirovanie. – M.: Mir, 1975. – 534 s.
13. Sardanashvili S.A. Raschetnye metody i algoritmy (truboprovodnyy transport gaza). – M.: Izd-vo "Neft' i gaz" RGU nefti i gaza im. I.M. Gubkina, 2005. – 577 s.
14. Lee J., Leyffer S. Mixed Integer Nonlinear Programming. – New York: Springer, 2012. – 707 p.