Multiobjective Water Distribution Systems Control of Pumping Cost, Water Quality, and Storage-Reliability Constraints
Publication: Journal of Water Resources Planning and Management
Volume 140, Issue 2
Abstract
This work describes a multiobjective model for trading-off pumping cost and water quality for water distribution systems operation. Constraints are imposed on flows and pressures, on periodical tanks operation, and on tanks storage. The methodology links the multiobjective SPEA2 algorithm with EPANET, and is applied on two example applications of increasing complexity, under extended period simulation conditions and variable energy tariffs. The proposed approach enables decision makers to take full advantage of the obtained information on a multiobjective scale for trading-off, cost, water quality, and storage-reliability requirements. Verification of the model outcomes through engineering judgment on all runs for both example applications confirmed the model suitability as a decision tool. Limitations of the proposed model reside in using variable speed pumps with assumed constant efficiency as representing an entire pumping station operation, the storage reliability constraint as an u-priori set parameter, and in the computational intensity required to obtain solutions for real sized systems.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
This work was supported by the EU COST ACTION IC0806: Intelligent Monitoring, Control and Security of Critical Infrastructure Systems (IntelliCIS) and Polish MNiSW No. 638/N –COST/09/20/2010/0: Intelligent systems for monitoring, control, and security of critical infrastructure plants: methodology, structures, algorithms, and applications to drinking water distribution networks—(InSIK). The authors wish to express their gratitude for this support.
References
Alperovits, E., and Shamir, U. (1977). “Design of optimal water distribution systems.” Water Resour. Res., 13(6), 885–900.
Babayan, A., Savic, D. A., and Walters, G. A. (2005). “Multiobjective optimization for the least-cost design of water distribution systems under correlated uncertain parameters.” Proc., EWRI/ASCE World Water and Environmental Resources Congress, Anchorage, AK.
Biscos, C., Mulholland, M., Le Lann, M. V., Brouckaert, C. J., Bailey, R., and Roustan, M. (2002). “Optimal operation of a potable water distribution network.” Water Sci. Technol., 46(9), 155–162.
Boccelli, D. L., Tryby, M. E., Uber, J., Rossman, L. A., Zierolf, M. L., and Polycarpou, M. M. (1998). “Optimal scheduling of booster disinfection in water distribution systems.” J. Water Resour. Plann. Manage., 99–111.
Broad, D. R., Dandy, G. C., and Maier, H. R. (2005). “Water distribution system optimization using metamodels.” J. Water Resour. Plann. Manage., 172–180.
Chase, D. V. (1990). “A computer program for optimal control of water supply pump stations: Development and testing.”, U.S. Army Corps of Engineers, Construction Engineering Research Laboratory, Champaign, IL.
Coulbeck, B. (1980). “Optimal operations in non-linear water networks.” Optimal Control Applications and Methods, 1(2), 131–141.
Deb, K. (2000). “An efficient constraint handling method for genetic algorithms.” Comp. Methods Applied Mech. Eng., 186(2–4), 311–338.
Deb, K. (2001). Multi-objective optimization using evolutionary algorithms, Wiley, Chichester, U.K.
Deb, K., Pratap, A., Agarwal, S., and Meyarivan, T. (2002). “A fast and elitist multi-objective genetic algorithm: NSGA-II.” IEEE Trans. Evolutionary Comput., 6(2), 182–197.
Diba, A., Louie, P. W. F., Mahjoub, M., and Yeh, W. W.-G. (1995). “Planned operation of large-scale water-distribution system.” J. Water Resour. Plann. Manage., 260–269.
Dreizin, Y. (1970). “Examination of possibilities of energy saving in regional water supply systems.” M.S. thesis, Technion – Israel Institute of Technology, Haifa, Israel.
Duan, N., Mays, L. W., and Lansey, K. E. (1990). “Optimal reliability-based design of pumping and distribution systems.” J. Hydraul. Eng., 249–268.
EPA. (2012). “EPANET 2.0. USEPA hydraulic and water quality simulator.” 〈http://www.epa.gov/nrmrl/wswrd/dw/epanet.html〉 (Aug. 24, 2012).
Ewald, G., Kurek, W., and Brdys, M. A. (2008). “Grid implementation of parallel multi-objective genetic algorithm for optimized allocation of chlorination stations in drinking water distribution systems: Chojnice case study.” IEEE Trans. on Systems, Man, and Cybernetics-Part C: Applications and Reviews, 38(4), 497–509.
Fujiwara, O., and Khang, D. B. (1990). “A two-phase decomposition method for optimal design of looped water distribution networks.” Water Resour. Res., 26(4), 539–549.
Gessler, J., and Walski, T. M. (1985). “Water distribution system optimization.”, Environmental Laboratory, U.S. Army Engineer Waterways Experiment Station, Vicksburg, MS.
Grayman, W. (2006). “A quarter of a century of water quality modeling in distribution systems.” Water Distribution Systems Analysis Symp., Cincinnati, OH, 1–12.
Halhal, D., Walters, G. A., Savic, D. A., and Ouazar, D. (1999). “Scheduling of water distribution system rehabilitation using structured messy genetic algorithms.”Evolutionary Computation, 7(3), 311–329.
Jacobs, P., and Goulter, I. (1989). “Optimization of redundancy in water distribution networks using graph theoretic principles.” Eng. Optim., 15(1), 71–82.
Jacoby, S. (1968). “Design of optimal hydraulic networks.” J. Hydraul. Div., 94(HY3), 641–661.
Kapelan, Z. S., Savic, D. A., and Walters, G. A. (2003). “Multiobjective sampling design for water distribution model calibration.” J. Water Resour. Plann. Manage., 466–479.
Karmeli, D., Gadish, Y., and Meyers, S. (1968). “Design of optimal water distribution networks.” J. Pipeline Div., 94(1), 1–9.
Keedwell, E. C., and Khu, S. T. (2003). “More choices in water distribution system optimization.” Advances in Water Supply Manage., Proc., Computers and Control in the Water Industry, Taylor & Francis, London, 257–265.
Kurek, W., and Brdys, M. A. (2007). “Genetic solver of optimization task of MPC for optimizing control of integrated quantity and quality in drinking water distribution systems.” Proc., 11th IFAC/IFORS/IMACS/IFIP Symp. on Large Scale Systems, Poland.
Kurek, W., and Brdys, M. A. (2010). “Adaptive multiobjective model predictive control with application to DWDS.” 12th IFAC Symp. on Large Scale Complex Systems: Theory and Applications, Ecole Centrale de Lille, Villeveneue d’Ascq, France.
Morgan, G. R., and Goulter, I. C. (1985). “Optimal urban water distribution design.” Water Resour. Res., 21(5), 642–652.
Munavalli, G. R., and Mohan Kumar, S. M. (2003). “Optimal scheduling of multiple chlorine sources in water distribution systems.” J. Water Resour. Plann. Manage., 493–504.
Olshansky, M., and Gal, S. (1988). “Optimal operation of a water distribution system.”, IBM, Israel.
Ormsbee, L. E., and Reddy, S. L. (1995). “Nonlinear heuristic for pump operations.” J. Water Resour. Plann. Manage., 302–309.
Ostfeld, A., and Shamir, U. (1993a). “Optimal operation of multiquality networks. I: Steady state conditions.” J. Water Resour. Plann. Manage., 645–662.
Ostfeld, A., and Shamir, U. (1993b). “Optimal operation of multiquality networks. II: Unsteady conditions.” J. Water Resour. Plann. Manage., 663–684.
Ostfeld, A., and Shamir, U. (1996). “Design of optimal reliable multiquality water supply systems.” J. Water Resour. Plann. Manage., 322–333.
Perelman, L., Ostfeld, A., and Salomons, E. (2008). “Cross entropy multiobjective optimization for water distribution systems design.” Water Resour. Res., 44(9), W09413.
Pezeshk, S., Helweg, O. J., and Oliver, K. E. (1994). “Optimal operation of ground-water supply distribution systems.” J. Water Resour. Plann. Manage., 573–586.
Prasad, T. D., and Park, N.-S. (2004). “Multiobjective genetic algorithms for design of water distribution networks.” J. Water Resour. Plann. Manage., 73–82.
Propato, M., and Uber, J. G. (2004). “Linear least-squares formulation for operation of booster disinfection systems.” J. Water Resour. Plann. Manage., 53–62.
Pulido-Calvo, I., and Gutiérrez-Estrada, J. C. (2011). “Selection and operation of pumping stations of water distribution systems.” Environ. Res. J., 5(3), 1–20.
Rubinstein, R. Y. (1999). “The cross-entropy method for combinatorial and continuous optimization.” Methodol. Comput. Appl. Probab., 1(2), 127–190.
Sakarya, B. A., and Mays, L. W. (2000). “Optimal operation of water distribution pumps considering water quality.” J. Water Resour. Plann. Manage., 210–220.
Salukvadze, M. E. (1971a). “Optimization of vector functionals. I. The programming of optimal trajectories.” Automatics Telemech, 8, 5–15.
Salukvadze, M. E. (1971b). “Optimization of vector functionals. II. The analytic construction of optimal controls.” Automatics Telemech, 9, 5–15.
Shamir, U., and Salomons, E. (2008). “Optimal real-time operation of urban water distribution systems using reduced models.” J. Water Resour. Plann. Manage., 181–185.
Sinai, G., Koch, E., and Farbman, M. (1985). “Dilution of brackish waters in irrigation networks—An analytic approach.” Irrigation Sci., 6(3), 191–200.
Sterling, M. J. H., and Coulbeck, B. (1975). “A dynamic programming solution to optimization of pumping costs.” Proc. Inst. Civ. Eng., 59(4), 813–818.
Su, Y. C., Mays, L. W., Duan, N., and Lansey, K. E. (1987). “Reliability-based optimization model for water distribution systems.” J. Hydraul. Eng., 1539–1556.
Tarquin, A. J., and Dowdy, J. (1989). “Optimal pump operation in water distribution.” J. Hydraul. Eng., 158–168.
Tryby, M. E., Boccelli, D. L., Uber, J. G., and Rossman, L. A. (2002). “Facility location model for booster disinfection of water supply networks.” J. Water Resour. Plann. Manage., 322–333.
Ulanicki, B., Kahler, J., and See, H. (2007). “Dynamic optimization approach for solving an optimal scheduling problem in water distribution systems.” J. Water Resour. Plann. Manage., 23–32.
van Zyl, J. E., Savic, D. A., and Walters, G. A. (2004). “Operational optimization of water distribution systems using a hybrid genetic algorithm.” J. Water Resour. Plann. Manage., 160–170.
Walski, T., Gessler, J., and Sjostrom, J. (1990). Water distribution system simulation and sizing. Lewis Publishers, Ann Arbor, MI.
Walski, T., Zimmerman, K., Dudinyak, M., and Preethy Dileepkumar, P. (2003). “Some surprises in estimating the efficiency of variable-speed pumps with the pump affinity laws.” Proc., World Water and Environmental Resources Congress 2003, 1–10.
Walski, T. M. (1993). “Water distribution valve topology for reliability analysis.” J. Reliab. Eng. Sys. Safety, 42(1), 21–27.
Walski, T. M., et al. (1987). “Battle of the network models: Epilogue.” J. Water Resour. Plann. Manage., 191–203.
Walski, T. M., and Gessler, J. (1988). “Selecting optimal pipe sizes for water distribution systems.” J. Am. Water Works Assoc., 80(2), 35.
Wu, W., Simpson, A. R., Maier, H. R., and Marchi, A. (2011). “Incorporation of variable-speed pumping in multiobjective genetic algorithm optimization of the design of water transmission systems.” J. Water Resour. Plann. Manage., 543–552.
Zitzler, E., Laumanns, M., and Thiele, L. (2001). “SPEA2: Improving the strength pareto evolutionary algorithm.”, Computer Engineering and Networks Laboratory (TIK), ETH Zurich, Zurich, Switzerland.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 140 • Issue 2 • February 2014
Pages: 184 - 193
Copyright
© 2014 American Society of Civil Engineers.
History
Received: Mar 28, 2012
Accepted: Sep 4, 2012
Published online: Sep 5, 2012
Discussion open until: Feb 5, 2013
Published in print: Feb 1, 2014
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.