An Extended Integral Unit Commitment Formulation and an Iterative Algorithm for Convex Hull Pricing

To increase market transparency, independent system operators (ISOs) have been working on minimizing uplift payments based on convex hull pricing theorems. Along this direction, in this paper, based on the analysis of specific generator features in the Midcontinent ISO (MISO) system, besides reviewi...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:IEEE transactions on power systems Ročník 35; číslo 6; s. 4335 - 4346
Hlavní autori: Yu, Yanan, Guan, Yongpei, Chen, Yonghong
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: New York IEEE 01.11.2020
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Predmet:
Algorithms
Computational geometry
Convex hull pricing
Convexity
Generators
Integral equations
integral formulation
Integrals
iterative algorithm
Iterative algorithms
Iterative methods
MISO (control systems)
Operators (mathematics)
Pricing
Unit commitment
Uplift
ISSN:0885-8950, 1558-0679
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:To increase market transparency, independent system operators (ISOs) have been working on minimizing uplift payments based on convex hull pricing theorems. Along this direction, in this paper, based on the analysis of specific generator features in the Midcontinent ISO (MISO) system, besides reviewing integral formulations for several special cases, we develop two integral formulations of a single generator that can capture these features. We then build a compact convex hull pricing formulation based on these integral formulations, which guarantees to obtain an exact convex hull price by solving a large-scale linear program. Meanwhile, to address the computational challenges caused by the large-scale MISO system, we propose innovative iterative algorithms with convergence properties, plus a complementary algorithm, to obtain an approximated convex hull price. The case studies on MISO instances with and without transmission constraints indicate that our algorithms lead to an exact convex hull price for all numerical studies and, the solutions can be obtained within 20 minutes.
Bibliografia:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0885-8950
1558-0679
DOI:10.1109/TPWRS.2020.2993027