Application of a logistical optimization method to optimize existing low-voltage grids

This paper shows how classical logistical planning problems (ware-house-location problems) can be applied to the optimization of low-voltage grids. The suggested solution is an iterative combination of two different algorithms. The Repeated Matching Algorithm for finding the site for the substation and its supply area and the formulation of an integer linear optimization problem for optimal grid expansion. The objective is the determination of substation sites, their type and the supply area as well as the position of any necessary additional lines, in which the overall costs are at a minimum. In the first part of the paper, the basic method of the Repeated Matching Heuristic is explained. The second part is an example of a real low-voltage grid of a small town.