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

Yasuhiro Hayashi*, Junya Matsuki, Ikuo Kurihara

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review


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)
Issue number4
Publication statusPublished - 2004 Mar
Externally publishedYes


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

ASJC Scopus subject areas

  • Energy Engineering and Power Technology
  • Electrical and Electronic Engineering


Dive into the research topics of 'Calculation of the Loss-Minimum Configuration in the IEEJ Local Power System Model'. Together they form a unique fingerprint.

Cite this