Global Solution Strategies for the Network-Constrained Unit Commitment Problem With AC Transmission Constraints
| Autor: | Joseph K. Scott, Anya Castillo, Jean-Paul Watson, Carl D. Laird, Jianfeng Liu |
|---|---|
| Rok vydání: | 2019 |
| Předmět: |
Mathematical optimization
Computer science 020209 energy Energy Engineering and Power Technology Approximation algorithm 02 engineering and technology AC power Nonlinear programming Nonlinear system Power system simulation Rate of convergence Optimization and Control (math.OC) FOS: Mathematics 0202 electrical engineering electronic engineering information engineering Piecewise Electrical and Electronic Engineering Mathematics - Optimization and Control Global optimization |
| Zdroj: | IEEE Transactions on Power Systems. 34:1139-1150 |
| ISSN: | 1558-0679 0885-8950 |
| DOI: | 10.1109/tpwrs.2018.2876127 |
| Popis: | We propose a novel global solution algorithm for the network-constrained unit commitment problem incorporating a nonlinear alternating current 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 optimization-based bounds tightening, second-order cone relaxations, and piecewise outer approximations 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. 12 pages |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|