A MILP Based Framework for the Hydro Unit Commitment Considering Irregular Forbidden Zone Related Constraints

Abstract

The irregular forbidden zone (FZ) is a common phenomenon with giant hydropower plants developed in the past two decades in China. Irregular shapes of FZs significantly challenge hydro unit commitment (HUC). This paper proposes a novel MILP based framework for HUC considering irregular FZ related constraints including the FZ constraint, effects of linearization errors in both the net head and the output, and the FZ crossing constraint. In the framework, the FZ constraint is handled by the optimal convex partitioning algorithm and the common structure-based formulation method. Inspired by the planar translating robot placement problem, linearization errors are considered by the Minkowski sum method. To handle the FZ crossing constraint, we then propose a graph theory-based approximate formulation method. The framework is integrated into a HUC model with an objective of peak shaving. The model is then tested with a batch of real-world instances of a cascade hydropower system formed by ten giant units with highly irregular FZs. The results show our framework can effectively consider the irregular FZ related constraints. The major advantage of our framework is its ability to handle the irregular shapes of FZs without any tedious and error-prone manual processing.