A Tabu Search algorithm for determining distribution tie lines

In planning a distribution system, when feeders are newly installed, several tie lines to other feeders must be determined among many candidates, considering investment cost and constraints. However, it is difficult for planners to find the optimal tie line set, because too many candidates exist which can be constructed along the road on service area of the power company. In this paper, in order to support the planners' decision for selecting an optimal tie line of newly installed feeders, the authors have formulated the problem mathematically, and propose a new solution algorithm by using Tabu Search to find superior tie lines. Through numerical examples, the authors demonstrate the validity of the proposed method.