An improved branch-exchange algorithm for large-scale distribution network planning

Design of optimal layout for medium-voltage power networks is a common issue in electrical distribution planning. Technical constraints (radial structure, voltage drops, and equipment capacity), and reliability limits must be fulfilled. The function for minimizing includes investments, power losses, and quality of supply costs. The authors present in this paper an improved algorithm based on a branch-exchange technique to solve large-scale problems. A heuristic algorithm for solving a Euclidean Steiner problem is used to improve the network by including transshipment nodes.