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. However, the large-scale complex systems for ISOs bring computational challenges to the existing convex hull pricing algorithms. 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. Meanwhile, to improve the computational efficiency, we propose innovative iterative algorithms with convergence properties, plus a complementary algorithm, to obtain a convex hull price. The computational results indicate that our approach leads to an exact convex hull price on MISO instances with and without transmission constraints and the solutions can be obtained within 20 minutes.
Code (0)
등록된 구현이 없습니다.
Tasks
Computational EfficiencySimilar Papers 제목 키워드 기반
Column generation for the discrete Unit Commitment problem with min-stop ramping constraints
The discrete unit commitment problem with min-stop ramping constraints optimizes the daily production of thermal power plants (coal, gas, fuel units). For this problem, compact Integer Linear Programming (ILP) formulatio…
Influence of Stochastic Dependence on Network Constraints Screening for Unit Commitment
The deepening penetration of renewable energy is challenging how power system operators cope with the associated variability and uncertainty in the unit commitment problem. Given its computational complexity, several opt…
Data-Driven Continuous-Time Framework for Frequency-Constrained Unit Commitment
The conventional approach to solving the unit commitment problem involves discrete intervals at an hourly scale, particularly when integrating frequency dynamics to formulate a frequency-constrained unit commitment. To o…
Inclusion of Frequency Nadir constraint in the Unit Commitment Problem of Small Power Systems Using Machine Learning
As the intention is to reduce the amount of thermal generation and to increase the share of clean energy, power systems are increasingly becoming susceptible to frequency instability after outages due to reduced levels o…
SchedulingOptimal V2G Scheduling of Electric Vehicles and Unit Commitment using Chemical Reaction Optimization
An electric vehicle (EV) may be used as energy storage which allows the bi-directional electricity flow between the vehicle's battery and the electric power grid. In order to flatten the load profile of the electricity s…
Scheduling