Probabilistic constraints via SQP solver: application to a renewable energy management problem

This paper aims at illustrating the efficient solution of nonlinear optimization problems with joint probabilistic constraints under multivariate Gaussian distributions. The numerical solution approach is based on Sequential Quadratic Programming (SQP) and is applied to a renewable energy management problem. We consider a coupled system of hydro and wind power production used in order to satisfy some local demand of energy and to sell/buy excessive or missing energy on a day-ahead and intraday market, respectively. A short term planning horizon of 2 days is considered and only wind power is assumed to be random. In the first part of the paper, we develop an appropriate optimization problem involving a probabilistic constraint reflecting demand satisfaction. Major attention will be payed to formulate this probabilistic constraint not directly in terms of random wind energy produced but rather in terms of random wind speed, in order to benefit from a large data base for identifying an appropriate distribution of the random parameter. The second part presents some details on integrating Genz’ code for Gaussian probabilities of rectangles into the environment of the SQP solver SNOPT. The procedure is validated by means of a simplified optimization problem which by its convex structure allows to estimate the gap between the numerical and theoretical optimal values, respectively. In the last part, numerical results are presented and discussed for the original (nonconvex) optimization problem.

[1]  E. Polak,et al.  Extensions of Stochastic Optimization Results to Problems with System Failure Probability Functions , 2007 .

[2]  A. Prékopa,et al.  Flood control reservoir system design using stochastic programming , 1978 .

[3]  Yuri M. Ermoliev,et al.  Stochastic Optimization of Insurance Portfolios for Managing Exposure to Catastrophic Risks , 2000, Ann. Oper. Res..

[4]  Alexander Shapiro,et al.  Convex Approximations of Chance Constrained Programs , 2006, SIAM J. Optim..

[5]  René Henrion,et al.  On joint probabilistic constraints with Gaussian coefficient matrix , 2011, Oper. Res. Lett..

[6]  Michael A. Saunders,et al.  SNOPT: An SQP Algorithm for Large-Scale Constrained Optimization , 2002, SIAM J. Optim..

[7]  Tamás Szántai,et al.  Evaluation of a special multivariate gamma distribution function , 1986 .

[8]  René Henrion,et al.  Gradient Formulae for Nonlinear Probabilistic Constraints with Gaussian and Gaussian-Like Distributions , 2014, SIAM J. Optim..

[9]  S. Vajda,et al.  Probabilistic Programming , 1972 .

[10]  Alexander Shapiro,et al.  Lectures on Stochastic Programming: Modeling and Theory , 2009 .

[11]  René Henrion,et al.  On probabilistic constraints induced by rectangular sets and multivariate normal distributions , 2010, Math. Methods Oper. Res..

[12]  J. Tamura Calculation Method of Losses and Efficiency of Wind Generators , 2012 .

[13]  J Figueira,et al.  Stochastic Programming , 1998, J. Oper. Res. Soc..

[14]  René Henrion,et al.  A model for dynamic chance constraints in hydro power reservoir management , 2010, Eur. J. Oper. Res..

[15]  Arkadi Nemirovski,et al.  Robust solutions of Linear Programming problems contaminated with uncertain data , 2000, Math. Program..

[16]  Alexander Shapiro,et al.  Sample Average Approximation Method for Chance Constrained Programming: Theory and Applications , 2009, J. Optimization Theory and Applications.

[17]  A. Genz,et al.  Computation of Multivariate Normal and t Probabilities , 2009 .

[18]  R. Henrion,et al.  Joint chance constrained programming for hydro reservoir management , 2013 .

[19]  N. J. Olieman,et al.  Estimation method of multivariate exponential probabilities based on a simplex coordinates transform , 2006 .

[20]  Giuseppe Carlo Calafiore,et al.  The scenario approach to robust control design , 2006, IEEE Transactions on Automatic Control.

[21]  Maria Gabriela Martinez,et al.  Regularization methods for optimization problems with probabilistic constraints , 2013, Math. Program..

[22]  James R. Luedtke,et al.  A Sample Approximation Approach for Optimization with Probabilistic Constraints , 2008, SIAM J. Optim..

[23]  Alan Genz,et al.  Parallel Computation of Multivariate Normal Probabilities , 2007 .

[24]  A. Genz Numerical Computation of Multivariate Normal Probabilities , 1992 .

[25]  N. Erdem Unal,et al.  Stochastic generation of hourly mean wind speed data , 2004 .

[26]  Thomas A. Henzinger,et al.  Probabilistic programming , 2014, FOSE.

[27]  Weierstrass Istitute Berlin GRADIENT ESTIMATES FOR GAUSSIAN DISTRIBUTION FUNCTIONS: APPLICATION TO PROBABILISTICALLY CONSTRAINED OPTIMIZATION PROBLEMS , 2012 .

[28]  René Henrion,et al.  A mixed-integer stochastic nonlinear optimization problem with joint probabilistic constraints , 2013 .

[29]  René Henrion,et al.  A Gradient Formula for Linear Chance Constraints Under Gaussian Distribution , 2012, Math. Oper. Res..