Using Multiobjective Optimization to Find Optimal Operating Rules for Short-Term Planning of Water Grids
Publication: Journal of Water Resources Planning and Management
Volume 142, Issue 10
Abstract
Water grids are emerging as a means to address water scarcity in urban areas. These water grids are more complex than traditional supply systems, bringing new challenges to water-grid management. This paper seeks to address these challenges by demonstrating the capability of multiobjective optimization to aid in short-term operational planning for water grids. A framework for applying multiobjective optimization to short-term operational planning is demonstrated for a case study based on the South East Queensland Water Grid in Australia. The aim of the case study application is to find short-term (1 year) operating rules that maximize water security, minimize operational cost, and minimize spills from reservoirs. The results of the optimization process are a number of operating options, comprising sets of operating rules that perform optimally in terms of the objectives. The range of operating rules and objective performance found in the optimization process allows the decision-maker to explore the trade-offs in decision-making and to choose a set of operating rules based on their preferences on the management objectives.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
The authors would like to acknowledge the support of Seqwater for providing input data for the simulation model and information regarding management of their water grid. The authors would also like to acknowledge the assistance of anonymous reviewers in improving the manuscript.
References
Ashbolt, S., Maheepala, S., and Perera, B. J. C. (2014). “A framework for short-term operational planning for water grids.” Water Resour. Manage., 28(8), 2367–2380.
Basdekas, L. (2014). “Is multiobjective optimization ready for water resources practitioners? Utility’s drought policy investigation.” J. Water Resour. Plann. Manage., 275–276.
Bertsekas, D. P., and Tseng, P. (1994). “RELAX-IV: A faster version of the RELAX code for solving minimum cost flow problems.” 〈http://web.mit.edu/dimitrib/www/RELAX4_doc.pdf〉 (Apr. 4, 2016).
Blasco, X., Herrero, J. M., Sanchis, J., and Martínez, M. (2008). “A new graphical visualization of n-dimensional Pareto front for decision-making in multiobjective optimization.” Inf. Sci., 178(20), 3908–3924.
Cui, L., Mortazavi, M., and Kuczera, G. (2013). “Application of multi-objective optimization for urban water resource systems in presence of climate change.” World Environmental and Water Resources Congress 2013, C. L. Patterson, S. D. Struck, and D. J. Murray, eds., ASCE, Reston, VA, 2849–2858.
Deb, K. (2001). “Multi-objective optimization using evolutionary algorithms.” Wiley-Interscience series in systems and optimization, S. Ross and R. Weber, eds., Wiley, West Sussex, U.K.
Deb, K., Pratap, A., Agarwal, S., and Meyarivan, T. (2002). “A fast and elitist multiobjective genetic algorithm: NSGA-II.” IEEE Trans. Evol. Comput., 6(2), 182–197.
Dutta, D., Wilson, K., Welsh, W. D., Nicholls, D., Kim, S., and Cetin, L. (2013). “A new river system modelling tool for sustainable operational management of water resources.” J. Environ. Manage., 121, 13–28.
Gibbs, M. S., Maier, H. R., and Dandy, G. C. (2015). “Using characteristics of the optimisation problem to determine the genetic algorithm population size when the number of evaluations is limited.” Environ. Modell. Software, 69, 226–239.
Giuliani, M., Herman, J. D., Castelletti, A., and Reed, P. (2014). “Many-objective reservoir policy identification and refinement to reduce policy inertia and myopia in water management.” Water Resour. Res., 50(4), 3355–3377.
Hınçal, O., Altan-Sakarya, A., and Metin Ger, A. (2011). “Optimization of multireservoir systems by genetic algorithm.” Water Resour. Manage., 25(5), 1465–1487.
Kasprzyk, J. R., Reed, P. M., Characklis, G. W., and Kirsch, B. R. (2012). “Many-objective de Novo water supply portfolio planning under deep uncertainty.” Environ. Modell. Software, 34, 87–104.
Kularathna, M. D. U. P., Baker, B., and Ennor, S. (2011). “Interactive optimisation modelling using OPTIMISIR to support Melbourne water supply system operation.” 19th Int. Congress on Modelling and Simulation, F. Chan, D. Marinova, and R. Andersen, eds., Modelling and Simulation Society of Australia and New Zealand, 4057–4063.
Kumphon, B. (2013). “Genetic algorithms for multi-objective optimization: Application to a multi-reservoir system in the Chi River Basin, Thailand.” Water Resour. Manage., 27(12), 4369–4378.
Labadie, J. (2004). “Optimal operation of multireservoir systems: State-of-the-art review.” J. Water Resour. Plann. Manage., 93–111.
Li, L., Liu, P., Rheinheimer, D., Deng, C., and Zhou, Y. (2014). “Identifying explicit formulation of operating rules for multi-reservoir systems using genetic programming.” Water Resour. Manage., 28(6), 1545–1565.
Lund, J., and Guzman, J. (1999). “Derived operating rules for reservoirs in series or in parallel.” J. Water Resour. Plann. Manage., 143–153.
Maier, H. R., et al. (2014). “Evolutionary algorithms and other metaheuristics in water resources: Current status, research challenges and future directions.” Environ. Modell. Software, 62, 271–299.
Nanda, S. J., and Panda, G. (2014). “A survey on nature inspired metaheuristic algorithms for partitional clustering.” Swarm Evol. Comput., 16, 1–18.
Nicklow, J., et al. (2010). “State of the art for genetic algorithms and beyond in water resources planning and management.” J. Water Resour. Plann. Manage., 412–432.
Oliveira, R., and Loucks, D. P. (1997). “Operating rules for multireservoir systems.” Water Resour. Res., 33(4), 839–852.
Paton, F. L., Maier, H. R., and Dandy, G. C. (2014). “Including adaptation and mitigation responses to climate change in a multiobjective evolutionary algorithm framework for urban water supply systems incorporating GHG emissions.” Water Resour. Res., 50(8), 6285–6304.
Peralta, R. C., Forghani, A., and Fayad, H. (2014). “Multiobjective genetic algorithm conjunctive use optimization for production, cost, and energy with dynamic return flow.” J. Hydrol., 511, 776–785.
Queensland Competition Authority. (2012). SEQ grid service charges 2012-13, Brisbane, Australia.
Queensland Water Commission. (2012). South East Queensland system operating plan version 5, Brisbane, Australia.
SOURCE version 3.7 [Computer software]. eWater, Australia.
Reed, P. M., Hadka, D., Herman, J. D., Kasprzyk, J. R., and Kollat, J. B. (2013). “Evolutionary multiobjective optimization in water resources: The past, present, and future.” Adv. Water Resour., 51, 438–456.
Schardong, A., and Simonovic, S. (2015). “Coupled self-adaptive multiobjective differential evolution and network flow algorithm approach for optimal reservoir operation.” J. Water Resour. Plann. Manage., 4015015.
Seqwater. (2014). Annual operations plan—May 2014, Brisbane, Australia.
Smith, R., Kasprzyk, J., and Zagona, E. (2015). “Many-objective analysis to optimize pumping and releases in multireservoir water supply network.” J. Water Resour. Plann. Manage., 4015049.
Vieira, J., et al. (2011). “Optimization of the operation of large-scale multisource water-supply systems.” J. Water Resour. Plann. Manage., 150–161.
Wang, Q., Guidolin, M., Savic, D., and Kapelan, Z. (2014). “Two-objective design of benchmark problems of a water distribution system via MOEAs: Towards the best-known approximation of the true Pareto front.” J. Water Resour. Plann. Manage., 4014060.
Wu, W., Maier, H. R., and Simpson, A. R. (2010). “Single-objective versus multiobjective optimization of water distribution systems accounting for greenhouse gas emissions by carbon pricing.” J. Water Resour. Plann. Manage., 555–565.
Zio, E., and Bazzo, R. (2011). “A clustering procedure for reducing the number of representative solutions in the Pareto front of multiobjective optimization problems.” Eur. J. Oper. Res., 210(3), 624–634.
Zitzler, E., and Thiele, L. (1998). “Multiobjective optimization using evolutionary algorithms—A comparative case study.” Parallel problem solving from nature—PPSN V SE–29, A. Eiben, M. Bäck, M. Schoenauer, and H.-P. Schwefel, eds., Springer, Berlin.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 142 • Issue 10 • October 2016
Copyright
© 2016 American Society of Civil Engineers.
History
Received: Sep 29, 2015
Accepted: Mar 4, 2016
Published online: May 20, 2016
Published in print: Oct 1, 2016
Discussion open until: Oct 20, 2016
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.