skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: 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 Lab. (SNL-NM), Albuquerque, NM (United States); Sandia National Lab. (SNL-CA), 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, Vol. 34, Issue 2; ISSN 0885-8950
Publisher:
IEEECopyright Statement
Country of Publication:
United States
Language:
English
Citation Metrics:
Cited by: 15 works
Citation information provided by
Web of Science

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

Related Subjects

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