Long-Term Security-Constrained Unit Commitment: Hybrid Dantzig–Wolfe Decomposition and Subgradient Approach
- 31 October 2005
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Power Systems
- Vol. 20 (4) , 2093-2106
Abstract
The solution of a long-term security-constrained unit commitment (SCUC) problem, which often spans several months to a year, may consider multiple long-term fuel and emission constraints in addition to operating constraints embedded in short-term SCUC. The size and the complexity of long-term SCUC are often beyond reasonable computing time and resources. Hence, Lagrangian relaxation is applied in this paper to manage coupling constraints over the entire period. Based on dual relaxation, the large-scale optimization problem is decomposed into many tractable short-term SCUC subproblems without long-term fuel and emission constraints. The resource penalty prices are linking signals for the coordination of subproblems. The short-term SCUC may be solved by any numerical optimization methods, including mixed integer programming and Lagrangian relaxation. A hybrid subgradient and Dantzig-Wolfe decomposition approach is presented for managing Lagrangian multipliers in the large-scale dual optimization of long-term SCUC problem. The proposed hybrid approach is a tradeoff between calculation speed and accuracy of the long-term SCUC solution. A modified IEEE 118-bus system is analyzed to exhibit the effectiveness of the proposed approach.Keywords
This publication has 26 references indexed in Scilit:
- AC Contingency Dispatch Based on Security-Constrained Unit CommitmentIEEE Transactions on Power Systems, 2006
- Security-Constrained Unit Commitment With AC Constraints*IEEE Transactions on Power Systems, 2005
- Generation scheduling with thermal stress constraintsIEEE Transactions on Power Systems, 2003
- Coordination between long-term and short-term generation scheduling with network constraintsIEEE Transactions on Power Systems, 2000
- Transmission-constrained unit commitment based on Benders decompositionInternational Journal of Electrical Power & Energy Systems, 1998
- Coordination of long- and short-term generation planning in thermal power systemsIEEE Transactions on Power Systems, 1995
- Short-term generation scheduling with transmission and environmental constraints using an augmented Lagrangian relaxationIEEE Transactions on Power Systems, 1995
- Adaptive fuel allocation using pseudo fuel pricesIEEE Transactions on Power Systems, 1992
- Fuel constrained unit commitmentIEEE Transactions on Power Systems, 1992
- Unit commitment in thermal power systems with long-term energy constraintsIEEE Transactions on Power Systems, 1990