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

AN - SCOPUS:1142300337

SN - 0424-7760

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)

IS - 4

ER -