Directed graph-based distribution network reconfiguration for operation mode adjustment and service restoration considering distributed generation

We present a directed graph-based method for distribution network reconfiguration considering distributed generation. Two reconfiguration situations are considered: operation mode adjustment with the objective of minimizing active power loss (situation I) and service restoration with the objective of maximizing loads restored (situation II). These two situations are modeled as a mixed integer quadratic programming problem and a mixed integer linear programming problem, respectively. The properties of the distribution network with distributed generation considered are reflected as the structure model and the constraints described by directed graph. More specifically, the concepts of in-degree'' and out-degree'' are presented to ensure the radial structure of the distribution network, and the concepts of virtual node'' and virtual demand'' are developed to ensure the connectivity of charged nodes in every independent power supply area. The validity and effectiveness of the proposed method are verified by test results of an IEEE 33-bus system and a 5-feeder system.