Cutting planes for security-constrained unit commitment with regulation reserve

Jianqiu Huang, Kai Pan and Yongpei Guan

IISE Transactions, 2021, vol. 53, issue 4, 437-452

Abstract: With significant economic and environmental benefits, renewable energy is increasingly used to generate electricity. To hedge against the uncertainty due to the increasing penetration of renewable energy, an ancillary service market was introduced to maintain reliability and efficiency, in addition to day-ahead and real-time energy markets. To co-optimize these two markets, a unit commitment problem with regulation reserve (the most common ancillary service product) is solved for daily power system operations, leading to a large-scale and computationally challenging mixed-integer program. In this article, we analyze the polyhedral structure of the co-optimization model to speed up the solution process by deriving problem-specific strong valid inequalities. Convex hull results for certain special cases (i.e., two- and three-period cases) with rigorous proofs are provided, and strong valid inequalities covering multiple periods under the most general setting are derived. We also develop efficient polynomial-time separation algorithms for the inequalities that are in the exponential size. We further tighten the formulation by deriving an extended formulation for each generator in a higher-dimensional space. Finally, we conduct computational experiments to apply our derived inequalities as cutting planes in a branch-and-cut algorithm. Significant improvement from our inequalities over commercial solvers demonstrates the effectiveness of our approach, leading to practical usefulness to enhance the co-optimization of energy and ancillary service markets.

Date: 2021
References: Add references at CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://hdl.handle.net/10.1080/24725854.2020.1823533 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:uiiexx:v:53:y:2021:i:4:p:437-452

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/uiie20

DOI: 10.1080/24725854.2020.1823533

Access Statistics for this article

IISE Transactions is currently edited by Jianjun Shi

More articles in IISE Transactions from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().