Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/65672
Title: Strong formulations for multistage stochastic self-scheduling unit commitment
Authors: Pan, K 
Guan, Y
Keywords: Cutting planes
Self-scheduling unit commitment
Stochastic integer programming
Issue Date: 2016
Publisher: Institute for Operations Research and the Management Sciences
Source: Operations research, 2016, v. 64, no. 6, p. 1482-1498 How to cite?
Journal: Operations research 
Abstract: With the increasing penetration of renewable energy into the power grid system, the volatility of real-time electricity prices increases significantly. This brings challenges for independent power producers to provide optimal bidding strategies. The traditional approaches of only attending the day-ahead market might not be profitable enough without taking advantage of real-time price volatility. In this paper, we study the optimal bidding strategies for the independent power producers utilizing self-scheduling strategies to participate in the real-time market considering real-time electricity price volatility, with the objective of maximizing the total expected profit. Considering the correlations of renewable energy generation outputs among different time periods, the correlations of real-time prices are captured in our modeling framework, in which we explore a multistage stochastic scenario tree to formulate the price uncertainties. Accordingly, the derived multistage stochastic self-scheduling unit commitment problem is transformed as a deterministic equivalent mixed-integer linear programming formulation. To overcome the curse of dimensionality, we develop strong valid inequalities for the derived stochastic unit commitment polytope to speed up the algorithms to solve the problem. In particular, we derive strong valid inequalities that can provide the convex hull descriptions for the two-period case and a special class of the three-period cases with rigorous proofs provided. Furthermore, strong valid inequalities, including facet-defining proofs, for multistage cases are proposed to further strengthen the model. Finally, numerical experiments verify the effectiveness of our derived strong valid inequalities by incorporating them in a branch-and-cut framework.
URI: http://hdl.handle.net/10397/65672
ISSN: 0030-364x
EISSN: 1526-5463
DOI: 10.1287/opre.2016.1520
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

Page view(s)

13
Last Week
6
Last month
Checked on Sep 17, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.