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

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

*Corresponding author for this work

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

6 Citations (Scopus)


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
Publication statusPublished - 2010
EventIEEE PES General Meeting, PES 2010 - Minneapolis, MN
Duration: 2010 Jul 252010 Jul 29


OtherIEEE PES General Meeting, PES 2010
CityMinneapolis, MN


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

ASJC Scopus subject areas

  • Energy Engineering and Power Technology


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