A local relaxation approach for the siting of electrical substation

Walter Murray; Uday V. Shanbhag

doi:10.1007/s10589-007-9062-8

A local relaxation approach for the siting of electrical substation

Walter Murray, Uday V. Shanbhag

Marcus Department of Industrial and Manufacturing Engineering

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

2 Scopus citations

Abstract

A full-scale research project began in the year 2002 with Snohomish Public Utility (SPU) to develop efficient optimization methods for the location of electrical substations on rectangular grids, with the objective of minimizing installation and operation cost. Previous work on optimal power flow (OPF) under contingencies showed that any change to the circuit such as moving a substation from one node to another required a different set of powerflow equations. It is required to move all substations simultaneously to get better configuration while designing an algorithm. A compact representation of the problem resulted in the requirement to solve a mixed-integer quadratic program (MIQP). The impact on the reasonable integer solution from starting at very very different initial configuration has been analyzed by showing the performance on a realistic load distribution given by the SPU on a 24 × 46 grid.

Original language	English (US)
Pages (from-to)	299-303
Number of pages	5
Journal	Computational Optimization and Applications
Volume	38
Issue number	3
DOIs	https://doi.org/10.1007/s10589-007-9062-8
State	Published - Dec 2007

All Science Journal Classification (ASJC) codes

Control and Optimization
Computational Mathematics
Applied Mathematics

Access to Document

10.1007/s10589-007-9062-8

Cite this

@article{425c3554abde4181b9ae5c235e309248,

title = "A local relaxation approach for the siting of electrical substation",

abstract = "A full-scale research project began in the year 2002 with Snohomish Public Utility (SPU) to develop efficient optimization methods for the location of electrical substations on rectangular grids, with the objective of minimizing installation and operation cost. Previous work on optimal power flow (OPF) under contingencies showed that any change to the circuit such as moving a substation from one node to another required a different set of powerflow equations. It is required to move all substations simultaneously to get better configuration while designing an algorithm. A compact representation of the problem resulted in the requirement to solve a mixed-integer quadratic program (MIQP). The impact on the reasonable integer solution from starting at very very different initial configuration has been analyzed by showing the performance on a realistic load distribution given by the SPU on a 24 × 46 grid.",

author = "Walter Murray and Shanbhag, {Uday V.}",

note = "Funding Information: Acknowledgements Murray and Shanbhag extend their sincere thanks to Robert H. Fletcher, Public Utility District No. 1 of Snohomish County, Everett, Washington, and Patrick Gaffney, Bergen Software Services International (BSSI), for their guidance and support. Nick Sahinidis at the University of Illinois provided access to GAMS/BARON. This research was supported by Office of Naval Research grant N00014-02-1-0076 and National Science Foundation CCR-0306662.",

year = "2007",

month = dec,

doi = "10.1007/s10589-007-9062-8",

language = "English (US)",

volume = "38",

pages = "299--303",

journal = "Computational Optimization and Applications",

issn = "0926-6003",

publisher = "Springer Netherlands",

number = "3",

}

TY - JOUR

T1 - A local relaxation approach for the siting of electrical substation

AU - Murray, Walter

AU - Shanbhag, Uday V.

N1 - Funding Information: Acknowledgements Murray and Shanbhag extend their sincere thanks to Robert H. Fletcher, Public Utility District No. 1 of Snohomish County, Everett, Washington, and Patrick Gaffney, Bergen Software Services International (BSSI), for their guidance and support. Nick Sahinidis at the University of Illinois provided access to GAMS/BARON. This research was supported by Office of Naval Research grant N00014-02-1-0076 and National Science Foundation CCR-0306662.

PY - 2007/12

Y1 - 2007/12

N2 - A full-scale research project began in the year 2002 with Snohomish Public Utility (SPU) to develop efficient optimization methods for the location of electrical substations on rectangular grids, with the objective of minimizing installation and operation cost. Previous work on optimal power flow (OPF) under contingencies showed that any change to the circuit such as moving a substation from one node to another required a different set of powerflow equations. It is required to move all substations simultaneously to get better configuration while designing an algorithm. A compact representation of the problem resulted in the requirement to solve a mixed-integer quadratic program (MIQP). The impact on the reasonable integer solution from starting at very very different initial configuration has been analyzed by showing the performance on a realistic load distribution given by the SPU on a 24 × 46 grid.

AB - A full-scale research project began in the year 2002 with Snohomish Public Utility (SPU) to develop efficient optimization methods for the location of electrical substations on rectangular grids, with the objective of minimizing installation and operation cost. Previous work on optimal power flow (OPF) under contingencies showed that any change to the circuit such as moving a substation from one node to another required a different set of powerflow equations. It is required to move all substations simultaneously to get better configuration while designing an algorithm. A compact representation of the problem resulted in the requirement to solve a mixed-integer quadratic program (MIQP). The impact on the reasonable integer solution from starting at very very different initial configuration has been analyzed by showing the performance on a realistic load distribution given by the SPU on a 24 × 46 grid.

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

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

U2 - 10.1007/s10589-007-9062-8

DO - 10.1007/s10589-007-9062-8

M3 - Article

AN - SCOPUS:36148965103

SN - 0926-6003

VL - 38

SP - 299

EP - 303

JO - Computational Optimization and Applications

JF - Computational Optimization and Applications

IS - 3

ER -

A local relaxation approach for the siting of electrical substation

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this