Graph Theory Based Heuristic Approach for Minimum Break Point Set Determination in Large Scale Power Systems

Dolatabadi, Mohammad; Damchi, Yaser

doi:10.1109/tpwrd.2019.2901028

Cited by 10 publications

(7 citation statements)

References 17 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The proposed method in [12] uses some matrix computation approaches like the reduction approaches for uniting parallel lines, the permutation approaches for making spanning trees of network, and the LU (upper-lower) factorization approaches for final determination of MBPS. A new method based on depth-first search (DFS) has been presented in [13] for determination of MBPS or a BPS close to it. Some other computational methods such as functional dependency method [14] for dealing with three-end branches such as three-terminal lines and three-winding transformers, and network reduction method [15] for reducing the main network into several sub-networks can also be used for MBPS determination.…”

Section: • the Weakness Of Intelligent Optimization Algorithms Formentioning

confidence: 99%

“…Results of applying methods of [10], [12], [13] and proposed method to 8-bus network Proposed Method Method of [13] Method of [12] Method of [ Table 3 s and operating times of OCRs obtained from methods of [10], [12], [13] and proposed method for 8-bus network…”

Section: Tablementioning

confidence: 99%

“…The number of loops of these networks using conventional approach are 31280 and 717044, however, the proposed method obtains 230 and 4558 non-repetitive loops for them. The results of comparison of the proposed method with methods of [10], [12] and [13] are listed in Table 7. Also, the results of solving the proposed method with a variety of intelligent algorithms and mathematical algorithm MILP are listed in Table 8.…”

Section: Study On Ieee 14-bus and 30-bus Networkmentioning

confidence: 99%

“…The intelligent algorithms need several hours to reach their optimal solutions for the 30-bus network; however, the proposed method takes less than 10 seconds for this purpose. Table 7 Results of applying methods of [10], [12], [13] and proposed method to 14-bus and 30-bus networks…”

Section: Study On Ieee 14-bus and 30-bus Networkmentioning

confidence: 99%

“…Results of applying methods of [10], [12], [13] and proposed method to 118-bus network Proposed Method Method of [13] Method of [12] Method of [10] The large 3120-bus network contains 3693 branches with 400, 220, 110, 32, 24 and 16 kV voltage levels. Also, the number of main and backup relays in this network are 7386 and 14734, respectively.…”

Section: Tablementioning

confidence: 99%

See 4 more Smart Citations

Determination of optimal breakpoint set of overcurrent relays using modified depth‐first search and mixed‐integer linear programming

Ghotbi-Maleki

Chabanloo

Ebadi

et al. 2020

IET Generation, Transmission & Distribution

View full text Add to dashboard Cite

In the process of determination of breakpoints for overcurrent relays (OCR) in power delivery systems, different sets with equal number of OCRs can be selected as minimum breakpoint set (MBPS). Therefore, determination of the most appropriate MBPS is an issue which must be considered. This paper proposes a prioritization between different MBPSs based on the sum of operating times of OCRs. In this case, a set which results the minimum sum of operating times is selected as the appropriate MBPS. For this purpose, the proposed method combines two problems: determination of MBPS and coordination of OCRs, and is expressed in mixed-integer linear programming (MILP) form. Also, a modified depth-first search (DFS) algorithm is applied to determine the OCRs contained loops of studied networks. It is shown that the proposed method has the capability to be combined with previous defined expert rules in this field in order to consider the network conditions in the process of determination of optimal breakpoint set (OBPS). In order to reduce the number of removed coordination constraints, a novel expert rule is added to the existing ones. The proposed method has been implemented on small (8-bus), medium (14-bus and 30-bus) and large (118-bus and 3120-bus) networks, and the results show the effectiveness of proposed method in determining breakpoint set with the least number in first priority and minimum operating times of relays in second priority.

show abstract