Unit Commitment by Structure Based Solution and Efficient Lagrangian Relaxation
-
Xiaoming Feng
Lagrangian relaxation (LR) is one of the most promising approaches for solving power system unit commitment (UC) problems by means of decomposition. There are several technical challenges in developing an effective LR solution. The first is to devise an efficient dual optimization procedure. The second is to have a quick and reliable procedure for removing residual violations in the relaxed constraints. The third is to make the solution algorithm less dependent of problem domain knowledge to improve solution portability. This paper presents a general algorithm that depends only on the formal structure of the problem formulation and assumes no specific knowledge in the problem domain. The proposed algorithm has been tested on real unit commitment problems with as many as 50,000 integer variables and has consistently produced good solutions with very limited number of iterations. In addition to being very efficient, the proposed algorithm is also seen to be robust under parametric perturbations.
©2011 Walter de Gruyter GmbH & Co. KG, Berlin/Boston
Articles in the same Issue
- Article
- Design of New Load Balancers for Modern High Speed Railway Systems
- Alleviation of Network Overloads Using Concept of Virtual Flows
- Forecasting of Short-Term Electric Load Using Application of Wavelets with Feed-Forward Neural Networks
- Efficient Market Design and Public Goods, Part I: Economic Models
- Efficient Market Design and Public Goods, Part II: Theoretical Results
- Classification of Power Quality Disturbances Using Parzen Kernels
- Detection of Saturation and Reconstruction of the Secondary Current of a CT
- A New Blocking Scheme for Distance Protection during Power Swings
- Unit Commitment by Structure Based Solution and Efficient Lagrangian Relaxation
- Modeling Shaft Damping of Turbine-Generator in Electromagnetic Transient Simulation
Articles in the same Issue
- Article
- Design of New Load Balancers for Modern High Speed Railway Systems
- Alleviation of Network Overloads Using Concept of Virtual Flows
- Forecasting of Short-Term Electric Load Using Application of Wavelets with Feed-Forward Neural Networks
- Efficient Market Design and Public Goods, Part I: Economic Models
- Efficient Market Design and Public Goods, Part II: Theoretical Results
- Classification of Power Quality Disturbances Using Parzen Kernels
- Detection of Saturation and Reconstruction of the Secondary Current of a CT
- A New Blocking Scheme for Distance Protection during Power Swings
- Unit Commitment by Structure Based Solution and Efficient Lagrangian Relaxation
- Modeling Shaft Damping of Turbine-Generator in Electromagnetic Transient Simulation
