arrow
返回

Multistage Mixed-Integer Robust Optimization for Power Grid Scheduling: An Efficient Reformulation Algorithm

delete2023-01-01
delete5
PRE
AI
H
Haifeng Qiu
顾伟 封面图
顾伟 (Wei Gu) *
C
Chao Ning
X
Xi Lu
P
Pengxiang Liu
Z
Zhi Wu
DOI:10.1109/TSTE.2022.3210214delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The penetration of renewables into power systems is gradually increasing, but its inherent uncertainty poses tremendous challenges to the coordinated operation of power grids. To overcome the demerits of canonical two-stage mixed-integer robust optimization (RO) method that neglects the nonanticipativity requirement and the computational burden in engineering applications, this paper offers a reformulated multistage mixed-integer RO method for regional power grid scheduling. Firstly, a multistage mixed-integer RO scheduling model is established considering the scheduling requests in real-world projects. The scheduling plans under the nominal scenario are determined ahead of uncertainty in the first-stage optimization, and the multistage max-min optimization with binary recourse variables is then executed for feasibility-checking with respect to the nonanticipative realization of uncertainty. Secondly, a dedicated reformulation algorithm is proposed for this intractable multistage mixed-integer RO model. Based on the implicit affine strategy, the multistage max-min optimization is equivalently encapsulated to a single-stage max-min problem, and the dual Fourier-Motzkin elimination is put forward to eliminate both continuous and binary recourse variables in the resulting feasibility-checking optimization. Therefore, the original multistage mixed-integer RO is finally recast as a mixed-integer linear programming that can be solved directly. Numerical tests on an actual 16-bus grid, the IEEE 118-bus system and the 319-bus provincial grid verify the superiority and applicability of the proposed reformulated mixed-integer RO scheduling method, which is of great significance in guiding system operations.
Keyword:
Uncertainty
Optimization
Power systems
Costs
Power grids
Scheduling
Safety
Binary recourse variables
dual fourier-motzkin elimination
multistage robust scheduling
nonanticipativity
reformulation algorithm

期刊

IEEE Transactions on Energy Conversion 封面图
IEEE Transactions on Energy Conversion
IF:
5.4
论文数:
6.8K
被引数:
1.5W

机构

S
shanghai jiao tong university
学者数:
15.7W
论文数: 11.7W
被引数: 159
S
southeast university - china
学者数:
5.3W
论文数: 4.9W
被引数: 57
引用论文

引用论文

Exploiting the Operational Flexibility of Wind Integrated Hybrid AC/DC Power Systems
err2021-01-01
err68
PREAI
errHuang, Hanyan; Zhou, Ming; Zhang, Shiyi; Zhang, Lijun; Li, Gengyin; Sun, Yikai
err分享
err收藏
err分享
err收藏
Multistage Scheduling of Regional Power Grids Against Sequential Outage and Power Uncertainties
err2022-11-01
err13
PREAI
errQiu, Haifeng; Wang, Lu; Gu, Wei; Pan, Guang Sheng; Ning, Chao; Wu, Zhi; Sun, Qirun
err分享
err收藏
err分享
err收藏
Optimal operation of integrated electricity and heat system: A review of modeling and solution methods
err2021-01-01
err78
errOAAI
errZhang, Menglin; Wu, Qiuwei; Wen, Jinyu; Lin, Zhongwei; Fang, Fang; Chen, Qun
err分享
err收藏
Evolutionary Game Theory
err2012-01-01
err0
PREAI
errWilliam H. Sandholm
err分享
err收藏
On the Use of a Convex Model for Bulk Storage in MIP-Based Power System Operation and Planning
err2020-11-01
err35
PREAI
errArroyo, Jose M.; Baringo, Luis; Baringo, Ana; Bolanos, Ricardo; Alguacil, Natalia; Cobos, Noemi G.
err分享
err收藏
Pleiotropic actions of suramin on the proliferation of human breast‐cancer cells in vitro
err2006-07-18
err0
errOAAI
errJohn A. Foekens; Anieta M. Sieuwerts; Elisabeth M. J. Stuurman‐Smeets; Lambert C. J. Dorssers; Els M. J. J. Berns; Jan G. M. Klijn
err分享
err收藏
学者 查看更多内容