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

Mun Jin Ko; Young Hwan Choi

doi:10.3741/JKWRA.2022.55.1.59

All Issue

2022 Vol.55, Issue 1 Preview Page Next Page

Research Article

Development of multi-objective optimal design approach for water distribution systems based on water quality-hydraulic constraints according to network characteristic 네트워크 특징에 따른 수질-수리 제약조건 기반 상수도관망 다목적 최적 설계 기술개발

31 January 2022. pp. 59-70

PDF XML

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.

Keywords

Optimal design of water distribution systems

Multi-objective optimization

Network shapes and type

Residual chlorine

System resilience

Multi-objective Harmony Search (MOHS)

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

키워드

상수도관망 최적 설계

다목적 최적화

네트워크 형식 및 특징

잔류염소 농도

시스템 탄력성

Multi-objective Harmony search (MOHS)

References

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.

Alperovits, E., and Shamir, U. (1977). "Design of optimal water distribution systems." Water Resources Research, Vol. 13, No. 6, pp. 885-900. 10.1029/WR013i006p00885

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. 10.1061/(ASCE)WR.1943-5452.0000419

Cembrowicz, R.G. (1992). Water supply systems optimization for developing countries. Pipeline Systems, Springer, Dordrecht, pp.59-76. 10.1007/978-94-017-2677-1_7

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.

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. 10.3390/w11030553

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. 10.1061/(ASCE)WR.1943-5452.0000785

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. 10.11001/jksww.2015.29.3.293

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.

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. 10.5942/jawwa.2017.109.0087

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. 10.1029/95WR02917

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. 10.1007/3-540-45356-3_83

Dorigo, M., Birattari, M., and Stutzle, T. (2006). "Ant colony optimization." IEEE Computational Intelligence Magazine, Vol. 1, No. 4, pp.28-39. 10.1109/MCI.2006.329691

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. 10.1061/(ASCE)0733-9496(2003)129:3(210)

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.

Geem, Z.W. (2006). "Optimal cost design of water distribution networks using harmony search." Engineering Optimization, Vol. 38, No. 03, pp. 259-277. 10.1080/03052150500467430

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. 10.1177/003754970107600201

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. 10.1080/05695557208974850

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. 10.7551/mitpress/1090.001.0001

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.

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.

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. 10.1061/(ASCE)WR.1943-5452.0000850

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. 10.2166/hydro.2015.091

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. 10.3390/w11102132

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. 10.1061/41203(425)124

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. 10.1061/(ASCE)WR.1943-5452.0000421

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. 10.1061/(ASCE)HY.1943-7900.0000086

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.

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. 10.11001/jksww.2017.31.6.587

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. 10.11001/jksww.2020.34.5.311

Kirkpatrick, S., Gelatt, C.D., and Vecchi, M.P. (1983). "Optimization by simulated annealing." Science, Vol. 220, No. 4598, pp. 671-680. 10.1126/science.220.4598.67117813860

Kowalska, B., Kowalski, D., and Musz, A. (2006). "Chlorine decay in water distribution systems." Environment Protection Engineering, Vol. 32, No. 2, pp. 5-16.

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. 10.1061/(ASCE)0733-9496(2007)133:4(372)

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.

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. 10.2166/ws.2020.288

National Research Council (NAP) (2007). Drinking water distribution systems: Assessing and reducing risks. National Academies Press, Washington, D.C., U.S., pp. 31-50.

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.

Ostfeld, A. (2004). "Reliability analysis of water distribution systems." Journal of Hydroinformatics, Vol. 6, No. 4, pp. 281-294. 10.2166/hydro.2004.0021

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. 10.1061/JEEGAV.0001192

Rossman, L.A. (1994). EPANET users manual. U.S. Environmental Protection Agency, OH, U.S.

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. 10.1061/(ASCE)0733-9372(1994)120:4(803)

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. 10.1061/(ASCE)0733-9496(1997)123:2(67)

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. 10.5004/dwt.2019.23373

Shamir, U. (1974). "Optimal design and operation of water distribution systems." Water Resources Research, Vol. 10, No. 1, pp. 27-36. 10.1029/WR010i001p00027

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.

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. 10.1007/s11269-016-1512-6

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. 10.1061/41203(425)10

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. 10.1007/s11269-016-1371-1

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. 10.1061/(ASCE)0733-9496(1987)113:2(191)

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. 10.1080/03052158408960635

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. 10.3390/w9080587

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. 10.3390/w10050547

Information

Publisher :KOREA WATER RESOURECES ASSOCIATION
Publisher(Ko) :한국수자원학회
Journal Title :Journal of Korea Water Resources Association
Journal Title(Ko) :한국수자원학회 논문집
Volume : 55
No :1
Pages :59-70
Received Date : 2021-11-30
Revised Date : 2021-12-15
Accepted Date : 2021-12-20
DOI :https://doi.org/10.3741/JKWRA.2022.55.1.59

Journal of Korea Water Resources Association ISSN:2799-8746(Print) 2799-8754(Online) 한국수자원학회 논문집

All Issue