Author
Listed:
- Jianqiu Huang
- Kai Pan
- Yongpei Guan
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.
Suggested Citation
Jianqiu Huang & Kai Pan & Yongpei Guan, 2021.
"Cutting planes for security-constrained unit commitment with regulation reserve,"
IISE Transactions, Taylor & Francis Journals, vol. 53(4), pages 437-452, April.
Handle:
RePEc:taf:uiiexx:v:53:y:2021:i:4:p:437-452
DOI: 10.1080/24725854.2020.1823533
Download full text from publisher
As the access to this document is restricted, you may want to search for a different version of it.
Corrections
All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:taf:uiiexx:v:53:y:2021:i:4:p:437-452. See general information about how to correct material in RePEc.
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
We have no bibliographic references for this item. You can help adding them by using this form .
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Longhurst (email available below). General contact details of provider: http://www.tandfonline.com/uiie .
Please note that corrections may take a couple of weeks to filter through
the various RePEc services.