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

Multiobjective Genetic Optimization Approach to Identify Pipe Segment Replacements and Inline Storages to Reduce Sanitary Sewer Overflows

Author

Listed:
  • Olufunso Ogidan

    (University of Texas at San Antonio)

  • Marcio Giacomoni

    (University of Texas at San Antonio)

Abstract

Sanitary sewer overflows (SSOs) is the unintentional discharge of untreated sewage from the sanitary sewer system and pose serious risk to public health and to the environment. Rehabilitation plans to reduce SSOs involve increasing conveyance capacity and shaving peak flow using detention storages. Identifying the best location for rehabilitating the sanitary sewer network is a difficult task because of the great length of sanitary sewer systems. This study utilized single and multiobjective genetic algorithms (GAs) to design rehabilitation strategies for SSOs reduction in an existing sewer network. The Nondominated Sorting Genetic Algorithm II was linked to the EPA-SWMM to generate non-dominated sets of solutions that characterizes the tradeoffs between reduction in number of SSOs and cost (Case I), and the tradeoff between of volume of SSOs and cost (Case II). The results show that, when maximizing the reduction of number SSOs, the algorithm target first regions of the network with higher density of SSOs. When maximizing the reduction of volume of SSOs, the solutions prioritize the nodes with the largest overflow volumes. The tested approach provides a range of options to decision makers that seek to reduce or eliminate SSOs in an existing sanitary sewer system.

Suggested Citation

  • Olufunso Ogidan & Marcio Giacomoni, 2016. "Multiobjective Genetic Optimization Approach to Identify Pipe Segment Replacements and Inline Storages to Reduce Sanitary Sewer Overflows," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(11), pages 3707-3722, September.
  • Handle: RePEc:spr:waterr:v:30:y:2016:i:11:d:10.1007_s11269-016-1373-z
    DOI: 10.1007/s11269-016-1373-z
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s11269-016-1373-z
    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-1373-z?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. Yu-Hao Lin & Yi-Ping Chen & Ming-Der Yang & Tung-Ching Su, 2016. "Multiobjective Optimal Design of Sewerage Rehabilitation by Using the Nondominated Sorting Genetic Algorithm-II," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(2), pages 487-503, January.
    2. Upaka Rathnayake & Tiku Tanyimboh, 2015. "Evolutionary Multi-Objective Optimal Control of Combined Sewer Overflows," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 29(8), pages 2715-2731, June.
    3. Hopper, E. & Turton, B. C. H., 2001. "An empirical investigation of meta-heuristic and heuristic algorithms for a 2D packing problem," European Journal of Operational Research, Elsevier, vol. 128(1), pages 34-57, January.
    4. Yu-Hao Lin & Yi-Ping Chen & Ming-Der Yang & Tung-Ching Su, 2016. "Multiobjective Optimal Design of Sewerage Rehabilitation by Using the Nondominated Sorting Genetic Algorithm-II," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(2), pages 487-503, January.
    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. Lin, Yu-Hao & Tsai, Kang-Ting & Lin, Min-Der & Yang, Ming-Der, 2016. "Design optimization of office building envelope configurations for energy conservation," Applied Energy, Elsevier, vol. 171(C), pages 336-346.
    2. Li, Jiang & Shang, Songhao & Jiang, Hongzhe & Song, Jian & Rahman, Khalil Ur & Adeloye, Adebayo J., 2021. "Simulation-based optimization for spatiotemporal allocation of irrigation water in arid region," Agricultural Water Management, Elsevier, vol. 254(C).
    3. Jean-François Côté & Manuel Iori, 2018. "The Meet-in-the-Middle Principle for Cutting and Packing Problems," INFORMS Journal on Computing, INFORMS, vol. 30(4), pages 646-661, November.
    4. Marco Antonio Boschetti & Lorenza Montaletti, 2010. "An Exact Algorithm for the Two-Dimensional Strip-Packing Problem," Operations Research, INFORMS, vol. 58(6), pages 1774-1791, December.
    5. Jie Fang & Yunqing Rao & Xusheng Zhao & Bing Du, 2023. "A Hybrid Reinforcement Learning Algorithm for 2D Irregular Packing Problems," Mathematics, MDPI, vol. 11(2), pages 1-17, January.
    6. Igor Kierkosz & Maciej Luczak, 2014. "A hybrid evolutionary algorithm for the two-dimensional packing problem," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 22(4), pages 729-753, December.
    7. Felix Prause & Kai Hoppmann-Baum & Boris Defourny & Thorsten Koch, 2021. "The maximum diversity assortment selection problem," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 93(3), pages 521-554, June.
    8. Liu, D.S. & Tan, K.C. & Huang, S.Y. & Goh, C.K. & Ho, W.K., 2008. "On solving multiobjective bin packing problems using evolutionary particle swarm optimization," European Journal of Operational Research, Elsevier, vol. 190(2), pages 357-382, October.
    9. Wenbin Zhu & Zhixing Luo & Andrew Lim & Wee-Chong Oon, 2016. "A fast implementation for the 2D/3D box placement problem," Computational Optimization and Applications, Springer, vol. 63(2), pages 585-612, March.
    10. Alvarez-Valdes, R. & Parreno, F. & Tamarit, J.M., 2007. "A tabu search algorithm for a two-dimensional non-guillotine cutting problem," European Journal of Operational Research, Elsevier, vol. 183(3), pages 1167-1182, December.
    11. José Fernando Gonçalves & Mauricio G. C. Resende, 2011. "A parallel multi-population genetic algorithm for a constrained two-dimensional orthogonal packing problem," Journal of Combinatorial Optimization, Springer, vol. 22(2), pages 180-201, August.
    12. Quadt, Daniel & Kuhn, Heinrich, 2007. "Batch scheduling of jobs with identical process times on flexible flow lines," International Journal of Production Economics, Elsevier, vol. 105(2), pages 385-401, February.
    13. Polyakovsky, Sergey & M'Hallah, Rym, 2009. "An agent-based approach to the two-dimensional guillotine bin packing problem," European Journal of Operational Research, Elsevier, vol. 192(3), pages 767-781, February.
    14. Wei, Lijun & Oon, Wee-Chong & Zhu, Wenbin & Lim, Andrew, 2011. "A skyline heuristic for the 2D rectangular packing and strip packing problems," European Journal of Operational Research, Elsevier, vol. 215(2), pages 337-346, December.
    15. Yang Liu & Liangang Hou & Wei Bian & Banglei Zhou & Dongbo Liang & Jun Li, 2020. "Turbidity in Combined Sewer Sewage: An Identification of Stormwater Detention Tanks," IJERPH, MDPI, vol. 17(9), pages 1-10, April.
    16. Rosephine G. Rakotonirainy & Jan H. Vuuren, 2021. "The effect of benchmark data characteristics during empirical strip packing heuristic performance evaluation," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 43(2), pages 467-495, June.
    17. Krzysztof Fleszar, 2016. "An Exact Algorithm for the Two-Dimensional Stage-Unrestricted Guillotine Cutting/Packing Decision Problem," INFORMS Journal on Computing, INFORMS, vol. 28(4), pages 703-720, November.
    18. Alexander Hübner & Fabian Schäfer & Kai N. Schaal, 2020. "Maximizing Profit via Assortment and Shelf‐Space Optimization for Two‐Dimensional Shelves," Production and Operations Management, Production and Operations Management Society, vol. 29(3), pages 547-570, March.
    19. Allen, S.D. & Burke, E.K. & Kendall, G., 2011. "A hybrid placement strategy for the three-dimensional strip packing problem," European Journal of Operational Research, Elsevier, vol. 209(3), pages 219-227, March.
    20. E. K. Burke & G. Kendall & G. Whitwell, 2004. "A New Placement Heuristic for the Orthogonal Stock-Cutting Problem," Operations Research, INFORMS, vol. 52(4), pages 655-671, 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:11:d:10.1007_s11269-016-1373-z. 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.