Calculation of the Loss-Minimum Configuration in the IEEJ Local Power System Model

Yasuhiro Hayashi, Junya Matsuki, Ikuo Kurihara

Research output: Contribution to journalArticle

Abstract

In Japan, local power systems (77 kV) are served from the 275- or 154-kV substations. For enhancement of power supply reliability, the transmission lines are connected to several substations, and the operational configuration is radial. The local power system's configuration is determined by connecting and disconnecting transmission lines so as to keep the radial structure and satisfy the operation constraints. When a local power system has a number of transmission lines, many configuration candidates occur. Recently, an IEEJ committee made a practical scale local system model (IEEJ Local System Model). Since the IEEJ Local System Model has 76 transmission lines, the total number of configuration candidates is 276 (approximately 7.5 × 10 22). In this paper, the authors try to strictly obtain the loss-minimum configuration under constraints such as substation capacity, line capacity, and radial structure in the IEEJ Local System Model. In order to obtain the optimal configuration, a new computation algorithm is proposed. In the proposed algorithm, the configuration determination problem is replaced as two combinatorial optimization problems based on the operational constraints [(1) substation capacity, (2) line capacity, and (3) radial structure]. One combinatorial optimization problem (sub-problem 1) is to pick up all partial configurations so as to minimize total line loss under the substation capacity constraint. By using the enumeration method, subproblem 1 is solved. Subproblem 2 is solved by using the reduced ordered binary decision diagram (ROBDD). Since the proposed method is based on enumeration and Boolean function, the optimality of obtained solution is guaranteed.

Original languageEnglish
Pages (from-to)34-42
Number of pages9
JournalElectrical Engineering in Japan (English translation of Denki Gakkai Ronbunshi)
Volume146
Issue number4
DOIs
Publication statusPublished - 2004 Mar
Externally publishedYes

Fingerprint

Electric lines
Combinatorial optimization
Binary decision diagrams
Boolean functions

Keywords

  • Combinatorial optimization problem
  • Global optimum
  • Guarantee for optimal solution
  • IEEJ local power system model
  • Loss-minimum configuration
  • Operational constraints

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

Calculation of the Loss-Minimum Configuration in the IEEJ Local Power System Model. / Hayashi, Yasuhiro; Matsuki, Junya; Kurihara, Ikuo.

In: Electrical Engineering in Japan (English translation of Denki Gakkai Ronbunshi), Vol. 146, No. 4, 03.2004, p. 34-42.

Research output: Contribution to journalArticle

@article{3acdd2e6823c480aac578162db3ef271,
title = "Calculation of the Loss-Minimum Configuration in the IEEJ Local Power System Model",
abstract = "In Japan, local power systems (77 kV) are served from the 275- or 154-kV substations. For enhancement of power supply reliability, the transmission lines are connected to several substations, and the operational configuration is radial. The local power system's configuration is determined by connecting and disconnecting transmission lines so as to keep the radial structure and satisfy the operation constraints. When a local power system has a number of transmission lines, many configuration candidates occur. Recently, an IEEJ committee made a practical scale local system model (IEEJ Local System Model). Since the IEEJ Local System Model has 76 transmission lines, the total number of configuration candidates is 276 (approximately 7.5 × 10 22). In this paper, the authors try to strictly obtain the loss-minimum configuration under constraints such as substation capacity, line capacity, and radial structure in the IEEJ Local System Model. In order to obtain the optimal configuration, a new computation algorithm is proposed. In the proposed algorithm, the configuration determination problem is replaced as two combinatorial optimization problems based on the operational constraints [(1) substation capacity, (2) line capacity, and (3) radial structure]. One combinatorial optimization problem (sub-problem 1) is to pick up all partial configurations so as to minimize total line loss under the substation capacity constraint. By using the enumeration method, subproblem 1 is solved. Subproblem 2 is solved by using the reduced ordered binary decision diagram (ROBDD). Since the proposed method is based on enumeration and Boolean function, the optimality of obtained solution is guaranteed.",
keywords = "Combinatorial optimization problem, Global optimum, Guarantee for optimal solution, IEEJ local power system model, Loss-minimum configuration, Operational constraints",
author = "Yasuhiro Hayashi and Junya Matsuki and Ikuo Kurihara",
year = "2004",
month = "3",
doi = "10.1002/eej.10226",
language = "English",
volume = "146",
pages = "34--42",
journal = "Electrical Engineering in Japan (English translation of Denki Gakkai Ronbunshi)",
issn = "0424-7760",
publisher = "John Wiley and Sons Inc.",
number = "4",

}

TY - JOUR

T1 - Calculation of the Loss-Minimum Configuration in the IEEJ Local Power System Model

AU - Hayashi, Yasuhiro

AU - Matsuki, Junya

AU - Kurihara, Ikuo

PY - 2004/3

Y1 - 2004/3

N2 - In Japan, local power systems (77 kV) are served from the 275- or 154-kV substations. For enhancement of power supply reliability, the transmission lines are connected to several substations, and the operational configuration is radial. The local power system's configuration is determined by connecting and disconnecting transmission lines so as to keep the radial structure and satisfy the operation constraints. When a local power system has a number of transmission lines, many configuration candidates occur. Recently, an IEEJ committee made a practical scale local system model (IEEJ Local System Model). Since the IEEJ Local System Model has 76 transmission lines, the total number of configuration candidates is 276 (approximately 7.5 × 10 22). In this paper, the authors try to strictly obtain the loss-minimum configuration under constraints such as substation capacity, line capacity, and radial structure in the IEEJ Local System Model. In order to obtain the optimal configuration, a new computation algorithm is proposed. In the proposed algorithm, the configuration determination problem is replaced as two combinatorial optimization problems based on the operational constraints [(1) substation capacity, (2) line capacity, and (3) radial structure]. One combinatorial optimization problem (sub-problem 1) is to pick up all partial configurations so as to minimize total line loss under the substation capacity constraint. By using the enumeration method, subproblem 1 is solved. Subproblem 2 is solved by using the reduced ordered binary decision diagram (ROBDD). Since the proposed method is based on enumeration and Boolean function, the optimality of obtained solution is guaranteed.

AB - In Japan, local power systems (77 kV) are served from the 275- or 154-kV substations. For enhancement of power supply reliability, the transmission lines are connected to several substations, and the operational configuration is radial. The local power system's configuration is determined by connecting and disconnecting transmission lines so as to keep the radial structure and satisfy the operation constraints. When a local power system has a number of transmission lines, many configuration candidates occur. Recently, an IEEJ committee made a practical scale local system model (IEEJ Local System Model). Since the IEEJ Local System Model has 76 transmission lines, the total number of configuration candidates is 276 (approximately 7.5 × 10 22). In this paper, the authors try to strictly obtain the loss-minimum configuration under constraints such as substation capacity, line capacity, and radial structure in the IEEJ Local System Model. In order to obtain the optimal configuration, a new computation algorithm is proposed. In the proposed algorithm, the configuration determination problem is replaced as two combinatorial optimization problems based on the operational constraints [(1) substation capacity, (2) line capacity, and (3) radial structure]. One combinatorial optimization problem (sub-problem 1) is to pick up all partial configurations so as to minimize total line loss under the substation capacity constraint. By using the enumeration method, subproblem 1 is solved. Subproblem 2 is solved by using the reduced ordered binary decision diagram (ROBDD). Since the proposed method is based on enumeration and Boolean function, the optimality of obtained solution is guaranteed.

KW - Combinatorial optimization problem

KW - Global optimum

KW - Guarantee for optimal solution

KW - IEEJ local power system model

KW - Loss-minimum configuration

KW - Operational constraints

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

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

U2 - 10.1002/eej.10226

DO - 10.1002/eej.10226

M3 - Article

VL - 146

SP - 34

EP - 42

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 - 4

ER -