Journal of Korea Water Resources Association (한국수자원학회논문집)

Korea Water Resources Association (한국수자원학회)
권호 표지
DOI QR코드

DOI QR Code

Development of multi-objective optimal design approach for water distribution systems based on water quality-hydraulic constraints according to network characteristic

네트워크 특징에 따른 수질-수리 제약조건 기반 상수도관망 다목적 최적 설계 기술개발

  • Ko, Mun Jin (Department of Civil Engineering, Gyeongsang National University) ;
  • Choi, Young Hwan (Department of Civil Engineering, Gyeongsang National University)
  • 고문진 (경상국립대학교 토목공학과) ;
  • 최영환 (경상국립대학교 토목공학과)
  • Received : 2021.11.30
  • Accepted : 2021.12.20
  • Published : 2022.01.31
Download PDF
⟨ Previous Next ⟩

Abstract

Water distribution systems (WDSs) are a representative infrastructure injecting chlorine to disinfect the pathogenic microorganisms and supplying water from sources to consumers. Also, WDSs prescribe to maintain the usual standard (0.1-4.0 mg/L) of residual chlorine. However, the user's usage pattern, water age, network shape, and type affect the hydraulic features (i.e. nodal pressure, pipe velocity) and water quality features (i.e., the residual chlorine concentration). Therefore, this study developed an optimization approach for optimizing WDSs considering water quality-hydraulic factors using Multi-objective Harmony Search (MOHS). The design cost and the system resilience were applied as the design objective functions, and the nodal pressure and the concentration of residual chlorine are used as constraints. The derived optimal designs through this approach were analyzed according to network characteristics such as the network shapes and type. These optimal designs can meet the safety of economic and water quality aspects to increase user acceptance.

상수도관망은 대표적인 사회기반시설로 수원에서 수용가에게 물을 공급하는 과정에서 병원성 미생물을 소독하기 위해 염소를 주입한다. 안전한 물의 공급을 위해 잔류염소 농도 기준(0.1-4.0 mg/L)을 유지하도록 규정하고 있으나, 사용자의 사용 패턴, 수령, 상수도관망의 형식 및 특징은 수리학적(i.e., 절점의 압력, 관로의 유속) 및 수질적(i.e., 잔류염소 농도) 특징에 영향을 미친다. 따라서, 본 연구에서는 Multi-objective Harmony Search (MOHS)를 사용하여 수질-수리 인자를 고려한 상수도관망 최적 설계 기법을 개발하였다. 설계인자로는 설계비용과 시스템 탄력성을 고려하였으며, 절점의 압력과 잔류염소 농도를 제약조건으로 적용하였다. 도출된 최적설계안은 상수도관망의 형식 및 특징에 따라 분석하였다. 이러한 최적설계안은 경제적인 측면과 수질 측면의 안전성을 충족할 수 있으며, 사용자의 사용성을 증가시킬 수 있다.

Keywords

Acknowledgement

이 논문은 2021년도 정부의 재원으로 한국연구재단의 지원을 받아 수행된 연구(NRF-2021R1G1A1003295)입니다.

References

  1. Ahn, J.C., Lee, S.W., Rho, B.S., Choi, Y.J., Choi, J.H., Kim, H.I, Park, T.J., Park, C.M., Park, H., and Koo, J.Y. (2007). "Modeling residual chlorine and THMs in water distribution system." Korean Society of Environmental Engineers, Vol. 29, No. 6, pp. 706-714.
  2. Alperovits, E., and Shamir, U. (1977). "Design of optimal water distribution systems." Water Resources Research, Vol. 13, No. 6, pp. 885-900. https://doi.org/10.1029/WR013i006p00885
  3. Bi, W., and dandy, G.C. (2014). "Optimization of water distribution systems using online retrained metamodels." Journal of Water Resources Planning and Management, Vol. 140, No. 11.
  4. Cembrowicz, R.G. (1992). Water supply systems optimization for developing countries. Pipeline Systems, Springer, Dordrecht, pp.59-76.
  5. Choi, J., and Wang, C. (1997). "Simulation of hydraulics and water quality for water distribution system in model city using EPANET." Journal of Korean Society of Environmental Engineers, Vol. 19, No. 7, pp. 915-928.
  6. Choi, Y.H., and Kim, J.H. (2019). "Development of multi-objective optimal redundant design approach for multiple pipe failure in water distribution system." Water, Vol. 11, No. 3, 553. https://doi.org/10.3390/w11030553
  7. Choi, Y.H., Jung, D., Lee, H.M., Yoo, D.G., and Kim, J.H. (2017). "Improving the quality of pareto optimal solutions in water distribution network design." Journal of Water Resources Planning and Management, Vol. 143, No. 8, 04017036. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000785
  8. Choi, Y.H., Lee, H, M., Yoo, D.G., and Kim, J.H. (2015). "Optimal design of water supply system using multi-objective harmony search algorithm." Journal of Korean Society of Water and Wastewater, Vol. 29, No. 3, pp. 293-303. https://doi.org/10.11001/jksww.2015.29.3.293
  9. Chung, W.-S., Kim, I.-T., and Lee, H.-D. (2006). "Effective application of chlorine decay coefficient for EPANET." Proceedings of the Korea Water Resources Association Conference, KWRA, pp. 1431-1438.
  10. Cotruvo, J.A. (2017). "2017 WHO guidelines for drinking water quality: First addendum to the fourth edition." Journal American Water Works Association, Vol. 109, No. 7, pp. 44-51. https://doi.org/10.5942/jawwa.2017.109.0087
  11. Dandy, G.C., Simpson, A.R., and Murphy, L.J. (1996). "An improved genetic algorithm for pipe network optimization." Water Resources Research, Vol. 32, No. 2, pp. 449-458. https://doi.org/10.1029/95WR02917
  12. Deb, K., Agrawal, S., Pratap, A., and Meyarivan, T. (2000). "A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II." International Conference on Parallel Problem Solving From Nature, Springer, Berlin, Heidelberg, pp. 849-858.
  13. Dorigo, M., Birattari, M., and Stutzle, T. (2006). "Ant colony optimization." IEEE Computational Intelligence Magazine, Vol. 1, No. 4, pp.28-39. https://doi.org/10.1109/MCI.2006.329691
  14. Eusuff, M.M., and Lansey, K.E. (2003). "Optimization of water distribution network design using the shuffled frog leaping algorithm." Journal of Water Resources Planning and Management, Vol. 129, No. 3, pp. 210-225. https://doi.org/10.1061/(ASCE)0733-9496(2003)129:3(210)
  15. Fonseca, C.M., and Fleming, P.J. (1993). "Genetic algorithms for multiobjective optimization: Formulation discussion and generalization." Proceedings of fifth In International Conference, San Mateo, CA, U.S., Vol. 93, pp. 416-423.
  16. Geem, Z.W. (2006). "Optimal cost design of water distribution networks using harmony search." Engineering Optimization, Vol. 38, No. 03, pp. 259-277. https://doi.org/10.1080/03052150500467430
  17. Geem, Z.W., Kim, J.H., and Loganathan, G.V. (2001). "A new heuristic optimization algorithm: Harmony search." Simulation, Vol. 76, No. 2, pp. 60-68. https://doi.org/10.1177/003754970107600201
  18. Gupta, I., Hassan, M.Z., and Cook, J. (1972). "Linear programming analysis of a water supply system with multiple supply points." AIIE Transactions, Vol. 4, No. 3, pp. 200-204. https://doi.org/10.1080/05695557208974850
  19. Holland, J.H. (1992). Adaptation in natural and artificial systems: An introductory analysis with applications to biology, control, and artificial intelligence. MIT Press, MA, U.S.
  20. Hong, A.R., Lee, H.M., Choi, Y.H., Choi, J.H., and Kim, J.H. (2016). "Application and comparison of genetic algorithm and harmony search algorithm for optimal cost design of water distribution system." Proceedings of the Korea Water Resources Association Conference, pp. 521-521.
  21. Hwang, H. (2018). Sustainable, robust, and resilient water resources planning and management. Ph. D. dissertation, University of Arizona, Tucson, AZ, U.S., pp.14-23.
  22. Hwang, H., and Lansey, K. (2017). "Water distribution system classification using system characteristics and graph-theory metrics." Journal of Water Resources Planning and Management, Vol. 143, No. 12, 04017071. https://doi.org/10.1061/(asce)wr.1943-5452.0000850
  23. Jung, D., Lansey, K.E., Choi, Y.H., and Kim, J.H. (2016). "Robustness-based optimal pump design and scheduling for water distribution systems." Journal of Hydroinformatics, Vol. 18, No. 3, pp. 500-513. https://doi.org/10.2166/hydro.2015.091
  24. Jung, D., Lee, S., and Hwang, H. (2019). "Optimization difficulty indicator and testing framework for water distribution network complexity." Water, Vol. 11, No. 10, 2132. https://doi.org/10.3390/w11102132
  25. Jung, D., Chung, G., and Kim, J.H. (2010). "Optimal design of water distribution systems considering uncertainties in demands and roughness coefficients." In Water Distribution Systems Analysis 2010, KOSHAM, pp. 1390-1399.
  26. Jung, D.H., Kang, D.S., Kim, J.H., and Lansey, K. (2014). "Robustness-based design of water distribution systems." Journal of Water Resources Planning and Management, Vol. 140, No. 11, 04014033. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000421
  27. Kang, D., and Lansey, K. (2009). "Real-time demand estimation and confidence limit analysis for water distribution systems." Journal of Hydraulic Engineering, Vol. 135, No. 10, pp. 825-837. https://doi.org/10.1061/(asce)hy.1943-7900.0000086
  28. Kim, J.H., Kim, T.G., Kim, J.H., and Yoon, Y.N. (1994). "A study on the pipe network system design using non-linear programming." Journal of Korea Water Resources Association, Vol. 27, No. 4, pp. 59-67.
  29. Kim, K., Hyung, J., Seo, J., Shin, H., and Koo, J. (2017). "Development of an optimal operation model of residual chlorine concentration in water supply system." Journal of Korean Society of Water and Wastewater, Vol. 31, No. 6, pp. 587-597. https://doi.org/10.11001/jksww.2017.31.6.587
  30. Kim, K.B., Seo, J.W., Hyung, J.S., Kim, T.H., Choi, T.H., and Koo, J.Y. (2020). "Development of optimization model for booster chlorination in water supply system using multi-objective optimization method." Journal of Korean Society of Water and Wastewater, Vol. 34, No. 5, pp. 311-321. https://doi.org/10.11001/jksww.2020.34.5.311
  31. Kirkpatrick, S., Gelatt, C.D., and Vecchi, M.P. (1983). "Optimization by simulated annealing." Science, Vol. 220, No. 4598, pp. 671-680. https://doi.org/10.1126/science.220.4598.671
  32. Kowalska, B., Kowalski, D., and Musz, A. (2006). "Chlorine decay in water distribution systems." Environment Protection Engineering, Vol. 32, No. 2, pp. 5-16.
  33. Lansey, K., Pasha, F., Pool, S., Elshorbagy, W., and Uber, J. (2007). "Locating satellite booster disinfectant stations." Journal of Water Resources Planning and Management, Vol. 133, No, 4, pp. 372-376. https://doi.org/10.1061/(ASCE)0733-9496(2007)133:4(372)
  34. Lee, S.M., Yoo, D.G., and Kim, J.H.(2019). "Optimal control technology of residual chlorine concentration in water supply process using optimization technique." Jouran of The Korean Society of Civil Engineers, Vol. 67, No. 12, pp. 83-89.
  35. Mu, T., Ye, Y., Tan, H., and Zheng, C. (2021). "Multistage iterative fully automatic partitioning in water distribution systems." Water Supply, Vol. 21, No. 1, pp. 299-317. https://doi.org/10.2166/ws.2020.288
  36. National Research Council (NAP) (2007). Drinking water distribution systems: Assessing and reducing risks. National Academies Press, Washington, D.C., U.S., pp. 31-50.
  37. Noh, Y.R., and Park, J.h. (2017). "Mathematical model simulations assessing the effects of temperature on residual chlorine concentrations in water storage tank." Journal of Korean Society on Water Environment, Vol. 33, No. 2, pp. 187-196. https://doi.org/10.15681/KSWE.2017.33.2.187
  38. Ostfeld, A. (2004). "Reliability analysis of water distribution systems." Journal of Hydroinformatics, Vol. 6, No. 4, pp. 281-294. https://doi.org/10.2166/hydro.2004.0021
  39. Quindry, G.E., Brill, E.D., and Liebman, J.C. (1981). "Optimization of looped water distribution systems." Journal of the Environmental Engineering Division, Vol. 107, No. 4, pp. 665-679. https://doi.org/10.1061/JEEGAV.0001192
  40. Rossman, L.A. (1994). EPANET users manual. U.S. Environmental Protection Agency, OH, U.S.
  41. Rossman, L.A., Clark, R.M., and Grayman, W.M. (1994). "Modeling chlorine residuals in drinking-water distribution systems." Journal of Environmental Engineering, Vol. 120, No. 4, pp. 803-820. https://doi.org/10.1061/(ASCE)0733-9372(1994)120:4(803)
  42. Savic, D.A., and Walters, G.A. (1997). "Genetic algorithms for least-cost design of water distribution networks." Journal of Water Resources Planning and Management, Vol. 123, No. 2, pp. 67-77. https://doi.org/10.1061/(ASCE)0733-9496(1997)123:2(67)
  43. Seo, J.W., Kim, K.B., Hyung, J.S., and Kim, T.H. (2019). "Optimization model for location and operation schedule of chlorine booster stations in water distribution networks." Desalination and Water Treatment, Vol. 140, pp. 91-102. https://doi.org/10.5004/dwt.2019.23373
  44. Shamir, U. (1974). "Optimal design and operation of water distribution systems." Water Resources Research, Vol. 10, No. 1, pp. 27-36. https://doi.org/10.1029/WR010i001p00027
  45. Shin, H.G., and Park, H.K. (1998). "Optimal design of water distribution networks using the genetic algorithms (I)-Cost optimization." Journal of the Korean Society of Water and Wastewater, Vol. 12, No. 1, pp. 70-80.
  46. Shokoohi, M., Tabesh, M., Nazif, S., and Dini, M. (2017). "Water quality based multi-objective optimal design of water distribution systems." Water Resources Management, Vol. 31, No. 1,pp. 93-108. https://doi.org/10.1007/s11269-016-1512-6
  47. Siew, C., and Tanyimboh, T.T. (2010). "Pressure-dependent EPANET extension: extended period simulation." In Water Distribution Systems Analysis 2010, AZ, U.S., pp. 85-95.
  48. Siew, C., Tanyimboh, T.T., and Seyoum, A.G. (2016). "Penalty-free multi-objective evolutionary approach to optimization of Anytown water distribution network." Water Resources Management, Vol. 30, No. 11, pp. 3671-3688. https://doi.org/10.1007/s11269-016-1371-1
  49. Walski, T.M., Brill, JR, E.D., Gessler, J., Goulter, A.M., Roland M., Jeppson, M., Lansey, K., Lee, H.L., Liebmand, J.C., Mays, L., Morgan, D.R., and Ormsbee, L. (1987). "Battle of the network models: Epilogue." Journal of Water Resources Planning and Management, Vol. 113, No. 2, pp. 191-203. https://doi.org/10.1061/(ASCE)0733-9496(1987)113:2(191)
  50. Yates, D., Templeman, A., and Boffey, T. (1984). "The computational complexity of the problem of determining least capital cost designs for water supply networks." Engineering Optimization, Vol. 7, No. 2, pp. 143-155. https://doi.org/10.1080/03052158408960635
  51. Yazdi, J., Choi, Y.H., and Kim, J.H. (2017). "Non-dominated sorting harmony search differential evolution (NS-HS-DE): A hybrid algorithm for multi-objective design of water distribution networks." Water, Vol. 9, No. 8, 587. https://doi.org/10.3390/w9080587
  52. Yoo, D.G., Lee, S.M., Lee, H.M., Choi, Y.H., and Kim, J.H. (2018). "Optimizing re-chlorination injection points for water supply networks using harmony search algorithm." Water, Vol. 10, No. 5, 547. https://doi.org/10.3390/w10050547