Managing demand uncertainty in natural gas transmission networks

Abstract Natural gas transmission networks (GTNs) are widely used to transmit natural gas over long distances while the efficient management of GTNs requires as accurate as possible information about the demand of the customers. However, the demand of the users can only be predicted with a limited accuracy. Accordingly, the uncertainties resulting from the demand prediction errors should be addressed to increase the robustness of the daily planning of GTNs. An optimization algorithm based on chance-constrained programming technique is developed to consider the uncertainty of the forecasted future demands, whose solution is the set point of the compressor stations discharge pressure. An important prerequisite of chance-constrained programming formulation is the mean and variance of the objective function and constraints. Accordingly, unscented transform is used as the uncertainty propagation tool. Then, the methodology is applied to a long distance transmission pipeline with 8 compressor stations to illustrate the effectiveness of the proposed approach where the end user load is characterized by a Gaussian random variable with known mean and variance. The results of the optimization based on the proposed algorithm are compared to the deterministic ones where an optimum pressure buffer can be obtained based on the mean and the variance value of the customer demand which is required for the safe operation of the network. Pressure buffer is also affected by the probability assigned for the constraint satisfaction. The results of the algorithm are compared to deterministic approach in terms of power consumption and it is concluded that to gain robust solutions to overcome demand uncertainties, extra power usage is essential. Also, it is shown that demand uncertainty handling requires a specific strategy rather than operating the system based on the expected condition.

[1]  Serge Domenech,et al.  Improving the performance of natural gas pipeline networks fuel consumption minimization problems , 2009 .

[2]  M. Chaczykowski,et al.  Transient flow in natural gas pipeline – The effect of pipeline thermal model , 2010 .

[3]  Steven R. Vitullo Disaggregating Time Series Data for Energy Consumption by Aggregate and Individual Customer , 2011 .

[4]  Jeffrey K. Uhlmann,et al.  Unscented filtering and nonlinear estimation , 2004, Proceedings of the IEEE.

[5]  Prakash Krishnaswami,et al.  Transient Optimization in Natural Gas Compressor Stations for Linepack Operation , 2007 .

[6]  Ivan Marić,et al.  The Joule–Thomson effect in natural gas flow-rate measurements , 2005 .

[7]  Christine W. Chan,et al.  Applications of artificial intelligence for optimization of compressor scheduling , 2006, Eng. Appl. Artif. Intell..

[8]  François Maréchal,et al.  A methodology for thermo-economic modeling and optimization of solid oxide fuel cell systems , 2007 .

[9]  Rudolph van der Merwe,et al.  Sigma-point kalman filters for probabilistic inference in dynamic state-space models , 2004 .

[10]  Pu Li,et al.  Refinery Planning under Uncertainty , 2004 .

[11]  Mohd Amin Abd Majid,et al.  Simulation model for natural gas transmission pipeline network system , 2011, Simul. Model. Pract. Theory.

[12]  Christine W. Chan,et al.  An integrated expert system/operations research approach for the optimization of natural gas pipeline operations , 2000 .

[13]  Frank W. Letniowski Compressor Station Modeling In Networks , 1993 .

[14]  K. K. Botros,et al.  Multi-Objective Optimization of Natural Gas Compression Power Train With Genetic Algorithms , 2010 .

[15]  William Y. Svrcek,et al.  The effect of major parameters on simulation results of gas pipelines , 2007 .

[16]  E. Andrew Boyd,et al.  Efficient operation of natural gas transmission systems: A network-based heuristic for cyclic structures , 2006, Comput. Oper. Res..

[17]  Dag Haugland,et al.  Optimization methods for pipeline transportation of natural gas with variable specific gravity and compressibility , 2013 .

[18]  Henry H. Rachford,et al.  Optimizing Line-Pack Management to Hedge Against Future Load Uncertainty , 2003 .

[19]  Pu Li,et al.  Chance constrained programming approach to process optimization under uncertainty , 2008, Comput. Chem. Eng..

[20]  Alexander Martin,et al.  Mixed Integer Models for the Stationary Case of Gas Network Optimization , 2006, Math. Program..

[21]  Charles Audet,et al.  Mesh Adaptive Direct Search Algorithms for Constrained Optimization , 2006, SIAM J. Optim..

[22]  Victor M. Zavala,et al.  Stochastic optimal control model for natural gas networks , 2014, Comput. Chem. Eng..

[23]  L. Imsland,et al.  Constrained state estimation using the Unscented Kalman Filter , 2008, 2008 16th Mediterranean Conference on Control and Automation.

[24]  Y. Smeers,et al.  The Gas Transmission Problem Solved by an Extension of the Simplex Algorithm , 2000 .

[25]  Christine W. Chan,et al.  Development of an expert system for optimizing natural gas pipeline operations , 2000 .

[26]  George F. Corliss,et al.  Mathematical Models for Natural Gas Forecasting , 2009 .

[27]  Bjarne A. Foss,et al.  Applying the unscented Kalman filter for nonlinear state estimation , 2008 .

[28]  Berç Rustem,et al.  An algorithm for constrained nonlinear optimization under uncertainty , 1999, Autom..