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.

A Milp-Based Heuristic Algorithm for Coordinated Optimization Between Maintenance Scheduling and Long-Term Unit Commitment for Hydrothermal Power Systems

A mathematical programming–based heuristic for coordinated hydrothermal generator maintenance scheduling and long-term unit commitment

Practical Optimization Model for Annual Maintenance Scheduling for Hydro-thermal Unit

Pump Scheduling Optimization in Water Distribution System Based on Mixed Integer Linear Programming

Resilience-Based Coordinated Scheduling of Cascaded Hydro Power with Sequential Heavy Precipitation

Short-term Hydrothermal Scheduling Using Mixed-integer Linear Programming

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

Scheduling Hydrothermal Power Systems with Cascaded and Head-Dependent Reservoirs

An MILP model based on a processing strategy of complex multisource constraints for the short-term peak shaving operation of large-scale cascaded hydropower plants

An Efficient MILP Approximation for the Hydro-Thermal Unit Commitment

Coordinated Economic Operation of Hydrothermal Units with HVDC Link Based on Lagrange Multipliers

Optimal Scheduling of Integrated Energy Systems with Multiple CCHPs for High Efficiency and Low Emissions.

Multi-objective solution and decision-making framework for coordinating the short-term hydropeaking-navigation-production conflict of cascade hydropower reservoirs

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

Daily Generation Scheduling of Cascade Hydro Plants Considering Peak Shaving Constraints

A Stochastic MILP Model for Long-Term Hydrothermal Scheduling Considering Water Resource Management

Long-Term Scheduling Of Cascaded Hydro Energy System With Distributed Water Usage Allocation Constraints

A Decision Method of the Large-scale Unit Maintenance Scheduling Considering Predicted Electricity Price and Carbon Emission Cost

Long-, Medium-, and Short-Term Nested Optimized-Scheduling Model for Cascade Hydropower Plants: Development and Practical Application

Optimization-Based Scheduling of Hydrothermal Power-Systems with Pumped-Storage Units

MILP formulation for short-term scheduling of cascaded reservoirs with head effects