Skip to main content
OSTI.GOVU.S. Department of Energy Office of Scientific and Technical Information
U.S. Department of Energy
Office of Scientific and Technical Information
 

Global Solution Strategies for the Network-Constrained Unit Commitment Problem with AC Transmission Constraints

Journal Article · · IEEE Transactions on Power Systems
 [1];  [2];  [3];  [2];  [2]
  1. Purdue Univ., West Lafayette, IN (United States)
  2. Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
  3. Clemson Univ., Clemson, SC (United States)
+ Show Author Affiliations
Here, we propose a novel global solution algorithm for the network-constrained unit commitment problem that incorporates a nonlinear alternating current (AC) model of the transmission network, which is a nonconvex mixed-integer nonlinear programming (MINLP) problem. Our algorithm is based on the multi-tree global optimization methodology, which iterates between a mixed-integer lower-bounding problem and a nonlinear upper-bounding problem. We exploit the mathematical structure of the unit commitment problem with AC power flow constraints (UC-AC) and leverage second-order cone relaxations, piecewise outer approximations, and optimization-based bounds tightening to guarantee a globally optimal solution at convergence. Numerical results on four benchmark problems illustrate the effectiveness of our algorithm, both in terms of convergence rate and solution quality.
Research Organization:
Sandia National Laboratories (SNL-NM), Albuquerque, NM (United States); Sandia National Laboratories, Livermore, CA (United States)
Sponsoring Organization:
USDOE National Nuclear Security Administration (NNSA)
Grant/Contract Number:
AC04-94AL85000
OSTI ID:
1485467
Report Number(s):
SAND--2018-11995J; 668931
Journal Information:
IEEE Transactions on Power Systems, Journal Name: IEEE Transactions on Power Systems Journal Issue: 2 Vol. 34; ISSN 0885-8950
Publisher:
IEEECopyright Statement
Country of Publication:
United States
Language:
English

Cited By (2)

A joint energy and reserve scheduling framework based on network reliability using smart grids applications journal July 2019
A Mixed-Integer Convex Programming Algorithm for Security-Constrained Unit Commitment of Power System with 110-kV Network and Pumped-Storage Hydro Units journal September 2019

Figures / Tables (9)

Fig. 1(p. 6)figure Fig. 1
Fig. 2(p. 6)figure Fig. 2
Algorithm 1(p. 8)figure Algorithm 1
Algorithm 2(p. 8)figure Algorithm 2
TABLE I(p. 11)table TABLE I
TABLE II(p. 11)table TABLE II
TABLE III(p. 11)table TABLE III
Table IV(p. 11)table Table IV
Table V(p. 11)table Table V

Similar Records

Security-Constrained Unit Commitment with Linearized AC Optimal Power Flow.
Journal Article · Wed Jul 01 00:00:00 EDT 2015 · OSTI ID:1427190
An adaptive, multivariate partitioning algorithm for global optimization of nonconvex programs
Journal Article · Sun Jan 13 19:00:00 EST 2019 · Journal of Global Optimization · OSTI ID:1514953
Modeling the AC Power Flow Equations with Optimally Compact Neural Networks: Application to Unit Commitment
Conference · Wed Nov 30 23:00:00 EST 2022 · OSTI ID:2377771

Related Subjects

24 POWER TRANSMISSION AND DISTRIBUTION
Optimal Power Flow
Optimization methods
Power system modeling
Unit Commitment