Reliability Assessment of Lifeline Systems with Radial Topology

Computer-Aided Civil and Infrastructure Engineering

Volumn 26, Issue 2, 2011, Pages 111-128

  Dueñas Osorio, Leonardo ^a   Rojo, Javier ^a  

^a Rice University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANALYTICAL APPROACH; AVERAGE VALUES; CLOSED FORM; COMPUTATIONAL EXPERIMENT; CONFIDENCE BOUNDS; CUSTOMER SERVICES; EFFICIENT METHOD; EXTERNAL HAZARDS; LOW-ORDER MOMENTS; MONTE CARLO SIMULATION TECHNIQUE; OPERATION AND MAINTENANCE; PARAMETRIC MODELS; PROBABILITY MASS FUNCTION; RADIAL TOPOLOGY; RECURSIVE ALGORITHMS; RELIABILITY ASSESSMENTS; RELIABILITY METRICS; SIMPLE NETWORKS; SUM OF PRODUCTS; UNCERTAINTY ASSESSMENT;

ALGORITHMS; COMPUTER SIMULATION; DECISION MAKING; ELECTRIC NETWORK TOPOLOGY; MONTE CARLO METHODS; RATING; RELIABILITY ANALYSIS; TELECOMMUNICATION NETWORKS;

PROBABILITY DISTRIBUTIONS;

ALGORITHM; COMPUTER SIMULATION; FAILURE ANALYSIS; HAZARD ASSESSMENT; MONTE CARLO ANALYSIS; NETWORK ANALYSIS; PROBABILITY; RELIABILITY ANALYSIS; TOPOLOGY;

EID: 78651415479     PISSN: 10939687     EISSN: 14678667     Source Type: Journal    
DOI: 10.1111/j.1467-8667.2010.00661.x     Document Type: Article

References (77)

1. Abraham, J. A. (1979), An improved algorithm for network reliability (communication system), IEEE Transactions on Reliability, R-28(1), 58-61.
2. Adachi, T. & Ellingwood, B. R. (2009), Serviceability assessment of a municipal water system under spatially correlated seismic intensities, Computer-Aided Civil and Infrastructure Engineering, 24(4), 237-48.
3. Adachi, T. & Ellingwood, B. R. (2008), Serviceability of earthquake-damaged water systems: effects of electrical power availability and power backup systems on system vulnerability, Reliability Engineering and System Safety, 93, 78-88.
4. Aggarwal, K. K., Misra, K. B. & Gupta, J. S. (1975), Approaches to comparing cut-set enumeration algorithms, IEEE Transactions on Reliability, R-24(1), 83-85.
5. Allan, R. N., Billinton, R., Sjarief, I., Goel, L. & So, K. S. (1991), A reliability test system for educational purposes-basic distribution system data and results, IEEE Transactions on Power Systems, 6(2), 813-20.
6. ASCE (2009), Report card for America's infrastructure, American Society of Civil Engineers, Available at:, 15 May 2009.
7. Asgarpoor, S. & Singh, C. (1990), Analytical technique for bulk power system reliability evaluation, Electric Power Systems Research, 20(1), 63-71.
8. Balijepalli, N., Venkata, S. S. & Christie, R. D. (2004), Modeling and analysis of distribution reliability indices, IEEE Transactions on Power Delivery, 19(4), 1950-55.
9. Barlow, R. E. & Proschan, F. (1996), Mathematical Theory of Reliability. Society for Industrial and Applied Mathematics (SIAM), Philadelphia .
10. Billinton, R. & Allan, R. N. (1992), Reliability Evaluation of Engineering Systems: Concepts and Techniques. Plenum Press, New York .
11. Billinton, R., Cui, L., Pan, Z. & Wang, P. (2002), Probability distribution development in distribution system reliability evaluation, Electric Power Components and Systems, 30, 907-16.
12. Billinton, R. & Goel, R. (1986), An analytical approach to evaluate probability distributions associated with the reliability indices of electric distribution systems, IEEE Transactions on Power Delivery, 1(3), 245-51.
13. Billinton, R. & Jonnavithula, S. (1996), A test system for teaching overall power system reliability assessment, IEEE Transactions on Power Systems, 11(4), 1670-76.
14. Billinton, R. & Li, W. (1994), Reliability Assessment of Electric Power Systems Using Monte Carlo Methods. Plenum Press, New York .
15. Billinton, R. & Wang, P. (1998), Distribution system reliability cost/worth analysis using analytical and sequential simulation techniques, IEEE Transactions on Power Systems, 13(4), 1242-50.
16. Bollen, M. H. J. (2001), Effects of adverse weather and aging on power system reliability, IEEE Transactions on Industry Applications, 37(2), 452-57.
17. Borges, C. L. T., Falcao, D. M., Mello, J. C. O. & Melo, A. C. G. (2001), Composite reliability evaluation by sequential Monte Carlo simulation on parallel and distributed processing environments, IEEE Transactions on Power Systems, 16(2), 203-09.
18. Brown, R. E. (2002), Electric Power Distribution Reliability. Marcel Dekker, Inc., New York, pp. 75-114.
19. Brown, R. E., Frimpong, G. & Willis, H. L. (2004), Failure rate modeling using equipment inspection data, IEEE Transactions on Power Systems, 19(2), 782-7.
20. Brown, R. E., Gupta, S., Christie, R. D., Venkata, S. S. & Fletcher, R. (1996), Distribution system reliability assessment using hierarchical Markov modeling, IEEE Transactions on Power Delivery, 11(4), 1929-34.
21. Carpaneto, E. & Chicco, G. (2004), Evaluation of the probability density functions of distribution system reliability indices with a characteristic functions-based approach, IEEE Transactions on Power Systems, 19(2), 724-34.
22. Chekuri, C. S., Goldberg, A. V., Karger, D. R., Levine, M. S. & Stein, C. (1997), Experimental study of minimum cut algorithms, in Proceedings of the Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, Louisiana, USA, New Orleans, January 5-7, pp. 324-33.
23. Chen, X. H., Dempster, A. P. & Liu, J. S. (1994), Weighted finite population sampling to maximize entropy, Biometrika, 81, 457-69.
24. Chen, X. H. & Liu, J. S. (1997), Statistical applications of the Poisson-binomial and conditional Bernoulli distributions, Statistica Sinica, 7, 875-92.
25. Chen, A., Yang, H., Lo, H. K. & Tang, W. H. (2002), Capacity reliability of a road network: an assessment methodology and numerical results, Transportation Research, Part B (Methodological), 36B(3), 225-52.
26. Ching, J. & Hsu, W.-C. (2007), An efficient method for evaluating origin-destination connectivity reliability of real-world lifeline infrastructure networks, Computer-Aided Civil and Infrastructure Engineering, 22(8), 584-96.
27. Coit D. W. (1997), System-reliability confidence-intervals for complex-systems with estimated component-reliability, IEEE Transactions on Reliability, 46(4), 487-93.
28. Davidson, R. A., Liu, H., Sarpong, K., Sparks, P. & Rosowsky, D. V. (2003), Electric power distribution system performance in Carolina Hurricanes, Natural Hazards Review, 4(1), 36-45.
29. Dueñas-Osorio, L., Craig, J. I. & Goodno, B. J. (2007), Seismic response of critical interdependent networks, Earthquake Engineering and Structural Dynamics, 36(2), 285-306.
30. Dueñas-Osorio, L., Craig, J. I., Goodno, B. J. & Bostrom, A. (2007), Interdependent response of networked systems, Journal of Infrastructure Systems, 13(3), 185-94.
31. Ehm, W. (1991), Binomial approximation to the Poisson-binomial distribution, Statistics and Probability Letters, 11(1), 7-16.
32. Federal Emergency Management Agency (FEMA), (2007), Multi-hazard loss estimation methodology, HAZUS-MH MR2. Washington, DC, Department of Homeland Security, FEMA.
33. Gail, M. H., Lubin, J. H. & Rubinstein, L. V. (1981), Likelihood calculations for matched case-control studies and survival studies with tied death times, Biometrika, 68(3), 703-07.
34. Gilligan, S. R. (1992), A method for estimating the reliability of distribution circuits, IEEE Transactions on Power Delivery, 7(2), 694-98.
35. nd International Universities Power Engineering Conference, UPEC 2007, 158-66.
36. Guikema, S. D., Davidson, R. A. & Liu, H. (2006), Statistical models of the effects of tree trimming on power system outages, IEEE Transactions on Power Delivery, 21(3), 1549-57.
37. Han, S.-R., Guikema, S. D., Quiring, S. M., Kyung-Ho, L., Rosowsky, D. & Davidson, R. A. (2009), Estimating the spatial distribution of power outages during hurricanes in the Gulf coast region, Reliability Engineering and System Safety, 94(2), 199-210.
38. Hobbs, B. F., Ji, Y., Chang, C.-W., Loparo, K. A., Jober, J. & Ohman, M. (1996), Improved bounding-based method for multiarea probabilistic production costing, IEEE Transactions on Power Systems, 11(2), 1024-30.
39. Hodges, J. L. & Le Cam, L. (1960), The Poisson approximation to the Poisson-binomial distribution, The Annals of Mathematical Statistics, 31(3), 737-40.
40. Hwang, C. L., Tillman, F. A. & Lee, M. H. (1981), System reliability evaluation techniques for complex/large systems: A review, IEEE Transactions on Reliability, R-30(5), 416-23.
41. Hwang, H. H. M., Lin, H. & Shinozuka, M. (1998), Seismic performance assessment of water delivery systems, Journal of Infrastructure Systems, 4(3), 118-25.
42. Jasmon, G. B. & Kai, O. S. (1985), A new technique in minimal path and cutset evaluation, IEEE Transactions on Reliability, R-34(2), 136-43.
43. Jin, T. & Coit, D. W. (2003), Approximating network reliability estimates using linear and quadratic unreliability of minimal cuts, Reliability Engineering and System Safety, 82(1), 41-48.
44. Jirutitijaroen, P. & Singh, C. (2008a), Comparison of simulation methods for power system reliability indexes and their distributions, IEEE Transactions on Power Systems, 23(2), 486-93.
45. Jirutitijaroen, P. & Singh, C. (2008b), Reliability constrained multi-area adequacy planning using stochastic programming with sample-average approximations, IEEE Transactions on Power Systems, 23(2), 504-13.
46. Kang, W.-H., Song, J. & Gardoni, P. (2008), Matrix-based system reliability method and applications to bridge networks, Reliability Engineering and System Safety, 93(11), 1584-93.
47. Karger, D. R. (2001), A randomized fully polynomial time approximation scheme for the all-terminal network reliability problem, SIAM Journal on Computing, 29(2), 492-514.
48. Kjolle, G. & Sand, K. (1992), RELRAD-An analytical approach for distribution system reliability assessment, IEEE Transactions of Power Delivery, 7(2), 809-14.
49. Koval, D. O. (2000), Zone-branch reliability methodology for analysing industrial power systems, IEEE Transactions on Industry Applications, 36(5), 1212-18.
50. Le Cam, L. (1960), An approximation theorem for the Poisson-binomial distribution, Pacific Journal of Mathematics, 10(4), 1181-97.
51. Li, F. (2005a), Distributed processing of reliability index assessment and reliability-based network reconfiguration in power distribution systems, IEEE Transactions on Power Systems, 20(1), 230-38.
52. Li, J. & He, J. (2002), A recursive decomposition algorithm for network seismic reliability evaluation, Earthquake Engineering and Structural Dynamics, 31, 1525-39.
53. Li, W. (2005b), Risk Assessment of Power Systems, IEEE Press and John Wiley and Sons, Inc., Piscataway, NJ .
54. Li, W., Wang, P., Li, Z. & Liu, Y. (2004), Reliability evaluation of complex radial distribution systems considering restoration sequence and network constraints, IEEE Transactions on Power Delivery, 19(2), 753-58.
55. Liu, H., Davidson, R. A. & Apanasovich, T. V. (2008), Spatial generalized linear mixed models of electric power outages due to hurricanes and ice storms, Reliability Engineering and System Safety, 93(6), 875-90.
56. Liu, H., Davidson, R. A., Rosowsky, D. V. & Stedinger, J. R. (2005), Negative binomial regression of electric power outages in hurricanes, Journal of Infrastructure Systems, 11(4), 258-67.
57. Luo, X., Singh, C. & Patton, A. D. (2003), Power system reliability evaluation using learning vector quantization and Monte Carlo simulation, Electric Power Systems Research, 66(2), 163-69.
58. Madanat, S. & Wan Ibrahim, W. H. (1995), Poisson regression models of infrastructure transition probabilities, Journal of Transportation Engineering, 121(3), 267-72.
59. Montgomery, D. C. (2005), Design and Analysis of Experiments, 6th edn., John Wiley & Sons, Inc.., New Jersey, p. 643.
60. Nakat, Z. S. & Madanat, S. M. (2008), Stochastic duration modeling of pavement overlay crack initiation, Journal of Infrastructure Systems, 14(3), 185-92.
61. Reed, D. A. (2008), Electric utility distribution analysis for extreme winds, Journal of Wind Engineering and Industrial Aerodynamics, 96(1), 123-40.
62. Rosenthal, A. (1979), Approaches to comparing cut-set enumeration algorithms, IEEE Transactions on Reliability, 28(1), 62-65.
63. Samaan, N. & Singh, C. (2002), Adequacy assessment of power system generation using a modified simple genetic algorithm, IEEE Transactions on Power Systems, 17(4), 974-81.
64. Schoefs, F., Bernard, O., Capra, B. & Aduriz, X. (2009), Comparison of additional costs for several replacement strategies of randomly ageing reinforced concrete pipes, Computer-Aided Civil and Infrastructure Engineering, 24(7), 492-508.
65. Shiganov, I. S. (1986), Refinement of the upper bound of the constant of the central limit theorem, Journal of Mathematical Sciences, 35(3), 2545-50.
66. Singh, C., Luo, X. & Kim, H. (2006), Power system adequacy and security calculations using Monte Carlo simulation incorporating intelligent system methodology, in Proceedings of the 2006 International Conference on Probabilistic Methods Applied to Power Systems, June 11-15, 2006, Stockholm, Sweden, pp. 2545-50.
67. Song, J. & Der Kiureghian, A. (2003), Bounds on system reliability by linear programming, Journal of Engineering Mechanics, 129(6), 627-36.
68. Song, J. & Kang, W.-H. (2009), System reliability and sensitivity under statistical dependence by matrix-based system reliability method, Structural Safety, 31, 148-56.
69. Tsao, T.-F. & Chang, H.-C. (2003), Composite reliability evaluation models for different types of distribution systems, IEEE Transactions on Power Systems, 18(2), 924-30.
70. Wang, P. & Li, W. (2007), Reliability evaluation of distribution systems considering optimal restoration sequence and variable restoration times, IET Generation, Transmission, and Distribution, 1(4), 688-95.
71. Wang, Z., Shokooh, F. & Qiu, J. (2002), An efficient algorithm for assessing reliability indexes of general distribution systems, IEEE Transactions on Power Systems, 17(3), 608-14.
72. Xie, K., Zhou, J. & Billinton, R. (2008), Fast algorithm for the reliability evaluation of large-scale electrical distribution networks using the section technique, IET Generation, Transmission, and Distribution, doi: .
73. Yang, S., Hsu, N. S., Louie, P. W. F. & Yeh, W. W.-G. (1996), Water distribution network reliability: Connectivity analysis, ASCE Journal of Infrastructure Systems, 2(2), 54-61.
74. Yu, X. & Singh, C. (2004), A practical approach for integrated power system vulnerability analysis with protection failures, IEEE Transactions on Power Systems, 19(4), 1811-20.
75. Yun, S.-Y., Kim, J.-C., Moon, J.-F., Park, C.-H., Park, S.-M. & Lee, M.-S. (2003), Reliability evaluation of radial distribution system considering momentary interruptions, IEEE Power Engineering Society General Meeting, IEEE Cat. No.03CH37491, 1, 480-85.
76. Zheng, H. (2007). Investigation of Power System Blackouts and Reliability Improvement for Power Distribution Systems, Ph.D. thesis, University of Texas at Arlington .
77. Zhou, Y., Pahwa, A. & Yang, S.-S. (2006), Modeling weather-related failures of overhead distribution lines, IEEE Transactions on Power Systems, 21(4), 1683-90.