Skip to main content

Advertisement

SpringerLink
Log in

Multi-Objective Design Optimization of Branched Pipeline Systems with Analytical Assessment of Fire Flow Failure Probability

  • Published:
Water Resources Management Aims and scope Submit manuscript

Abstract

This paper develops a multi-objective optimization approach for incorporating the conditional probability of fire flow failure into the design of branched water networks. To this end, a new analytical probabilistic model was developed to quantify the conditional probability of fire flow failure in branched networks and incorporated into the non-dominated sorting genetic algorithm (NSGA-II). The optimization sought to minimize capital cost through pipe diameter and pump selection and to minimize the conditional probability of fire flow failure. The NSGA-II was applied to two branched networks to generate Pareto-optimal solutions. Results indicated a strategic allocation of pipe and pump capacity with limited fiscal resources and with a reduction in uncertainty of fire flow failure. Interestingly, optimization results for a real branched network supported the industry practice of using a minimum 150 mm distribution main sizing to provide fire flow protection.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  • Alperovits E, Shamir U (1977) Design of optimal water distribution systems. Water Resources Research 13(6):885–900

    Article  Google Scholar 

  • AWWA (1999) Distribution system requirements for fire protection: manual of water supply practices M31, 3rd edn. Denver, CO, USA

    Google Scholar 

  • Babayan AV, Kapelan Z, Savic DA, Walters GA (2005) Least-cost design of water distribution networks under demand uncertainty. Journal of Water Resources Planning and Management 131(5):375–382

    Article  Google Scholar 

  • Babayan AV, Kapelan Z, Savic DA, Walters GA (2006) Comparison of two methods for the stochastic least cost design of water distribution systems. Engineering Optimization 38(3):281–297

    Article  Google Scholar 

  • Babayan AV, Savic DA, Walters GA, Kapelan ZS (2007) Robust least-cost design of water distribution networks using redundancy and integration-based methodologies. Journal of Water Resources Planning and Management 133(1):67–77

    Article  Google Scholar 

  • Bhave PR (1985) Optimal expansion of water distribution systems. Journal of Environmental Engineering 111(2):177–197

    Article  Google Scholar 

  • Christodoulou SE (2011) Water Network Assessment and Reliability Analysis by Use of Survival Analysis. Water Resour Mmgt 25:1229–1238

    Article  Google Scholar 

  • Dandy GC, Simpson AR, Murphy LJ (1996) An improved genetic algorithm for pipe network optimization. Water Resources Research 32(2):449–458

    Article  Google Scholar 

  • Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6(2):182–197

    Article  Google Scholar 

  • Eusuff MM, Lansey KE (2003) Optimization of water distribution network design using the shuffled frog leaping algorithm. Journal of Water Resources Planning and Management 129(3):210–225

    Article  Google Scholar 

  • Farmani R, Walters GA, Savic DA (2005) Trade-off between total cost and reliability for Anytown water distribution network. Journal of Water Resources Planning and Management 131(3):161–171

    Article  Google Scholar 

  • Filion YF, Jung BS (2010) Least-cost design of water distribution networks including fire damages. Journal of Water Resources Planning and Management 136(6):658–668

    Article  Google Scholar 

  • Filion YF, Adams BJ, Karney BW (2007) Stochastic design of water distribution systems with expected annual damages. Journal of Water Resources Planning and Management 133(3):244–252

    Article  Google Scholar 

  • Fire Underwriters Survey (1999) Water supply for public fire protection. CGI Risk Management Services, Markham

    Google Scholar 

  • Giustolisi O, Laucelli D, Colombo A (2009) Deterministic versus stochastic design of water distribution networks. Journal of Water Resources Planning and Management 135(2):117–127

    Article  Google Scholar 

  • Jeong HS, Abraham DM (2006) Operational response model for physically attacked water networks using NSGA-II. Journal of Computing in Civil Engineering 20(5):328–338

    Article  Google Scholar 

  • Jung BS, Karney BW (2008) Systematic exploration of pipeline system calibration. Journal of Hydraulic Research 46(extra):129–137

    Article  Google Scholar 

  • Jung BS, Karney BW (2009) Systematic surge protection for worst case transient loading in water distribution systems. Journal of Hydraulic Engineering 135(3):218–223

    Article  Google Scholar 

  • Kadu M, Gupta R, Bhave P (2008) Optimal design of water networks using a modified genetic algorithm with reduction in search space. Journal of Water Resources Planning and Management 134(2):147–160

    Article  Google Scholar 

  • Kapelan ZS, Savic DA, Walters GA (2003) Multiobjective sampling design for water distribution model calibration. Journal of Water Resources Planning and Management 129(6):466–479

    Article  Google Scholar 

  • Kapelan Z, Babayan AV, Walters GA, Khu ST (2004) Two new approaches for the stochastic least cost design of water distribution systems. Water Science and Technology: Water Supply 4(5–6):355–363

    Google Scholar 

  • Kapelan Z, Savic DA, Walters GA, Babayan AV (2006) Risk- and robustness-based solutions to a multi-objective water distribution system rehabilitation problem under uncertainty. Water Science & Technology 53(1):61–75

    Article  Google Scholar 

  • Lansey KE, Duan N, Mays LW, Tung Y (1989) Water distribution system design under uncertainty. Journal of Water Resources Planning and Management 115(5):630–645

    Article  Google Scholar 

  • Maier HR, Simpson AR, Zecchin AC, Foong WK, Phang KY, Seah HY, Tan CL (2003) Ant colony optimization for design of water distribution systems. Journal of Water Resources Planning and Management 129(3):200–209

    Article  Google Scholar 

  • Nicolini M, Zovatto L (2009) Optimal location and control of pressure reducing valves in water networks. Journal of Water Resources Planning and Management 135(3):178–187

    Article  Google Scholar 

  • Office IS (2009) Fire suppression rating schedule (FSRS). Insurance Services Office, Jersey City

    Google Scholar 

  • Ostfeld A, Tubaltzev A (2008) Ant colony optimization for least-cost design and operation of pumping water distribution systems. Journal of Water Resources Planning and Management 134(2):107–118

    Article  Google Scholar 

  • Prasas TD, Park N (2004) Mulitobjective genetic algorithms for design of water distribution networks. Journal of Water Resources Planning and Management 130(1):73–82

    Article  Google Scholar 

  • Prasas TD, Walters GA, Savic DA (2004) Booster disinfection of water supply networks: multiobjective approach. Journal of Water Resources Planning and Management 130(5):367–376

    Article  Google Scholar 

  • Rossman LA (1993) User’s manual for EPANET. US Environmental Protection Agency, Drinking Water Research Division, Cincinnati

    Google Scholar 

  • Simpson AR, Dandy GC, Murphy LJ (1994) Genetic algorithms compared to other techniques for pipe optimization. Journal of Water Resources Planning and Management 120(4):423–443

    Article  Google Scholar 

  • Tolson BA, Maier HR, Simpson AR, Lence BJ (2004) Genetic algorithms for reliability-based optimization of water distribution systems. Journal of Water Resources Planning and Management 130(1):63–72

    Article  Google Scholar 

  • Tung YK (1986) Model for optimal-risk based water distribution network design. Water Forum’86: World Water Issues in Evolution, Long Beach

  • Walski TM, Chase DV, Savic DV (2001) Water distribution modelling. Haestad Press, Waterbury

    Google Scholar 

  • Xu C, Goulter I (1999) Reliability-based optimal design of water distribution networks. Journal of Water Resources Planning and Management 125(6):352–362

    Article  Google Scholar 

  • Yannopoulos S, Spiliotis M (2013) Water Distribution System Reliability Based on Minimum Cut – Set Approach and the Hydraulic Availability. Water Resour Mmgt 27:1821–1836

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Tebodin Middle East, Abu Dhabi, United Arab Emirates

    Bong Seog Jung

  2. Department of Civil Engineering, Queen’s University, Kingston, Kingston, ON, Canada

    Yves Filion

  3. Department of Civil Engineering, University of Toronto, Toronto, ON, M5S 1A4, Canada

    Barry Adams & Bryan Karney

Authors
  1. Bong Seog Jung
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yves Filion
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Barry Adams
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Bryan Karney
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Bong Seog Jung.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Jung, B.S., Filion, Y., Adams, B. et al. Multi-Objective Design Optimization of Branched Pipeline Systems with Analytical Assessment of Fire Flow Failure Probability. Water Resour Manage 27, 3663–3678 (2013). https://doi.org/10.1007/s11269-013-0372-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11269-013-0372-6

Keywords

Search

Navigation