Skip to main content
Springer Nature Link
Log in

Stochastic and Risk Management Models and Solution Algorithm for Natural Gas Transmission Network Expansion and LNG Terminal Location Planning

  • Published:
Journal of Optimization Theory and Applications Aims and scope Submit manuscript

Abstract

Due to the increasing demands for natural gas, it is playing a more important role in the energy system, and its system expansion planning is drawing more attentions. In this paper, we propose expansion planning models which include both natural gas transmission network expansion and LNG (Liquified Natural Gas) terminals location planning. These models take into account the uncertainties of demands and supplies in the future, which make the models stochastic mixed integer programs with discrete subproblems. Also we consider risk control in our models by including probabilistic constraints, such as a limit on CVaR (Conditional Value at Risk). In order to solve large-scale problems, especially with a large number of scenarios, we propose the embedded Benders decomposition algorithm, which applies Benders cuts in both first and second stages, to tackle the discrete subproblems. Numerical results show that our algorithm is efficient for large scale stochastic natural gas transportation system expansion planning problems.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Ahmed, S., Tawarmalani, M., Sahinidis, N.V.: A finite branch and bound algorithm for two-stage stochastic integer programs. Math. Program. 100, 355–377 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  2. Alexander, G.J., Baptista, A.M.: A comparison of VAR and CVaR constraints on portfolio selection with the mean-variance model. Manag. Sci. 50(9), 1261–1273 (2004)

    Article  Google Scholar 

  3. Balas, E.: Disjunctive programming. Ann. Discrete Math. 5, 3–51 (1979)

    Article  MATH  MathSciNet  Google Scholar 

  4. Balas, E., Ceria, S., Cornuéjols, G.: A lift-and-project cutting plane algorithm for mixed 0-1 programs. Math. Program. 58, 295–324 (1993)

    Article  Google Scholar 

  5. Benders, J.F.: Partitioning procedures for solving mixed-variables programming problems. Numer. Math. 4, 238–252 (1962)

    Article  MATH  MathSciNet  Google Scholar 

  6. Birge, J.R., Louveaux, F.: Introduction to Stochastic Programming. Springer, New York (1997)

    MATH  Google Scholar 

  7. Blair, C., Jeroslow, R.: The value function of an integer program. Math. Program. 23, 237–273 (1982)

    Article  MATH  MathSciNet  Google Scholar 

  8. Carøe, C.C., Tind, J.: L-shaped decomposition of two-stage stochastic programs with integer recourse. Math. Programm. 83, 451–464 (1998)

    Article  Google Scholar 

  9. Geoffrion, A.M.: Generalized Benders decomposition. J. Optim. Theory Appl. 10(4), 237–260 (1972)

    Article  MATH  MathSciNet  Google Scholar 

  10. Laporte, G., Louveaux, F.V.: The integer L-shaped methods for stochastic integer programs with complete recourse. Oper. Res. Lett. 13, 133–142 (1993)

    Article  MATH  MathSciNet  Google Scholar 

  11. Ntaimo, L.: Disjunctive decomposition for two-stage stochastic mixed-binary programs with random recourse. Oper. Res. 58(1), 229–243 (2010)

    Article  MathSciNet  Google Scholar 

  12. Ntaimo, L., Sen, S.: A branch-and-cut algorithm for two-stage stochastic mixed-binary programs with continuous first-stage variables. Int. J. Comput. Sci. Eng. 3(6), 232–241 (2008)

    Google Scholar 

  13. Jorion, P.: Value at Risk: The New Benchmark for Managing Financial Risk, 3rd edn. McGraw-Hill, New York (2006)

    Google Scholar 

  14. Brooks, R.E., Neill, C.P.: GRIDNET: natural gas operations optimizing system (2003). http://rbac.com/articles/tabid/63/defualt.aspx

  15. Rockafellar, R.T., Uryasev, S.: Optimization of conditional value-at-risk. J. Risk 2(3), 21–41 (2000)

    Google Scholar 

  16. Higle, J.L.: Sen, S.: The C3 theorem and a D2 algorithm for large scale stochastic optimization: set convexification. Math. Program. 104, 1–20 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  17. Sen, S., Sherali, H.D.: Decomposition with branch-and-cut approaches for two-stage mixed-integer programming. Math. Program. 106, 203–233 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  18. Sherali, H.D., Adams, W.P.: A hierarchy of relaxations and convex hull characterizations for mixed integer zero-one programming problems. Discrete Appl. Math. 52, 83–106 (1994)

    Article  MATH  MathSciNet  Google Scholar 

  19. Sherali, H.D., Fraticelli, B.M.P.: A modification of Benders’ decomposition algorithm for discrete subproblems: an approach for stochastic programs with integer recourse. J. Glob. Optim. 22, 319–342 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  20. Sherali, H.D., Zhu, X.: On solving discrete two-stage stochastic programs having mixed-integer first and second stage variables. Math. Program. 108, 597–616 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  21. Van Slyke, R., Wets, R.J.: L-shaped linear program with application to optimal control and stochastic linear programming. SIAM J. Appl. Math. 17(4), 638–663 (1969)

    Article  MATH  MathSciNet  Google Scholar 

  22. Zheng, Q.P., Rebennack, S., Iliadis, N.A., Pardalos, P.M.: Optimization models in natural gas industry. In: Handbook of Power Systems, pp. 121–148. Springer, Berlin (2010)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Center for Applied Optimization, Department of Industrial & Systems Engineering, University of Florida, Gainesville, FL, 32611, USA

    Qipeng P. Zheng & Panos M. Pardalos

Authors
  1. Qipeng P. Zheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Panos M. Pardalos
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Qipeng P. Zheng.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zheng, Q.P., Pardalos, P.M. Stochastic and Risk Management Models and Solution Algorithm for Natural Gas Transmission Network Expansion and LNG Terminal Location Planning. J Optim Theory Appl 147, 337–357 (2010). https://doi.org/10.1007/s10957-010-9725-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10957-010-9725-y

Keywords