On Mixed-Integer Programming Formulations for the Unit Commitment Problem
- Sandia National Lab. (SNL-NM), Albuquerque, NM (United States). Discrete Math & Optimization
- Univ. of Tennessee, Knoxville, TN (United States). Industrial and Systems Engineering
- Sandia National Lab. (SNL-CA), Livermore, CA (United States). Data Science & Cyber Analytics
We provide a comprehensive overview of mixed-integer programming formulations for the unit commitment (UC) problem. UC formulations have been an especially active area of research over the past 12 years due to their practical importance in power grid operations, and this paper serves as a capstone for this line of work. We additionally provide publicly available reference implementations of all formulations examined. We computationally test existing and novel UC formulations on a suite of instances drawn from both academic and real-world data sources. Driven by our computational experience from this and previous work, we contribute some additional formulations for both generator production upper bounds and piecewise linear production costs. By composing new UC formulations using existing components found in the literature and new components introduced in this paper, we demonstrate that performance can be significantly improved—and in the process, we identify a new state-of-the-art UC formulation.
- Research Organization:
- Sandia National Lab. (SNL-NM), Albuquerque, NM (United States); Sandia National Lab. (SNL-CA), Livermore, CA (United States)
- Sponsoring Organization:
- USDOE Office of Electricity (OE); USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR); USDOE National Nuclear Security Administration (NNSA)
- Grant/Contract Number:
- AC04-94AL85000; SC0018175; NA0003525
- OSTI ID:
- 1670724
- Report Number(s):
- SAND-2019-13440J; 681098
- Journal Information:
- INFORMS Journal on Computing, Vol. 32, Issue 4; ISSN 1091-9856
- Publisher:
- INFORMSCopyright Statement
- Country of Publication:
- United States
- Language:
- English
The impacts of convex piecewise linear cost formulations on AC optimal power flow
|
journal | October 2021 |
A New Affinely Adjustable Robust Model for Security Constrained Unit Commitment under Uncertainty
|
journal | April 2021 |
Similar Records
A Novel Matching Formulation for Startup Costs in Unit Commitment
A novel matching formulation for startup costs in unit commitment