Abstract:An optimization-based algorithm is presented for scheduling hydrothermal power systems with cascaded and head-dependent reservoirs. Within the Lagrangian relaxation framework, the hydro river catchment subproblems are difficult to solve because of the continuous reservoir dynamics and constraints, discontinuous operating regions, discrete operating states and hydraulic coupling of cascaded reservoirs. The head-dependent water-power conversion adds another dimension of difficulty since the objective functions of hydro subproblems are no longer stage-wise additive with respect to water discharge. It is difficult to solve the subproblems by relaxing the reservoir limits or the hydraulic coupling among units as in previous work A new algorithm with a novel relaxation structure is presented in this paper to solve hydro river catchment subproblems. The key idea is to use another set of multipliers to relax capacity and minimum generation constraints of individual hydro units. A river catchment subproblem can be further decomposed into two sets of subproblems: a continuous-variable optimization problem determining the generation levels of all units in the entire river catchment, and a number of pure integer problems determining the hydro commitment states, one for each unit. The continuous problem is solved by a nonlinear network flow algorithm, and the integer problems are solved by dynamic programming with a small number of states and well-structured transitions. The two sets of subproblems are coordinated through the multipliers that are updated at the intermediate dual level by using a modified subgradient algorithm. After the dual problem converges, the feasible hydro schedule is obtained by using the same network flow algorithm with operating states obtained in the dual solution and possibly adjusted by heuristics. Numerical testing based on the data sets of a practical system shows that this method is efficient and effective to deal with hydrothermal systems with cascaded and head-dependent reservoirs, and discrete hydro constraints. The results indicate that near-optimal schedules are obtained.

Improved Dynamic Programming for Hydropower Reservoir Operation

An Efficient Optimization Method for Long-term Power Generation Scheduling of Hydropower Station: Improved Dynamic Programming with a Relaxation Strategy

Improved Dynamic Programming for Reservoir Flood Control Operation

Parallelly solving short-term optimal operation for large-scale hydropower plants

Improved multiple-objective dynamic programming model for reservoir operation optimization

An Effective Approach to Long-Term Optimal Operation of Large-Scale Reservoir Systems: Case Study of the Three Gorges System

Multidimensional Parallel Dynamic Programming Algorithm Based on Spark for Large-Scale Hydropower Systems

Method for high-dimensional hydropower system operations coupling random sampling with feasible region identification

A LSTM-based approximate dynamic programming method for hydropower reservoir operation optimization

Dynamic programming with successive approximation and relaxation strategy for long-term joint power generation scheduling of large-scale hydropower station group

Optimization of short-term hydropower scheduling with dynamic reservoir capacity based on improved genetic algorithm and parallel computing

Artificial intelligence-based response surface progressive optimality algorithm for operation optimization of multiple hydropower reservoirs

Optimal scheduling system for reservoir electric power generation based on functional dynamic programming algorithm

Nonconvex Medium-Term Hydropower Scheduling by Stochastic Dual Dynamic Integer Programming

A Fast Local Search Strategy Based on the Principle of Optimality for the Long-Term Scheduling of Large Cascade Hydropower Stations

Parallel Dynamic Programming for Hydropower Generation Optimization

Knowledge-Based Approach for Reservoir System Optimization

An optimization-based algorithm for scheduling hydrothermal power systems with cascaded reservoirs and discrete hydro constraints

Bi-Level Optimization Model for Daily Operation with Heterogeneous Hydropower Units in Multiple Reservoirs with Application to the Three Gorges-Gezhouba Cascade Power Stations

Scheduling Hydrothermal Power Systems with Cascaded and Head-Dependent Reservoirs

Short-term Optimal Scheduling of Head-dependent Cascaded Hydropower Stations