Skip to main content
Log in

A joint model of probabilistic/robust constraints for gas transport management in stationary networks

  • Original Paper
  • Published:
Computational Management Science Aims and scope Submit manuscript

Abstract

We present a novel mathematical algorithm to assist gas network operators in managing uncertainty, while increasing reliability of transmission and supply. As a result, we solve an optimization problem with a joint probabilistic constraint over an infinite system of random inequalities. Such models arise in the presence of uncertain parameters having partially stochastic and partially non-stochastic character. The application that drives this new approach is a stationary network with uncertain demand (which are stochastic due to the possibility of fitting statistical distributions based on historical measurements) and with uncertain roughness coefficients in the pipes (which are uncertain but non-stochastic due to a lack of attainable measurements). We study the sensitivity of local uncertainties in the roughness coefficients and their impact on a highly reliable network operation. In particular, we are going to answer the question, what is the maximum uncertainty that is allowed (shaping a ’maximal’ uncertainty set) around nominal roughness coefficients, such that random demands in a stationary gas network can be satisfied at given high probability level for no matter which realization of true roughness coefficients within the uncertainty set. One ends up with a constraint, which is probabilistic with respect to the load of gas and robust with respect to the roughness coefficients. We demonstrate how such constraints can be dealt with in the framework of the so-called spheric-radial decomposition of multivariate Gaussian distributions. The numerical solution of a corresponding optimization problem is illustrated. The results might assist the network operator with the implementation of cost-intensive roughness measurements.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

References

  • Ben-Tal A, El Ghaoui L, Nemirovski A (2009) Robust optimization. Princeton University Press, Princeton

    Book  Google Scholar 

  • Brauchart J, Saff E, Sloan I, Womersley R (2014) QMC designs: optimal order Quasi Monte Carlo integration schemes on the sphere. Math Comput 83:2821–2851

    Article  Google Scholar 

  • Chertkov M, Misra S, Vuffray M (2015) Monotonicity of dissipative flow networks renders robust maximum profit problem tractable: general analysis and application to natural gas flows. Math Optim Control. arXiv:1504.00910 [math.OC]

  • Colebrook C (1939) Turbulent flow in pipes with particular reference to the transition region between the smooth and rough pipe laws. J Inst Civ Eng I1:133–156

    Article  Google Scholar 

  • Déak I (2000) Subroutines for computing normal probabilities of sets-computer experiences. Ann Oper Res 100:103–122

    Article  Google Scholar 

  • Dentcheva D, Ruszczyński A (2003) Optimization with stochastic dominance constraints. SIAM J Optim 14(2):548–566

    Article  Google Scholar 

  • Egger H, Kugler T, Strogies N (2017) Parameter identification in a semilinear hyperbolic system. IOPsci Inverse Probl 33(5):055022

    Article  Google Scholar 

  • Genz A, Bretz F (2009) Computation of multivariate normal and t-probabilities, vol 195. Lecture notes in statistics. Springer, Heidelberg

    Book  Google Scholar 

  • Gill P, Murray W, Wright M (1981) Practical optimization. Academic Press, Cambridge

    Google Scholar 

  • Gotzes C, Heitsch H, Henrion R, Schultz R (2016) Feasibility of nominations in stationary gas networks with random load. Math Methods Oper Res 84:427–457

    Article  Google Scholar 

  • Gotzes C, Nitsche S, Schultz R (2017) Probability of feasible loads in passive gas networks with up to three cycles. Preprint, available online at OPUS TRR154

  • Koch T, Hiller B, Pfetsch M, Schewe L (2015) Evaluating gas network capacities, MOS-SIAM series on optimization, vol 21. SIAM, Philadelphia

    Book  Google Scholar 

  • Pfetsch ME, Fügenschuh A, Geißler B, Geißler N, Gollmer R, Hiller B, Humpola J, Koch T, Lehmann T, Martin A, Morsi A, Rövekamp J, Schewe L, Schmidt M, Schultz R, Schwarz R, Schweiger J, Stangl C, Steinbach MC, Vigerske S, Willert BM (2015) Validation of nominations in gas network optimization: models, methods, and solutions. Optim Methods Softw 30(1):15–53. doi:10.1080/10556788.2014.888426

    Article  Google Scholar 

  • Prékopa A (1995) Stochastic programming. Kluwer, Dordrecht

    Book  Google Scholar 

  • Van Ackooij W, Henrion R (2014) Gradient formulae for nonlinear probabilistic constraints with Gaussian and Gaussian-like distributions. SIAM J Optim 24:1864–1889

    Article  Google Scholar 

  • Van Ackooij W, Henrion R (2017) (Sub-) Gradient formulae for probability functions of random inequality systems under Gaussian distribution. SIAM/ASA J Uncertain Quantif 5:63–87

    Article  Google Scholar 

  • Van Ackooij W, Frangioni A, de Oliveira W (2016) Inexact stabilized Benders’ decomposition approaches with application to chance-constrained problems withfinite support. Comput Math Appl 65:637–669

    Google Scholar 

Download references

Acknowledgements

The authors thank the Deutsche Forschungsgemeinschaft for support within project B04 in the Sonderforschungsbereich/Transregio 154 ’Mathematical Modelling, Simulation and Optimization using the Example of Gas Networks’. Additionally, the first author expresses her gratitude to the SFB TRR 154 Integrated Graduate School.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to R. Henrion.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

González Grandón, T., Heitsch, H. & Henrion, R. A joint model of probabilistic/robust constraints for gas transport management in stationary networks. Comput Manag Sci 14, 443–460 (2017). https://doi.org/10.1007/s10287-017-0284-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10287-017-0284-7

Keywords

Navigation