期刊
INFORMS JOURNAL ON COMPUTING
卷 33, 期 1, 页码 352-369出版社
INFORMS
DOI: 10.1287/ijoc.2019.0933
关键词
ancillary services; power generation scheduling; stochastic optimization; strong valid inequalities; convex hull
资金
- Hong Kong Polytechnic University
- Research Grants Council of Hong Kong [PolyU 155077/18B]
- National Science Foundation [1609794]
- Div Of Electrical, Commun & Cyber Sys
- Directorate For Engineering [1609794] Funding Source: National Science Foundation
This study developed a multistage stochastic optimization model to help system operators efficiently schedule power-generation assets under uncertainty. The research also explored the geometric structures of single and multiple generators to enhance computational efficiency.
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 of multiperiod 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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据