Skip to main content
Erschienen in: OR Spectrum 3/2016

01.07.2016 | Regular Article

Optimizing water tanks in water distribution systems by combining network reduction, mathematical optimization and hydraulic simulation

verfasst von: Corinna Hallmann, Leena Suhl

Erschienen in: OR Spectrum | Ausgabe 3/2016

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In the last two decades, water consumption in Germany has been decreasing, which causes the water tanks and pipes in water distribution systems to work inefficiently. This paper proposes a method that supports the planning process for tanks in water distribution systems. The method uses a combination of network reduction, mathematical optimization and hydraulic simulation. The mathematical optimization model is a non-convex Mixed Integer Quadratically Constrained Program (MIQCP) that is solved by a piecewise linearization. As this may lead to many binary variables and therefore high computing times, the size of the water distribution system model is reduced before building the optimization model. After applying several network reduction techniques and using a piecewise approximation of the original model, there may be some hydraulic differences between the original network model and the reduced network model. To make sure that the solution obtained in the optimization process is feasible in the original water distribution system model, the solution is verified by a hydraulic simulation. If the solution is not feasible, the reduced model has to be modified and solved again until the hydraulic simulation verifies a solution as feasible. In this paper, each of these processes is described and the results indicate the usefulness of each of them.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

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!

Literatur
Zurück zum Zitat Alperovits E, Shamir U (1977) Design of optimal water distribution systems. Water Resour Res 13(6):885–900CrossRef Alperovits E, Shamir U (1977) Design of optimal water distribution systems. Water Resour Res 13(6):885–900CrossRef
Zurück zum Zitat Ansary AE, Damatty AE, Nassef A (2010) A coupled finite element genetic algorithm technique for optimum design of steel conical tanks. Thin Walled Struct 48:260–273CrossRef Ansary AE, Damatty AE, Nassef A (2010) A coupled finite element genetic algorithm technique for optimum design of steel conical tanks. Thin Walled Struct 48:260–273CrossRef
Zurück zum Zitat Barakat SA, Altoubat S (2009) Application of evolutionary global optimization techniques in the design of RC water tanks. Eng Struct 31(2):332–344CrossRef Barakat SA, Altoubat S (2009) Application of evolutionary global optimization techniques in the design of RC water tanks. Eng Struct 31(2):332–344CrossRef
Zurück zum Zitat Berthold T, Heinz S, Vigerske S (2012) Extending a CIP framework to solve MIQCPs. Springer, Berlin Berthold T, Heinz S, Vigerske S (2012) Extending a CIP framework to solve MIQCPs. Springer, Berlin
Zurück zum Zitat Boulos PF, Lansey KE, Karney BW (2006) Comprehensive Water Distribution Systems Analysis Handbook for Engineers and Planners. MWH Soft Boulos PF, Lansey KE, Karney BW (2006) Comprehensive Water Distribution Systems Analysis Handbook for Engineers and Planners. MWH Soft
Zurück zum Zitat Burgschweiger J, Gnädig B, Steinbach MC (2005) Nonlinear programming techniques for operative planning in large drinking water networks. ZIB-Report 05-31, Konrad-Zuse-Zentrum für Informationstechnik Berlin Burgschweiger J, Gnädig B, Steinbach MC (2005) Nonlinear programming techniques for operative planning in large drinking water networks. ZIB-Report 05-31, Konrad-Zuse-Zentrum für Informationstechnik Berlin
Zurück zum Zitat Cunha M, Ribeiro L (2004) Tabu search algorithms for water network optimization. Eur J Oper Res 157:746–758CrossRef Cunha M, Ribeiro L (2004) Tabu search algorithms for water network optimization. Eur J Oper Res 157:746–758CrossRef
Zurück zum Zitat Dandy G, Simpson A, Murphy L (1996) An improved genetic algorithm for pipe network optimization. Water Resour Res 32(2):449–458CrossRef Dandy G, Simpson A, Murphy L (1996) An improved genetic algorithm for pipe network optimization. Water Resour Res 32(2):449–458CrossRef
Zurück zum Zitat Dantzig G (1966) Lineare Programmierung und Erweiterungen. Springer, BerlinCrossRef Dantzig G (1966) Lineare Programmierung und Erweiterungen. Springer, BerlinCrossRef
Zurück zum Zitat Djebeddjian B, Yaseen A, Rayan M (2006) Optimization of large-scale water distribution system design using genetic algorithms. In: Tenth international water technology conference, IWTC10 2006, pp 447–477 Djebeddjian B, Yaseen A, Rayan M (2006) Optimization of large-scale water distribution system design using genetic algorithms. In: Tenth international water technology conference, IWTC10 2006, pp 447–477
Zurück zum Zitat Dohle C, Suhl L (2012) An optimization model for the optimal usage of water tanks in water supply systems. In: Proceedings of the international conference on applied mathematical optimization and modelling APMOD 2012, pp 404–408 Dohle C, Suhl L (2012) An optimization model for the optimal usage of water tanks in water supply systems. In: Proceedings of the international conference on applied mathematical optimization and modelling APMOD 2012, pp 404–408
Zurück zum Zitat Eiger G, Shamir U, Ben-Tal A (1994) Optimal design of water distribution networks. Water Resour Res 30(9):2637–2646CrossRef Eiger G, Shamir U, Ben-Tal A (1994) Optimal design of water distribution networks. Water Resour Res 30(9):2637–2646CrossRef
Zurück zum Zitat Farmani R, Walters GA, Savic DA (2005) Trade-off between total cost and reliability for Anytown water distribution network. J Water Resour Plan Manag 131(3):161–171CrossRef Farmani R, Walters GA, Savic DA (2005) Trade-off between total cost and reliability for Anytown water distribution network. J Water Resour Plan Manag 131(3):161–171CrossRef
Zurück zum Zitat Haehnlein C (2008) Numerische Modellierung zur Betriebsoptimierung von Wasserverteilnetzen. Dissertation, Technische Universität Darmstadt Haehnlein C (2008) Numerische Modellierung zur Betriebsoptimierung von Wasserverteilnetzen. Dissertation, Technische Universität Darmstadt
Zurück zum Zitat Karger R, Cord-Landwehr K, Hoffmann F (2008) Wasserversorgung. Vieweg, Braunschweig Karger R, Cord-Landwehr K, Hoffmann F (2008) Wasserversorgung. Vieweg, Braunschweig
Zurück zum Zitat Kessler A, Shamir U (1989) Analysis of the linear programming gradient method for optimal design of water supply networks. Water Resour Res 25(7):1469–1480CrossRef Kessler A, Shamir U (1989) Analysis of the linear programming gradient method for optimal design of water supply networks. Water Resour Res 25(7):1469–1480CrossRef
Zurück zum Zitat Kurek W, Ostfeld A (2013) Multi-objective optimization of water quality, pumps operation, and storage sizing of water distribution systems. J Environ Manag 115:189–197CrossRef Kurek W, Ostfeld A (2013) Multi-objective optimization of water quality, pumps operation, and storage sizing of water distribution systems. J Environ Manag 115:189–197CrossRef
Zurück zum Zitat Lansey K, Mays L (1989) Optimization model for water distribution system design. J Hydraul Eng 115(10):1401–1418CrossRef Lansey K, Mays L (1989) Optimization model for water distribution system design. J Hydraul Eng 115(10):1401–1418CrossRef
Zurück zum Zitat Liong SY, Atiquzzaman M (2004) Optimal design of water distribution network using shuffled complex evolution. J Inst Eng 44(1):93–107 Liong SY, Atiquzzaman M (2004) Optimal design of water distribution network using shuffled complex evolution. J Inst Eng 44(1):93–107
Zurück zum Zitat Mantell JB, Lasdon LS (1977) A GRG algorithm for econometric control problems. Ann Econ Social Meas 6(5):104–122 Mantell JB, Lasdon LS (1977) A GRG algorithm for econometric control problems. Ann Econ Social Meas 6(5):104–122
Zurück zum Zitat Maschler T, Savic D (1999) Simplification of water supply network models through linearisation. Report No 99/01, School of Engineering, University of Exeter Maschler T, Savic D (1999) Simplification of water supply network models through linearisation. Report No 99/01, School of Engineering, University of Exeter
Zurück zum Zitat Nickel D, Lange MA, Ayres A, Schielein J, Oelmann M (2013) Ökologische und hygienische Kennzahlen im Benchmarking der Wasserversorgung: Empfehlungen aus Sicht des Gewässer- und Gesundheitsschutzes. Text 16/2013 des Umweltbundesamtes Nickel D, Lange MA, Ayres A, Schielein J, Oelmann M (2013) Ökologische und hygienische Kennzahlen im Benchmarking der Wasserversorgung: Empfehlungen aus Sicht des Gewässer- und Gesundheitsschutzes. Text 16/2013 des Umweltbundesamtes
Zurück zum Zitat Padberg M (2000) Approximating separable nonlinear functions via mixed zero–one programs. Oper Res Lett 27:1–5CrossRef Padberg M (2000) Approximating separable nonlinear functions via mixed zero–one programs. Oper Res Lett 27:1–5CrossRef
Zurück zum Zitat Rautenberg J, Fritsch P, Hoch W, Merkl G, Otillinger F, Weiß M, Wricke B (2014) Mutschmann/Stimmelmayr Taschenbuch der Wasserversorgung. Vieweg, Braunschweig Rautenberg J, Fritsch P, Hoch W, Merkl G, Otillinger F, Weiß M, Wricke B (2014) Mutschmann/Stimmelmayr Taschenbuch der Wasserversorgung. Vieweg, Braunschweig
Zurück zum Zitat Reehuis E (2010) Multiobjective robust optimization of water distribution networks. Internal Report 2010-04, Master Thesis, Leiden University Reehuis E (2010) Multiobjective robust optimization of water distribution networks. Internal Report 2010-04, Master Thesis, Leiden University
Zurück zum Zitat Rossman LA (2000) EPANET 2—Users Manual. Water Supply and Water Resources Division, National Risk Management Research Laboratory, Cincinnati Rossman LA (2000) EPANET 2—Users Manual. Water Supply and Water Resources Division, National Risk Management Research Laboratory, Cincinnati
Zurück zum Zitat Simpson A, Dandy G, Murphy L (1994) Genetic algorithms compared to other techniques for pipe optimization. J Water Resour Plan Manag 120(4):423–443CrossRef Simpson A, Dandy G, Murphy L (1994) Genetic algorithms compared to other techniques for pipe optimization. J Water Resour Plan Manag 120(4):423–443CrossRef
Zurück zum Zitat Vamvakeridou-Lyroudia L (2007) Tank simulation for the optimization of water distribution networks. J Hydraul Eng 133(6):625–636CrossRef Vamvakeridou-Lyroudia L (2007) Tank simulation for the optimization of water distribution networks. J Hydraul Eng 133(6):625–636CrossRef
Metadaten
Titel
Optimizing water tanks in water distribution systems by combining network reduction, mathematical optimization and hydraulic simulation
verfasst von
Corinna Hallmann
Leena Suhl
Publikationsdatum
01.07.2016
Verlag
Springer Berlin Heidelberg
Erschienen in
OR Spectrum / Ausgabe 3/2016
Print ISSN: 0171-6468
Elektronische ISSN: 1436-6304
DOI
https://doi.org/10.1007/s00291-015-0403-1

Weitere Artikel der Ausgabe 3/2016

OR Spectrum 3/2016 Zur Ausgabe