Graph computing based security constrained unit commitment in hydro-thermal power systems incorporating pumped hydro storage

This paper proposes a graph computing based mixed integer programming (MIP) framework for solving the security constrained unit commitment (SCUC) problem in hydro-thermal power systems incorporating pumped hydro storage (PHS). The proposed graph computing-based MIP framework considers the economic o...

Full description

Saved in:
Bibliographic Details
Published in:CSEE Journal of Power and Energy Systems 2021-05, Vol.7 (3), p.485-496
Main Authors: Longfei Wei, Guangyi Liu, Shen Yan, Renchang Dai, Yachen Tang
Format: Article
Language:English
Subjects:
Algorithms
Computational geometry
Convexity
Flow stability
Graph theory
Hydroelectric power
Hydroelectric power stations
Integer programming
Linear programming
Mathematical models
Mixed integer
Network security
Optimization
Power flow
Security
Systems stability
Thermal power
Thermoelectricity
Unit commitment
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper proposes a graph computing based mixed integer programming (MIP) framework for solving the security constrained unit commitment (SCUC) problem in hydro-thermal power systems incorporating pumped hydro storage (PHS). The proposed graph computing-based MIP framework considers the economic operations of thermal units, cascade hydropower stations and PHS stations, as well as their technical impacts towards the network security. First, the hydro-thermal power system data and unit information are stored in a graph structure with nodes and edges, which enables nodal and hierarchical parallel computing for the unit commitment (UC) solution calculation and network security analysis. A MIP model is then formulated to solve the SCUC problem with the mathematical models of thermal units, cascade hydropower stations and PHS stations. In addition, two optimization approaches including convex hull reformulation (CHR) and special ordered set (SOS) methods are introduced for speeding up the MIP calculation procedure. To ensure the system stability under the derived UC solution, a parallelized graph power flow (PGPF) algorithm is proposed for the hydro-thermal power system network security analysis. Finally, case studies of the IEEE 118-bus system and a practical 2749-bus hydro-thermal power system are introduced to demonstrate the feasibility and validity of the proposed graph computing-based MIP framework.
ISSN:2096-0042
2096-0042
DOI:10.17775/CSEEJPES.2020.04590