A local relaxation approach for the siting of electrical substation

Walter Murray, Vinayak V. Shanbhag

Research output: Contribution to journalArticle

2 Citations (Scopus)

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 languageEnglish (US)
Pages (from-to)299-303
Number of pages5
JournalComputational Optimization and Applications
Volume38
Issue number3
DOIs
StatePublished - Dec 1 2007

Fingerprint

Public utilities
Optimal Power Flow
Grid
Configuration
Load Distribution
Quadratic Program
Integer Program
Optimization Methods
Integer
Networks (circuits)
Requirements
Costs
Vertex of a graph

All Science Journal Classification (ASJC) codes

  • Control and Optimization
  • Computational Mathematics
  • Applied Mathematics

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, {Vinayak V.}",
year = "2007",
month = "12",
day = "1",
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",

}

A local relaxation approach for the siting of electrical substation. / Murray, Walter; Shanbhag, Vinayak V.

In: Computational Optimization and Applications, Vol. 38, No. 3, 01.12.2007, p. 299-303.

Research output: Contribution to journalArticle

TY - JOUR

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

AU - Murray, Walter

AU - Shanbhag, Vinayak V.

PY - 2007/12/1

Y1 - 2007/12/1

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

VL - 38

SP - 299

EP - 303

JO - Computational Optimization and Applications

JF - Computational Optimization and Applications

SN - 0926-6003

IS - 3

ER -