Ant Colony Optimization of Tank Maximum Level Considering Hydraulic and Quality Reliability of Water Distribution Networks

Author
M. Fotuhi
Abstract
Tanks in water distribution networks are used to store water for emergency conditions, fire flow demand and demand oscillations controll. Construction of tanks spends a lot of money and therefore using whole volume of tanks is essential while operation. Otherwise, if tank volume will be more or less than what is required during operation, tank reliability is reduced. Accordingly, in this paper, a new relationship for tank reliability according to water level variation in tanks is defined. Therefore, maximum water level in tanks is defined as the decision variable. The definition of tank reliability is as follows. At first, the values of maximum level for each tank is computed such a way that optimal use is provided from balancing volume of tanks. In fact, for these maximum level values, maximum reliability is acheived for each tank. Now if during optimization process, a value lower than these computed maximum level is selected for decision variables, tank reliability is reduced. To compute the value of tank reliability, the values of tank water level for the selected decision variables is devided by the values of tank water level for maximum tank reliability. Also, because water level variation can effect on pressure and water age in demand nodes, this effect is investigated by considering hydraulic and quality reliability. In fact, variation of water level in tanks changes node demand pressures and in result actual node demands. Also, variation of water level or on the other hand variation of storage volume affects on water age in demand nodes. Besides, in order to investigate the simultaneous effect of water level variation on hydraulic and quality reliability, a relationship is also defined for integrated reliability. Definition of integrated reliability is to investigate whether there is optimum maximum tank level values that both hydraulic and quality reliability is improved simultaneusly while tank construction costs is minimum. Optimal management of tanks in water distribution networks to provide required water of consumers with desired quality is of high importance. To acheive this, optimization is defined as a powerful tool. In this paper, by focusing on operation phase, multiobjective optimization of water distribution performance is performed in which tank costs is considered as the first objective and tank reliability, node hydraulic reliability, node water age reliability and integrated reliability is considered as the second objective. Ant colony algorithm is codified in Microsoft Visual C++ for optimization due to its simplicity and high performance. The validity of the edited algorithm is tested on mathematical functions and proved to be applicable on water distribution networks. The created trade-off curve from multiobjective optimization helps the decision makers to select the top choice based on the importance of their own criterion whether it is hydraulic or quality.

Keywords

Walski, T. M., 2000, Hydraulic Design of Water Distribution Storage Tanks, In WaterDistribution Systems Handbook, Chapter 10 (ed. L. W. Mays), McGraw-Hill, New York.
[2] Farmani R., Walters G. and Savic D., 2006. Evolutionary multi-objective optimization of the design and operation of water distribution network: total cost vs. reliability vs. water quality. Journal of Hydroinformatics, 8 (3), 165-179.
[3] Farmani, R., Savic, D. A., Walters, G. A., 2004, The Simultaneous Multi-Objective Optimization of Anytown Pipe Rehabilitation, Tank Sizing, Tank Siting and Pump Operation Schedules, Critical Transitions in Water and Environmental Resources Management, ASCE, American Society of Civil Engineers, Salt Lake City, 4663-4672.
[4] Haarhoff, J., Van Zyl, J. E., Nel, D., Van der Walt, J. J. 2000, Water Supply and Water Quality in Rural Areas: Stochastic Analysis of Rural Water Supply Systems, Water Supply, 18(1), 467–470.
[5] Van Zyl, J. E., Haarhoff, J., 2007, Reliability Analysis of Municipal Storage Reservoirs Using Stochastic Analysis, Journal of the South African Institution of Civil Engineering, 49(3), 27–32.
[6] Walski, T. M., Chase, D. V., Savic, D. A., Grayman, W., Beckwith, S., Koelle, E., 2003, Advanced Water Distribution Modeling and Management, Watertown, Conn: Haestad Press.
[7] Van Zyl, J. E., Piller, O., Legat, Y., 2008, Critical Parameters for the Reliability of Municipal Storage Tanks, World Water and Environmental Resources Congress, EWRI, Honolulu, Hawaii, 12-16.
[8] هاشمی، س.س.، (1389)، "بهینه‌سازی شبکه‌های آب با حداقل سازی انرژی پمپاژ،" پایان نامه کارشناسی ارشد، دانشگاه تهران، ایران.
[9] MacPherson, G., Cripps, S., de Schaetzen, W., 2007, Storage and Pumping Capacity Analysis Using Hydraulic Modeling, Conference Proceeding Paper, A.A. Balkema Publishers, Water Management Challenges in Global Changes, CCWI, London, England, 439-446.
[10] Prasad, T. D., 2010, Design of Pumped Water Distribution Networks with Storage, Journal of Water Resources Planning and Management, ASCE, 136(1), 129-132.
[11] Todini, E., 2000, Looped Water Distribution Networks Design Using a Resilience Index Based Heuristic Approach, Urban Water, 2 (3), 115–122.
[12] Tabesh, M., Tanyimboh, T. T., Burrows, R., 2002, Head Driven Simulation of Water Supply Networks, International Journal of Engineering, Transactions A: Basics, 15 (1), 11-22.
[13] تابش، م. و عطایی کیا، ب.، (1389)، "بهینه‌سازی شبکه‌های آب با استفاده از الگوریتم اجتماع مورچگان و در نظر گرفتن رابطه دبی فشار در گره‌ها،" پنجمین کنگره ملی مهندسی عمران، دانشگاه فردوسی مشهد، مشهد، ایران.
[14] Males, R. M., Clark, R. M., Wehrman, P. J. & Gates, W. E. 1985, Algorithm for mixing problems in water systems,Journal ofHydraulic Engineering, ASCE, 111 (2), 206–219.
[15] Rossman, L.A. 2000, EPANET2 Users Manual. US EnvironmentalProtection Agency. Cincinnati, OH.
[16] Dorigo, M., 1992, Optimization, learning and natural algorithms.,Ph.D. Thesis, Politecnico di Milano, Milan, Italy.
 [17] Mariano, C.E. and Morales, E., 1998, A multiple objective ant-Q algorithm for the design of water distribution irrigation networks, Proceedings of First International Workshop on AntColony Optimization ANTS, Brussels, Belgium.
[18] Maier, H.R., Simpson, A.R., Zecchin, A.C., Foong, W.K., Phang, K.Y., Seah, H.Y. and Tan, C.L., 2001, Ant Colony optimization for the design of water distribution systems, Proceedings of World Water and Environmental Resources Congress 2001, ASCE,The Rosen Plaza Hotel, Orlando, Florida, United States. 
[19] Maier, H.R., Simpson, A.R., Zecchin, A.C., Foong, W.K., Phang, K.Y., Seah, H.Y. and Tan, C.L., 2003, Ant colony optimization for design of water distribution systems, Journal of Water Resources Planning and Management, 129(3), 200-209.
[20] Zecchin, A.C., Maier, H.R., Simpson, A.R., Leonard, M. and Nixon, J.B., 2005, Parametric Study for an Ant Algorithm Applied to Water Distribution System Optimization, IEEE Transcitions on Evolutionary Computation, 9(2), 175-191.
[21] Zecchin, A.C., Maier, H.R., Simpson, A.R., Leonard, M. and Nixon, J.B., 2007, Ant coloni optimization applied to water distribution system design: comparative study of five algorithm, Journal of Water Resources Planning and Management, 133(1), 87-92.
[22] مهزاد، ن. (1390)، "بهینه سازی چندهدفه بهره‌برداری از شبکه توزیع آب با در نظر گرفتن تاثیرات پمپ و مخزن"، پایان‌نامه کارشناسی ارشد مهندسی عمران، دانشگاه تهران، ایران.
[23] Walski, T. M., Brill, E. D., Gessler, J., Goulter, L. C., Jeppson, R. M., Lansey, K., Lee H. L., Leibman, J. C., Mays, L., Moegan, D. R., and Ormsbee, L., 1987, Battle of the Network Models: Epilogue, Journal of Water Resources Planning and Management, ASCE, 113(2), 191-203.
[24] Murphy, L. J., Dandy, G. C., Simpson, A. R., 1994, Optimum Design And Operation Of Pumped Water Distribution Systems, Proceeding Conference on Hydraulics in Civil Engineering, Institution of Engineers, Brisbane, Australia, 149–155.
[25] Young, H. P., 1993, An Evolutionary Model of Bargaining, Journal of Economic Theory, 59(1), 145-168.
Modares Civil Engineering journal
Volume 16, Issue 1
March and April 2016
Pages 81-92