arrow
返回

Convex Hull Model for a Single-Unit Commitment Problem With Pumped Hydro Storage Unit

delete2023-09-01
delete6
delete
OA
AI
M
Ming Qu
丁涛 封面图
丁涛 (Tao Ding) *
Y
Yuge Sun
C
Chenggang Mu
K
Kai Pan
M
Mohammad Shahidehpour
DOI:10.1109/TPWRS.2022.3215463delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The single-unit commitment (1UC) aims at maximizing the payoff within a time series of given electricity prices. 1UC is subject to generation constraints, which is formulated as a mixed-integer programming (MIP) optimization problem. To reduce the computational complexity of PSU-1UC, this paper constructs the convex hull of PSU-1UC. Focusing on the possible combinations of generating and pumping time intervals, we first establish a dynamic program (DP) model which is solved in polynomial time. Second, a set of public variables were defined to describe the coupling relationship between different consecutive time intervals. Then, we reformulate the DP model into a linear programming (LP) model in a higher-dimensional space, which provides the convex hull formulation of PSU-1UC. Finally, we theoretically prove that the optimal solutions of the proposed convex hull model and the original MIP are the same. The exponential time complexity of PSU-1UC is reduced to polynomial time complexity, which will speed up the PSU self-scheduling/bidding problems and the decomposed algorithm for large-scale hydrothermal UC problems. Numerical experiments demonstrate the effectiveness and efficiency of the proposed model for PSU-1UC.
Keyword:
Single unit commitment
convex hull
pumped hydro storage units
Lagrangian relaxation

期刊

IEEE Transactions on Power Systems 封面图
IEEE Transactions on Power Systems
IF:
7.2
论文数:
1.1W
被引数:
5.0W

机构

I
Illinois Institute of Technology
学者数:
3.8K
论文数: 3.9K
被引数: 4.2K
H
hong kong polytechnic university
学者数:
3.0W
论文数: 4.1W
被引数: 921
引用论文

引用论文

An improved algorithm for single-unit commitment with ramping limits
err2021-01-01
err3
errOAAI
errWuijts, Rogier Hans; van den Akker, Marjan; van den Broek, Machteld
err分享
err收藏
Planning Pumped Storage Capacity for Wind Power Integration风电并网规划抽水蓄能容量
err2013-04-01
err125
PREAI
errZhang, Ning; Kang, Chongqing; Kirschen, Daniel S.; Xia, Qing; Xi, Weimin; Huang, Junhui; Zhang, Qian
err分享
err收藏
err分享
err收藏
Poly(Vinyl Alcohol) Enhances Acetylation of Ascorbic Acid in Superparamagnetic Graphene Oxide Nanoparticles Ultrasonically Complexed with Acetylsalicylic Acid
err2020-07-15
err0
errOAAI
errAnastasia Tkach; Uladzimir Fiadosenka; Aliaksandr Burko; Hanna Bandarenka; Anna Matsukovich; Nina Krekoten; Ljudmila Tabulina; Vladimir Labunov; Darya Radziuk
err分享
err收藏
err分享
err收藏
Coupling Pumped Hydro Energy Storage With Unit Commitment耦合抽水蓄能与机组承诺
err2016-04-01
err107
PREAI
errBruninx, Kenneth; Dvorkin, Yury; Delarue, Erik; Pandzic, Hrvoje; D'haeseleer, William; Kirschen, Daniel S.
err分享
err收藏
学者 查看更多内容