Skip to main content

Optimizing the Design of Water Distribution Networks Using Mathematical Optimization

  • Chapter

Part of the International Series in Operations Research & Management Science book series (ISOR,volume 212)

Abstract

Decaying infrastructure in municipalities is becoming a problem of increasing importance as growing populations put increasing stress on all service systems. In tough economic times, renewing and maintaining infrastructure has become increasingly difficult. As an example, many municipal water networks were installed several decades ago and were designed to handle much smaller demand and additionally have decayed due to age. This chapter discusses an efficient approach for the problem of replacing all the pipes using the same network topology, at minimum cost, to achieve current pressure demands at junctions of the network.

Keywords

  • Hydraulic Head
  • Pressure Head
  • Mixed Integer Linear Programming
  • Head Loss
  • Water Distribution Network

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.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-1-4939-1007-6_9
  • Chapter length: 16 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   109.00
Price excludes VAT (USA)
  • ISBN: 978-1-4939-1007-6
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   149.99
Price excludes VAT (USA)
Hardcover Book
USD   149.99
Price excludes VAT (USA)
Fig. 9.1
Fig. 9.2
Fig. 9.3
Fig. 9.4
Fig. 9.5
Fig. 9.6
Fig. 9.7

Notes

  1. 1.

    Note that the least-square minimization is itself a nonconvex NLP that we solve to local optimality by using the open-source NLP solver Ipopt (see, [7]) which we use as an NLP solver throughout our work (see, § 9.4.5).

References

  1. Beale, E. M. L., & Tomlin, J. A. (1970). Special facilities in a general mathematical programming system for non-convex problems using ordered sets of variables. In J. Lawrence, editor, Proc. of the 5th Int. Conf. on Operations Research, pages 447–454

    Google Scholar 

  2. Bonami, P., Biegler, L. T., Conn, A. R., Cornuéjols, G., Grossmann, I. E., Laird, C. D., Lee, J., Lodi, A., Margot, F., Sawaya, N., & Wächter, A (2008). An algorithmic framework for convex mixed integer nonlinear programs. Discrete Optimization, 5:186–204

    Google Scholar 

  3. Bonmin. https://projects.coin-or.org/Bonmin, v. 1.0.

  4. Bragalli, C., D’Ambrosio, C., Lee, J., Lodi, A., & Toth, P (2012). On the optimal design of water distribution networks: a practical minlp approach. Optimization and Engineering, 13:219–246

    Google Scholar 

  5. Fourer, R., Gay, D. M., & Kernighan., B. W. (2003). A Modeling Language for Mathematical Programming. Duxbury Press/Brooks/Cole Publishing Co., second edition

    Google Scholar 

  6. Fujiwara, O., & Khang, D. B. (1990). A two-phase decomposition method for optimal design of looped water distribution networks. Water Resources Research, 26: 539–549

    CrossRef  Google Scholar 

  7. Ipopt. https://projects.coin-or.org/Ipopt, v. 3.5.

  8. Lee, J., & Leyffer, S. (2012). Mixed Integer Nonlinear Programming. The IMA Volumes in Mathematics and its Applications. Springer

    Google Scholar 

  9. Mathematica. www.wolfram.com/products/mathematica/index.html, v. 7.0.

  10. Van Den Boomen, M., Van Mazijk, A., & Beuken, R. H. S. (2004). First evaluation of new design concepts for self-cleaning distribution networks. Journal of Water Supply: Research and Technology AQUA, 53(1), 43–50

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Cristiana Bragalli .

Editor information

Editors and Affiliations

1 Electronic supplementary material

Rights and permissions

Reprints and Permissions

Copyright information

© 2015 Springer Science+Business Media New York

About this chapter

Cite this chapter

Bragalli, C., D’Ambrosio, C., Lee, J., Lodi, A., Toth, P. (2015). Optimizing the Design of Water Distribution Networks Using Mathematical Optimization. In: Murty, K. (eds) Case Studies in Operations Research. International Series in Operations Research & Management Science, vol 212. Springer, New York, NY. https://doi.org/10.1007/978-1-4939-1007-6_9

Download citation