arrow
Return

A Variable Reduction Method for Large-Scale Unit Commitment

delete2020-01-01
delete32
PRE
AI
X
Xuan Li
Q
Qiaozhu Zhai *
周劲媛 (Jingxuan Zhou)
X
Xiaohong Guan
DOI:10.1109/TPWRS.2019.2930571delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Efficient solution methods for large-scale unit commitment (UC) problems have long been an important research topic and a challenge, especially in market clearing computation. For large-scale UC, the Lagrangian relaxation methods (LR) and the mixed integer programming methods (MIP) are most widely adopted. However, LR usually suffers from slow convergence; and the computational burden of MIP is heavy when the binary variable number is large. In this paper, a variable reduction method is proposed. First, the time-coupled constraints in the original UC problem are relaxed, and many single-period UC problems (s-UC) are obtained. Second, LR is used to solve the s-UCs. Different from traditional LR with iterative subgradient method, the optimal multipliers and the approximate UC solutions of the s-UCs are obtained by solving linear programs. Third, a criterion for choosing and fixing the UC variables in the UC problem is established; hence, the number of binary variables is reduced. Finally, the UC with reduced binary variables is solved to obtain the final UC solution. The proposed method is tested on the IEEE 118-bus system and a 6484-bus system. The results show the method is very efficient and effective.
Keywords:
Linear programming
Convergence
Indexes
Fuels
Iterative methods
Cost function
Security
Unit commitment
Lagrangian relaxation
mixed integer programming
variable reduction
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Power Systems cover
IEEE Transactions on Power Systems
IF:
7.2
Papers:
1.1W
Citations:
5.0W

Organization

X
xi'an jiaotong university
Scholars:
9.2W
Papers: 6.6W
Citations: 75