A nonlinear optimization package for long-term hydrothermal coordination

Abstract Long-term hydrothermal coordination is one of the main problems to be solved by an electric utility. Its solution provides the optimal allocation of hydraulic, thermal and nuclear resources at the different intervals of the planning horizon. The purpose of the paper is two-fold. Firstly, it presents a new package for solving the hydrothermal coordination problem. The model implemented accurately describes both the hydraulic and thermal subsystems. The resulting large-scale nonlinear and nonconvex problem is solved through either Minos or Snopt, two state-of-the-art nonlinear optimization packages. The second objective of the paper is to deliver to the optimization community the package. Since it implements a difficult, real, and large-scale problem, it can be considered a good test for new nonlinear optimization solvers. Computational results of the package in the solution of a set of real instances of up to 32,000 nonlinear variables, 13,000 linear and 2500 nonlinear constraints are reported.

[1]  Laureano F. Escudero,et al.  A parallel computation approach for solvingmultistage stochastic network problems , 1999, Ann. Oper. Res..

[2]  G. Sheblé,et al.  Power generation operation and control — 2nd edition , 1996 .

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

[4]  J. Castro,et al.  An implementation of linear and nonlinear multicommodity network flows , 1996 .

[5]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[6]  Michael A. Saunders,et al.  USER’S GUIDE FOR SNOPT 5.3: A FORTRAN PACKAGE FOR LARGE-SCALE NONLINEAR PROGRAMMING , 2002 .

[7]  K. Moslehi,et al.  Stochastic Long-Term Hydrothermal Optimization for a Multireservoir System , 1985, IEEE Power Engineering Review.

[8]  Jacek Gondzio,et al.  Parallel interior-point solver for structured linear programs , 2003, Math. Program..

[9]  Jordi Castro,et al.  Optimum long-term hydrothermal coordination with fuel limits , 1995 .

[10]  M. V. F. Pereira,et al.  Multi-stage stochastic optimization applied to energy planning , 1991, Math. Program..

[11]  Wolfgang Böhm,et al.  A survey of curve and surface methods in CAGD , 1984, Comput. Aided Geom. Des..

[12]  Michael A. Saunders,et al.  A projected Lagrangian algorithm and its implementation for sparse nonlinear constraints , 1982 .

[13]  Allen J. Wood,et al.  Power Generation, Operation, and Control , 1984 .

[14]  J. A. Gonzalez.  Probabilistic Production Costing Modeled with AMPL , 2002, IEEE Power Engineering Review.

[15]  Laureano F. Escudero,et al.  Hydropower generation management under uncertainty via scenario analysis and parallel computation , 1995 .

[16]  K. I. M. McKinnon,et al.  Controlling multi-reservoir systems , 2001, Eur. J. Oper. Res..

[17]  N. Nabona.  Multicommodity network flow model for long-term hydro-generation optimization , 1993 .

[18]  Jordi Castro.  The long-term hydrothermal coordination model implemented in the HTCOOR package z , 2000 .

[19]  Brian W. Kernighan,et al.  AMPL: A Modeling Language for Mathematical Programming , 1993 .

[20]  Michael A. Saunders,et al.  Large-scale linearly constrained optimization , 1978, Math. Program..

[21]  George Gross,et al.  PGandE's State-of-the-Art Scheduling Tool for Hydro Systems , 1986 .