Lost in optimisation of water distribution systems? A literature review of system operation

Optimisation of the operation of water distribution systems has been an active research field for almost half a century. It has focused mainly on optimal pump operation to minimise pumping costs and optimal water quality management to ensure that standards at customer nodes are met. This paper provides a systematic review by bringing together over two hundred publications from the past three decades, which are relevant to operational optimisation of water distribution systems, particularly optimal pump operation, valve control and system operation for water quality purposes of both urban drinking and regional multiquality water distribution systems. Uniquely, it also contains substantial and thorough information for over one hundred publications in a tabular form, which lists optimisation models inclusive of objectives, constraints, decision variables, solution methodologies used and other details. Research challenges in terms of simulation models, optimisation model formulation, selection of optimisation method and postprocessing needs have also been identified. A review of operational optimisation of water distribution systems is provided.Future challenges were identified, despite the large body of existing literature.Universally agreed formulation of an operational optimisation problem is needed.Algorithm performance for a particular problem requires improved understanding.A method for selecting only one solution for a real system needs to be developed.

[1]  Luigi Berardi,et al.  Operational and Tactical Management of Water and Energy Resources in Pressurized Systems: Competition at WDSA 2014 , 2016 .

[2]  József Gergely Bene,et al.  Comparison of deterministic and heuristic optimization solvers for water network scheduling problems , 2013 .

[3]  Akihiro Kishimoto,et al.  A Lagrangian decomposition approach for the pump scheduling problem in water networks , 2015, Eur. J. Oper. Res..

[4]  A. S. Nemirovskii,et al.  Robust energy cost optimization of water distribution system with uncertain demand , 2014, Autom. Remote. Control..

[5]  Zoran Kapelan,et al.  Real-Time Multiobjective Optimization of Operation of Water Supply Systems , 2015 .

[6]  Qi Wang,et al.  Two-Objective Design of Benchmark Problems of a Water Distribution System via MOEAs: Towards the Best-Known Approximation of the True Pareto Front , 2015 .

[7]  Nicol N. Schraudolph,et al.  A User's Guide to GAucsd 1.4 , 1992 .

[8]  Elad Salomons,et al.  Optimizing the operation of the Haifa-A water-distribution network , 2007 .

[9]  Carlos M. Fonseca,et al.  Inferential Performance Assessment of Stochastic Optimisers and the Attainment Function , 2001, EMO.

[10]  Mietek A. Brdys,et al.  OPTIMISED ALLOCATION OF CHLORINATION STATIONS BY MULTI-OBJECTIVE GENETIC OPTIMISATION FOR QUALITY CONTROL IN DRINKING WATER DISTRIBUTION SYSTEMS , 2006 .

[11]  Angus R. Simpson,et al.  Investigating the run-time searching behavior of the differential evolution algorithm applied to water distribution system optimization , 2015, Environ. Model. Softw..

[12]  Nicholas I. M. Gould,et al.  Lancelot: A FORTRAN Package for Large-Scale Nonlinear Optimization (Release A) , 1992 .

[13]  Elad Salomons,et al.  Development of a real-time, near-optimal control process for water-distribution networks , 2006 .

[14]  George Germanopoulos Modelling and operational control of water supply networks , 1988 .

[15]  Christopher S. Stokes,et al.  Water Distribution System Pumping Operational Greenhouse Gas Emissions Minimization by Considering Time-Dependent Emissions Factors , 2015 .

[16]  T. Devi Prasad,et al.  Minimizing residence times by rerouting flows to improve water quality in distribution networks , 2006 .

[17]  Eyal Price,et al.  Iterative Linearization Scheme for Convex Nonlinear Equations: Application to Optimal Operation of Water Distribution Systems , 2013 .

[18]  Lothar Thiele,et al.  Comparison of Multiobjective Evolutionary Algorithms: Empirical Results , 2000, Evolutionary Computation.

[19]  Larry W. Mays,et al.  Methodology for Optimal Operation of Pumping Stations in Water Distribution Systems , 1991 .

[20]  Graeme C. Dandy,et al.  GA Optimization for Las Vegas Valley Water Distribution System Operations and Water Quality , 2007 .

[21]  Min-Cheol Kim,et al.  Optimal operation efficiency and control of water pumps in multiple water reservoir system: case study in Korea , 2015 .

[22]  Robert M. Clark,et al.  Modeling contaminant propagation in drinking-water distribution systems , 1993 .

[23]  Avi Ostfeld,et al.  Optimal Operation of Multiquality Networks. II: Unsteady Conditions , 1993 .

[24]  M. López-Ibáñez,et al.  Ant Colony Optimization for Optimal Control of Pumps in Water Distribution Networks , 2008 .

[25]  J. P. Rance,et al.  A Hierarchical approach to optimized control of water distribution systems: Part II. Lower‐level algorithm , 2007 .

[26]  Luisa Fernanda Ribeiro Reis,et al.  Hybrid Water Demand Forecasting Model Associating Artificial Neural Network with Fourier Series , 2011 .

[27]  Avi Ostfeld,et al.  Evolutionary algorithms and other metaheuristics in water resources: Current status, research challenges and future directions , 2014, Environ. Model. Softw..

[28]  Godfrey A. Walters,et al.  Multiobjective Genetic Algorithms for Pump Scheduling in Water Supply , 1997, Evolutionary Computing, AISB Workshop.

[29]  Zoran Kapelan,et al.  Fast Hybrid Optimization Method for Effective Pump Scheduling , 2013 .

[30]  Shahram Pezeshk,et al.  Adaptive Search Optimization in Reducing Pump Operating Costs , 1996 .

[31]  Kevin E Lansey,et al.  Real-time valve operation for water quality improvement in water distribution systems , 2009 .

[32]  Larry W. Mays,et al.  Optimal Operation of Water Distribution Pumps Considering Water Quality , 2000 .

[33]  Satoshi Tamura,et al.  Optimized operation of water distribution system using multipurpose fuzzy LP model , 2012 .

[34]  Avi Ostfeld,et al.  Multi-objective optimization of water quality, pumps operation, and storage sizing of water distribution systems. , 2013, Journal of environmental management.

[35]  Holger R. Maier,et al.  Calibration and optimization of the pumping and disinfection of a real water supply system. , 2010 .

[36]  Dominic L. Boccelli,et al.  Facility Location Model for Booster Disinfection of Water Supply Networks , 2002 .

[37]  Marios M. Polycarpou,et al.  Optimal Scheduling of Booster Disinfection in Water Distribution Systems , 1998 .

[38]  Avi Ostfeld,et al.  Discrete Pump Scheduling and Leakage Control Using Linear Programming for Optimal Operation of Water Distribution Systems , 2014 .

[39]  Avi Ostfeld,et al.  A deterministic approach for optimization of booster disinfection placement and operation for a water distribution system in Beijing , 2013 .

[40]  Zheng Yi Wu,et al.  Scalable Parallel Computing Framework for Pump Scheduling Optimization , 2009 .

[41]  Pierre Carpentier,et al.  Applied mathematics in water supply network management , 1993, Autom..

[42]  Larry W. Mays,et al.  Water distribution systems handbook , 2012 .

[43]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[44]  Lindell OrmsbeeSrini LingireddyDon Chase Optimal Pump Scheduling For Water Distribution Systems , 2009 .

[45]  Uri Shamir,et al.  Optimal Operation of Water Distribution Systems , 1989 .

[46]  M. F K Pasha,et al.  Optimal Pump Scheduling by Linear Programming , 2009 .

[47]  Juan Martínez,et al.  Optimal Pumping Scheduling for Complex Irrigation Water Distribution Systems , 2014 .

[48]  Vincent Kelner,et al.  Optimal Pump Scheduling for Water Supply Using Genetic Algorithms , 2003 .

[49]  Mietek A. Brdys,et al.  Grid Implementation of a Parallel Multiobjective Genetic Algorithm for Optimized Allocation of Chlorination Stations in Drinking Water Distribution Systems: Chojnice Case Study , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[50]  Kevin E Lansey,et al.  Optimal Pump Operations Considering Pump Switches , 1994 .

[51]  James G. Uber,et al.  Linear least-squares formulation for operation of booster disinfection systems , 2004 .

[52]  S. Alvisi,et al.  Optimizing the operation of the Valencia water-distribution network , 2006 .

[53]  Fernando Alvarruiz,et al.  Use of an artificial neural network to capture the domain knowledge of a conventional hydraulic simulation model , 2007 .

[54]  Holger R. Maier,et al.  Comparison of genetic algorithm parameter setting methods for chlorine injection optimization. , 2010 .

[55]  D. P. Solomatine,et al.  Two Strategies of Adaptive Cluster Covering with Descent and Their Comparison to Other Algorithms , 1999, J. Glob. Optim..

[56]  Steven C. Wheelwright,et al.  Forecasting methods and applications. , 1979 .

[57]  Dragan Savic,et al.  Fuzzy Multiobjective Optimization of Water Distribution Networks , 2005 .

[58]  Leonardo Alfonso,et al.  Multiobjective Optimization of Operational Responses for Contaminant Flushing in Water Distribution Networks , 2010 .

[59]  Godfrey A. Walters,et al.  Application of genetic algorithms to pump scheduling for water supply , 1995 .

[60]  Kevin E Lansey,et al.  The evolution of optimizing water distribution system applications , 2008 .

[61]  R. S. Powell,et al.  Optimal Pump Scheduling in Water Supply Systems with Maximum Demand Charges , 2003 .

[62]  Michael A. Saunders,et al.  SNOPT: An SQP Algorithm for Large-Scale Constrained Optimization , 2002, SIAM J. Optim..

[63]  B. Ulanicki,et al.  An optimization technique for water network operations and design , 1994, Proceedings of 1994 33rd IEEE Conference on Decision and Control.

[64]  Ioannis Kougias,et al.  Multiobjective Pump Scheduling Optimization Using Harmony Search Algorithm (HSA) and Polyphonic HSA , 2013, Water Resources Management.

[65]  Orazio Giustolisi,et al.  Scour depth modelling by a multi-objective evolutionary paradigm , 2011, Environ. Model. Softw..

[66]  J. P. Rance,et al.  A hierarchical approach to optimized control of water distribution systems: Part I decomposition , 2007 .

[67]  Holger R. Maier,et al.  Optimal operation of complex water distribution systems using metamodels. , 2010 .

[68]  Avi Ostfeld,et al.  Optimal operation of multiquality water distribution systems: unsteady conditions , 2004 .

[69]  Marco Franchini,et al.  Conceptual design of a generic, real-time, near-optimal control system for water-distribution networks , 2007 .

[70]  Salvador Hernández-Castro,et al.  Two-Stage Stochastic Approach to the Optimal Location of Booster Disinfection Stations† , 2007 .

[71]  József Gergely Bene,et al.  Finding Least-Cost Pump Schedules for Reservoir Filling with a Variable Speed Pump , 2012 .

[72]  Jasper A Vrugt,et al.  Improved evolutionary optimization from genetically adaptive multimethod search , 2007, Proceedings of the National Academy of Sciences.

[73]  Mietek A. Brdys,et al.  Modelling of chlorine concentration in water supply systems directed to integrated operational control , 1994 .

[74]  Larry W. Mays,et al.  The Application of Simulated Annealing to the Optimal Operation of Water Systems , 1999 .

[75]  Adil M. Bagirov,et al.  A Method for Minimization of Quasidifferentiable Functions , 2002, Optim. Methods Softw..

[76]  Larry W. Mays,et al.  Optimal Operation of Water Distribution Systems for Water Quality Purposes , 1999 .

[77]  Kevin E Lansey,et al.  Optimal Control of Water Supply Pumping Systems , 1994 .

[78]  Avi Ostfeld,et al.  Multiobjective Water Distribution Systems Control of Pumping Cost, Water Quality, and Storage-Reliability Constraints , 2014 .

[79]  Avi Ostfeld,et al.  Conjunctive optimal scheduling of pumping and booster chlorine injections in water distribution systems , 2006 .

[80]  Wlodzimierz Ogryczak,et al.  Modular Optimizer for Mixed Integer Programming MOMIP Version 2.1 , 1993 .

[81]  Kevin E Lansey,et al.  Determining pump operations using particle swarm optimization , 2000 .

[82]  Elad Salomons,et al.  Optimal Real-Time Operation of Urban Water Distribution Systems Using Reduced Models , 2008 .

[83]  Mietek A. Brdys,et al.  Set membership estimation of state and parameters in quantity models of water supply and distribution systems , 1995 .

[84]  Graeme C. Dandy,et al.  Optimising system operations and water quality , 2003 .

[85]  Zheng Yi Wu A Benchmark Study for Minimizing Energy Cost of Constant and Variable Speed Pump Operation , 2007 .

[86]  Ben Paechter,et al.  Representations and Evolutionary Operators for the Scheduling of Pump Operations in Water Distribution Networks , 2011, Evolutionary Computation.

[87]  Angus R. Simpson,et al.  Ant Colony Optimization for Design of Water Distribution Systems , 2003 .

[88]  Ambros M. Gleixner,et al.  Towards globally optimal operation of water supply networks , 2012 .

[89]  Gideon Sinai,et al.  Sensitivity analysis of optimal operation of irrigation supply systems with water quality considerations , 2004 .

[90]  Jakobus E. van Zyl,et al.  Operational Optimization of Water Distribution Systems using a Hybrid Genetic Algorithm , 2004 .

[91]  B. Ulanicki,et al.  Unified approach for the optimization of nonlinear hydraulic systems , 1991 .

[92]  Elaine C. Sadowski,et al.  Optimization of Water Supply System Operation , 1996 .

[93]  Ben Paechter,et al.  Multi-objective optimisation of the pump scheduling problem using SPEA2 , 2005, 2005 IEEE Congress on Evolutionary Computation.

[94]  Larry W. Mays,et al.  Closure to “optimal operation of water distribution pumps considering water quality” , 2003 .

[95]  Marios M. Polycarpou,et al.  Particle Backtracking Algorithm for Water Distribution System Analysis , 2002 .

[96]  Avi Ostfeld Optimal Design and Operation of Multiquality Networks under Unsteady Conditions , 2005 .

[97]  C. J. Brouckaert,et al.  Optimal operation of water distribution networks by predictive control using MINLP , 2004 .

[98]  Adil M. Bagirov,et al.  Exploration of the Trade-Offs between Water Quality and Pumping Costs in Optimal Operation of Regional Multiquality Water Distribution Systems , 2015 .

[99]  Michael A. Saunders,et al.  A projected Lagrangian algorithm and its implementation for sparse nonlinear constraints , 1982 .

[100]  Angus R. Simpson,et al.  A computational software tool for the minimization of costs and greenhouse gas emissions associated with water distribution systems , 2015, Environ. Model. Softw..

[101]  Gideon Sinai,et al.  OPTIMAL OPERATION OF MULTI-QUALITY WATER SUPPLY SYSTEMS-I: INTRODUCTION AND THE Q-C MODEL , 2000 .

[102]  Peter J. Fleming,et al.  Genetic Algorithms for Multiobjective Optimization: FormulationDiscussion and Generalization , 1993, ICGA.

[103]  Uri Shamir,et al.  Water quality management in regional systems , 1985 .

[104]  Gideon Oron,et al.  Optimal Operation of Regional System with Diverse Water Quality Sources , 1997 .

[105]  B. Coulbeck,et al.  OPTIMIZATION OF WATER PUMPING COSTS BY HIERARCHICAL METHODS , 1975 .

[106]  U. Shamir,et al.  Design of optimal water distribution systems , 1977 .

[107]  Srinivasa Lingireddy,et al.  Improved operation of water distribution systems using variable-speed pumps , 1998 .

[108]  Enrico Creaco,et al.  Embedding linear programming in multi objective genetic algorithms for reducing the size of the search space with application to leakage minimization in water distribution networks , 2015, Environ. Model. Softw..

[109]  Gideon Sinai,et al.  Comparison of models for optimal operation of multiquality water supply networks , 2003 .

[110]  J. P. Rance,et al.  Computer‐Aided Optimal Pump Selection for Water Distribution Networks , 1993 .

[111]  Joseba Quevedo,et al.  Optimal control of a water distribution network in a supervisory control system , 2000 .

[112]  Josep Arnal,et al.  Parallel Programming Techniques Applied to Water Pump Scheduling Problems , 2014 .

[113]  Miguel A. Mariño,et al.  Use of Genetic Algorithm in Optimization of Irrigation Pumping Stations , 2004 .

[114]  M. S. Mohan Kumar,et al.  Optimal Scheduling of Multiple Chlorine Sources in Water Distribution Systems , 2003 .

[115]  Kenneth Sörensen,et al.  HydroGen: an Artificial Water Distribution Network Generator , 2013, Water Resources Management.

[116]  Massoud Tabesh,et al.  Ant-colony optimization of pumping schedule to minimize the energy cost using variable-speed pumps in water distribution networks , 2014 .

[117]  Lindell Ormsbee,et al.  Optimal Pump Operation of Water Distribution Systems with Multiple Storage Tanks , 1989 .

[118]  Avi Ostfeld,et al.  Ant Colony Optimization for Least-Cost Design and Operation of Pumping Water Distribution Systems , 2008 .

[119]  Angus R. Simpson,et al.  Competent Genetic-Evolutionary Optimization of Water Distribution Systems , 2001 .

[120]  Z. F. Rao,et al.  Optimising water supply and distribution operations , 2007 .

[121]  Thomas M. Walski,et al.  State-of-the-Art Pipe Network Optimization , 1985 .

[122]  Chyr Pyng Liou,et al.  Modeling the Propagation of Waterborne Substances in Distribution Networks , 1987 .

[123]  Tobias Achterberg,et al.  SCIP: solving constraint integer programs , 2009, Math. Program. Comput..

[124]  Gary B. Lamont,et al.  Multiobjective evolutionary algorithms: classifications, analyses, and new innovations , 1999 .

[125]  T. H. Matheiss,et al.  A Survey and Comparison of Methods for Finding All Vertices of Convex Polyhedral Sets , 1980, Math. Oper. Res..

[126]  Angus R. Simpson,et al.  Optimum Design and Operation of Pumped Water Distribution Systems , 1994 .

[127]  Dragan Savic,et al.  Booster Disinfection of Water Supply Networks: Multiobjective Approach , 2004 .

[128]  H. Zimmermann Fuzzy programming and linear programming with several objective functions , 1978 .

[129]  James G. Uber,et al.  Booster system design using mixed-integer quadratic programming , 2004 .

[130]  Avi Ostfeld,et al.  Battle of the Water Networks II , 2014 .

[131]  Istvan Selek,et al.  Neutral search technique for short-term pump schedule optimization , 2010 .

[132]  Christian von Lücken,et al.  Multi-objective pump scheduling optimisation using evolutionary strategies , 2005, Adv. Eng. Softw..

[133]  Gideon Sinai,et al.  OPTIMAL OPERATION OF MULTI-QUALITY WATER SUPPLY SYSTEMS-II: THE Q-H MODEL , 2000 .

[134]  C J Brouckaert,et al.  Optimal operation of a potable water distribution network. , 2002, Water science and technology : a journal of the International Association on Water Pollution Research.

[135]  Joseph R. Kasprzyk,et al.  Thematic issue on Evolutionary Algorithms in Water Resources , 2015, Environ. Model. Softw..

[136]  Kaisa Miettinen,et al.  Nonlinear multiobjective optimization , 1998, International series in operations research and management science.

[137]  K. Deb An Efficient Constraint Handling Method for Genetic Algorithms , 2000 .

[138]  Luigi Berardi,et al.  An Excel-based solution to bring water distribution network analysis closer to users , 2011 .

[139]  Gideon Oron,et al.  Optimal operation of a multisource and multiquality regional water system , 1992 .

[140]  Stefano Alvisi,et al.  A short-term, pattern-based model for water-demand forecasting , 2006 .

[141]  Bogumil Ulanicki,et al.  Dynamic Optimization Approach for Solving an Optimal Scheduling Problem in Water Distribution Systems , 2007 .

[142]  Marco Laumanns,et al.  SPEA2: Improving the strength pareto evolutionary algorithm , 2001 .

[143]  David Kendrick,et al.  GAMS, a user's guide , 1988, SGNM.

[144]  B. Coulbeck,et al.  A dynamic programming solution to optimization of pumping costs , 1974 .

[145]  Wenyan Wu,et al.  Optimal Control of Total Chlorine and Free Ammonia Levels in a Water Transmission Pipeline Using Artificial Neural Networks and Genetic Algorithms , 2015 .

[146]  Gideon Sinai,et al.  OPTIMAL OPERATION OF MULTIQUALITY WATER SUPPLY SYSTEMS-III: THE Q-C-H MODEL , 2000 .

[147]  Kalyanmoy Deb,et al.  Multi-Speed Gearbox Design Using Multi-Objective Evolutionary Algorithms , 2003 .

[148]  Holger R. Maier,et al.  Water Distribution System Optimization Using Metamodels , 2005 .

[149]  Avi Ostfeld,et al.  State of the Art for Genetic Algorithms and Beyond in Water Resources Planning and Management , 2010 .

[150]  Amanda D. Lothes,et al.  Research Database of Water Distribution System Models , 2014 .

[151]  Avi Ostfeld,et al.  Iterative LP water system optimal operation including headloss, leakage, total head and source cost , 2013 .

[152]  József Gergely Bene,et al.  Optimal (short-term) pump schedule detection for water distribution systems by neutral evolutionary search , 2012, Appl. Soft Comput..

[153]  Dazhuan Wu,et al.  Optimization Research of Parallel Pump System for Improving Energy Efficiency , 2015 .

[154]  Dani Cohen,et al.  Optimisation of complex water supply systems with water quality, hydraulic and treatment plant aspects , 2009 .

[155]  Adil M. Bagirov,et al.  Minimization of pumping costs in water distribution systems using explicit and implicit pump scheduling , 2012 .

[156]  Carlos A. Coello Coello,et al.  A Micro-Genetic Algorithm for Multiobjective Optimization , 2001, EMO.

[157]  Kevin E Lansey,et al.  Real-Time Optimal Valve Operation and Booster Disinfection for Water Quality in Water Distribution Systems , 2010 .

[158]  Avi Ostfeld,et al.  Optimal Operation of Multiquality Networks. I: Steady-State Conditions , 1993 .

[159]  Adil M. Bagirov,et al.  Impact of Water-Quality Conditions in Source Reservoirs on the Optimal Operation of a Regional Multiquality Water-Distribution System , 2015 .

[160]  Avi Ostfeld,et al.  Chemical Water Stability in Optimal Operation of Water Distribution Systems with Blended Desalinated Water , 2011 .

[161]  Michael M. Skolnick,et al.  Using Genetic Algorithms in Engineering Design Optimization with Non-Linear Constraints , 1993, ICGA.

[162]  Adil M. Bagirov,et al.  An algorithm for minimization of pumping costs in water distribution systems using a novel approach to pump scheduling , 2013, Math. Comput. Model..

[163]  B. Coulbeck,et al.  An applications review of modelling and control of water supply and distributionsystems , 1988 .

[164]  Luigi Berardi,et al.  Operational Optimization: Water Losses versus Energy Costs , 2013 .

[165]  Andrew Barton,et al.  Optimisation of Operations of a Water Distribution System for Reduced Power Usage , 2008 .

[166]  Young-June Choi,et al.  Optimization of pumping schedule based on forecasting the hourly water demand in Seoul , 2007 .

[167]  Paul Jowitt,et al.  Optimal Pump Scheduling in Water‐Supply Networks , 1992 .