Cutting planes for the multistage stochastic unit commitment problem
- Univ. of Michigan, Ann Arbor, MI (United States)
- Univ. of Florida, Gainesville, FL (United States)
- Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
As renewable energy penetration rates continue to increase in power systems worldwide, new challenges arise for system operators in both regulated and deregulated electricity markets to solve the security-constrained coal-fired unit commitment problem with intermittent generation (due to renewables) and uncertain load, in order to ensure system reliability and maintain cost effectiveness. In this paper, we study a security-constrained coal-fired stochastic unit commitment model, which we use to enhance the reliability unit commitment process for day-ahead power system operations. In our approach, we first develop a deterministic equivalent formulation for the problem, which leads to a large-scale mixed-integer linear program. Then, we verify that the turn on/off inequalities provide a convex hull representation of the minimum-up/down time polytope under the stochastic setting. Next, we develop several families of strong valid inequalities mainly through lifting schemes. In particular, by exploring sequence independent lifting and subadditive approximation lifting properties for the lifting schemes, we obtain strong valid inequalities for the ramping and general load balance polytopes. Finally, branch-and-cut algorithms are developed to employ these valid inequalities as cutting planes to solve the problem. As a result, our computational results verify the effectiveness of the proposed approach.
- Research Organization:
- Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
- Sponsoring Organization:
- USDOE National Nuclear Security Administration (NNSA); USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR)
- Grant/Contract Number:
- AC04-94AL85000
- OSTI ID:
- 1062274
- Alternate ID(s):
- OSTI ID: 1332947
- Report Number(s):
- SAND-2012-9093J; SAND-2016-11112J; PII: 971
- Journal Information:
- Mathematical Programming, Vol. 157, Issue 1; ISSN 0025-5610
- Publisher:
- SpringerCopyright Statement
- Country of Publication:
- United States
- Language:
- English
Web of Science
Large-scale unit commitment under uncertainty: an updated literature survey
|
journal | September 2018 |
A finite $$\epsilon $$-convergence algorithm for two-stage stochastic convex nonlinear programs with mixed-binary first and second-stage variables
|
journal | August 2019 |
Modeling and Solution Techniques Used for Hydro Generation Scheduling
|
journal | July 2019 |
Similar Records
Data-Driven Unit Commitment Refinement - a Scalable Approach for Complex Modern Power Grids
STOCHASTIC OPTIMAL POWER FLOW FOR REAL-TIME MANAGEMENT OF DISTRIBUTED RENEWABLE GENERATION AND DEMAND RESPONSE (Final Report)