Skip to main content
SpringerLink
Log in

Layout Optimization of Sewer Network Using Minimum Cumulative Flow in the Sewer Network

  • Conference paper
  • First Online:
Advances in Waste Management

Abstract

The optimal design of sewer network includes two subproblems: (1) finding the feasible sewer layouts and (2) optimal design of sewer layout components. The topic of sewer network optimization has been broadly studied since the concept was first proposed in the late-1960s. Most of the design practices have focused on sewer network component sizing with a fixed plan layout. The latter includes pipe diameters, slopes, and excavation depths, all of which is considerably influenced by the layout configuration. This works goal at introducing a method to solve the layout subproblem. A new approach to the selection of feasible sewer layouts has been developed, in which generation of all spanning tree algorithm is introduced to generate all possible sewer layouts from the base sewer network. After that, these sewer layouts are sorted in ascending order of total cumulative flow and a cost function is applied to determine the optimal sewer layout. The proposed method has been applied to solve two test examples at different scales, and the results have been discussed. The results clearly reveal the efficiency of the proposed method which can effectively solve the problem of optimal layout determination of a sewer network.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Davidson, J.W.: Evolution program for layout geometry of rectilinear looped networks. J. Comput. Civ. Eng. 13, 246–253 (1999)

    Article  Google Scholar 

  2. Diogo, A.F., Graveto, V.M.: Optimal layout of Sewer systems: a deterministic versus a stochastic model. J. Hydraul. Eng. 132, 927–943 (2006)

    Article  Google Scholar 

  3. Afshar, M.H., Mariño, M.A.: Application of an ant algorithm for layout optimization of tree networks. Eng. Optim. 38, 353–369 (2006)

    Article  Google Scholar 

  4. Haghighi, A.: Loop-by-loop cutting algorithm to generate layouts for urban drainage systems. J. Water Resour. Plan. Manag. 139, 693–703 (2013)

    Article  Google Scholar 

  5. Haghighi, A., Bakhshipour, A.E.: Reliability-based layout design of sewage collection systems in flat areas. Urban Water J. 1–13 (2015)

    Google Scholar 

  6. Steele, J.C., Mahoney, K., Karlovic, O., Mays, L.W.: Heuristic optimization model for the optimal layout and pipe design of Sewer systems. Water Resour. Manag. 30, 1605–1620 (2016)

    Article  Google Scholar 

  7. Walsh, S., Brown, L.C.: Least cost method for Sewer design. J. Environ. Eng. Div. 99, 333–345 (1973)

    Google Scholar 

  8. Dajani, J.S., Haiti, Y.: Capital cost minimization of drainage networks. J. Environ. Eng. Div. 100, 325–337 (1974)

    Google Scholar 

  9. Price, R.K.: Design of storm water sewers for minimum construction cost. In: 1st International Conference on Urban Strom Drainage. pp. 636–647., Southampton, United Kingdom (1978)

    Google Scholar 

  10. Walters, G.A., Templeman, A.B.: Non-optimal dynamic programming algorithms in the design of minimum cost drainage systems. Eng. Optim. 4, 139–148 (1979)

    Article  CAS  Google Scholar 

  11. Mays, L.W., Wenzel, H.G.: Optimal design of multilevel branching sewer systems. Water Resour. Res. 12, 913–917 (1976)

    Article  Google Scholar 

  12. Kulkarni, V.S., Khanna, P.: Pumped wastewater collection systems optimization. J. Environ. Eng. 111, 589–601 (1985)

    Article  Google Scholar 

  13. Charalambous, C., Elimam, A.A.: Heuristic design of Sewer networks. J. Environ. Eng. 116, 1181–1199 (1990)

    Article  Google Scholar 

  14. Elimam, A.A., Charalambous, C., Ghobrial, F.H.: Optimum design of large Sewer networks. J. Environ. Eng. 115, 1171–1190 (1989)

    Article  Google Scholar 

  15. Li, G., Matthew, R.G.S.: New approach for optimization of urban drainage systems. J. Environ. Eng. 116, 927–944 (1990)

    Article  Google Scholar 

  16. Swamee, P.K.: Design of Sewer line. J. Environ. Eng. 127, 776–781 (2001)

    Article  CAS  Google Scholar 

  17. Liang, L.Y., Thompson, R.G., Young, D.M.: Optimising the design of sewer networks using genetic algorithms and tabu search. Eng. Constr. Archit. Manag. 11, 101–112 (2004)

    Article  Google Scholar 

  18. Afshar, M.H.: Application of a genetic algorithm to storm Sewer network optimization. Sci. Iran. 13, 234–244 (2006)

    Google Scholar 

  19. Afshar, M.H.: Partially constrained ant colony optimization algorithm for the solution of constrained optimization problems: application to storm water network design. Adv. Water Resour. 30, 954–965 (2007)

    Article  Google Scholar 

  20. Izquierdo, J., Montalvo, I., Pérez, R., Fuertes, V.S.: Design optimization of wastewater collection networks by PSO. Comput. Math. Appl. 56, 777–784 (2008)

    Article  Google Scholar 

  21. Guo, Y., Walters, G.A., Khu, S.T., Keedwell, E.: A novel cellular automata based approach to storm Sewer design. Eng. Optim. 39, 345–364 (2007)

    Article  Google Scholar 

  22. Guo, Y.F., Walters, G.A., Khu, S.T., Keedwell, E.C.: Efficient multiobjective storm Sewer design using cellular automata and genetic algorithm hybrid. J. Water Resour. Plan. Manag. 134, 511–515 (2008)

    Article  Google Scholar 

  23. Pan, T.-C., Kao, J.-J.: GA-QP model to optimize Sewer system design. J. Environ. Eng. 135, 17–24 (2009)

    Article  CAS  Google Scholar 

  24. Afshar, M.H.: A parameter-free continuous Ant colony optimization algorithm for the optimal design of storm sewer networks: constrained and unconstrained approach. Adv. Eng. Softw. 41, 188–195 (2010)

    Article  Google Scholar 

  25. Haghighi, A., Bakhshipour, A.E.: Optimization of Sewer networks using an adaptive genetic algorithm. Water Resour. Manag. 26, 3441–3456 (2012)

    Article  Google Scholar 

  26. Karlovic, O., Mays, L.W.: Sewer system design using simulated annealing in excel. Water Resour. Manag. 28, 4551–4565 (2014)

    Article  Google Scholar 

  27. Argaman, Y., Shamir, U., Spivak, E.: Design of optimal sewerage systems. J. Environ. Eng. Div. 99, 703–716 (1973)

    Google Scholar 

  28. Walters, G.A., Lohbeck, T.: Optimal layout of tree networks using genetic algorithms. Eng. Optim. 22, 27–48 (1993)

    Article  Google Scholar 

  29. Davidson, J.W., Coulter, I.C.: Evolution program for design of rectilinear branched networks. J. Comput. Civ. Eng. 9, 112–121 (1995)

    Article  Google Scholar 

  30. Walters, G.A., Smith, D.K.: Evolutionary design algorithm for optimal layout of tree networks. Eng. Optim. 24, 261–281 (1995)

    Article  Google Scholar 

  31. Deo, N.: Graph Theory with Applications to Engineering and Computer Science. Prentice Hall of India Pvt. Ltd., New Delhi (2005)

    Google Scholar 

  32. Sörensen, K., Janssens, G.K.: An algorithm to generate all spanning trees of a graph in order of increasing cost. Pesqui. Operational. 25, 219–229 (2005)

    Article  Google Scholar 

  33. Biswas, B., Basil, K., Naskar, S., Chakraborti, S., Sarma, S.S.: A combinatorial algorithm to generate all spanning trees of a weighted graph in order of increasing cost. In: arXiv preprint arXiv:1209.4206 (2012)

Download references

Author information

Authors and Affiliations

  1. Department of Civil Engineering, Malaviya National Institute of Technology, Jaipur, 302017, Rajasthan, India

    Praveen K. Navin & Yogesh P. Mathur

  2. Department of Civil Engineering, G. B. Pant Engineering College, Pauri, Uttarakhand, India

    Dilip Kumar

Authors
  1. Praveen K. Navin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yogesh P. Mathur
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Dilip Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Praveen K. Navin .

Editor information

Editors and Affiliations

  1. Department of Civil Engineering, Indian Institute of Technology Guwahati, Guwahati, Assam, India

    Ajay S. Kalamdhad

  2. Department of Environmental Science, Babasaheb Bhimrao Ambedkar University, Lucknow, Uttar Pradesh, India

    Jiwan Singh

  3. Department of Civil Engineering, Indian Institute of Technology Guwahati, Guwahati, Assam, India

    Kondusamy Dhamodharan

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Navin, P.K., Mathur, Y.P., Kumar, D. (2019). Layout Optimization of Sewer Network Using Minimum Cumulative Flow in the Sewer Network. In: Kalamdhad, A., Singh, J., Dhamodharan, K. (eds) Advances in Waste Management . Springer, Singapore. https://doi.org/10.1007/978-981-13-0215-2_23

Download citation

Publish with us

Policies and ethics

Search

Navigation