Penalized sample average approximation methods for stochastic programs in economic and secure dispatch of a power system (original) (raw)

Abstract

In this paper, we develop a stochastic programming model for economic dispatch of a power system with operational reliability and risk control constraints. By defining a severity-index function, we propose to use conditional value-at-risk (CVaR) for measuring the reliability and risk control of the system. The economic dispatch is subsequently formulated as a stochastic program with CVaR constraint. To solve the stochastic optimization model, we propose a penalized sample average approximation (SAA) scheme which incorporates specific features of smoothing technique and level function method. Under some moderate conditions, we demonstrate that with probability approaching to 1 at an exponential rate with the increase of sample size, the optimal solution of the smoothing SAA problem converges to its true counterpart. Numerical tests have been carried out for a standard IEEE-30 DC power system.

Access this article

Log in via an institution

Subscribe and save

• Starting from 10 chapters or articles per month
• Access and download chapters and articles from more than 300k books and 2,500 journals
• Cancel anytime View plans

Buy Now

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

Instant access to the full article PDF.

Similar content being viewed by others

References

• Anderson E, Xu H, Zhang D (2014) Confidence levels for CVaR risk measure and minimax limits. http://ses.library.usyd.edu.au/handle/2123/9943
• Bouffard F, Galiana FD (2008) Stochastic security for operations planning with significant wind power generation. IEEE Trans Power Syst 23(2):306–316
  Article Google Scholar
• Bremer I, Henrion R, Moller A (2015) Probabilistic constraints via SQP solver: application to a renewable energy management problem. Comput Manag Sci 12:435–459
  Article Google Scholar
• Capitanescu F, Martinez Ramos JL, Panciatici P, Kirschen D, Marcolini AM (2011) State-of-the-art, challenges, and future trends in security constraines optimal power flow. Elect Power Syst Res 81:1731–1741
  Article Google Scholar
• Clarke FH (1983) Optimization and nonsmooth analysis. Wiley, New York 1983
  Google Scholar
• de Oliveira W, Sagastiźabal C, Lemaréchal C (2014) Convex proximal bundle methods in depth: a unified analysis for inexact oracles. Math Prog Series B 148:241–277
  Article Google Scholar
• de Oliveira W, Sagastiźabal C (2014) Level bundle methods for oracles with on demand accuracy. Optim Methods Softw 29(6):1180–1209
  Article Google Scholar
• Goffin JL, Vial JP (2002) Convex nondifferentiable optimization: a survey focused on the analytic center cutting plane method. Optim Method Softw 17:805–867
  Article Google Scholar
• Henrion R (2012) Stability of chance constrained optimization. In: Cervinka M (ed) Variational analysis and its applications. Lecture notes of spring school in variational analysis, Paseky 2012. MatFyz press, Prague, pp 1–26
• Henrion R, Dentcheva D, Ruszczynski A (2007) Stability and sensitivity of optimization problems with first order stochastic dominance constraints. SIAM J Optim 18:322–337
  Article Google Scholar
• Hetzer J, Yu DC, Bhattarai K (2008) An economic dispatch model incorporating wind power. IEEE Trans Energy Conver 23(2):603–611
  Article Google Scholar
• Jiang Y, Chen C, Wen B (2007) Economic dispatch basd on particle swarm optimization of stochastic simulation in wind power integrated system. Adv Technol Elect Eng Energy 26(3):37–41
  Google Scholar
• Kelley JE (1960) The Cutting-plane method for solving convex programs. SIAM J Appl Math 8:703–712
  Article Google Scholar
• Kiwiel KC, Lemaréchal C (2009) An inexact bundle variant suited to column generation. Math Program 118(1):177–206
  Article Google Scholar
• Krokhmal P, Palmquist J, Uryasev S (2002) Portfolio of optimization with conditional value-at-risk objective and constraints. J Risk 4(2):11–27
  Google Scholar
• Lemarechal C, Nemirovskii A, Nesterov Y (1995) New variants of bundle methods. Math Program 69:111–147
• Liu Y, Xu H, Ye JJ (2011) Penalized sample average approximation methods for stochastic mathematical programs with complementarity constraints. Math Oper Res 36(4):670–694
  Article Google Scholar
• Liu Y, Xu H (2013) Stability and sensitivity analysis of stochastic programs with second order dominance constraints. Math Program 142(1–2):435–460
  Article Google Scholar
• Meibom P, Barth R, Hasche B, Brand H, Weber C, O’Malley M (2011) Stochastic optimization model to study the operational impacts of high wind penetrations in Ireland. IEEE Trans Power Syst 26(3):1367–1379
  Article Google Scholar
• NERC (North American Electric Reliability Corporation) (2010) Integrated bulk power system risk assessment concepts, NERC Whitepaper
• Pagnoncelli B, Ahmed S, Shapiro A (2009) Sample average approximation method for chance constrained programming: theory and applications. J Optim Theory Appl 142:399–416
  Article Google Scholar
• Peng J (1998) A smoothing function and its applications, in reformulation: nonsmooth, piecewise smooth, semismooth and smoothing methods. In: Fukushima M, Qi L (eds) Kluwer Academic Publisher, pp 293–316
• Qi W, Zhang J, Liu N (2011) Model and solution for environmental/economic dispatch considering large-scale wind power penetration. Proc CSEE 31(19):8–16
  Google Scholar
• Robinson SM (1975) An application of error bounds for convex programming in a linear space. SIAM J Control 13:271–273
  Article Google Scholar
• Rockafellar RT, Royset JO (2010) On buffered failure probability in design and optimization of structures. Reliab Eng Syst Safety 95:499–510
  Article Google Scholar
• Rockafellar RT, Uryasev S (2000) Optimization of conditional value-at-risk. J Risk 2(3):21–41
  Google Scholar
• Ruszczyński A, Shapiro A (2003) Stochastic programming, handbook in operations research and management science. Elsevier
• Shapiro A, Dentcheva D, Ruszczynski A (2009) Lectures on stochastic programming: modeling and theory. SIAM, Philadelphia
  Book Google Scholar
• Tong XJ, Wu FF, Qi L (2008) Available transfer capability calculation using a smoothing pointwise maximum function. IEEE Trans Circuits Syst I 55(1):462–474
  Article Google Scholar
• Tong X, Qi L, Wu F, Zhou H (2010) A smoothing method for solving portfolio optimization with CVaR and applications in allocation of generation asset. Appl Math Comput 216:1723–1740
  Google Scholar
• Uryasev S (2009) Derivatives of probability and integral functions: general theory and examples, 2nd edn, Springer Verlag
• van Ackooij W, Henrion R (2014) Gradient formulae for nonlinear probabilistic constraints with Gaussian and Gaussian-like distributions. SIAM J Optim 24(4):1864–1889
• Varaiya P, Wu F, Bialek J (2011) Smart operation of smart grid: risk-limiting dispatch. Proc IEEE 99(1):40–57
  Article Google Scholar
• Wang X, Yang C, Wu M (2006) Short term environmental/economic generation scheduling based on chaos genetic hybrid optimization algorithm. Proc CSEE 26(11):128–133
  Google Scholar
• Wu FF, Kumagal S (1982) Steady-state security regions of power systems. IEEE Trans Circuits Syst Cas 29 (11):703–711
• Xiao F, McCalley JD (2007) Risk-based security and economy tradeoff analysis for real-time operation. IEEE Trans Power Syst 22(4):2287–2288
  Article Google Scholar
• Xu H (2001) Level function method for quasiconvex programming. J Optim Theory Appl 108:407–437
  Article Google Scholar
• Xu H (2010) Uniform exponential convergence of sample average random functions under general sampling with applications in stochastic programming. J Math Anal Appl 368:692–710
  Article Google Scholar
• Yu H, Chung CY, Wong KP, Zhang JH (2009) A chance constrained transmission network expansion planning method with consideration of load and wind farm cncertainties. IEEE Trans Power Syst 24(3):1568–1576
  Article Google Scholar

Download references

Acknowledgments

We would like to thank the anonymous referee for many insightful comments and constructive suggestions, which led to significant improvements in this paper.

Author information

Authors and Affiliations

1. Department of Mathematics, Hunan First Normal University, Changsha, 410205, China
   X. J. Tong
2. School of Mathematics, University of Southampton, Southampton, SO17 1BJ, UK
   H. Xu
3. Department of Electrical and Electronic Engineering, The University of Hong Kong, Pok Fu Lam, Hong Kong
   F. F. Wu
4. Hunan Province Key Laboratory of Smart Grids Operation, 410114, Changsha, China
   Z. Zhao

Authors

1. X. J. Tong
2. H. Xu
3. F. F. Wu
4. Z. Zhao

Corresponding author

Correspondence toX. J. Tong.

Additional information

This work is supported by Natural Science Foundation of China (11171095, 71371065).

Rights and permissions

About this article

Cite this article

Tong, X.J., Xu, H., Wu, F.F. et al. Penalized sample average approximation methods for stochastic programs in economic and secure dispatch of a power system.Comput Manag Sci 13, 393–422 (2016). https://doi.org/10.1007/s10287-016-0251-8

Download citation

• Received: 08 January 2015
• Accepted: 25 February 2016
• Published: 19 March 2016
• Issue date: July 2016
• DOI: https://doi.org/10.1007/s10287-016-0251-8

Keywords