Distribution System Restoration via Subgradient-Based Lagrangian Relaxation
Authors:
- 20 June 2008
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Power Systems
- Vol. 23 (3) , 1162-1169
Abstract
Lagrangian relaxation with subgradient iterations is applied to the problem of optimal restoration of distribution systems after a blackout. The method breaks the restoration horizon into intervals and develops a restoration plan by finding the status of each of the feeders at each time interval. The Lagrangian relaxation approach allows a computationally efficient calculation of the timing and selection of feeders to be energized. The subgradient iterative approach relates to the selection of a vector of Lagrange multipliers in the optimization process. A restoration index obtained from the dual formulation of the problem is also shown. This index identifies the feeders that are closer to restoration. The proposed algorithm applies to radially configured distribution systems and is an operator-permissive, automated approach. Examples are shown including a 100-feeder restoration case.Keywords
This publication has 16 references indexed in Scilit:
- Optimal Restoration of Distribution Systems Using Dynamic ProgrammingIEEE Transactions on Power Delivery, 2008
- Viewing the Distribution Restoration Problem as the Dual of the Unit Commitment ProblemIEEE Transactions on Power Systems, 2008
- Restoration Index in Distribution Systems and Its Application to System OperationIEEE Transactions on Power Systems, 2006
- Genetic algorithm for supply restoration in distribution system with priority customers2006
- Distribution system reconfiguration scheme using integer interior point programming technique2004
- A rule-based expert system with colored Petri net models for distribution system service restorationIEEE Transactions on Power Systems, 2002
- Subgradient and ε-Subgradient Methods1998
- Fast service restoration for large-scale distribution systems with priority customers and constraintsIEEE Transactions on Power Systems, 1998
- An expert system operational aid for restoration and loss reduction of distribution systemsIEEE Transactions on Power Systems, 1988
- The Traveling-Salesman Problem and Minimum Spanning TreesOperations Research, 1970