A new algorithm for distribution feeder expansion planning in urban area

K. Nara, Yasuhiro Hayashi, S. Muto, K. Tuchida

Research output: Contribution to journalArticle

10 Citations (Scopus)

Abstract

When feeders are newly expanded in a distribution system, allocation of new feeders, new routes that connect from the new feeders to substations and tie-line routes to other feeders, must be determined so as to minimize installation costs of new facilities under such constraints as load-balancing, current capacity, voltage drop and geographical installation restrictions. However, it is difficult for planners to find the optimal feeder expansion plan among various candidates. In this paper, in order to support planners' decision of feeder expansion planning, the authors propose a method by which the least cost expansion facilities can be obtained through searching all the candidates that satisfy such expansion constraints as voltage drop, as well as geographical installation restrictions. In the proposed method, a dual effective gradient method, the Dijkstra method, the Ford-Fulkerson method and tabu search are employed to obtain a feeder expansion plan. Through numerical examples, the validity of the proposed method is verified.

Original languageEnglish
Pages (from-to)185-193
Number of pages9
JournalElectric Power Systems Research
Volume46
Issue number3
Publication statusPublished - 1998 Sep 1
Externally publishedYes

Fingerprint

Planning
Gradient methods
Tabu search
Resource allocation
Costs
Voltage drop

Keywords

  • Combinatorial optimization problem
  • Distribution feeder expansion planning
  • Geographical installation restrictions

ASJC Scopus subject areas

  • Energy Engineering and Power Technology
  • Electrical and Electronic Engineering

Cite this

A new algorithm for distribution feeder expansion planning in urban area. / Nara, K.; Hayashi, Yasuhiro; Muto, S.; Tuchida, K.

In: Electric Power Systems Research, Vol. 46, No. 3, 01.09.1998, p. 185-193.

Research output: Contribution to journalArticle

@article{90e962c87a09429eb7a5d43b28f26dcc,
title = "A new algorithm for distribution feeder expansion planning in urban area",
abstract = "When feeders are newly expanded in a distribution system, allocation of new feeders, new routes that connect from the new feeders to substations and tie-line routes to other feeders, must be determined so as to minimize installation costs of new facilities under such constraints as load-balancing, current capacity, voltage drop and geographical installation restrictions. However, it is difficult for planners to find the optimal feeder expansion plan among various candidates. In this paper, in order to support planners' decision of feeder expansion planning, the authors propose a method by which the least cost expansion facilities can be obtained through searching all the candidates that satisfy such expansion constraints as voltage drop, as well as geographical installation restrictions. In the proposed method, a dual effective gradient method, the Dijkstra method, the Ford-Fulkerson method and tabu search are employed to obtain a feeder expansion plan. Through numerical examples, the validity of the proposed method is verified.",
keywords = "Combinatorial optimization problem, Distribution feeder expansion planning, Geographical installation restrictions",
author = "K. Nara and Yasuhiro Hayashi and S. Muto and K. Tuchida",
year = "1998",
month = "9",
day = "1",
language = "English",
volume = "46",
pages = "185--193",
journal = "Electric Power Systems Research",
issn = "0378-7796",
publisher = "Elsevier BV",
number = "3",

}

TY - JOUR

T1 - A new algorithm for distribution feeder expansion planning in urban area

AU - Nara, K.

AU - Hayashi, Yasuhiro

AU - Muto, S.

AU - Tuchida, K.

PY - 1998/9/1

Y1 - 1998/9/1

N2 - When feeders are newly expanded in a distribution system, allocation of new feeders, new routes that connect from the new feeders to substations and tie-line routes to other feeders, must be determined so as to minimize installation costs of new facilities under such constraints as load-balancing, current capacity, voltage drop and geographical installation restrictions. However, it is difficult for planners to find the optimal feeder expansion plan among various candidates. In this paper, in order to support planners' decision of feeder expansion planning, the authors propose a method by which the least cost expansion facilities can be obtained through searching all the candidates that satisfy such expansion constraints as voltage drop, as well as geographical installation restrictions. In the proposed method, a dual effective gradient method, the Dijkstra method, the Ford-Fulkerson method and tabu search are employed to obtain a feeder expansion plan. Through numerical examples, the validity of the proposed method is verified.

AB - When feeders are newly expanded in a distribution system, allocation of new feeders, new routes that connect from the new feeders to substations and tie-line routes to other feeders, must be determined so as to minimize installation costs of new facilities under such constraints as load-balancing, current capacity, voltage drop and geographical installation restrictions. However, it is difficult for planners to find the optimal feeder expansion plan among various candidates. In this paper, in order to support planners' decision of feeder expansion planning, the authors propose a method by which the least cost expansion facilities can be obtained through searching all the candidates that satisfy such expansion constraints as voltage drop, as well as geographical installation restrictions. In the proposed method, a dual effective gradient method, the Dijkstra method, the Ford-Fulkerson method and tabu search are employed to obtain a feeder expansion plan. Through numerical examples, the validity of the proposed method is verified.

KW - Combinatorial optimization problem

KW - Distribution feeder expansion planning

KW - Geographical installation restrictions

UR - http://www.scopus.com/inward/record.url?scp=0032156956&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0032156956&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:0032156956

VL - 46

SP - 185

EP - 193

JO - Electric Power Systems Research

JF - Electric Power Systems Research

SN - 0378-7796

IS - 3

ER -