Parallel computing applied to the stochastic dynamic programming for long term operation planning of hydrothermal power systems

In this paper, parallel processing techniques are employed to improve the performance of the stochastic dynamic programming applied to the long term operation planning of electrical power system. The hydroelectric plants are grouped into energy equivalent reservoirs and the expected cost functions are modeled by a piecewise linear approximation, by means of the Convex Hull algorithm. In order to validate the proposed methodology, data from the Brazilian electrical power system is utilized.

[1]  David P. Dobkin,et al.  The quickhull algorithm for convex hulls , 1996, TOMS.

[2]  Nicolaos V. Arvanitidis,et al.  Optimal Operation of Multireservoir Systems Using a Composite Representation , 1970 .

[3]  A. Vargas,et al.  Optimal operation of large hydrothermal systems applying parallelization techniques , 1999 .

[4]  Vitor L. de Matos,et al.  Dynamic sampling algorithms for multi-stage stochastic programs with risk aversion , 2012, Eur. J. Oper. Res..

[5]  M. Pereira,et al.  Stochastic Optimization of a Multireservoir Hydroelectric System: A Decomposition Approach , 1985 .

[6]  Xiaohong Guan,et al.  Scheduling hydrothermal power systems with cascaded and head-dependent reservoirs , 1999 .

[7]  Alexander Shapiro,et al.  Analysis of stochastic dual dynamic programming method , 2011, Eur. J. Oper. Res..

[8]  Francisco Almeida,et al.  Paradigms for parallel dynamic programming , 1996, Proceedings of EUROMICRO 96. 22nd Euromicro Conference. Beyond 2000: Hardware and Software Design Strategies.

[9]  Lyn C. Thomas,et al.  Modeling the operation of multireservoir systems using decomposition and stochastic dynamic programming , 2006 .

[10]  Peter B. Luh,et al.  Hydrothermal scheduling via extended differential dynamic programming and mixed coordination , 1995 .

[11]  R. K. Shyamasundar,et al.  Introduction to algorithms , 1996 .

[12]  Jakob Rosing,et al.  Composite Representation of a Multireservoir Hydroelectric Power System , 1970 .

[13]  Peter J. Stuckey,et al.  Lock-free parallel dynamic programming , 2010, J. Parallel Distributed Comput..

[14]  R. Wets,et al.  Stochastic programming , 1989 .

[15]  J. Stedinger,et al.  Algorithms for Optimizing Hydropower System Operation , 1985 .

[16]  Reinaldo Castro Souza,et al.  Stochastic Dynamic Programming Applied to Hydrothermal Power Systems Operation Planning Based on the Convex Hull Algorithm , 2010 .

[17]  Michael Allen,et al.  Parallel programming: techniques and applications using networked workstations and parallel computers , 1998 .

[18]  Alexander Shapiro,et al.  Risk neutral and risk averse Stochastic Dual Dynamic Programming method , 2013, Eur. J. Oper. Res..

[19]  Peter Milligan,et al.  Beyond 2000: Hardware and Software Design Strategies , 1995 .

[20]  S. Soares,et al.  Deterministic versus stochastic models for long term hydrothermal scheduling , 2006, 2006 IEEE Power Engineering Society General Meeting.

[21]  P. R. H. Sales,et al.  Coordinating the Energy Generation of the Brazilian National Hydrothermal Electrical Generating System , 1986 .

[22]  Laureano F. Escudero,et al.  On stochastic dynamic programming for solving large-scale planning problems under uncertainty , 2009, Comput. Oper. Res..

[23]  S. M. Shahidehpour,et al.  A dynamic programming two-stage algorithm for long-term hydrothermal scheduling of multireservoir systems , 1998 .

[24]  J. M. Damázio,et al.  Chain of Optimization Models for Setting the Energy Dispatch and Spot Price in the Brazilian System , 2001 .

[25]  Reinaldo Castro Souza,et al.  Optimal operation of hydrothermal systems with Hydrological Scenario Generation through Bootstrap and Periodic Autoregressive Models , 2012, Eur. J. Oper. Res..

[26]  Cristiano Cervellera,et al.  Optimization of a large-scale water reservoir network by stochastic dynamic programming with efficient state space discretization , 2006, Eur. J. Oper. Res..

[27]  Erlon Cristian Finardi,et al.  Parallel Processing Applied to the Planning of Hydrothermal Systems , 2003, IEEE Trans. Parallel Distributed Syst..

[28]  M. Pereira.  Optimal stochastic operations scheduling of large hydroelectric systems , 1989 .

[29]  Sean R Eddy,et al.  What is dynamic programming? , 2004, Nature Biotechnology.

[30]  Uerj Cepel Cepel,et al.  Chain of Optimization Models for Setting the Energy Dispatch and Spot Price in the Brazilian System M.E.P.Maceira L.A.Terry F.S.Costa J.M.Damázio A.C.G.Melo , 2002 .