Effects of Tightening Unit-level and System-level Constraints in Unit Commitment

Unit Commitment is an important problem faced by independent system operators. It is usually formulated as a Mixed Binary Linear Programming (MBLP) problem, and is believed to be NP hard. To solve UC problems efficiently, an idea is through formulation tightening. If constraints can be transformed t...

Full description

Saved in:
Bibliographic Details
Published in:IEEE Power & Energy Society General Meeting pp. 1 - 5
Main Authors: Yan, Bing, Luh, Peter B., Litvinov, Eugene, Zheng, Tongxin, Schiro, Dane, Bragin, Mikhail A., Zhao, Feng, Zhao, Jinye, Lelic, Izudin
Format: Conference Proceeding
Language:English
Published: IEEE 01.08.2019
Subjects:
convex hull
Convex hulls
Data preprocessing
formulation tightening
Linear programming
mixed binary linear programming
Power systems
Unit commitment
ISSN:1944-9933
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Unit Commitment is an important problem faced by independent system operators. It is usually formulated as a Mixed Binary Linear Programming (MBLP) problem, and is believed to be NP hard. To solve UC problems efficiently, an idea is through formulation tightening. If constraints can be transformed to directly delineate an MBLP problem's convex hull during data preprocessing, then the problem can be solved by using linear programming methods. The resulting formulation can be reused for other data sets, tremendously reducing computational requirements. To achieve the above goal, both unit- and system-level constraints are tightened with synergistic combination in this paper. Unit-level constraints are tightened based on existing cuts and novel "constraint-and-vertex conversion" and vertex projection processes. To tighten system-level constraints, selected cuts are applied and some potentially powerful cuts are identified. Numerical results demonstrate the effectiveness of tightening unit- and system-level constraints.
ISSN:1944-9933
DOI:10.1109/PESGM40551.2019.8973770