Business Information Systems for the Cost/Energy Management of Water Distribution Networks: A Critical Appraisal of Alternative Optimization Strategies

The objective of this paper is to show how smart water networks enable new strategies for the energy cost management of the network, more precisely Pump Scheduling Optimization. This problem is traditionally solved using mathematical programming and, more recently, nature inspired metaheuristics. The schedules obtained by these methods are typically not robust both respect to random variations in the water demand and the non-linear features of the model. The authors consider three alternative optimization strategies: (i) global optimization of black-box functions, based on a Gaussian model and the use of the hydraulic simulator (EPANET) to evaluate the objective function; (ii) Multi Stage Stochastic Programming, which models the stochastic evolution of the water demand through a scenario analysis to solve an equivalent large scale linear program; and finally (iii), Approximate Dynamic Programming, also known as Reinforcement Learning. With reference to real life experimentation, the last two strategies offer more modeling flexibility, are demand responsive and typically result in more robust solutions (i.e. pump schedules) than mathematical programming. More specifically, Approximate Dynamic Programming works on minimal modelling assumption and can effectively leverage on line data availability into robust on-line Pump Scheduling Optimization.

[1]  Avi Ostfeld,et al.  Limited multi-stage stochastic programming for managing water supply systems , 2013, Environ. Model. Softw..

[2]  Francesco Archetti,et al.  Intelligent Pump Scheduling Optimization in Water Distribution Networks , 2018, LION.

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

[4]  Francesco Archetti,et al.  Tuning hyperparameters of a SVM-based water demand forecasting system through parallel global optimization , 2019, Comput. Oper. Res..

[5]  D. Savić,et al.  Lost in Optimisation of Water Distribution Systems? A Literature Review of System Design , 2018 .

[6]  Peter I. Frazier,et al.  Knowledge-Gradient Methods for Statistical Learning , 2009 .

[7]  Francesco Archetti,et al.  Automatic Configuration of Kernel-Based Clustering: An Optimization Approach , 2017, LION.

[8]  Francesco Archetti,et al.  Bayesian optimization of pump operations in water distribution systems , 2018, J. Glob. Optim..

[9]  Peter Auer,et al.  Using Confidence Bounds for Exploitation-Exploration Trade-offs , 2003, J. Mach. Learn. Res..

[10]  Francesco Archetti,et al.  Cost-effective sensors placement and leak localization – the Neptun pilot of the ICeWater project , 2015 .

[11]  F. Archetti,et al.  A probabilistic algorithm for global optimization , 1979 .

[12]  Andrea Castelletti,et al.  Integrated intelligent water-energy metering systems and informatics: Visioning a digital multi-utility service provider , 2018, Environ. Model. Softw..

[13]  G. McCormick,et al.  Derivation of near-optimal pump schedules for water distribution by simulated annealing , 2004, J. Oper. Res. Soc..

[14]  Francesco Archetti,et al.  Gene Expression Programming Coupled with Unsupervised Learning: A Two-Stage Learning Process in Multi-Scale, Short-Term Water Demand Forecasts , 2018 .

[15]  Francesco Archetti,et al.  Short-term forecasting of hourly water consumption by using automatic metering readers data , 2015 .

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

[17]  J. Mockus,et al.  The Bayesian approach to global optimization , 1989 .

[18]  V. Puleoa,et al.  Multi-stage linear programming optimization for pump scheduling , 2014 .

[19]  Jitka Dupacová,et al.  Scenarios for Multistage Stochastic Programs , 2000, Ann. Oper. Res..

[20]  Francesco Archetti,et al.  Analytics for supporting urban water management , 2013 .

[21]  Harold J. Kushner,et al.  A New Method of Locating the Maximum Point of an Arbitrary Multipeak Curve in the Presence of Noise , 1964 .

[22]  Antonio Candelieri Clustering and Support Vector Regression for Water Demand Forecasting and Anomaly Detection , 2017 .

[23]  Andrea Lodi,et al.  Mathematical programming techniques in water network optimization , 2015, Eur. J. Oper. Res..

[24]  Francesco Archetti,et al.  Resilience and Vulnerability in Urban Water Distribution Networks through Network Theory and Hydraulic Simulation , 2015 .

[25]  Francesco Archetti,et al.  NETWORK ANALYSIS FOR RESILIENCE EVALUATION IN WATER DISTRIBUTION NETWORKS , 2015 .

[26]  Francesco Pugliese,et al.  An Application of the Harmony-Search Multi-Objective (HSMO) Optimization Algorithm for the Solution of Pump Scheduling Problem☆ , 2016 .

[27]  Francesco Archetti,et al.  Supporting Resilience Management of Water Distribution Networks through Network Analysis and Hydraulic Simulation , 2017, 2017 21st International Conference on Control Systems and Computer Science (CSCS).