A Special Ordered Set of Type 2 Modeling for a Monthly Hydropower Scheduling of Cascaded Reservoirs with Spillage Controllable

Shuangquan Liu, Guoyuan Qian, Zifan Xu, Hua Wang, Kai Chen, Jinwen Wang, Suzhen FengWater 2023 · DOI

TL;DR

This paper introduces a novel approach for optimizing monthly hydropower scheduling in cascaded reservoirs using a Special Ordered Set of Type 2 (SOS2) formulation within a Mixed Integer Linear Programming (MILP) framework. This method effectively linearizes complex, non-linear relationships, allowing for controllable spillage and improved optimization of power generation, firm output, and reduced spillage, outperforming traditional methods like Successive Quadratic Programming (SQP).

What Problem Does This Paper Address?

Optimizing hydropower scheduling for cascaded reservoirs is a complex challenge. It involves balancing multiple objectives like maximizing power generation, ensuring a reliable "firm power" output (the dependable capacity available throughout a planning horizon), and minimizing spillage (wasted water). These systems are characterized by large scales, high dimensionality, and intricate interdependencies between reservoirs. Existing methods often struggle with accurately modeling non-linear relationships between water levels, discharge, and power output, as well as effectively controlling spillage, which is crucial for fairness and preventing resource waste. The paper aims to address these challenges by developing a more efficient and accurate method for monthly hydropower scheduling that explicitly accounts for controllable spillage.

Methods

The core innovation of this paper lies in the application of a Special Ordered Set of Type 2 (SOS2) formulation to linearize the non-linear functions governing hydropower output and spillage. Traditionally, these relationships are complex and non-linear. The SOS2 formulation, when applied within a Mixed Integer Linear Programming (MILP) model, allows for the approximation of these non-linear functions by dividing the domain of key variables (storage and outflow) into a grid. This enables the model to represent the relationships as a series of linear segments, making them tractable for standard MILP solvers.

Specifically, the authors:

  • Formulate the problem: They define an objective function that prioritizes minimizing spillage, followed by maximizing firm power output, and then maximizing energy production. This is achieved using weighted coefficients (W1, W2, W3).
  • Linearize non-linearities: The key non-linear functions for hydropower output and spillage are identified. These are then linearized using the SOS2 technique. This involves discretizing the reservoir's storage and outflow space into a grid and using convex combinations of grid points to represent any state.
  • Integrate into MILP: The linearized relationships are incorporated into an MILP framework. This allows for the use of powerful commercial solvers to find the optimal scheduling solution.
  • Introduce binary variables: Binary variables are used in conjunction with the SOS2 formulation to ensure that only weights at adjacent grid corners are non-zero, thereby maintaining the accuracy of the piecewise linear approximation.

Datasets

The study utilizes historical data and inherent parameters from four cascaded hydropower stations on the Lancang River: Xiaowan, Manwan, Dachaoshan, and Nuozhadu. This data includes installed capacity, storage capacity, dam height, water levels (dead, normal, flood), and operability. The case study specifically uses data from a "wet year" (2020) to simulate and evaluate the model's performance. No new benchmark datasets were introduced; rather, existing data from operational hydropower stations was used for validation.

Key Insights and Ideas

  • Controllable Spillage is Key: The paper demonstrates that by explicitly modeling and controlling spillage within the optimization framework, significant improvements can be achieved in overall system efficiency and resource utilization. This moves beyond simply minimizing spillage as a byproduct to actively managing it.
  • SOS2 as a Powerful Linearization Tool: The successful application of SOS2 for complex non-linear hydropower functions highlights its potential for other optimization problems in water resources management that involve similar non-linearities. It offers a way to bridge the gap between highly accurate non-linear models and the computational efficiency of linear programming.
  • Grid Density Trade-off: Increasing the density of the discretization grid for SOS2 improves the accuracy of the solution (better objective values) but comes at the cost of increased computational time and a larger number of variables. This presents a practical trade-off that needs to be considered in real-world applications.
  • Prioritization Matters: The study clearly shows that the order of priority assigned to objectives (spillage, firm power, total output) significantly impacts the resulting schedule. This underscores the importance of carefully defining these priorities based on the specific operational goals and constraints of a hydropower system.

Key Results

  • Superior Performance over SQP: The proposed SOS2-based MILP model outperformed the Successive Quadratic Programming (SQP) method in terms of both solution efficiency and objective benefits.
  • Objective Improvements: The SOS2 model achieved a 0.58% reduction in spillage, a 0.62% increase in firm output, and a 0.05% improvement in power generation compared to the SQP model.
  • Reduced Computation Time: The SOS2 model reduced the CPU time by approximately 67 seconds compared to the SQP method, demonstrating significant computational efficiency gains.
  • Impact of Grid Density: Increasing grid density led to better scheduling solutions, with the 25x25 grid yielding the most superior objective values, though at a significantly higher CPU time (31.59 seconds vs. 0.14 seconds for 4x4).

Limitations and Future Work

  • Linearization Error: The authors acknowledge that the SOS2 linearization introduces approximation errors, meaning the solution might be suboptimal compared to solving the original non-linear problem. Future work could explore methods to better manage this trade-off between linearization error and computational efficiency.
  • Monthly Time Steps: Using monthly time steps may not be optimal for minimizing reservoir spills, especially when compared to finer time resolutions (e.g., weekly). The paper suggests exploring shorter time steps in future research to capture more dynamic inflow patterns and their impact on spillage.
  • Uncertainty: The current model does not explicitly account for uncertainties in factors like inflow, electricity demand, or future climate conditions. Incorporating uncertainty modeling and robust optimization techniques is suggested to improve the resilience and reliability of the system.
  • Practical Constraints: Real-world hydropower systems face numerous operational constraints, environmental regulations, and social considerations. Future research should aim to integrate these factors more comprehensively to ensure the model's practical applicability.

Summary updated

Abstract

This study introduces a novel approach for optimizing the monthly hydropower scheduling of cascaded reservoirs by employing a special ordered set of type 2 (SOS2) formulation within a mixed integer linear programming (MILP) model. The proposed method linearizes the relationships between hydropower output, spillage, storage, and outflow, enabling controllable spillage. The objective is to minimize spillage, maximize firm hydropower output, and maximize energy production, all in priority while considering complex constraints such as reservoir storage and discharge bounds, upstream–downstream relationship, and water balance. The approach is applied to four cascaded reservoirs on the Lancang River. Results indicate that the SOS2 formulation effectively minimizes spillage, maximizes hydropower generation, and ensures maximum firm power output. Comparisons across different gridding resolutions reveal that more grid points yield greater benefits but with a longer solution time. Furthermore, a comparison with the Successive Quadratic Programming (SQP) method highlights the superior performance of the SOS2 model in terms of objective improvement and solution efficiency. This research offers valuable insights into optimizing monthly hydropower scheduling for cascaded reservoir systems, enhancing operational efficiency and decision-making in water resources management.
BibTeX
@inproceedings{liu2023special,
  author = {Shuangquan Liu and Guoyuan Qian and Zifan Xu and Hua Wang and Kai Chen and Jinwen Wang and Suzhen Feng},
  title = {{A Special Ordered Set of Type 2 Modeling for a Monthly Hydropower Scheduling of Cascaded Reservoirs with Spillage Controllable}},
  booktitle = {Water},
  year = {2023},
  doi = {10.3390/w15173128},
}
Figure