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...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on power systems Vol. 35; no. 6; pp. 4335 - 4346
Main Authors: Yu, Yanan, Guan, Yongpei, Chen, Yonghong
Format: Journal Article
Language:English
Published: New York IEEE 01.11.2020
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:
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
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
Bibliography: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