TY - JOUR
T1 - Multistage stochastic power generation scheduling co-optimizing energy and ancillary services
AU - Huang, Jianqiu
AU - Pan, Kai
AU - Guan, Yongpei
N1 - Funding Information:
History: Accepted by Pascal Van Hentenryck, Area Editor for Modeling: Methods & Analysis. Funding: The work of K. Pan was supported in part by the Hong Kong Polytechnic University [Grant G-UAFD] and in part by the Research Grants Council of Hong Kong [Grant PolyU 155077/18B]. The work of Y. Guan was supported in part by the National Science Foundation [Award 1609794]. Supplemental Material: The online supplement is available at https://doi.org/10.1287/ijoc.2019.0933.
Publisher Copyright:
© 2020 INFORMS.
PY - 2021/12
Y1 - 2021/12
N2 - With the increasing penetration of intermittent renewable energy and fluctuating electricity loads, power system operators are facing significant challenges in maintaining system load balance and reliability. In addition to traditional energy markets that are designed to balance power generation and load, ancillary service markets have been recently introduced to help manage the considerable uncertainty by reserving certain generation capacities against unexpected events. In this paper, we develop a multistage stochastic optimization model for system operators to efficiently schedule power-generation assets to co-optimize power generation and regulation reserve service (a critical ancillary service product) under uncertainty. In addition, to improve the computational efficiency of the proposed multistage stochastic integer program, we explore its polyhedral structure by investigating physical characteristics of individual generators, the system-wide requirements that couple all of the generators, and the scenario tree structure for our proposed multistage model. We start with the single-generator polytope and provide convex hull descriptions for the two-period case under different parameter settings. We then provide several families ofmultiperiod strong valid inequalities linking different scenarios and covering decision variables that represent both power generation and regulation reserve amounts. We further extend our study by exploring the multigenerator polytope and derive strong valid inequalities linking different generators and covering multiple periods. To enhance computational performance, polynomial-time separation algorithms are developed for the exponential number of inequalities. Finally, we verify the effectiveness of our proposed strong valid inequalities by applying them as user cuts under the branch-and-cut scheme to solve multistage stochastic network-constrained power generation scheduling problems.
AB - With the increasing penetration of intermittent renewable energy and fluctuating electricity loads, power system operators are facing significant challenges in maintaining system load balance and reliability. In addition to traditional energy markets that are designed to balance power generation and load, ancillary service markets have been recently introduced to help manage the considerable uncertainty by reserving certain generation capacities against unexpected events. In this paper, we develop a multistage stochastic optimization model for system operators to efficiently schedule power-generation assets to co-optimize power generation and regulation reserve service (a critical ancillary service product) under uncertainty. In addition, to improve the computational efficiency of the proposed multistage stochastic integer program, we explore its polyhedral structure by investigating physical characteristics of individual generators, the system-wide requirements that couple all of the generators, and the scenario tree structure for our proposed multistage model. We start with the single-generator polytope and provide convex hull descriptions for the two-period case under different parameter settings. We then provide several families ofmultiperiod strong valid inequalities linking different scenarios and covering decision variables that represent both power generation and regulation reserve amounts. We further extend our study by exploring the multigenerator polytope and derive strong valid inequalities linking different generators and covering multiple periods. To enhance computational performance, polynomial-time separation algorithms are developed for the exponential number of inequalities. Finally, we verify the effectiveness of our proposed strong valid inequalities by applying them as user cuts under the branch-and-cut scheme to solve multistage stochastic network-constrained power generation scheduling problems.
KW - Ancillary services
KW - Convex hull
KW - Power generation scheduling
KW - Stochastic optimization
KW - Strong valid inequalities
UR - http://www.scopus.com/inward/record.url?scp=85101246598&partnerID=8YFLogxK
U2 - 10.1287/ijoc.2019.0933
DO - 10.1287/ijoc.2019.0933
M3 - Journal article
AN - SCOPUS:85101246598
SN - 1091-9856
VL - 33
SP - 352
EP - 369
JO - INFORMS Journal on Computing
JF - INFORMS Journal on Computing
IS - 1
ER -