Identification of Critical Pipes for Proactive Resource-Constrained Seismic Rehabilitation of Water Pipe Networks
Publication: Journal of Infrastructure Systems
Volume 24, Issue 4
Abstract
Utility managers in charge of water pipe networks that are exposed to high seismicity make difficult decisions regarding the allocation of a limited rehabilitation budget to be most effective in enhancing a network’s postearthquake serviceability. Seismic vulnerability models are typically integrated with simple prioritization methods to identify the critical pipes subjected to earthquakes. These methods do not distribute resources at the system level and may not provide an economical solution. The objective of this paper is to develop an approach to identify the critical pipes for proactive seismic rehabilitation that will enhance a network’s postearthquake serviceability when only a finite length of pipes can be rehabilitated. To achieve this objective, a proper stochastic combinatorial optimization was formulated and then solved, using a genetic algorithm that was integrated with a network-level seismic vulnerability model. The approach was implemented to identify critical links for proactive seismic rehabilitation of two benchmark networks. The results showed that this approach outperforms the simple length-based prioritization methods used by the utilities, as well as the latest proposed methodology in the literature, in identifying the critical pipes in a water pipe network subjected to an earthquake.
Get full access to this article
View all available purchase options and get full access to this article.
References
Abrahamson, N. A., and W. J. Silva. 2007. Campbell-Bozorgnia NGA ground motion relations for the geometric mean horizontal component of peak and spectral ground motion parameters. Berkeley, CA: Pacific Earthquake Engineering Research Center, Univ. of California.
Adachi, T. 2007. “Impact of cascading failures on performance assessment of civil infrastructure systems.” Ph.D. thesis, Georgia Institute of Technology.
Adachi, T., and B. R. Ellingwood. 2008. “Serviceability of earthquake-damaged water systems: Effects of electrical power availability and power backup systems on system vulnerability.” Reliability Eng. Syst. Saf. 93 (1): 78–88. https://doi.org/10.1016/j.ress.2006.10.014.
ALA (American Lifelines Alliance). 2001. Seismic fragility formulations for water systems. Washington, DC: ALA.
Angeloudis, P., and D. Fisk. 2006. “Large subway systems as complex networks.” Physica A 367 (Jul): 553–558. https://doi.org/10.1016/j.physa.2005.11.007.
Apostolakis, G. E., and D. M. Lemon. 2005. “A screening methodology for the identification and ranking of infrastructure vulnerabilities due to terrorism.” Risk Anal. 25 (2): 361–376. https://doi.org/10.1111/j.1539-6924.2005.00595.x.
Ballantyne, D. B., and C. Taylor. 1990. Earthquake loss estimation modeling of the Seattle water system using a deterministic approach, Lifeline Earthquake Engineering, 747–760. New York: ASCE.
Berche, B., C. Von Ferber, T. Holovatch, and Y. Holovatch. 2009. “Resilience of public transport networks against attacks.” Eur. Phys. J. B 71 (1): 125–137. https://doi.org/10.1140/epjb/e2009-00291-3.
Bonneau, A. L., and T. D. O’Rourke. 2009. Water supply performance during earthquakes and extreme events. New York: MCEER.
Cavalieri, F., P. Franchin, J. A. M. Buriticá Cortés, and S. Tesfamariam. 2014. “Models for seismic vulnerability analysis of power networks: Comparative assessment.” Comput.-Aided Civ. Infrastruct. Eng. 29 (8): 590–607. https://doi.org/10.1111/mice.12064.
Centre for Water Systems. 2018. “Large problems.” Accessed December 1, 2018. http://emps.exeter.ac.uk/engineering/research/cws/resources/benchmarks/design-resiliance-pareto-fronts/large-problems/.
Chen, A., C. Yang, S. Kongsomsaksakul, and M. Lee. 2007. “Network-based acessibility measures for vulnerability analysis of degradable transportation networks.” Networks Spatial Econ. 7 (3): 241–256. https://doi.org/10.1007/s11067-006-9012-5.
Chen, P. H., and S. M. Shahandashti. 2009. “Hybrid of genetic algorithm and simulated annealing for multiple project scheduling with multiple resource constraints.” Autom. Constr. 18 (4): 434–443. https://doi.org/10.1016/j.autcon.2008.10.007.
Cheung, P., J. E. Van Zyl, and R. L. F. Reis. 2005. “Extension of EPANET for pressure driven demand modeling in water distribution system.” In Proc., computer and control in water industry, water management for the 21st century, 2–7. Exeter, UK: University of Exeter.
Crucitti, P., V. Latora, and M. Marchiori. 2005. “Locating critical lines in high-voltage electrical power grids.” Fluctuation Noise Lett. 5 (2): L201–L208. https://doi.org/10.1142/S0219477505002562.
Cubrinovski, M., et al. 2011. “Geotechnical aspects of the 22 February 2011 Christchurch earthquake.” Bull. N. Z. Soc. Earthquake Eng. 44 (4): 205–226.
Datta, T. 1999. “Seismic response of buried pipelines: A state-of-the-art review.” Nucl. Eng. Des. 192 (2–3): 271–284. https://doi.org/10.1016/S0029-5493(99)00113-2.
Eusgeld, I., W. Kröger, G. Sansavini, M. Schläpfer, and E. Zio. 2009. “The role of network theory and object-oriented modeling within a framework for the vulnerability analysis of critical infrastructures.” Reliability Eng. Syst. Saf. 94 (5): 954–963. https://doi.org/10.1016/j.ress.2008.10.011.
FEMA. 2014. “Hazus-MH 2.1 Technical Manual.” In Multi-hazard loss estimation methodology, earthquake model. Washington, DC: FEMA.
Field, E. H., H. A. Seligson, N. Gupta, V. Gupta, T. H. Jordan, and K. W. Campbell. 2005. “Loss estimates for a Puente Hills blind-thrust earthquake in Los Angeles, California.” Earthquake Spectra 21 (2): 329–338. https://doi.org/10.1193/1.1898332.
Fragiadakis, M., and S. E. Christodoulou. 2014. “Seismic reliability assessment of urban water networks.” Earthquake Eng. Struct. Dyn. 43 (3): 357–374. https://doi.org/10.1002/eqe.2348.
Gorev, N. B., I. F. Kodzhespirova, Y. Kovalenko, R. Alvarez, E. Prokhorov, and A. Ramos. 2011. “Evolutionary testing of hydraulic simulator functionality.” Water Resour. Manage. 25 (8): 1935–1947. https://doi.org/10.1007/s11269-011-9782-5.
Grigg, N. 2003. “Water utility security: Multiple hazards and multiple barriers.” J. Infrastruct. Syst. 9 (2): 81–88. https://doi.org/10.1061/(ASCE)1076-0342(2003)9:2(81).
Gutiérrez-Pérez, J. A., M. Herrera, R. Pérez-García, and E. Ramos-Martínez. 2013. “Application of graph-spectral methods in the vulnerability assessment of water supply networks.” Math. Comput. Modell. 57 (7–8): 1853–1859. https://doi.org/10.1016/j.mcm.2011.12.008.
Haimes, Y. Y., N. C. Matalas, J. H. Lambert, B. A. Jackson, and J. F. Fellows. 1998. “Reducing vulnerability of water supply systems to attack.” J. Infrastruct. Syst. 4 (4): 164–177. https://doi.org/10.1061/(ASCE)1076-0342(1998)4:4(164).
Han, Z. Y., and W. G. Weng. 2010. “An integrated quantitative risk analysis method for natural gas pipeline network.” J. Loss Prev. Process Ind. 23 (3): 428–436. https://doi.org/10.1016/j.jlp.2010.02.003.
Holland, J. H. 1975. Adaptation in natural and artificial systems: An introductory analysis with applications to biology, control, and artificial intelligence. Cambridge, MA: MIT Press.
Honegger, D. G., and R. T. Eguchi. 1992. Determination of the relative vulnerabilities to seismic damage for San Diego County Water Authority (SDCWA) water transmission pipelines. Washington, DC: FEMA.
Huang, F., Y. Yang, and L. He. 2007. “A flow-based network monitoring framework for wireless mesh networks.” IEEE Wireless Commun. 14 (5): 48–55. https://doi.org/10.1109/MWC.2007.4396942.
Hwang, H., H. Lin, and M. Shinozuka. 1998. “Seismic performance assessment of water delivery systems.” J. Infrastruct. Syst. 4 (3): 118–125. https://doi.org/10.1061/(ASCE)1076-0342(1998)4:3(118).
Jeon, S. S., and T. D. O’Rourke. 2005. “Northridge earthquake effects on pipelines and residential buildings.” Bull. Seismol. Soc. Am. 95 (1): 294–318. https://doi.org/10.1785/0120040020.
Klise, K. A., R. Murray, and L. T. N. Walker. 2015. Systems measures of water distribution system resilience. Albuquerque, NM: Sandia National Lab.
Liu, S. M., and P. Auckenthaler. 2014. “Optimal sensor placement for event detection and source identification in water distribution networks.” J. Water Supply Res. Technol. AQUA 63 (1): 51–57. https://doi.org/10.2166/aqua.2013.106.
Markov, I., T. D. O’Rourke, and M. Grigoriu. 1994. An evaluation of seismic serviceability of water supply networks with application to the San Francisco auxiliary water supply system. Buffalo, NY: National Center for Earthquake Engineering Research.
Maruyama, Y., K. Kimishima, and F. Yamazaki. 2011. “Damage assessment of buried pipes due to the 2007 Niigata Chuetsu-Oki earthquake in Japan.” J. Earthquake Tsunami 5 (1): 57–70. https://doi.org/10.1142/S179343111100098X.
Murray, R., R. Janke, and J. Uber. 2004. “The threat ensemble vulnerability assessment (TEVA) program for drinking water distribution system security.” In Critical transitions in water and environmental resources management, 1–8. Reston, VA: ASCE.
O’Rourke, M., and G. Ayala. 1993. “Pipeline damage due to wave propagation.” J. Geotech. Eng. 119 (9): 1490–1498.
Ouyang, M. 2014. “Review on modeling and simulation of interdependent critical infrastructure systems.” Reliability Eng. Syst. Saf. 121 (Jan): 43–60. https://doi.org/10.1016/j.ress.2013.06.040.
Ozger, S. S., and L. W. Mays. 1994. “A semi-pressure-driven approach to reliability assessment of water distribution networks.” Ph.D. dissertation, Arizona State Univ.
Pineda-Porras, O., and M. Najafi. 2010. “Seismic damage estimation for buried pipelines: Challenges after three decades of progress.” J. Pipeline Syst. Eng. Pract. 1 (1): 19–24. https://doi.org/10.1061/(ASCE)PS.1949-1204.0000042.
Reed, D. A., K. C. Kapur, and R. D. Christie. 2009. “Methodology for assessing the resilience of networked infrastructure.” IEEE Syst. J. 3 (2): 174–180. https://doi.org/10.1109/JSYST.2009.2017396.
Rokneddin, K., M. Sánchez-Silva, and L. Dueñas-Osorio. 2009. “Reduced computational complexity for the reliability assessment of typical infrastructure topologies.” In Vol. 357 of TCLEE 2009, 1–12. Reston, VA: ASCE.
Romero-Gomez, P., K. E. Lansey, and C. Y. Choi. 2011. “Impact of an incomplete solute mixing model on sensor network design.” J. Hydroinf. 13 (4): 642–651. https://doi.org/10.2166/hydro.2010.123.
SCEDC (Southern California Earthquake Data Center). 2018. “Significant earthquakes and faults.” http://scedc.caltech.edu/significant/raymond.html.
Selina, L., R. Davidson, N. Ohnishi, and C. Scawthorn. 2008. “Fire following earthquake—Reviewing the state-of-the-art of modeling.” Earthquake Spectra 24 (4): 933–967. https://doi.org/10.1193/1.2977493.
Shi, P. 2006. “Seismic response modeling of water supply systems.” Ph.D. dissertation, Cornell Univ.
Shuang, Q., M. Zhang, and Y. Yuan. 2014. “Node vulnerability of water distribution networks under cascading failures.” Reliability Eng. Syst. Saf. 124 (Apr): 132–141. https://doi.org/10.1016/j.ress.2013.12.002.
Sullivan, J. L., D. C. Novak, L. Aultman-Hall, and D. M. Scott. 2010. “Identifying critical road segments and measuring system-wide robustness in transportation networks with isolating links: A link-based capacity-reduction approach.” Transp. Res. Part A: Policy Pract. 44 (5): 323–336. https://doi.org/10.1016/j.tra.2010.02.003.
Thapa, B. R., H. Ishidaira, V. P. Pandey, and N. M. Shakya. 2016. “Impact assessment of Gorkha earthquake 2015 on potable water supply in Kathmandu valley: Preliminary analysis.” J. Jpn. Soc. Civ. Eng., Ser. B1 (Hydraul. Eng.) 72 (4): I_61–I_66. https://doi.org/10.2208/jscejhe.72.I_61.
Trautman, C. H., M. M. Khater, T. D. O’Rourke, and M. D. Grigoriu. 1987. “Modeling water supply systems for earthquake response analysis.” In Vol. 45 of Proc., Development in Geotechnical Engineering, Structures and Stochastic Methods, edited by A. S. Cakmak, 215–236. Ashurst, Southampton: Elsevier.
USEPA. 2002. The clean water and drinking water infrastructure gap analysis, 54. Washington, DC: USEPA.
USGS. 2018a. “US quaternary faults and folds database.” Accessed January 1, 2018. http://usgs.maps.arcgis.com/apps/webappviewer/index.html?id=db287853794f4555b8e93e42290e9716.
USGS. 2018b. “Unified hazard tool.” Accessed March 1, 2018. https://earthquake.usgs.gov/hazards/interactive/.
Wang, M., and T. Takada. 2005. “Macrospatial correlation model of seismic ground motions.” Earthquake Spectra 21 (4): 1137–1156. https://doi.org/10.1193/1.2083887.
Wang, Y., S.-K. Au, and Q. Fu. 2010. “Seismic risk assessment and mitigation of water supply systems.” Earthquake Spectra 26 (1): 257–274. https://doi.org/10.1193/1.3276900.
Weatherill, G., V. Silva, H. Crowley, and P. Bazzurro. 2013. “Exploring strategies for portfolio analysis in probabilistic seismic loss estimation.” In Proc., Vienna Congress on Recent Advances in Earthquake Engineering and Structural Dynamics, 28–30. Vienna, Austria: Vienna University of Technology.
Wolsey, L. A., and G. L. Nemhauser. 1999. Integer and combinatorial optimization. New York: Wiley.
Yasuda, S., K. Harada, K. Ishikawa, and Y. Kanemaru. 2012. “Characteristics of liquefaction in Tokyo Bay area by the 2011 Great East Japan earthquake.” Soils Found. 52 (5): 793–810. https://doi.org/10.1016/j.sandf.2012.11.004.
Yazdani, A., and P. Jeffrey. 2011. “Robustness and vulnerability analysis of water distribution networks using graph theoretic and complex network principles.” In Water Distribution Systems Analysis 2010, 933–945. Reston, VA: ASCE.
Yerri, S. R., K. R. Piratla, J. C. Matthews, S. Yazdekhasti, J. Cho, and D. Koo. 2017. “Empirical analysis of large diameter water main break consequences.” Resour. Conserv. Recycl. 123 (Aug): 242–248. https://doi.org/10.1016/j.resconrec.2016.03.015.
Zanini, M. A., F. Faleschini, and C. Pellegrino. 2017. “Probabilistic seismic risk forecasting of aging bridge networks.” Eng. Struct. 136 (Apr): 219–232. https://doi.org/10.1016/j.engstruct.2017.01.029.
Zanini, M. A., C. Vianello, F. Faleschini, L. Hofer, and G. Maschio. 2016. “A framework for probabilistic seismic risk assessment of NG distribution networks.” Chem. Eng. Trans. 53: 163–168.
Zohra, H. F., B. Mahmoud, and D. Luc. 2012. “Vulnerability assessment of water supply network.” Energy Procedia 18: 772–783. https://doi.org/10.1016/j.egypro.2012.05.093.
Zolfaghari, M. R., and M. A. Niari. 2009. “Probabilistic seismic damage assessment for water supply networks following earthquake.” In Lifeline Earthquake Engineering in a Multihazard Environment, 1268–1278. Reston, VA: ASCE.
Information & Authors
Information
Published In
Journal of Infrastructure Systems
Volume 24 • Issue 4 • December 2018
Copyright
©2018 American Society of Civil Engineers.
History
Received: May 30, 2017
Accepted: Apr 16, 2018
Published online: Aug 14, 2018
Published in print: Dec 1, 2018
Discussion open until: Jan 14, 2019
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.