Determination of loss-minimum configuration with mathematical optimality in a three-sectionalized three connected distribution feeder network

Yasuhiro Hayashi, Junya Matsuki, Shinji Ishikawa, Hirotaka Takano, Eiji Muto, Naoki Kobayashi

Research output: Contribution to journalArticle

Abstract

In a distribution system, in order to enhance the reliability of power supply, the distribution feeder is divided into several sections by installing sectionalizing switches, and then each of the sectionalized sections is connected to a different feeder. For example, one feeder is divided into three sections by two sectionalizing switches, and then each of the divided sections is connected to the other feeder through sectionalizing switch. Since a distribution system with many feeders has many sectionalizing switches, the system configuration is determined by states (opened or closed) of sectionalizing switches. Usually, a power utility tries to obtain distribution loss-minimum configuration among large numbers of configuration candidates. However, it is very difficult to determine the loss-minimum configuration such that the mathematical optimality is guaranteed, because it is well known that determination of a distribution system's configuration is to decide whether each sectionalizing switch is opened or closed by solving a combinatorial optimization problem. In this paper, the authors propose a determination method of loss-minimum configuration by which the mathematical optimality is guaranteed for a three-sectionalized three-connected distribution feeder network. A problem to determine the loss-minimum configuration is formulated as a combinatorial optimization problems with four operational constraints (1 feeder capacity, 2 voltage limit, 3 radial structure, and 4 three-sectionalization). In the proposed method, after picking up all partial configurations satisfied with radial structure constraint by using enumeration method, optimal combination of partial configurations is determined under the other operational constraints by using conventional optimization method. Numerical simulations are carried out for a distribution network model with 140 sectionalizing switches in order to examine the validity of the proposed algorithm in comparison with one of conventional meta-heuristics (tabu search).

Original languageEnglish
Pages (from-to)56-65
Number of pages10
JournalElectrical Engineering in Japan (English translation of Denki Gakkai Ronbunshi)
Volume167
Issue number1
DOIs
Publication statusPublished - 2009 Apr 15
Externally publishedYes

Fingerprint

Switches
Combinatorial optimization
Tabu search
Electric power distribution
Computer simulation
Electric potential

Keywords

  • Combinatorial optimization problem
  • Distribution system
  • Enumeration method
  • Loss-minimum configuration
  • Sectionalizing switch
  • Three-sectionalized three-connected feeder network

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Energy Engineering and Power Technology

Cite this

Determination of loss-minimum configuration with mathematical optimality in a three-sectionalized three connected distribution feeder network. / Hayashi, Yasuhiro; Matsuki, Junya; Ishikawa, Shinji; Takano, Hirotaka; Muto, Eiji; Kobayashi, Naoki.

In: Electrical Engineering in Japan (English translation of Denki Gakkai Ronbunshi), Vol. 167, No. 1, 15.04.2009, p. 56-65.

Research output: Contribution to journalArticle

@article{b15513c8d22442fe8f08645fc88e6594,
title = "Determination of loss-minimum configuration with mathematical optimality in a three-sectionalized three connected distribution feeder network",
abstract = "In a distribution system, in order to enhance the reliability of power supply, the distribution feeder is divided into several sections by installing sectionalizing switches, and then each of the sectionalized sections is connected to a different feeder. For example, one feeder is divided into three sections by two sectionalizing switches, and then each of the divided sections is connected to the other feeder through sectionalizing switch. Since a distribution system with many feeders has many sectionalizing switches, the system configuration is determined by states (opened or closed) of sectionalizing switches. Usually, a power utility tries to obtain distribution loss-minimum configuration among large numbers of configuration candidates. However, it is very difficult to determine the loss-minimum configuration such that the mathematical optimality is guaranteed, because it is well known that determination of a distribution system's configuration is to decide whether each sectionalizing switch is opened or closed by solving a combinatorial optimization problem. In this paper, the authors propose a determination method of loss-minimum configuration by which the mathematical optimality is guaranteed for a three-sectionalized three-connected distribution feeder network. A problem to determine the loss-minimum configuration is formulated as a combinatorial optimization problems with four operational constraints (1 feeder capacity, 2 voltage limit, 3 radial structure, and 4 three-sectionalization). In the proposed method, after picking up all partial configurations satisfied with radial structure constraint by using enumeration method, optimal combination of partial configurations is determined under the other operational constraints by using conventional optimization method. Numerical simulations are carried out for a distribution network model with 140 sectionalizing switches in order to examine the validity of the proposed algorithm in comparison with one of conventional meta-heuristics (tabu search).",
keywords = "Combinatorial optimization problem, Distribution system, Enumeration method, Loss-minimum configuration, Sectionalizing switch, Three-sectionalized three-connected feeder network",
author = "Yasuhiro Hayashi and Junya Matsuki and Shinji Ishikawa and Hirotaka Takano and Eiji Muto and Naoki Kobayashi",
year = "2009",
month = "4",
day = "15",
doi = "10.1002/eej.20530",
language = "English",
volume = "167",
pages = "56--65",
journal = "Electrical Engineering in Japan (English translation of Denki Gakkai Ronbunshi)",
issn = "0424-7760",
publisher = "John Wiley and Sons Inc.",
number = "1",

}

TY - JOUR

T1 - Determination of loss-minimum configuration with mathematical optimality in a three-sectionalized three connected distribution feeder network

AU - Hayashi, Yasuhiro

AU - Matsuki, Junya

AU - Ishikawa, Shinji

AU - Takano, Hirotaka

AU - Muto, Eiji

AU - Kobayashi, Naoki

PY - 2009/4/15

Y1 - 2009/4/15

N2 - In a distribution system, in order to enhance the reliability of power supply, the distribution feeder is divided into several sections by installing sectionalizing switches, and then each of the sectionalized sections is connected to a different feeder. For example, one feeder is divided into three sections by two sectionalizing switches, and then each of the divided sections is connected to the other feeder through sectionalizing switch. Since a distribution system with many feeders has many sectionalizing switches, the system configuration is determined by states (opened or closed) of sectionalizing switches. Usually, a power utility tries to obtain distribution loss-minimum configuration among large numbers of configuration candidates. However, it is very difficult to determine the loss-minimum configuration such that the mathematical optimality is guaranteed, because it is well known that determination of a distribution system's configuration is to decide whether each sectionalizing switch is opened or closed by solving a combinatorial optimization problem. In this paper, the authors propose a determination method of loss-minimum configuration by which the mathematical optimality is guaranteed for a three-sectionalized three-connected distribution feeder network. A problem to determine the loss-minimum configuration is formulated as a combinatorial optimization problems with four operational constraints (1 feeder capacity, 2 voltage limit, 3 radial structure, and 4 three-sectionalization). In the proposed method, after picking up all partial configurations satisfied with radial structure constraint by using enumeration method, optimal combination of partial configurations is determined under the other operational constraints by using conventional optimization method. Numerical simulations are carried out for a distribution network model with 140 sectionalizing switches in order to examine the validity of the proposed algorithm in comparison with one of conventional meta-heuristics (tabu search).

AB - In a distribution system, in order to enhance the reliability of power supply, the distribution feeder is divided into several sections by installing sectionalizing switches, and then each of the sectionalized sections is connected to a different feeder. For example, one feeder is divided into three sections by two sectionalizing switches, and then each of the divided sections is connected to the other feeder through sectionalizing switch. Since a distribution system with many feeders has many sectionalizing switches, the system configuration is determined by states (opened or closed) of sectionalizing switches. Usually, a power utility tries to obtain distribution loss-minimum configuration among large numbers of configuration candidates. However, it is very difficult to determine the loss-minimum configuration such that the mathematical optimality is guaranteed, because it is well known that determination of a distribution system's configuration is to decide whether each sectionalizing switch is opened or closed by solving a combinatorial optimization problem. In this paper, the authors propose a determination method of loss-minimum configuration by which the mathematical optimality is guaranteed for a three-sectionalized three-connected distribution feeder network. A problem to determine the loss-minimum configuration is formulated as a combinatorial optimization problems with four operational constraints (1 feeder capacity, 2 voltage limit, 3 radial structure, and 4 three-sectionalization). In the proposed method, after picking up all partial configurations satisfied with radial structure constraint by using enumeration method, optimal combination of partial configurations is determined under the other operational constraints by using conventional optimization method. Numerical simulations are carried out for a distribution network model with 140 sectionalizing switches in order to examine the validity of the proposed algorithm in comparison with one of conventional meta-heuristics (tabu search).

KW - Combinatorial optimization problem

KW - Distribution system

KW - Enumeration method

KW - Loss-minimum configuration

KW - Sectionalizing switch

KW - Three-sectionalized three-connected feeder network

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

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

U2 - 10.1002/eej.20530

DO - 10.1002/eej.20530

M3 - Article

AN - SCOPUS:63849155456

VL - 167

SP - 56

EP - 65

JO - Electrical Engineering in Japan (English translation of Denki Gakkai Ronbunshi)

JF - Electrical Engineering in Japan (English translation of Denki Gakkai Ronbunshi)

SN - 0424-7760

IS - 1

ER -