返回
Convex Hull Model for a Single-Unit Commitment Problem With Pumped Hydro Storage Unit
DOI:10.1109/TPWRS.2022.3215463.png)
摘要
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
期刊
IF:
7.2
论文数:
1.1W
被引数:
5.0W
机构
引用论文
Capacity expansion planning for wind power and energy storage considering hourly robust transmission constrained unit commitment考虑小时稳健输电约束机组承诺的风电与储能扩容规划
APPLIED ENERGY
IF11

