The location of protection devices on electrical tree networks: a heuristic approach

Abstract

The problem of determining the number of protection devices and their locations on an electrical tree network with subtrees dependency is investigated. The aim is to reduce the amount of inconvenience caused to customers that are affected by any given fault on the network. A constructive heuristic and an appropriate implementation of tabu search are proposed and compared against a method currently used by the electrical supply companies. Computational tests are performed on randomly generated electrical tree networks varying in size and branch complexity. Both the proposed methods outperformed the one used in practice. In particular our tabu search implementation was found to produce the best results without taking an excessive amount of computational time.

Keywords:

• heuristic
• tabu search
• electrical trees
• location