Distribution System Planning Evaluation Method Using Voronoi Diagram and Tabu Search

Yasuhiro Hayashi, Junya Matsuki, Masaki Nose, Masatomo Inui

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

Distribution planning must be carried out by considering (1) geographic information such as allocation of loads and feeders, (2) operational conditions such as line current capacity, voltage drop limit and distribution loss, and (3) facility cost and so on. In order to systematically support the above work by computational approach, optimization techniques are available. In this paper, a computational method to support distributional planning systematically is proposed by introducing (1) geographical optimization technique and (2) configuration optimization technique. The geographical optimization is to determine which of sectionalized lines should supply power to future appeared loads so as to maximize availability ratio of feeders. The configuration optimization is to determine states of sectionalizing switches (opened or closed) so as to minimize distribution loss under the constraints such as the line current capacity, voltage drop limit and radial structure. In the proposed method, after the geographical optimization is carried out to determine future section loads, operational conditions are evaluated by the configuration optimization. If the operational constraints are not satisfied, previously prepared expansion plan candidates are evaluated quantitatively, and then the best candidate is decided. Voronoi diagram is applied to realize the geographical optimization, and tabu search is used to accomplish the configuration optimization. In order to check the validity of the proposed method, numerical results are shown for a distribution system model.

Original languageEnglish
Pages (from-to)1124-1132
Number of pages9
JournalIEEJ Transactions on Power and Energy
Volume123
Issue number10
DOIs
Publication statusPublished - 2003
Externally publishedYes

Fingerprint

Tabu search
Planning
Computational methods
Numerical methods
Switches
Availability

Keywords

  • distribution area
  • distribution system planning
  • geographical optimization
  • loss minimum configuration
  • tabu search
  • voronoi diagrams

ASJC Scopus subject areas

  • Energy Engineering and Power Technology
  • Electrical and Electronic Engineering

Cite this

Distribution System Planning Evaluation Method Using Voronoi Diagram and Tabu Search. / Hayashi, Yasuhiro; Matsuki, Junya; Nose, Masaki; Inui, Masatomo.

In: IEEJ Transactions on Power and Energy, Vol. 123, No. 10, 2003, p. 1124-1132.

Research output: Contribution to journalArticle

Hayashi, Yasuhiro ; Matsuki, Junya ; Nose, Masaki ; Inui, Masatomo. / Distribution System Planning Evaluation Method Using Voronoi Diagram and Tabu Search. In: IEEJ Transactions on Power and Energy. 2003 ; Vol. 123, No. 10. pp. 1124-1132.
@article{445c7f7ca7fd4aa485bd2b9f22b0b3a3,
title = "Distribution System Planning Evaluation Method Using Voronoi Diagram and Tabu Search",
abstract = "Distribution planning must be carried out by considering (1) geographic information such as allocation of loads and feeders, (2) operational conditions such as line current capacity, voltage drop limit and distribution loss, and (3) facility cost and so on. In order to systematically support the above work by computational approach, optimization techniques are available. In this paper, a computational method to support distributional planning systematically is proposed by introducing (1) geographical optimization technique and (2) configuration optimization technique. The geographical optimization is to determine which of sectionalized lines should supply power to future appeared loads so as to maximize availability ratio of feeders. The configuration optimization is to determine states of sectionalizing switches (opened or closed) so as to minimize distribution loss under the constraints such as the line current capacity, voltage drop limit and radial structure. In the proposed method, after the geographical optimization is carried out to determine future section loads, operational conditions are evaluated by the configuration optimization. If the operational constraints are not satisfied, previously prepared expansion plan candidates are evaluated quantitatively, and then the best candidate is decided. Voronoi diagram is applied to realize the geographical optimization, and tabu search is used to accomplish the configuration optimization. In order to check the validity of the proposed method, numerical results are shown for a distribution system model.",
keywords = "distribution area, distribution system planning, geographical optimization, loss minimum configuration, tabu search, voronoi diagrams",
author = "Yasuhiro Hayashi and Junya Matsuki and Masaki Nose and Masatomo Inui",
year = "2003",
doi = "10.1541/ieejpes.123.1124",
language = "English",
volume = "123",
pages = "1124--1132",
journal = "IEEJ Transactions on Power and Energy",
issn = "0385-4213",
publisher = "The Institute of Electrical Engineers of Japan",
number = "10",

}

TY - JOUR

T1 - Distribution System Planning Evaluation Method Using Voronoi Diagram and Tabu Search

AU - Hayashi, Yasuhiro

AU - Matsuki, Junya

AU - Nose, Masaki

AU - Inui, Masatomo

PY - 2003

Y1 - 2003

N2 - Distribution planning must be carried out by considering (1) geographic information such as allocation of loads and feeders, (2) operational conditions such as line current capacity, voltage drop limit and distribution loss, and (3) facility cost and so on. In order to systematically support the above work by computational approach, optimization techniques are available. In this paper, a computational method to support distributional planning systematically is proposed by introducing (1) geographical optimization technique and (2) configuration optimization technique. The geographical optimization is to determine which of sectionalized lines should supply power to future appeared loads so as to maximize availability ratio of feeders. The configuration optimization is to determine states of sectionalizing switches (opened or closed) so as to minimize distribution loss under the constraints such as the line current capacity, voltage drop limit and radial structure. In the proposed method, after the geographical optimization is carried out to determine future section loads, operational conditions are evaluated by the configuration optimization. If the operational constraints are not satisfied, previously prepared expansion plan candidates are evaluated quantitatively, and then the best candidate is decided. Voronoi diagram is applied to realize the geographical optimization, and tabu search is used to accomplish the configuration optimization. In order to check the validity of the proposed method, numerical results are shown for a distribution system model.

AB - Distribution planning must be carried out by considering (1) geographic information such as allocation of loads and feeders, (2) operational conditions such as line current capacity, voltage drop limit and distribution loss, and (3) facility cost and so on. In order to systematically support the above work by computational approach, optimization techniques are available. In this paper, a computational method to support distributional planning systematically is proposed by introducing (1) geographical optimization technique and (2) configuration optimization technique. The geographical optimization is to determine which of sectionalized lines should supply power to future appeared loads so as to maximize availability ratio of feeders. The configuration optimization is to determine states of sectionalizing switches (opened or closed) so as to minimize distribution loss under the constraints such as the line current capacity, voltage drop limit and radial structure. In the proposed method, after the geographical optimization is carried out to determine future section loads, operational conditions are evaluated by the configuration optimization. If the operational constraints are not satisfied, previously prepared expansion plan candidates are evaluated quantitatively, and then the best candidate is decided. Voronoi diagram is applied to realize the geographical optimization, and tabu search is used to accomplish the configuration optimization. In order to check the validity of the proposed method, numerical results are shown for a distribution system model.

KW - distribution area

KW - distribution system planning

KW - geographical optimization

KW - loss minimum configuration

KW - tabu search

KW - voronoi diagrams

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

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

U2 - 10.1541/ieejpes.123.1124

DO - 10.1541/ieejpes.123.1124

M3 - Article

AN - SCOPUS:85010234229

VL - 123

SP - 1124

EP - 1132

JO - IEEJ Transactions on Power and Energy

JF - IEEJ Transactions on Power and Energy

SN - 0385-4213

IS - 10

ER -