Optimal Scheduling of Compressors Considering Linepack Storage in a Pipeline Network

Abstract:

This paper presents an algorithm using dynamic programming to solve the problem of opitimal scheduling of compressors considering the linepack storage in a pipeline network. Both centrifugal and piston compressors are modelled for power calculation. For a forecast profile of gas loads, a multi-stage problem is formed by discretizing the storage capacity of linepack and tank along the timeline, and then is solved by a dynamic programming to obtain optimal day-ahead schedules for each compressor. While creating the multi-stage data, constraints on compressors, stations (sources), and pipeline network are utilized to exclude infeasible paths, avoiding dimension disaster and ensuring the feasibility of the paths from the point of view of state transition. Case studies have been done on both simple and complex systems, and the results indicate the practicability of the proposed algorithm.

• Periodical: Applied Mechanics and Materials (Volume 331)
• Pages: 271-276
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.331.271
• Online since: July 2013
• Authors: Gong Tao Wang, Chen Zheng, Abed Halimah
• Keywords: Dynamic Programming, Gas Compressor, Linepack, Optimal Scheduling

References

[1] Abdelhakim Ainouche, LP Model Uses Linepack to Optimize Gas Pipeline Operation, Oil & Gas Journal (2003)

[2] Yi Yang, Natural Gas Pipeline Operation Optimization Model and Optimization Method, Doctoral Dissertation, Southwest Petroleum University, (2006)

[3] Lina Hong, Baodong Chen, etc., Choice and Analysis of City Gas Storage Peak Modulation Methods, Pipeline Technique and Equipment, 2009-06

[4] San He, Yongli Zou, Xin Wang, Optimization for Operation of Natural Gas Pipe, Oil & Gas Storage and Transporation, 2009-28 (6)

[5] Ping Xu, Lianzhong Wu, etc., Optimal Operation Research of Gas Transmission Line Based on Hybrid Genetic Algorithm, Doctoral Dissertation of SIMIT, Chinese Academy of Sciences (CAS), (2000)

[6] Qipeng P. Zheng, Steffen Rebennack, etc., Optimization Models in The Natural Gas Industry, Handbook of Power Systems I: Energy Systems (2010)

[7] Roger Z.R, Conrado B.S, Optimization Problems in Natural Gas Transmission Systems: A State-of-the-Art Survey, January (2012)

[8] GB 50251-2003, Code for Design of Gas Transmission Pipeline Engineering, Ministry of Construction of the people's Republic of China, The State Administration of Quality Supervision Inspection and Quarantine, 2003-10-01

[9] Changjun Li, Natural Gas Pipeline Transportation, Second Edition, Petroleum Industry Press, January (2010)

[10] Moshe Sniedovich, Dynamic Programming - Foundations and Principles, Second Edition, CRC Press, 2010-09