An optimization-based algorithm for scheduling hydrothermal power systems with cascaded reservoirs and discrete hydro constraints
- 1 January 1997
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Power Systems
- Vol. 12 (4), 1775-1780
- https://doi.org/10.1109/59.627890
Abstract
An optimization-based algorithm is presented for the short-term scheduling of hydrothermal power systems using the Lagrangian relaxation technique. This paper concentrates on the solution methodology for hydro subproblems with cascaded reservoirs and discrete hydro constraints. Continuous reservoir dynamics and constraints, discontinuous operating regions, discrete operating states and hydraulic coupling of cascaded reservoirs are considered in an integrated fashion. The key idea is to substitute out the reservoir dynamics and to relax the reservoir level constraints by using another set of multipliers, making a hydro subproblem unit-wise and stage-wise decomposable. The optimal generation level for each operating state at each hour can be obtained simply by minimizing a single variable function. Dynamic programming is then applied to optimize the operating states across the planning horizon with a small number of well structured transitions. A modified subgradient algorithm is used to update multipliers. After the dual problem converges, the feasible solution to the hydropower subsystem is obtained by using a network flow algorithm, with operating states obtained in the dual solutions, and possibly adjusted by heuristics. Numerical testing based on practical system data sets show that this method is efficient and effective for dealing with hydrothermal power systems with cascaded reservoirs and discrete hydroelectric constraintsKeywords
This publication has 21 references indexed in Scilit:
- A flexible approach to short-term hydro-thermal coordination. I. Problem formulation and general solution procedureIEEE Transactions on Power Systems, 1996
- Genetic aided scheduling of hydraulically coupled plants in hydro-thermal coordinationIEEE Transactions on Power Systems, 1996
- Nonlinear approximation method in Lagrangian relaxation-based algorithms for hydrothermal schedulingIEEE Transactions on Power Systems, 1995
- A direct method for security-constrained unit commitmentIEEE Transactions on Power Systems, 1995
- Short-term generation scheduling with transmission and environmental constraints using an augmented Lagrangian relaxationIEEE Transactions on Power Systems, 1995
- Optimization-based scheduling of hydrothermal power systems with pumped-storage unitsIEEE Transactions on Power Systems, 1994
- Daily generation management at Electricite de France: from planning towards real timeIEEE Transactions on Automatic Control, 1993
- Implementation of network flow programming to the hydrothermal coordination in an energy management systemIEEE Transactions on Power Systems, 1993
- Short-term scheduling of a pumped storage plantIEE Proceedings C Generation, Transmission and Distribution, 1992
- A new generation scheduling program at Ontario HydroIEEE Transactions on Power Systems, 1990