Skip to main content

A GA-HP Model for the Optimal Design of Sewer Networks

Abstract

This paper illustrates the application of a new model combined Genetic Algorithm with Heuristic Programming (GA-HP) technique in order to establish the optimal design for sewer networks. The objective is to minimise the construction cost function, which is represented by the depth of excavation and pipe diameter. The proposed GA-HP model has achieved the optimum design task in two stages. Firstly, the Genetic Algorithm (GA) was applied to obtain the diameters of the pipes needed for the preliminary design of the network. Secondly, Heuristic Programming (HP) preliminary designs were used to obtain the optimal slope for those pipes and to determine other characteristics such as the velocity, relative depth of water, excavation depths and total cost of the network. A MATLAB code was used to perform the GA-HP optimisation modelling. The performance of three different selection methods, four different crossover methods and different population sizes is examined with the proposed model, to determine their impact on convergence behaviour. The proposed GA-HP model is tested using some benchmark examples of sewer networks from the literature. The results show that the GA-HP model is superior to all previous methods and may be more efficient in the design of large networks.

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

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

References

  • Afshar MH (2006) Improving the efficiency of ant algorithms using adaptive refinement: application to storm water network design. Adv Water Resour 29(9):1371–1382

    Article  Google Scholar 

  • Afshar MH (2012) Rebirthing genetic algorithm for storm sewer network design. Scientia Iranica 19(1):11–19

    Article  Google Scholar 

  • Afshar MH, Afshar A, Marino MA, Darbandi AAS (2006) Hydrograph-based storm sewer design optimization by genetic algorithm. Can J Civ Eng 33(3):319–325

    Article  Google Scholar 

  • Cisty M (2010) Hybrid genetic algorithm and linear programming method for least-cost Design of Water Distribution Systems. Water Resour Manag 24(1):1–24

    Article  Google Scholar 

  • Dajani J, Hasit Y (1974) Capital cost minimization of drainage networks. J Comput Civ Eng 100(2):325–337

    Google Scholar 

  • Deininger RA (1966) Computer aided design of waste collection and treatment systems. In: Proc. 2nd annual conference of American water resources, Chicago

  • Gidley J (1986) Optimal design of sanitary sewers. In: Proc. 4th ASCE conference on computing in civil engineering, Boston

  • Guo Y, Walters G, Savic D (2008) Optimal design of storm sewer networks: past, present and future. In: Proc. 11th international conference on urban drainage, Edinburgh

  • Holland ME (1966) Computer models of waste-water collection systems. PhD Thesis, Harvard University

  • Karovic O, Mays LW (2014) Sewer system design using simulated annealing in excel. Water Resour Manag 28(13):4551–4565

    Article  Google Scholar 

  • Lemieux PF, Zech Y, Delarue R (1976) Design of a stormwater sewer by nonlinear programming—1. Can J Civ Eng 3(1):83–89

    Article  Google Scholar 

  • Liang LY, Thompson RG, Young DM (2004) Optimising the design of sewer networks using genetic algorithms and Tabu search. Eng Constr Archit Manag 11(2):101–112

    Article  Google Scholar 

  • Mansouri M, Khanjani M (1999) Optimization of sewer networks using nonlinear programming. J Water Wastewater 10(2):20–30

  • Mays LW, Wenzel HG (1976) Optimal design of multilevel branching sewer systems. Water Resour Res 12(5):913–917

    Article  Google Scholar 

  • Mays LW, Yen BC (1975) Optimal cost design of branched sewer systems. Water Resour Res 11(1):37–47

    Article  Google Scholar 

  • Meredith D (1972) Dynamic programming with case study on planning and design of urban water facilities. Treatise Urban Water Syst:37–47

  • Merritt LB, Bogan RH (1973) Computer-based optimal design of sewer systems. J Environ Eng Div 99(1):35–53

    Google Scholar 

  • Michael GC (1972) A review of heuristic programming. Decis Sci 3:74–100

    Article  Google Scholar 

  • Miles S, Heaney J (1988) Better than “optimal” method for designing drainage systems. J Water Resour Plan Manag 114(5):477–499

    Article  Google Scholar 

  • Nzewi EU, Gray DD, Houck MH (1985) Optimal design program for gravity sanitary sewers. Civ Eng Syst 2(3):132–141

    Article  Google Scholar 

  • Ostadrahimi L, Marino MA, Afshar A (2012) Multi-reservoir operation rules: multi-swarm PSO-based optimization approach. Water Resour Manag 26(2):407–427

    Article  Google Scholar 

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

    Article  Google Scholar 

  • Reca J, Martinez J, Gil C, Banos R (2008) Application of several meta-heuristic techniques to the optimization of real looped water distribution networks. Water Resour Manag 22(10):1367–1379

    Article  Google Scholar 

  • Robinson DK, Labadie JW (1981) Optimal design of urban storm water drainage systems. Inernational. Symposium on Urban Hydrology, Hydraulics, and Sediment Control. University of Kentucky, Lexington

  • Rohani M, Afshar M (2012) Optimal design of sewer networks using cellular automata-based hybrid methods: discrete and continuous approaches. Eng Optim 44(1):1–22

    Article  Google Scholar 

  • Rohani M, Afshar MH (2014) GA–GHCA model for the optimal design of pumped sewer networks. Can J Civ Eng 42(1):1–12

    Article  Google Scholar 

  • Shahidi M, Rohani M, Afshar M, Sargolzaei M (2011) Application of cellular automata to sewer network optimization problems. Scientia Iranica 18(3):304–312

    Article  Google Scholar 

  • Sotoodeh M (2004) Optimal design of sewer networks. Mcs. Thesis, University of Science and Technology

  • Sotoodeh MH, Afshar MH (2003) Optimal design of sewer networks using mathematical programming and genetic algorithm methods. In: Proceedings of Second National Congress on Civil Engineering. University of Tehran, Tehran

  • Swamee PK, Sharma AK (2013) Optimal design of a sewer line using linear programming. Appl Math Model 37(6):4430–4439

    Article  Google Scholar 

  • Tang WH, Mays LW, Yen BC (1975) Optimal risk based design of storm sewer networks. J Environ Eng Div ASCE 101(3):381–398

    Google Scholar 

  • Yeh S-F, Chu C-W, Chang Y-J, Lin M-D (2011) Applying Tabu search and simulated annealing to the optimal design of sewer networks. Eng Optim 43(2):159–174

    Article  Google Scholar 

  • Yeh SF, Chang YJ, Lin MD (2013) Optimal design of sewer network by Tabu search and simulated annealing. Industrial Engineering and Engineering Management (IEEM), 2013 I.E. International Conference on, 10–13 Dec. 2013, pp 1636–1640

  • Yen BC (2001) Hydraulics of sewer systems. Stormwater Collection Systems Design Handbook. McGraw-Hill, New York

  • Zaheri MM, Afshar MH (2016) A two phase simulation-optimization cellular automata method for sewer network design optimization. Applied Soft Computing, under publishing

  • Zaheri M, Afshar M, Kim J (2016) Improving the efficiency of cellular automata for sewer network design optimization problems using adaptive refinement. Proc Eng 154:1439–1447

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Waqed H. Hassan.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Hassan, W.H., Jassem, M.H. & Mohammed, S.S. A GA-HP Model for the Optimal Design of Sewer Networks. Water Resour Manage 32, 865–879 (2018). https://doi.org/10.1007/s11269-017-1843-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11269-017-1843-y

Keywords

  • Management wastewater
  • Genetic algorithm
  • Heuristic programming
  • Optimal design