IDEAS home Printed from https://ideas.repec.org/a/spr/waterr/v32y2018i3d10.1007_s11269-017-1843-y.html
   My bibliography  Save this article

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

Author

Listed:
  • Waqed H. Hassan

    (University of Kerbala)

  • Musa H. Jassem

    (University of Kerbala)

  • Safaa S. Mohammed

    (University of Kerbala)

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.

Suggested Citation

  • Waqed H. Hassan & Musa H. Jassem & Safaa S. Mohammed, 2018. "A GA-HP Model for the Optimal Design of Sewer Networks," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 32(3), pages 865-879, February.
    • Handle: RePEc:spr:waterr:v:32:y:2018:i:3:d:10.1007_s11269-017-1843-y
    DOI: 10.1007/s11269-017-1843-y
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s11269-017-1843-y
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s11269-017-1843-y?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Omer Karovic & Larry Mays, 2014. "Sewer System Design Using Simulated Annealing in Excel," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 28(13), pages 4551-4565, October.
    2. Milan Cisty, 2010. "Hybrid Genetic Algorithm and Linear Programming Method for Least-Cost Design of Water Distribution Systems," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 24(1), pages 1-24, January.
    3. Leila Ostadrahimi & Miguel Mariño & Abbas Afshar, 2012. "Multi-reservoir Operation Rules: Multi-swarm PSO-based Optimization Approach," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 26(2), pages 407-427, January.
    4. J. Reca & J. Martínez & C. Gil & R. Baños, 2008. "Application of Several Meta-Heuristic Techniques to the Optimization of Real Looped Water Distribution Networks," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 22(10), pages 1367-1379, October.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Waqed H. Hassan & Hussein H. Hussein & Duaa H. Khashan & Musa H. Alshammari & Basim K. Nile, 2022. "Application of the Coupled Simulation–optimization Method for the Optimum Cut-off Design Under a Hydraulic Structure," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 36(12), pages 4619-4636, September.
    2. Pantelis Broukos & Antonios Fragkogios & Nilay Shah, 2022. "A Linearized Mathematical Formulation for Combined Centralized and Distributed Waste Water Treatment Network Design," SN Operations Research Forum, Springer, vol. 3(3), pages 1-29, September.
    3. Faisal M. Alfaisal & Larry W. Mays, 2021. "Optimization Models for Layout and Pipe Design for Storm Sewer Systems," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 35(14), pages 4841-4854, November.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Ali Haghighi & Amin Bakhshipour, 2012. "Optimization of Sewer Networks Using an Adaptive Genetic Algorithm," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 26(12), pages 3441-3456, September.
    2. D. Mora-Melia & P. Iglesias-Rey & F. Martinez-Solano & V. Fuertes-Miquel, 2013. "Design of Water Distribution Networks using a Pseudo-Genetic Algorithm and Sensitivity of Genetic Operators," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 27(12), pages 4149-4162, September.
    3. J. Yazdi, 2016. "Decomposition based Multi Objective Evolutionary Algorithms for Design of Large-Scale Water Distribution Networks," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(8), pages 2749-2766, June.
    4. Praveen K. Navin & Yogesh P. Mathur, 2016. "Layout and Component Size Optimization of Sewer Network Using Spanning Tree and Modified PSO Algorithm," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(10), pages 3627-3643, August.
    5. Mohammad Rahimi & Ali Haghighi, 2015. "A Graph Portioning Approach for Hydraulic Analysis-Design of Looped Pipe Networks," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 29(14), pages 5339-5352, November.
    6. Ali Haghighi & Hossein Samani & Zeinab Samani, 2011. "GA-ILP Method for Optimization of Water Distribution Networks," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 25(7), pages 1791-1808, May.
    7. Shuo Ouyang & Jianzhong Zhou & Chunlong Li & Xiang Liao & Hao Wang, 2015. "Optimal Design for Flood Limit Water Level of Cascade Reservoirs," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 29(2), pages 445-457, January.
    8. Nogueira Vilanova, Mateus Ricardo & Perrella Balestieri, José Antônio, 2014. "Energy and hydraulic efficiency in conventional water supply systems," Renewable and Sustainable Energy Reviews, Elsevier, vol. 30(C), pages 701-714.
    9. Bohong Wang & Yongtu Liang & Wei Zhao & Yun Shen & Meng Yuan & Zhimin Li & Jian Guo, 2021. "A Continuous Pump Location Optimization Method for Water Pipe Network Design," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 35(2), pages 447-464, January.
    10. Yong Peng & Anbang Peng & Xiaoli Zhang & Huicheng Zhou & Lin Zhang & Wenzhong Wang & Zixin Zhang, 2017. "Multi-Core Parallel Particle Swarm Optimization for the Operation of Inter-Basin Water Transfer-Supply Systems," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 31(1), pages 27-41, January.
    11. Milan Cisty, 2010. "Hybrid Genetic Algorithm and Linear Programming Method for Least-Cost Design of Water Distribution Systems," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 24(1), pages 1-24, January.
    12. Tao Bai & Lianzhou Wu & Jian-xia Chang & Qiang Huang, 2015. "Multi-Objective Optimal Operation Model of Cascade Reservoirs and Its Application on Water and Sediment Regulation," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 29(8), pages 2751-2770, June.
    13. João Marques & Maria Cunha & Dragan Savić & Orazio Giustolisi, 2017. "Water Network Design Using a Multiobjective Real Options Framework," Journal of Optimization, Hindawi, vol. 2017, pages 1-13, January.
    14. Zitong Yang & Xianfeng Huang & Jiao Liu & Guohua Fang, 2021. "Optimal Operation of Floodwater Resources Utilization of Lakes in South-to-North Water Transfer Eastern Route Project," Sustainability, MDPI, vol. 13(9), pages 1-15, April.
    15. González-Bravo, Ramón & Fuentes-Cortés, Luis Fabián & Ponce-Ortega, José María, 2017. "Defining priorities in the design of power and water distribution networks," Energy, Elsevier, vol. 137(C), pages 1026-1040.
    16. Yi Liu & Zhiqiang Jiang & Zhongkai Feng & Yuyun Chen & Hairong Zhang & Ping Chen, 2019. "Optimization of Energy Storage Operation Chart of Cascade Reservoirs with Multi-Year Regulating Reservoir," Energies, MDPI, vol. 12(20), pages 1-20, October.
    17. Wang Zhang & Pan Liu & Xizhen Chen & Li Wang & Xueshan Ai & Maoyuan Feng & Dedi Liu & Yuanyuan Liu, 2016. "Optimal Operation of Multi-reservoir Systems Considering Time-lags of Flood Routing," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(2), pages 523-540, January.
    18. Yong Peng & Jinggang Chu & Anbang Peng & Huicheng Zhou, 2015. "Optimization Operation Model Coupled with Improving Water-Transfer Rules and Hedging Rules for Inter-Basin Water Transfer-Supply Systems," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 29(10), pages 3787-3806, August.
    19. Raúl Baños & Juan Reca & Juan Martínez & Consolación Gil & Antonio Márquez, 2011. "Resilience Indexes for Water Distribution Network Design: A Performance Analysis Under Demand Uncertainty," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 25(10), pages 2351-2366, August.
    20. M. Ahmadi & Omid Bozorg Haddad & M. Mariño, 2014. "Extraction of Flexible Multi-Objective Real-Time Reservoir Operation Rules," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 28(1), pages 131-147, January.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:waterr:v:32:y:2018:i:3:d:10.1007_s11269-017-1843-y. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.