Energy and reserve scheduling under correlated nodal demand uncertainty: An adjustable robust optimization approach

This paper presents a nonparametric approach based on adjustable robust optimization to consider correlated nodal demand uncertainty in a joint energy and reserve scheduling model with security constraints. In this model, up- and down-spinning reserves provided by generators are endogenously defined as a result of the optimization problem. Adjustable robust optimization is used to characterize the worst-case load variation under a given user-defined uncertainty set. This paper differs from recent previous work in two respects: (i) nonparametric correlations between nodal demands are accounted for in the uncertainty set, and (ii) based on the binary expansion linearization approach, a mixed-integer linear model is provided for the optimization related to the worst-case demand. The resulting problem is formulated as a trilevel program and solved by means of Benders decomposition. Empirical results suggest that the incorporation of nodal correlations can be effectively captured by the robust scheduling model.

[1]  Melvyn Sim,et al.  The Price of Robustness , 2004, Oper. Res..

[2]  Jose M. Arroyo,et al.  Energy and Reserve Scheduling Under a Joint Generation and Transmission Security Criterion: An Adjustable Robust Optimization Approach , 2014, IEEE Transactions on Power Systems.

[3]  K. Sekihara,et al.  Average-intensity reconstruction and Wiener reconstruction of bioelectric current distribution based on its estimated covariance matrix , 1995, IEEE Transactions on Biomedical Engineering.

[4]  Melvyn Sim,et al.  Robust discrete optimization and network flows , 2003, Math. Program..

[5]  M. Shahidehpour,et al.  Contingency-Constrained Reserve Requirements in Joint Energy and Ancillary Services Auction , 2009, IEEE Transactions on Power Systems.

[6]  Aharon Ben-Tal,et al.  Adjustable robust counterpart of conic quadratic problems , 2008, Math. Methods Oper. Res..

[7]  M. Shahidehpour,et al.  Stochastic Security-Constrained Unit Commitment , 2007, IEEE Transactions on Power Systems.

[8]  Jacques F. Benders,et al.  Partitioning procedures for solving mixed-variables programming problems , 2005, Comput. Manag. Sci..

[9]  Alexandre Street,et al.  Energy and reserve scheduling under correlated nodal demand uncertainty: An adjustable robust optimization approach , 2015 .

[10]  Xu Andy Sun,et al.  Adaptive Robust Optimization for the Security Constrained Unit Commitment Problem , 2013, IEEE Transactions on Power Systems.

[11]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[12]  C. R. Dietrich,et al.  Computationally efficient cholesky factorization of a covariance matrix with block toeplitz structure , 1993 .

[13]  Antonio J. Conejo,et al.  Probabilistic power flow with correlated wind sources , 2010 .

[14]  A. Ben-Tal,et al.  Adjustable robust solutions of uncertain linear programs , 2004, Math. Program..

[15]  Philip G. Hill,et al.  Power generation , 1927, Journal of the A.I.E.E..

[16]  Shmuel S. Oren,et al.  Design of ancillary service markets , 2001, Proceedings of the 34th Annual Hawaii International Conference on System Sciences.

[17]  François Bouffard,et al.  Scheduling and Pricing of Coupled Energy and Primary, Secondary, and Tertiary Reserves , 2005, Proceedings of the IEEE.

[18]  Mohammad Shahidehpour,et al.  The IEEE Reliability Test System-1996. A report prepared by the Reliability Test System Task Force of the Application of Probability Methods Subcommittee , 1999 .

[19]  Yongpei Guan,et al.  Two-stage robust optimization for N-k contingency-constrained unit commitment , 2012, IEEE Transactions on Power Systems.

[20]  J. M. Arroyo,et al.  Contingency-Constrained Unit Commitment With $n - K$ Security Criterion: A Robust Optimization Approach , 2011, IEEE Transactions on Power Systems.

[21]  S. Granville,et al.  Strategic bidding under uncertainty: a binary expansion approach , 2005, IEEE Transactions on Power Systems.

[22]  Ruiwei Jiang,et al.  Robust Unit Commitment With Wind Power and Pumped Storage Hydro , 2012, IEEE Transactions on Power Systems.