Cutting planes for the multistage stochastic unit commitment problem

Ruiwei Jiang, Yongpei Guan, Jean Paul Watson

Research output: Contribution to journalArticle

14 Scopus citations

Abstract

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. Our computational results verify the effectiveness of the proposed approach.

Original languageEnglish (US)
Pages (from-to)121-151
Number of pages31
JournalMathematical Programming
Volume157
Issue number1
DOIs
StatePublished - May 1 2016

Keywords

  • Cutting planes
  • Security-constrained unit commitment
  • Sequence independent lifting
  • Stochastic programming

ASJC Scopus subject areas

  • Software
  • Mathematics(all)

Fingerprint Dive into the research topics of 'Cutting planes for the multistage stochastic unit commitment problem'. Together they form a unique fingerprint.

  • Cite this