A Pipe Reliability and Cost Model for an Integrated Approach Toward Designing Water Distribution Systems

  • Hanif D. Sherali
  • Ernest P. Smith
  • Seong-in Kim
Part of the Nonconvex Optimization and Its Applications book series (NOIA, volume 9)

Abstract

A municipal water distribution system is a network of underground pipes, usually mirroring the city street network, that connects water supply sources such as reservoirs and water towers with demand points such as residential homes, industrial sites and fire hydrants. These systems are extremely expensive to install, with costs running in the tens of millions of dollars. Several optimization models and algorithms have been developed to generate a least cost construction plan along with optimal flows and energy heads for a given network configuration and demand pattern. However, in reality, such models need to examine replacement and expansion decisions associated with an existing distribution network, rather than generate a new design from scratch. Moreover, several input parameters require to be determined via a pipe reliability and cost analysis, that in turn is dependent on the usage of the system as determined by the output of this model. Accordingly, we propose in this paper a pipe reliability and cost submodel that uses statistical methods to predict pipe breaks and hence to estimate future maintenance costs. This in turn determines annualized costs and optimal economic lives, thereby facilitating replacement decisions for relatively expensive-to-maintain or undercapacitated pipes. This model is then integrated with the pipe network optimization submodel in an overall design approach that uses a feedback loop to reprocess the information that is generated by each model over a number of stages, until a stable design is attained. The proposed approach hence provides a holistic framework for designing reliable water distribution systems. In particular, it identifies a nonconvex optimization subproblem that global optimizers can focus on solving within this framework.

Keywords

Water Distribution System Water Distribution Network Demand Node Demand Pattern Break Rate 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Alperovits, E. and Shamir, U. “Design of Optimal Water Distribution Systems,” Water Resources Research, Vol. 13, December 1977, pp. 885 – 900.CrossRefGoogle Scholar
  2. Andreou, S. A., Marks, D. H. and Clark, R. M. “A New Methodology for Modeling Break Failure Patterns in Deteriorating Water Distribution Systems: Theory,” Advances in Water Resources, Vol. 10, March 1987a, pp. 2 – 10.CrossRefGoogle Scholar
  3. Andreou, S. A., Marks, D. H. and Clark, R. M. “A New Methodology for Modeling Break Failure Patterns in Deteriorating Water Distribution Systems: Applications,” Advances in Water Resources, Vol. 10, March 1987b, pp. 11 – 21.CrossRefGoogle Scholar
  4. Clark, R. M., Stafford, C. L. and Goodrich, J. A. “Water Distribution Systems: A Spatial and Cost Evaluation,” Journal of the Water Resources Planning and Management Division, A.CE, Vol. 1008, No. WR3, October 1982, pp. 243 – 256.Google Scholar
  5. Collins, M., Cooper, L., Helgason, R., Kennington, J. and LeBlanc, L. “Solving the Pipe Network Analysis Problem using Optimization Techniques,” Management Science, Vol. 24, No. 7, March 1978, pp. 747 – 760.MathSciNetMATHCrossRefGoogle Scholar
  6. Eiger, G., Shamir, U. and Ben-Tal, A. “Optimal Design of Water Distribution Networks,” Water Resources Research, Vol. 30, No. 9, 1994, pp. 2637 – 2646.CrossRefGoogle Scholar
  7. Fujiwara, O., Jenchaimahakoon, B. and Edirisinghe, N. C. P. “A Modified Linear Programming Gradient Method for Optimal Design of Looped Water Distribution Networks,” Water Resources Research, Vol. 23, No. 6, June 1987, pp. 977 – 982.CrossRefGoogle Scholar
  8. Fujiwara, O. and Khang, D. B. “A Two-Phase Decomposition Method for Optimal Design of Looped Water Distribution Networks,” Water Resources Research, Vol. 26, No. 4, April 1990, pp. 539 – 549.CrossRefGoogle Scholar
  9. Fujiwara, O. and Tung, H. D. “Reliability Improvement for Water Distribution Networks Through Increasing Pipe Size,” Water Resources Research, Vol. 27, No. 7, July 1991, pp. 1395 – 1402.CrossRefGoogle Scholar
  10. Geoffrion, A. M. “Generalized Benders Decomposition,” Journal of Optimization Theory and Applications, 10, 1972, pp. 237 – 260.MathSciNetMATHCrossRefGoogle Scholar
  11. Grand, E. L., Ireson, W. G. and Leavenworth, R. S. Principles of Engineering Economy, seventh edition, John Wiley and Sons, New York, 1982.Google Scholar
  12. Hobbs, B. G. and Hepenstal, A. “Is Optimization Optimistically Biased?,” Water Resources Research, Vol. 25, No. 2, February 1989, pp. 152 – 160.CrossRefGoogle Scholar
  13. Jeppson, R. W. “Practical Optimization of Looped Water Systems,” in Computer Applications in Water Resources, ed. H. C. Tonro, 1985, pp. 723 – 731.Google Scholar
  14. Karaa, F. A., Marks, D. H. and Clark, R. M. “Budgeting of Water Distribution Improvement Projects,” Journal for Water Resources Planning and Management, ASCE, Vol. 113, No. 3, May 1987, pp. 378 – 391.Google Scholar
  15. Kessler, A. and Shamir, U. “Analysis of the Linear Programming Gradient Method for Optimal Design of Water Supply Networks,” Water Resources Research, Vol. 27, No. 7, July 1989, pp. 1469 – 1480.CrossRefGoogle Scholar
  16. Kettler, A. J. and Goulter, I. C. “An Analysis of Pipe Breakage in Urban Water Distribution Networks,” Canadian Journal of Civil Engineering,Vol. 12, 1985, pp. 286–293.Google Scholar
  17. Lansey, K. and Mays, L. “A Methodology for Optimal Network Design,” Computer Applications in Water Resources, ed. H. C. Torno, 1985, pp. 732 – 738.Google Scholar
  18. Lasdon, L. S. Optimization Theory for Large Systems, Macmillan, New York, NY, 1970.MATHGoogle Scholar
  19. Li, D. and Haimes, Y. Y. “Optimal Maintenance-Related Decision Making for Deteriorating Water Distribution Systems, 1. Semi-Markovian Model for a Water Main,” Water Resources Research, Vol. 28, No. 4, April 1992a, pp. 1053 – 1061.CrossRefGoogle Scholar
  20. Li, D. and Haimes, Y. Y. “Optimal Maintenance-Related Decision Making for Deteriorating Water Distribution Systems, 2. Multilevel Decomposition Approach,” Water Resources Research, Vol. 28, No 4, April 1992b, pp. 1063 – 1070.CrossRefGoogle Scholar
  21. Loganathan, G. V., Sherali, H. D. and Shah, M. P. “A Two-Phase Network Design Heuristic for Minimum Cost Water Distribution System Under a Reliability Constraint,” Engineering Optimization, Vol. 15 (4), 1990, pp. 311 – 336.CrossRefGoogle Scholar
  22. Loubser, B. F. and Gessler, J. M. “Computer Aided Optimization of Water Distribution Networks,” Integrated Computer Applications in Water Supply, Vol. 1, Research Studies Press Ltd., Somerset, England, 1993, pp. 103 – 120.Google Scholar
  23. Mays, L. W. Reliability Analysis of Water Distribution Systems, American Society of Civil Engineers, New York, NY, 1989.Google Scholar
  24. Morgan, D. R. and Goulter, I. C. “Optimal Urban Water Distribution Design,” Water Resources Research, Vol. 21, No. 5, May 1985, pp. 642 – 652.CrossRefGoogle Scholar
  25. Quindry, G., Brill, E. D. and Liebman, J. C. “Optimization of Looped Water Distribution Systems,” Journal of Environmental Engineering Division, ASCE, Vol. 107, EE4, August 1981, pp. 665 - 679.Google Scholar
  26. Quindry, G., Brill, E. D., Liebman, J. C. and Robinson, A. “Comments on Design of Optimal Water Distribution Systems,” by E. Alperovits and U. Shamir, Water Resources Research, Vol. 15, No. 6, December 1979, pp. 1651 – 1654.CrossRefGoogle Scholar
  27. Rowell, W. F. “A Methodology for Optimal Design of Water Distribution Systems,” Ph.D. thesis, University of Texas at Austin, 1979.Google Scholar
  28. Stacha, J. H. “Criteria for Pipeline Replacement,” Journal of the American Water Works Association, May 1978, pp. 256 – 258.Google Scholar
  29. Shamir, U. and Howard, C. D. D. “An Analytic Approach to Scheduling Pipe Replacement,” Journal of the American Water Works Association, May 1979, pp. 248 – 258.Google Scholar
  30. Sherali, H. D. and Smith, E. P. “An Optimal Replacement-Design Model for a Reliable Water Distribution Network System,” Integrated Computer Applications in Water Supply, Vol. 1, Research Studies Press Ltd., Somerset, England, 1993, pp. 61 – 75.Google Scholar
  31. Sherali, H. D. and Smith, E. P. “A Global Optimization Approach to a Water Distribution Network Design Problem,” Report #HDS95-6, Department of Industrial and Systems Engineering, Virginia Polytechnic Institute and State University, Blacksburg, VA 24061 – 0118, 1995.Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 1996

Authors and Affiliations

  • Hanif D. Sherali
    • 1
  • Ernest P. Smith
    • 1
    • 2
  • Seong-in Kim
    • 1
    • 2
  1. 1.Respectively, Virginia Polytechnic Institute and State UniversityUSA
  2. 2.Air Force Institute of TechnologyKorea UniversityKorea

Personalised recommendations