Improved Unit Commitment with Accurate Dynamic Scenarios Clustering Based on Multi-Parametric Programming and Benders Decomposition

Stochastic unit commitment is one of the most powerful methods to address uncertainty. However, the existing scenario clustering technique for stochastic unit commitment cannot accurately select representative scenarios, which threatens the robustness of stochastic unit commitment and hinders its ap...

Full description

Saved in:
Bibliographic Details
Published in:Energy engineering Vol. 121; no. 6; pp. 1557 - 1576
Main Authors: Zhi, Zhang, Huang, Haiyu, Xiong, Wei, Zhou, Yijia, Yan, Mingyu, Xia, Shaolian, Jiang, Baofeng, Su, Renbin, Tian, Xichen
Format: Journal Article
Language:English
Published: Atlanta Tech Science Press 2024
Subjects:
Benders decomposition
Clustering
Decomposition
Programming
Robustness (mathematics)
Unit commitment
ISSN:1546-0118, 0199-8595, 1546-0118
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Stochastic unit commitment is one of the most powerful methods to address uncertainty. However, the existing scenario clustering technique for stochastic unit commitment cannot accurately select representative scenarios, which threatens the robustness of stochastic unit commitment and hinders its application. This paper provides a stochastic unit commitment with dynamic scenario clustering based on multi-parametric programming and Benders decomposition. The stochastic unit commitment is solved via the Benders decomposition, which decouples the primal problem into the master problem and two types of subproblems. In the master problem, the committed generator is determined, while the feasibility and optimality of generator output are checked in these two subproblems. Scenarios are dynamically clustered during the subproblem solution process through the multi-parametric programming with respect to the solution of the master problem. In other words, multiple scenarios are clustered into several representative scenarios after the subproblem is solved, and the Benders cut obtained by the representative scenario is generated for the master problem. Different from the conventional stochastic unit commitment, the proposed approach integrates scenario clustering into the Benders decomposition solution process. Such a clustering approach could accurately cluster representative scenarios that have impacts on the unit commitment. The proposed method is tested on a 6-bus system and the modified IEEE 118-bus system. Numerical results illustrate the effectiveness of the proposed method in clustering scenarios. Compared with the conventional clustering method, the proposed method can accurately select representative scenarios while mitigating computational burden, thus guaranteeing the robustness of unit commitment.
ISSN:1546-0118
0199-8595
1546-0118
DOI:10.32604/ee.2024.047401