A mixed integer programming approach for optimal power grid intentional islanding

Neng Fan; David Izraelevitz; Feng Pan; Panos M. Pardalos; Jianhui Wang

doi:10.1007/s12667-011-0046-5

A mixed integer programming approach for optimal power grid intentional islanding

Neng Fan, David Izraelevitz, Feng Pan, Panos M. Pardalos, Jianhui Wang

Research output: Contribution to journal › Article › peer-review

62 Scopus citations

Abstract

A power grid island is a self-sufficient subnetwork in a large-scale power system. In weakly connected islands, limited inter-island power flows are allowed. Intentional islanding of a power grid is helpful for the analysis of distributed generation systems connected to a power grid, and valuable for power system reliability of extreme emergency states. In this paper, we use graph partitioning methods to form islands in a power grid and formulate these problems as mixed integer programs. Our models are based the optimal power flow model to minimize the load shedding cost. With these mathematical programming models, optimal formation of islands can be obtained and the different approaches can be compared. Through experiment on IEEE-30-Bus system, computational results are analyzed and compared to provide insight for power grid intentional islanding.

Original language	English (US)
Pages (from-to)	77-93
Number of pages	17
Journal	Energy Systems
Volume	3
Issue number	1
DOIs	https://doi.org/10.1007/s12667-011-0046-5
State	Published - Mar 2012
Externally published	Yes

Keywords

Graph partitioning
Intentional islanding
Mixed integer programming
Optimal power flow
Weakly connected islands

ASJC Scopus subject areas

Modeling and Simulation
Economics and Econometrics
General Energy

Access to Document

10.1007/s12667-011-0046-5

Cite this

@article{14ac6bf13cfa4f7783507ba073c1219c,

title = "A mixed integer programming approach for optimal power grid intentional islanding",

abstract = "A power grid island is a self-sufficient subnetwork in a large-scale power system. In weakly connected islands, limited inter-island power flows are allowed. Intentional islanding of a power grid is helpful for the analysis of distributed generation systems connected to a power grid, and valuable for power system reliability of extreme emergency states. In this paper, we use graph partitioning methods to form islands in a power grid and formulate these problems as mixed integer programs. Our models are based the optimal power flow model to minimize the load shedding cost. With these mathematical programming models, optimal formation of islands can be obtained and the different approaches can be compared. Through experiment on IEEE-30-Bus system, computational results are analyzed and compared to provide insight for power grid intentional islanding.",

keywords = "Graph partitioning, Intentional islanding, Mixed integer programming, Optimal power flow, Weakly connected islands",

author = "Neng Fan and David Izraelevitz and Feng Pan and Pardalos, {Panos M.} and Jianhui Wang",

note = "Funding Information: Acknowledgements This work was supported in part by the Defense Threat Reduction Agency through the grant BRCALL08-A-2-0030. N. Fan is currently with Sandia National Laboratories, which is a multiprogram laboratory managed and operated by Sandia Corporation, a wholly owned subsidiary of Lockheed Martin Corporation, for the U.S. Department of Energy{\textquoteright}s National Nuclear Security Administration under contract DE-AC04-94AL85000.",

year = "2012",

month = mar,

doi = "10.1007/s12667-011-0046-5",

language = "English (US)",

volume = "3",

pages = "77--93",

journal = "Energy Systems",

issn = "1868-3967",

publisher = "Springer Verlag",

number = "1",

}

TY - JOUR

T1 - A mixed integer programming approach for optimal power grid intentional islanding

AU - Fan, Neng

AU - Izraelevitz, David

AU - Pan, Feng

AU - Pardalos, Panos M.

AU - Wang, Jianhui

N1 - Funding Information: Acknowledgements This work was supported in part by the Defense Threat Reduction Agency through the grant BRCALL08-A-2-0030. N. Fan is currently with Sandia National Laboratories, which is a multiprogram laboratory managed and operated by Sandia Corporation, a wholly owned subsidiary of Lockheed Martin Corporation, for the U.S. Department of Energy’s National Nuclear Security Administration under contract DE-AC04-94AL85000.

PY - 2012/3

Y1 - 2012/3

N2 - A power grid island is a self-sufficient subnetwork in a large-scale power system. In weakly connected islands, limited inter-island power flows are allowed. Intentional islanding of a power grid is helpful for the analysis of distributed generation systems connected to a power grid, and valuable for power system reliability of extreme emergency states. In this paper, we use graph partitioning methods to form islands in a power grid and formulate these problems as mixed integer programs. Our models are based the optimal power flow model to minimize the load shedding cost. With these mathematical programming models, optimal formation of islands can be obtained and the different approaches can be compared. Through experiment on IEEE-30-Bus system, computational results are analyzed and compared to provide insight for power grid intentional islanding.

AB - A power grid island is a self-sufficient subnetwork in a large-scale power system. In weakly connected islands, limited inter-island power flows are allowed. Intentional islanding of a power grid is helpful for the analysis of distributed generation systems connected to a power grid, and valuable for power system reliability of extreme emergency states. In this paper, we use graph partitioning methods to form islands in a power grid and formulate these problems as mixed integer programs. Our models are based the optimal power flow model to minimize the load shedding cost. With these mathematical programming models, optimal formation of islands can be obtained and the different approaches can be compared. Through experiment on IEEE-30-Bus system, computational results are analyzed and compared to provide insight for power grid intentional islanding.

KW - Graph partitioning

KW - Intentional islanding

KW - Mixed integer programming

KW - Optimal power flow

KW - Weakly connected islands

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

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

U2 - 10.1007/s12667-011-0046-5

DO - 10.1007/s12667-011-0046-5

M3 - Article

AN - SCOPUS:84863269151

SN - 1868-3967

VL - 3

SP - 77

EP - 93

JO - Energy Systems

JF - Energy Systems

IS - 1

ER -

A mixed integer programming approach for optimal power grid intentional islanding

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this