Skip to main content
Top
Published in:
Cover of the book

2019 | OriginalPaper | Chapter

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

Authors : Antonio Candelieri, Bruno G. Galuzzi, Ilaria Giordani, Riccardo Perego, Francesco Archetti

Published in: Business Information Systems Workshops

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Stewart, R.A., et al.: Integrated intelligent water-energy metering systems and informatics: visioning a digital multi-utility service provider. Environ. Model Softw. 105, 94–117 (2018)CrossRef Stewart, R.A., et al.: Integrated intelligent water-energy metering systems and informatics: visioning a digital multi-utility service provider. Environ. Model Softw. 105, 94–117 (2018)CrossRef
3.
go back to reference Candelieri, A., Soldi, D., Archetti, F.: Cost-effective sensors placement and leak localization - the Neptun pilot of the ICeWater project. J. Water Supply Res. Technol. AQUA 64(5), 567–582 (2015)CrossRef Candelieri, A., Soldi, D., Archetti, F.: Cost-effective sensors placement and leak localization - the Neptun pilot of the ICeWater project. J. Water Supply Res. Technol. AQUA 64(5), 567–582 (2015)CrossRef
4.
go back to reference Shabani, S., Candelieri, A., Archetti, F., Naser, G.: Gene expression programming coupled with unsupervised learning: a two-stage learning process in multi-scale, short-term water demand forecasts. Water 10(2) (2018)CrossRef Shabani, S., Candelieri, A., Archetti, F., Naser, G.: Gene expression programming coupled with unsupervised learning: a two-stage learning process in multi-scale, short-term water demand forecasts. Water 10(2) (2018)CrossRef
5.
go back to reference Candelieri, A., et al.: Tuning hyperparameters of a SVM-based water demand forecasting system through parallel global optimization. Comput. Oper. Res. (2018) Candelieri, A., et al.: Tuning hyperparameters of a SVM-based water demand forecasting system through parallel global optimization. Comput. Oper. Res. (2018)
6.
go back to reference Candelieri, A., Giordani, I., Archetti, F.: Supporting resilience management of water distribution networks through network analysis and hydraulic simulation. In: 2017 Proceedings of the 21st International Conference on Control Systems and Computer, CSCS 2017, pp. 599–605 (2017) Candelieri, A., Giordani, I., Archetti, F.: Supporting resilience management of water distribution networks through network analysis and hydraulic simulation. In: 2017 Proceedings of the 21st International Conference on Control Systems and Computer, CSCS 2017, pp. 599–605 (2017)
7.
go back to reference Candelieri, A., Perego, R., Archetti, F.: Bayesian optimization of pump operations in water distribution systems. J. Glob. Optim. 71(1), 213–235 (2018)CrossRef Candelieri, A., Perego, R., Archetti, F.: Bayesian optimization of pump operations in water distribution systems. J. Glob. Optim. 71(1), 213–235 (2018)CrossRef
9.
go back to reference Rossman, L.A.: EPANET 2: users manual, Washington, DC (2000) Rossman, L.A.: EPANET 2: users manual, Washington, DC (2000)
10.
go back to reference McCormick, G., Powell, R.S.: Derivation of near-optimal pump schedules for water distribution by simulated annealing. J. Oper. Res. Soc. 55(7), 728–736 (2004)CrossRef McCormick, G., Powell, R.S.: Derivation of near-optimal pump schedules for water distribution by simulated annealing. J. Oper. Res. Soc. 55(7), 728–736 (2004)CrossRef
11.
go back to reference De Paola, F., Fontana, N., Giugni, M., Marini, G., Pugliese, F.: An application of the harmony-search multi-objective (HSMO) optimization algorithm for the solution of pump scheduling problem. Procedia Eng. 162, 494–502 (2016)CrossRef De Paola, F., Fontana, N., Giugni, M., Marini, G., Pugliese, F.: An application of the harmony-search multi-objective (HSMO) optimization algorithm for the solution of pump scheduling problem. Procedia Eng. 162, 494–502 (2016)CrossRef
13.
go back to reference Dupacová, J., Consigli, G., Wallace, S.W.: Scenarios for multistage stochastic programs. Ann. Oper. Res. 100(1), 25–53 (2000)CrossRef Dupacová, J., Consigli, G., Wallace, S.W.: Scenarios for multistage stochastic programs. Ann. Oper. Res. 100(1), 25–53 (2000)CrossRef
14.
go back to reference Ghaddar, B., Naoum-Sawaya, J., Kishimoto, A., Taheri, N., Eck, B.: A Lagrangian decomposition approach for the pump scheduling problem in water networks. Eur. J. Oper. Res. 241(2), 490–501 (2015)CrossRef Ghaddar, B., Naoum-Sawaya, J., Kishimoto, A., Taheri, N., Eck, B.: A Lagrangian decomposition approach for the pump scheduling problem in water networks. Eur. J. Oper. Res. 241(2), 490–501 (2015)CrossRef
15.
go back to reference D’Ambrosio, C., Lodi, A., Wiese, S., Bragalli, C.: Mathematical programming techniques in water network optimization. Eur. J. Oper. Res. 243(3), 774–788 (2015)CrossRef D’Ambrosio, C., Lodi, A., Wiese, S., Bragalli, C.: Mathematical programming techniques in water network optimization. Eur. J. Oper. Res. 243(3), 774–788 (2015)CrossRef
17.
go back to reference Archetti, F., Betrò, B.: A probabilistic algorithm for global optimization. Calcolo 16(3), 335–343 (1979)CrossRef Archetti, F., Betrò, B.: A probabilistic algorithm for global optimization. Calcolo 16(3), 335–343 (1979)CrossRef
18.
go back to reference Kushner, H.J.: A new method of locating the maximum point of an arbitrary multi-peak curve in the presence of noise. J. Basic Eng. 86(1), 97–106 (1964)CrossRef Kushner, H.J.: A new method of locating the maximum point of an arbitrary multi-peak curve in the presence of noise. J. Basic Eng. 86(1), 97–106 (1964)CrossRef
19.
go back to reference Auer, P.: Using confidence bounds for exploitation-exploration trade-offs. JMLR 3, 397–422 (2002) Auer, P.: Using confidence bounds for exploitation-exploration trade-offs. JMLR 3, 397–422 (2002)
20.
go back to reference Frazier, P.I.: Knowledge-Gradient Methods for Statistical Learning. Princeton University, Princeton (2009) Frazier, P.I.: Knowledge-Gradient Methods for Statistical Learning. Princeton University, Princeton (2009)
21.
go back to reference Goryashko, A.P., Nemirovski, A.S.: Robust energy cost optimization of water distribution system with uncertain demand. Autom. Remote Control 75(10), 1754–1769 (2014)CrossRef Goryashko, A.P., Nemirovski, A.S.: Robust energy cost optimization of water distribution system with uncertain demand. Autom. Remote Control 75(10), 1754–1769 (2014)CrossRef
22.
go back to reference Puleo, V., Morley, M., Freni, G., Savić, D.: Multi-stage linear programming optimization for pump scheduling. Procedia Eng. 70, 1378–1385 (2014)CrossRef Puleo, V., Morley, M., Freni, G., Savić, D.: Multi-stage linear programming optimization for pump scheduling. Procedia Eng. 70, 1378–1385 (2014)CrossRef
23.
go back to reference Housh, M., Ostfeld, A., Shamir, U.: Limited multi-stage stochastic programming for managing water supply systems. Environ. Model Softw. 41, 53–64 (2013)CrossRef Housh, M., Ostfeld, A., Shamir, U.: Limited multi-stage stochastic programming for managing water supply systems. Environ. Model Softw. 41, 53–64 (2013)CrossRef
24.
go back to reference Candelieri, A., Perego, R., Archetti, F.: Intelligent pump scheduling optimization in water distribution networks. In: 12th International Conference, LION 12, Kalamata, Greece (2018) Candelieri, A., Perego, R., Archetti, F.: Intelligent pump scheduling optimization in water distribution networks. In: 12th International Conference, LION 12, Kalamata, Greece (2018)
25.
go back to reference Candelieri, A., Archetti, F., Messina, E.: Analytics for supporting urban water management. Environ. Eng. Manag. J. 12(5), 875–881 (2013)CrossRef Candelieri, A., Archetti, F., Messina, E.: Analytics for supporting urban water management. Environ. Eng. Manag. J. 12(5), 875–881 (2013)CrossRef
26.
go back to reference Candelieri, A.: Clustering and support vector regression for water demand forecasting and anomaly detection. Water 9(3) (2017)CrossRef Candelieri, A.: Clustering and support vector regression for water demand forecasting and anomaly detection. Water 9(3) (2017)CrossRef
27.
go back to reference Candelieri, A., Soldi, D., Archetti, F.: Short-term forecasting of hourly water consumption by using automatic metering readers data. Procedia Eng. 119(1), 844–853 (2015)CrossRef Candelieri, A., Soldi, D., Archetti, F.: Short-term forecasting of hourly water consumption by using automatic metering readers data. Procedia Eng. 119(1), 844–853 (2015)CrossRef
28.
go back to reference Candelieri, A., Soldi, D., Archetti, F.: Network analysis for resilience evaluation in water distribution networks. Environ. Eng. Manag. J. 14(6), 1261–1270 (2015)CrossRef Candelieri, A., Soldi, D., Archetti, F.: Network analysis for resilience evaluation in water distribution networks. Environ. Eng. Manag. J. 14(6), 1261–1270 (2015)CrossRef
29.
go back to reference Soldi, D., Candelieri, A., Archetti, F.: Resilience and vulnerability in urban water distribution networks through network theory and hydraulic simulation. Procedia Eng. 119(1), 1259–1268 (2015)CrossRef Soldi, D., Candelieri, A., Archetti, F.: Resilience and vulnerability in urban water distribution networks through network theory and hydraulic simulation. Procedia Eng. 119(1), 1259–1268 (2015)CrossRef
Metadata
Title
Business Information Systems for the Cost/Energy Management of Water Distribution Networks: A Critical Appraisal of Alternative Optimization Strategies
Authors
Antonio Candelieri
Bruno G. Galuzzi
Ilaria Giordani
Riccardo Perego
Francesco Archetti
Copyright Year
2019
DOI
https://doi.org/10.1007/978-3-030-04849-5_1

Premium Partner