Distribution system restoration via subgradient-based Lagrangian relaxation

Raúl E. Pérez-Guerrero, Gerald Thomas Heydt

Research output: Contribution to journalArticle

28 Citations (Scopus)

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.

Original languageEnglish (US)
Pages (from-to)1162-1169
Number of pages8
JournalIEEE Transactions on Power Systems
Volume23
Issue number3
DOIs
StatePublished - 2008

Fingerprint

Restoration
Lagrange multipliers

Keywords

  • Distribution system restoration
  • Distribution systems
  • Lagrangian relaxation
  • Load restoration
  • Restoration index
  • Subgradient iterations

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

Distribution system restoration via subgradient-based Lagrangian relaxation. / Pérez-Guerrero, Raúl E.; Heydt, Gerald Thomas.

In: IEEE Transactions on Power Systems, Vol. 23, No. 3, 2008, p. 1162-1169.

Research output: Contribution to journalArticle

@article{1ce906733bbe4eb5a7209b036bf1a509,
title = "Distribution system restoration via subgradient-based Lagrangian relaxation",
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 = "Distribution system restoration, Distribution systems, Lagrangian relaxation, Load restoration, Restoration index, Subgradient iterations",
author = "P{\'e}rez-Guerrero, {Ra{\'u}l E.} and Heydt, {Gerald Thomas}",
year = "2008",
doi = "10.1109/TPWRS.2008.926471",
language = "English (US)",
volume = "23",
pages = "1162--1169",
journal = "IEEE Transactions on Power Systems",
issn = "0885-8950",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "3",

}

TY - JOUR

T1 - Distribution system restoration via subgradient-based Lagrangian relaxation

AU - Pérez-Guerrero, Raúl E.

AU - Heydt, Gerald Thomas

PY - 2008

Y1 - 2008

N2 - 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.

AB - 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.

KW - Distribution system restoration

KW - Distribution systems

KW - Lagrangian relaxation

KW - Load restoration

KW - Restoration index

KW - Subgradient iterations

UR - http://www.scopus.com/inward/record.url?scp=49149149693&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=49149149693&partnerID=8YFLogxK

U2 - 10.1109/TPWRS.2008.926471

DO - 10.1109/TPWRS.2008.926471

M3 - Article

AN - SCOPUS:49149149693

VL - 23

SP - 1162

EP - 1169

JO - IEEE Transactions on Power Systems

JF - IEEE Transactions on Power Systems

SN - 0885-8950

IS - 3

ER -