IDEAS home Printed from https://ideas.repec.org/a/spr/waterr/v30y2016i10d10.1007_s11269-016-1378-7.html
   My bibliography  Save this article

Layout and Component Size Optimization of Sewer Network Using Spanning Tree and Modified PSO Algorithm

Author

Listed:
  • Praveen K. Navin

    (Malaviya National Institute of Technology)

  • Yogesh P. Mathur

    (Malaviya National Institute of Technology)

Abstract

In the paper, a new method is introduced for optimally solve the problem of the layout and component size determination of sewer network. Simultaneously Layout and component size optimization of sewer network problem consists of many hydraulic constraints which are generally nonlinear and discrete; which creates a challenge even to the modern heuristic search methods. An algorithm generation of a predefined number of spanning trees is introduced to generate a predefined number of sewer layouts of a base sewer network in order of increasing length. These generated layouts are sorted in ascending order of total cumulative flow and sorted layouts are individually optimized for sewer components sizing. It has been found that the optimal sewer layout for total system optimization is one where the total cumulative flow has the minimal value. The modified particle swarm optimization (MPSO) algorithm has been used to optimally determine the component sizes of the selected layouts. The proposed method is applied to the Sudarshanpura sewer network (situated in Jaipur, India) design problem. The results are presented for optimal cost vs cumulative flow of the layouts. Further results of MPSO has been compared with the original PSO algorithm.

Suggested Citation

  • 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.
    • Handle: RePEc:spr:waterr:v:30:y:2016:i:10:d:10.1007_s11269-016-1378-7
    DOI: 10.1007/s11269-016-1378-7
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s11269-016-1378-7
    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-016-1378-7?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. Joshua Steele & Kurt Mahoney & Omer Karovic & Larry Mays, 2016. "Heuristic Optimization Model for the Optimal Layout and Pipe Design of Sewer Systems," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(5), pages 1605-1620, March.
    2. 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.
    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. 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.
    5. Joshua C. Steele & Kurt Mahoney & Omer Karovic & Larry W. Mays, 2016. "Heuristic Optimization Model for the Optimal Layout and Pipe Design of Sewer Systems," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(5), pages 1605-1620, March.
    Full references (including those not matched with items on IDEAS)

    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. 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.
    2. Gustavo Paiva Weyne Rodrigues & Luis Henrique Magalhães Costa & Guilherme Marques Farias & Marco Aurélio Holanda Castro, 2019. "A Depth-First Search Algorithm for Optimizing the Gravity Pipe Networks Layout," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 33(13), pages 4583-4598, October.
    3. 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.
    4. 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.
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    9. 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.
    10. 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.
    11. Zong Woo Geem & Jin-Hong Kim, 2016. "Sustainable Optimization for Wastewater Treatment System Using PSF-HS," Sustainability, MDPI, vol. 8(4), pages 1-13, March.
    12. Iman Ahmadianfar & Bijay Halder & Salim Heddam & Leonardo Goliatt & Mou Leong Tan & Zulfaqar Sa’adi & Zainab Al-Khafaji & Raad Z. Homod & Tarik A. Rashid & Zaher Mundher Yaseen, 2023. "An Enhanced Multioperator Runge–Kutta Algorithm for Optimizing Complex Water Engineering Problems," Sustainability, MDPI, vol. 15(3), pages 1-28, January.
    13. 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.
    14. Gokmen Tayfur, 2017. "Modern Optimization Methods in Water Resources Planning, Engineering and Management," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 31(10), pages 3205-3233, August.
    15. O. Haddad & M. Tabari & E. Fallah-Mehdipour & M. Mariño, 2013. "Groundwater Model Calibration by Meta-Heuristic Algorithms," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 27(7), pages 2515-2529, May.
    16. Chunxue Yu & Xinan Yin & Zhifeng Yang & Zhi Dang, 2019. "Sustainable Water Resource Management of Regulated Rivers under Uncertain Inflow Conditions Using a Noisy Genetic Algorithm," IJERPH, MDPI, vol. 16(5), pages 1-21, March.
    17. S. Jamshid Mousavi & Nasrin Rafiee Anzab & Bentolhoda Asl-Rousta & Joong Hoon Kim, 2017. "Multi-Objective Optimization-Simulation for Reliability-Based Inter-Basin Water Allocation," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 31(11), pages 3445-3464, September.
    18. Ali Zarei & Sayed-Farhad Mousavi & Madjid Eshaghi Gordji & Hojat Karami, 2019. "Optimal Reservoir Operation Using Bat and Particle Swarm Algorithm and Game Theory Based on Optimal Water Allocation among Consumers," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 33(9), pages 3071-3093, July.
    19. Qiao-feng Tan & Xu Wang & Pan Liu & Xiao-hui Lei & Si-yu Cai & Hao Wang & Yi Ji, 2017. "The Dynamic Control Bound of Flood Limited Water Level Considering Capacity Compensation Regulation and Flood Spatial Pattern Uncertainty," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 31(1), pages 143-158, January.
    20. Yousif H. Al-Aqeeli & Omar M. A Mahmood Agha, 2020. "Optimal Operation of Multi-reservoir System for Hydropower Production Using Particle Swarm Optimization Algorithm," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 34(10), pages 3099-3112, August.

    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:30:y:2016:i:10:d:10.1007_s11269-016-1378-7. 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.