A recursive decomposition algorithm for network seismic reliability evaluation

A new probabilistic analytical approach to evaluate seismic system reliability of large lifeline systems is presented in this paper. The algorithm takes the shortest path from the source to the terminal of a node weight or edge weight network as decomposition policy, using the Boolean laws of set operation and probabilistic operation principal, a recursive decomposition process then could be constructed. For a general weight network, the modified Torrieri method (NTR/T method) is introduced to combine with the suggested algorithm. Therefore, the recursive decomposition algorithm may be applied to evaluate the seismic reliability of general lifeline systems. A series of case studies, including a practical district electric power network system and a large urban water supply system, show that the suggested algorithm supplies a useful probabilistic analysis means for the seismic reliability evaluation of large lifeline systems. Copyright © 2002 John Wiley & Sons, Ltd.

[1]  I. Vanzi,et al.  Seismic reliability of electric power networks : methodology and application , 1996 .

[2]  Howard H. M. Hwang,et al.  Seismic Performance Assessment of Water Delivery Systems , 1998 .

[3]  Luigi Fratta,et al.  A Recursive Method Based on Case Analysis for Computing Network Terminal Reliability , 1978, IEEE Trans. Commun..

[4]  Y. B. Yoo,et al.  A comparison of algorithms for terminal-pair reliability , 1988 .

[5]  W. J. Hall.  Lifeline Earthquake Engineering at the Turn of the Century , 1991 .

[6]  J. Carlier,et al.  Factoring and reductions for networks with imperfect vertices , 1991 .

[7]  V. A. Netes,et al.  Consideration of node failures in network-reliability calculation , 1996, IEEE Trans. Reliab..

[8]  K. K. Aggarwal,et al.  Symbolic Reliability Evaluation Using Logical Signal Relations , 1978, IEEE Transactions on Reliability.

[9]  J. O. Gobien,et al.  A new analysis technique for probabilistic graphs , 1979 .

[10]  D. Torrieri,et al.  Calculation of node-pair reliability in large networks with unreliable nodes , 1994 .

[11]  S. Kuo,et al.  Determining terminal-pair reliability based on edge expansion diagrams using OBDD , 1999 .

[12]  Harpreet Singh,et al.  Terminal reliability using binary decision diagrams , 1996 .

[13]  O. Ditlevsen,et al.  Methods of structural systems reliability , 1986 .

[14]  Kenneth J. Supowit,et al.  Finding the Optimal Variable Ordering for Binary Decision Diagrams , 1990, IEEE Trans. Computers.

[15]  R. Rudell.  Dynamic variable ordering for ordered binary decision diagrams , 1993, ICCAD 1993.