Optimal replacement scheduling of obsolete substation equipment by branch & bound method

Hideaki Tanaka, H. Magori, T. Niimura, R. Yokoyama

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

In this paper, the authors propose an algorithm using branch and bound method to search an optimal replacement scheduling of obsolete equipment in aged primary substations. The developed tool can efficiently find an optimal solution from huge combinations of replacement schedules. The objective function to be minimized is the net present value of the sum of operation and maintenance cost, replacement cost, and the reliability cost in case of CB failure for each substation during the specified time frame. To solve this problem under the constraints such as annual budget ceiling, number of replacement targets per annum, and replacement time frame for each substation, we apply the branch and bound method, which is well known as an efficient combinatorial optimization technique. The proposed algorithm is demonstrated using a small scale model (2 substations, 4-year time frame) to verify its effectiveness.

Original languageEnglish
Title of host publicationIEEE PES General Meeting, PES 2010
DOIs
Publication statusPublished - 2010
EventIEEE PES General Meeting, PES 2010 - Minneapolis, MN
Duration: 2010 Jul 252010 Jul 29

Other

OtherIEEE PES General Meeting, PES 2010
CityMinneapolis, MN
Period10/7/2510/7/29

Keywords

  • Branch-and-bound method
  • Combinatorial optimization
  • Enumerative method
  • Obsolete circuit breakers
  • Primary substation
  • Reliability

ASJC Scopus subject areas

  • Energy Engineering and Power Technology

Fingerprint Dive into the research topics of 'Optimal replacement scheduling of obsolete substation equipment by branch & bound method'. Together they form a unique fingerprint.

  • Cite this

    Tanaka, H., Magori, H., Niimura, T., & Yokoyama, R. (2010). Optimal replacement scheduling of obsolete substation equipment by branch & bound method. In IEEE PES General Meeting, PES 2010 [5589584] https://doi.org/10.1109/PES.2010.5589584