Cost Evaluation of Meta- Heuristic Design Models for Urban Water Distribution Network

Document Type : Research Paper

Authors

1 Master of Science (MSc), Civil Engineering, Water and Hydraulic Structures, Young Researchers and Elite Club, Mashhad Branch, Islamic Azad University, Mashhad, Iran

2 Assist. Prof. at Dept. of Civil Engineering, University of Birjand, Birjand, Iran

Abstract

Water distribution networks are amongst the most important infrastructures of water supply projects, which attracts notable financial credits from the governments. As optimal design can significantly reduce the costs of such large projects, designers always try to minimize the costs while applying all the constraints and technical specifications of the project. Genetic algorithm is one of the most popular approaches for optimizations in the design projects. This research aims at evaluating the meta-heuristic methods used in designing the urban water distribution networks and to assess the genetic algorithm as an optimization mean for such methods. Given the heavy costs associated with water distribution network projects, it is very important how a model perform the cost evaluation. For the current study, the modeling was first performed by WaterGEMS software and the total cost was calculated based on the price list. Then, according to the objective function and cost criterion and with respect to constraints of speed and pressure in the network, optimization was performed and the final cost was obtained. The results of the proposed method showed that by optimization, the investment cost would decrease by about 14% compared to the original plan. Comparison was also made to other meta-heuristic algorithms which confirmed better performance of the proposed algorithm with regards to costs.

Keywords


 
افتخاری، م.، و شبانی گیو، ا.، (1397)، نگرشی بر مدلهای عددی آب زیرزمینی،  انتشارات متخصصان آینده، 170 ص.
امیررضائیه، ع.، و یکانی مطلق، ی.، (1391)، "طراحی بهینه‎سازی شبکه‎های توزیع آب با استفاده از الگوریتم‎ژنتیک (مطالعه موردی: شهر گردکشانه)"، همایش ملی مهندسی آب و فاضلاب، دانشگاه تحصیلات تکمیلی صنعتی و فناوری پیشرفته کرمان، کرمان.
برزگری حاجی آبادی، م.، و قزل‎سوفلو، ع.ع.، (1394)، "بهینه‎سازی شبکه توزیع آب شهری با استفاده از الگوریتم‎ ژنتیک (مطالعه موردی شهر سلامی)"، دهمین سمپوزیوم پیشرفتهای علوم و تکنولوژی، مؤسسه آموزش عالی خاوران، مشهد.
خلیفه، س.، اسماعیلی، ک.، و خلیفه، ح.، (1397)، "بهینه‎سازی شبکه توزیع آب با رویکرد بیشینه‎سازی سود (مطالعه موردی: هماشهر استان کرمان)"، نشریه علوم و مهندسی آب و فاضلاب، 3(2)، 35-43.
طباطبایی، س.م.، شهیدی، ع.، و هاشمی، س.ر.، (1396)، "بررسی الگوریتم ژنتیک و کاربردهای آن در مهندسی و مدیریت منابع آب"، دو فصلنامه علمی و تخصصی مهندسی آب، 4(2)، 74-88.
مقدم، ع.، علیزاده، ا.، ضیائی، ع.، حسینی، ف.، و فلاح هروی، د.، (1393)، "افزایش سرعت همگرایی در بهینه‎سازی شبکه‎های توزیع آب با استفاده از الگوریتم ژنتیک با آشفتگی سریع"، نشریه آب و خاک، 28(1)، 22-34.
یزدی، ج.، (1394)، "توسعه الگوریتم بهینه‌سازی چندهدفه مبتنی بر تجزیه با استفاده از عملگرهای الگوریتم ژنتیک به‎منظور طراحی بهینه شبکه‌های توزیع آب"، نشریه هیدرولیک، 10(3)، 27-40.
Alperovits, E., and Shamir, U., (1977), "Design of optimal water distribution systems", Journal of Water Resources Research, ASCE, 13(6), 885-900.
Cunha, M., and Sousa, J., (1999), "Water distribution network design optimization: Simulated Annealing Approach", Journal of Water Resources Planning and Management, 125(4), 215-221.
Dandy, G.C., Simpson, A.R., and Murphy, L.J., (1996), "An improved Genetic Algorithm for pipe network optimization", Water Resources Research, 32(1), 449-458.
Eusuff, M.M., and Lansey, E.K., (2003), "Optimization of water distribution network design using the shuffled Frogleaping Algorithm", Journal of Water Resources Planning and Management, 129(3), 210-225.
Geem, Z.W., (2006), "Optimal cost design of water distribution networks using harmony search", Optimization and Engineering, 38(3), 259-280.
Halhal, D., Walters, G.A., Ouazar, D., and Savic, D.A., (1997), "Water network rehabilitation with Structured Messy Genetic Algorithm". Journal of Water Resources Planning and Management, 123(3), 137-146.
Karaboga, D., and Basturk, B., (2007), "A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm", Journal of Global Optimization, 39, 459-471.
Lin, M.D., Liu, Y.H., Liu, G.F., and Chu, C.W., (2007), "Scatter search heuristic for least-cost design of water distribution networks", Engineering Optimization, 39(7), 857.
Nasirian, A., Maghrebi, M., and Yazdani, S., (2013), "Leakage detection in water distribution network based on a New Heuristic Genetic Algorithm model", Journal of Water Resource and Protection, 5, 294-303.
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, 123(2), 67-77.
Sherri, F., Mahvi, A.H., Toloie Eshlaghy, A., and Hassani, A.H., (2018), “Increasing convergence rate in two-objective optimization of water distribution network with engineering judgment”, Environmental Health Engineering and Management Journal5(3), 143-151.