Maximal network reliability for a stochastic power transmission network

Yi-Kuei Lin*, Cheng Ta Yeh

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

32 Scopus citations


Many studies regarded a power transmission network as a binary-state network and constructed it with several arcs and vertices to evaluate network reliability. In practice, the power transmission network should be stochastic because each arc (transmission line) combined with several physical lines is multistate. Network reliability is the probability that the network can transmit d units of electric power from a power plant (source) to a high voltage substation at a specific area (sink). This study focuses on searching for the optimal transmission line assignment to the power transmission network such that network reliability is maximized. A genetic algorithm based method integrating the minimal paths and the Recursive Sum of Disjoint Products is developed to solve this assignment problem. A real power transmission network is adopted to demonstrate the computational efficiency of the proposed method while comparing with the random solution generation approach.

Original languageEnglish
Pages (from-to)1332-1339
Number of pages8
JournalReliability Engineering and System Safety
Issue number10
StatePublished - 1 Oct 2011


  • Genetic algorithm
  • Network reliability
  • Recursive sum of disjoint products
  • Stochastic power transmission network
  • Transmission line assignment

Fingerprint Dive into the research topics of 'Maximal network reliability for a stochastic power transmission network'. Together they form a unique fingerprint.

Cite this