DU Peien, CHEN Xinguo, LI Xinze, LI Xiaoping. Steady-state operation optimization of pipeline network based on dynamic programming method and advanced genetic algorithm[J]. Oil & Gas Storage and Transportation, 2018, 37(3): 285-290. DOI: 10.6047/j.issn.1000-8241.2018.03.008
Citation: DU Peien, CHEN Xinguo, LI Xinze, LI Xiaoping. Steady-state operation optimization of pipeline network based on dynamic programming method and advanced genetic algorithm[J]. Oil & Gas Storage and Transportation, 2018, 37(3): 285-290. DOI: 10.6047/j.issn.1000-8241.2018.03.008

Steady-state operation optimization of pipeline network based on dynamic programming method and advanced genetic algorithm

More Information
  • Received Date: January 19, 2017
  • Revised Date: December 21, 2017
  • Available Online: August 20, 2023
  • Published Date: November 04, 2015
  • In this paper, a steady-state optimization model with the energy consumption and cost minimization of gas pipeline network as the objective was established by using gas transportation theory and optimization method to reduce the operation cost of natural gas pipeline network and realize energy saving and consumption reduction. Then, the operation scheme of Sichuan-East Gas Pipeline was optimized by means of dynamic programming method and advanced genetic algorithm. Finally, the optimization result was compared with the optimization scheme of commercial optimization software SynerGEE-Gas. It is indicated that by virtue of this optimization scheme, the full-pipeline operation energy consumption decreases by 2.92 MW, with decreasing amplitude of 4.4% under the designed gas transportation rate of first stage of Sichuan-East Gas Pipeline is adopted. The research results can be used as the guidance for safe, economical and reliable operation of natural gas pipelines.
  • [1]
    王浩, 梁伟, 林扬. 输气管道运行优化方法研究[J]. 石油石化节能, 2016, 6(11): 16-17. https://www.cnki.com.cn/Article/CJFDTOTAL-GWYT201611010.htm

    WANG H, LIANG W, LIN Y. Study on optimization operation of natural gas pipeline energy[J]. Conservation in Petroluem & Petrochemical Industry, 2016, 6(11): 16-17. https://www.cnki.com.cn/Article/CJFDTOTAL-GWYT201611010.htm
    [2]
    艾慕阳, 柳建军, 李博, 等. 天然气管网稳态运行优化技术现状与展望[J]. 油气储运, 2015, 34(6): 571-575. https://www.cnki.com.cn/Article/CJFDTOTAL-YQCY201506001.htm

    AI M Y, LIU J J, LI B, et al. Current status and prospect in steady state operation of natural gas pipeline network[J]. Oil & Gas Storage and Transportation, 2015, 34(6): 571-575. https://www.cnki.com.cn/Article/CJFDTOTAL-YQCY201506001.htm
    [3]
    杨义, 郑宏伟. 中石油主干输气管网稳态优化运行研究[J]. 上海煤气, 2008(2): 10-14. doi: 10.3969/j.issn.1009-4709.2008.02.004

    YANG Y, ZHENG H W. Research on steady optimization operation of China petroleum main gas transmission pipe network[J]. Shanghai Gas, 2008(2): 10-14. doi: 10.3969/j.issn.1009-4709.2008.02.004
    [4]
    WU S. Steady state simulation and fuel cost minimization of gas pipeline networks[D]. Houston: University of Houston, 1998: 12-13.
    [5]
    蔡新景, 张福义. 输气管道的稳态数值模拟[J]. 油气储运, 2006, 25(4): 15-18. doi: 10.3969/j.issn.1000-8241-D.2006.04.005

    CAI X J, ZHANG F Y. Steady-state numerical simulation of gas transmission pipeline[J]. Oil & Gas Storage and Transportation, 2006, 25(4): 15-18. doi: 10.3969/j.issn.1000-8241-D.2006.04.005
    [6]
    李晓平, 卓铭浩, 吕勃蓬, 等. 离心压缩机性能换算软件的开发与应用[J]. 油气储运, 2013, 32(8): 824-828. https://www.cnki.com.cn/Article/CJFDTOTAL-YQCY201308007.htm

    LI X P, ZHUO M H, LYU B P, et al. Development and application of performance conversion software for centrifugal compressor[J]. Oil & Gas Storage and Transportation, 2013, 32(8): 824-828. https://www.cnki.com.cn/Article/CJFDTOTAL-YQCY201308007.htm
    [7]
    李晓平, 李天成, 吕勃蓬, 等. 天然气管道离心压缩机的运行特性研究[J]. 压缩机技术, 2013(3): 33-37. https://www.cnki.com.cn/Article/CJFDTOTAL-YSJJ201303010.htm

    LI X P, LI T C, LYU B P, et al. Research on the operation characteristics of natural gas pipeline centrifugal compressor[J]. Compressor Technology, 2013(3): 33-37. https://www.cnki.com.cn/Article/CJFDTOTAL-YSJJ201303010.htm
    [8]
    姬忠礼, 邓志安, 赵会军. 泵和压缩机[M]. 北京: 石油工业出版社, 2008: 142-147.

    JI Z L, DENG Z A, ZHAO H J. Pump and compressor[M]. Beijing: Petroleum Industry Press, 2008: 142-147.
    [9]
    张俊, 李博, 柳建军, 等. 输气管道运行优化算法适性研究[J]. 计算机仿真, 2016, 33(1): 369-372. doi: 10.3969/j.issn.1006-9348.2016.01.080

    ZHANG J, LI B, LIU J J, et al. Adaptability of algorithms in natural gas pipeline operation optimization problem[J]. Computer Simulation, 2016, 33(1): 369-372. doi: 10.3969/j.issn.1006-9348.2016.01.080
    [10]
    殷建成, 司利旋. 输气管网稳态运行优化计算方法[J]. 油气储运, 2007, 36(5): 18-21. https://www.cnki.com.cn/Article/CJFDTOTAL-YQCY200705004.htm

    YIN J C, SI L X. Algorithmic method based on gas transmission pipeline network steady-state operation optimization[J]. Oil & Gas Storage and Transportation, 2007, 36(5): 18-21. https://www.cnki.com.cn/Article/CJFDTOTAL-YQCY200705004.htm
    [11]
    昂扬. 动态规划方法在天然气管网运行优化和控制中的应用研究[D]. 青岛: 中国石油大学(华东), 2014: 25-26.

    ANG Y. Application of dynamic programming method in optimization and control of natural gas pipeline network[D]. Qingdao: China University of Petroleum(East China), 2014: 25-26.
    [12]
    李博, 何淼, 李江飞, 等. 求解天然气管网运行优化问题的TDDP算法[J]. 石油工程建设, 2014, 40(2): 6-10. https://www.cnki.com.cn/Article/CJFDTOTAL-SYGJ201402002.htm

    LI B, HE M, LI J F, et al. A TDDP algorithm for optimizing natural gas pipeline network operation[J]. Petroleum Engineering Construction, 2014, 40(2): 6-10. https://www.cnki.com.cn/Article/CJFDTOTAL-SYGJ201402002.htm
    [13]
    解可新, 韩健, 林友联. 最优化方法[M]. 天津: 天津大学出版社, 1997: 271-275.

    XIE K X, HAN J, LIN Y L. Optimization methods[M]. Tianjin: Tianjin University Press, 1997: 271-275.
    [14]
    马永杰, 云文霞. 遗传算法研究进展[J]. 计算机应用研究, 2012, 29(4): 1201-1206, 1210. https://www.cnki.com.cn/Article/CJFDTOTAL-JSYJ201207003.htm

    MA Y J, YUN W X. Research progress of genetic algorithm[J]. Application Research of Computers, 2012, 29(4): 1201-1206, 1210. https://www.cnki.com.cn/Article/CJFDTOTAL-JSYJ201207003.htm
    [15]
    许萍, 武联中, 李著信, 等. 基于混合遗传算法的输气管压气站优化运行研究[J]. 微计算机信息, 2006, 22(24): 121-123. https://www.cnki.com.cn/Article/CJFDTOTAL-WJSJ200624044.htm

    XU P, WU L Z, LI Z X, et al. Optimal operation research of gas transmission line based on hybrid genetic algorithm[J]. Microcomputer Information, 2006, 22(24): 121-123. https://www.cnki.com.cn/Article/CJFDTOTAL-WJSJ200624044.htm
    [16]
    余有明, 刘玉树, 阎光伟, 等. 遗传算法的编码理论与应用[J]. 计算机工程与应用, 2006, 42(3): 86-89. https://www.cnki.com.cn/Article/CJFDTOTAL-JSGG200603025.htm

    YU Y M, LIU Y S, YAN G W, et al. Encoding theory and application of genetic algorithm[J]. Computer Engineering and Applications, 2006, 42(3): 86-89. https://www.cnki.com.cn/Article/CJFDTOTAL-JSGG200603025.htm
    [17]
    胡文斌, 韩璞, 孙明. 二进制编码遗传算法中的控制参数选取方法[J]. 计算机仿真, 2015, 32(3): 447-450. https://www.cnki.com.cn/Article/CJFDTOTAL-JSJZ201503097.htm

    HU W B, HAN P, SUN M. Selection method of control parameters in binary-coded genetic algorithm[J]. Computer Simulation, 2015, 32(3): 447-450. https://www.cnki.com.cn/Article/CJFDTOTAL-JSJZ201503097.htm
    [18]
    张超群, 郑建国, 钱洁. 遗传算法编码方案比较[J]. 计算机应用研究, 2011, 28(3): 819-822. https://www.cnki.com.cn/Article/CJFDTOTAL-JSYJ201103004.htm

    ZHANG C Q, ZHENG J G, QIAN J. Comparison of coding schemes for genetic algorithms[J]. Application Research of Computers, 2011, 28(3): 819-822. https://www.cnki.com.cn/Article/CJFDTOTAL-JSYJ201103004.htm
    [19]
    杨晓华, 陆桂华, 杨志峰, 等. 格雷码加速遗传算法及其理论研究[J]. 系统工程理论与实践, 2003, 23(3): 100-106. https://www.cnki.com.cn/Article/CJFDTOTAL-XTLL200303017.htm

    YANG X H, LU G H, YANG Z F, et al. Gray coding based accelerating genetic algorithm and its theory[J]. Systems Engineering Theroy & Practice, 2003, 23(3): 100-106. https://www.cnki.com.cn/Article/CJFDTOTAL-XTLL200303017.htm
    [20]
    李望移, 郑金华. 引导交叉——一种新的遗传交叉策略[J]. 计算机工程与应用, 2008, 44(29): 40-43. https://www.cnki.com.cn/Article/CJFDTOTAL-JSGG200829013.htm

    LI W Y, ZHENG J H. Leading crossover-New crossover operator[J]. Computer Engineering and Applications, 2008, 44(29): 40-43. https://www.cnki.com.cn/Article/CJFDTOTAL-JSGG200829013.htm
    [21]
    李欣泽, 杜培恩. 输气管道运行优化研究初探[J]. 管线与技术, 2016, 10(4): 19-21. https://www.cnki.com.cn/Article/CJFDTOTAL-SYGJ202203009.htm

    LI X Z, DU P E. Study of operation optimization in natural gas pipeline[J]. Pipeline and Technology, 2016, 10(4): 19-21. https://www.cnki.com.cn/Article/CJFDTOTAL-SYGJ202203009.htm

Catalog

    Article views PDF downloads Cited by()

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return