Skip to main content

2017 | OriginalPaper | Buchkapitel

Partial Optimization of Water Distribution System Accounting for Multiobjective System Safety

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

search-config
loading …

Abstract

The paper presents an application of an evolutionary multi-objective optimization method in the estimation a Pareto optimal set of solutions of pipe replacement schedule. An optimization task is a problem with total investment cost, system entropy, hydraulic reliability and water losses as the objective functions. The paper shows that it is possible to optimize a part of a water distribution system without a deterioration of the crucial parameters in the rest of it, which also results in reduction of a computational complexity. Next, the paper presents how to select the pipes that have to be replaced by application of specific coding of decision variables. The results, based on real life example shows that the method is able to identify the pay-off surface characteristic between the proposed objectives.

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

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!

Literatur
Zurück zum Zitat Alegre, H., Covas, D., Coelho, S. T., do Almeida, M. C., & Cardoso, M. A. (2012). An integrated approach for infrastructure asset management of urban water systems. Water Asset Management International, 8, 10–14. Alegre, H., Covas, D., Coelho, S. T., do Almeida, M. C., & Cardoso, M. A. (2012). An integrated approach for infrastructure asset management of urban water systems. Water Asset Management International, 8, 10–14.
Zurück zum Zitat Arulraj, G. P., & Rao, H. S. (1995). Concept of significance index for maintenance and design of pipe networks. Journal of Hydraulic Engineering, 121(11), 833–837.CrossRef Arulraj, G. P., & Rao, H. S. (1995). Concept of significance index for maintenance and design of pipe networks. Journal of Hydraulic Engineering, 121(11), 833–837.CrossRef
Zurück zum Zitat Beume, N., Naujoks, B., & Emmerich, M. (2007). Sms-emoa: Multiobjective selection based on dominated hypervolume. European Journal of Operational Research, 181(3), 1653–1669.CrossRef Beume, N., Naujoks, B., & Emmerich, M. (2007). Sms-emoa: Multiobjective selection based on dominated hypervolume. European Journal of Operational Research, 181(3), 1653–1669.CrossRef
Zurück zum Zitat Coello, C., Lamont, G., & Veldhuizen, D. V. (2006). Evolutionary Algorithms for Solving Multi-Objective Problems (Genetic and Evolutionary Computation). Secaucus, NJ: Springer-Verlag New York Inc. Coello, C., Lamont, G., & Veldhuizen, D. V. (2006). Evolutionary Algorithms for Solving Multi-Objective Problems (Genetic and Evolutionary Computation). Secaucus, NJ: Springer-Verlag New York Inc.
Zurück zum Zitat Daniela, F. H., Gerald, G., Birgit, K., Jorg, K., Johannes, H., & Harald, K. (2008). Pirem-pipe rehabilitation management developing a decision support system for rehabilitation planning of water mains. Water Practice & Technology, 3(1) Daniela, F. H., Gerald, G., Birgit, K., Jorg, K., Johannes, H., & Harald, K. (2008). Pirem-pipe rehabilitation management developing a decision support system for rehabilitation planning of water mains. Water Practice & Technology, 3(1)
Zurück zum Zitat Deb, K. (2001). Multi-Objective optimization using evolutionary algorithms. New York, NY: Wiley. Deb, K. (2001). Multi-Objective optimization using evolutionary algorithms. New York, NY: Wiley.
Zurück zum Zitat Deb, K., Pratap, A., Agarwal, S., & Meyarivan, T. (2002). A fast and elitist multiobjective genetic algorithm: Nsga-ii. IEEE Transactions on Evolutionary Computation, 6(2), 182–197.CrossRef Deb, K., Pratap, A., Agarwal, S., & Meyarivan, T. (2002). A fast and elitist multiobjective genetic algorithm: Nsga-ii. IEEE Transactions on Evolutionary Computation, 6(2), 182–197.CrossRef
Zurück zum Zitat Engelhardt, M. O., Skipworth, P. J., Savic, D. A., Saul, A. J., & Walters, G. A. (2000). Rehabilitation strategies for water distribution networks: a literature review with a uk perspective. Urban Water, 2(2), 153–170.CrossRef Engelhardt, M. O., Skipworth, P. J., Savic, D. A., Saul, A. J., & Walters, G. A. (2000). Rehabilitation strategies for water distribution networks: a literature review with a uk perspective. Urban Water, 2(2), 153–170.CrossRef
Zurück zum Zitat Fajdek, B., Stachura, M., & Studziski, J. (2014). Optimization of water supply network rehabilitation using genetic algorithms. In Industrial Simulation Conference. Fajdek, B., Stachura, M., & Studziski, J. (2014). Optimization of water supply network rehabilitation using genetic algorithms. In Industrial Simulation Conference.
Zurück zum Zitat Fajdek, B., Stachura, M., & Studziski, J. (2015). Water distribution network optimization using genetic algorithm. In 13th Annual Industrial Simulation Conference Fajdek, B., Stachura, M., & Studziski, J. (2015). Water distribution network optimization using genetic algorithm. In 13th Annual Industrial Simulation Conference
Zurück zum Zitat Filion, Y. (2008). Single-objective deterministic versus multi-objective stochastic water network design: Practical considerations for the water industry. In Proceedings of IMechE, vol Part O: Journal of Risk and Reliability, (pp. 655–665) Filion, Y. (2008). Single-objective deterministic versus multi-objective stochastic water network design: Practical considerations for the water industry. In Proceedings of IMechE, vol Part O: Journal of Risk and Reliability, (pp. 655–665)
Zurück zum Zitat Fonseca, C., & Fleming, P. (1993). Genetic algorithms for multiobjective optimization: Formulation, discussion and generalization. In Proceedings of the 5th International Conference on Genetic Algorithms, Morgan Kaufmann, (pp. 416–423) Fonseca, C., & Fleming, P. (1993). Genetic algorithms for multiobjective optimization: Formulation, discussion and generalization. In Proceedings of the 5th International Conference on Genetic Algorithms, Morgan Kaufmann, (pp. 416–423)
Zurück zum Zitat Mays, L. (1996). Review of reliability analysis of water distribution systems. In Tickle K (Ed.) Stochatic Hydraulics 96: Proceedings of the Seventh IAHR International Symposium Mays, L. (1996). Review of reliability analysis of water distribution systems. In Tickle K (Ed.) Stochatic Hydraulics 96: Proceedings of the Seventh IAHR International Symposium
Zurück zum Zitat Prasad, T., & Park, N. S. (2004). Multiobjective genetic algorithms for design of water distribution networks. Journal of Water Resources Planning and Management, 130(1), 73–82.CrossRef Prasad, T., & Park, N. S. (2004). Multiobjective genetic algorithms for design of water distribution networks. Journal of Water Resources Planning and Management, 130(1), 73–82.CrossRef
Zurück zum Zitat Stachura, M., & Fajdek, B. (2014). Planning of a water distribution network sensors location for a leakage isolation. In: Proceedings of the 28th EnviroInfo 2014 Conference, (pp. 715–722) Stachura, M., & Fajdek, B. (2014). Planning of a water distribution network sensors location for a leakage isolation. In: Proceedings of the 28th EnviroInfo 2014 Conference, (pp. 715–722)
Zurück zum Zitat Stachura, M., & Studzinski, J. (2014). Forecasting hydraulic load of urban water supply system using tsk fuzzy models. Ochrona Srodowiska, 36(1), 57–60. Stachura, M., & Studzinski, J. (2014). Forecasting hydraulic load of urban water supply system using tsk fuzzy models. Ochrona Srodowiska, 36(1), 57–60.
Zurück zum Zitat Stachura, M., Fajdek, B., & Studzinski, J. (2012). Model based decision support system for communal water networks. In Proceedings of Industrial Simulation Conference ISC, Brno Stachura, M., Fajdek, B., & Studzinski, J. (2012). Model based decision support system for communal water networks. In Proceedings of Industrial Simulation Conference ISC, Brno
Zurück zum Zitat Stachura, M., Studzinski, J., & Fajdek, B. (2015). Model based leakage isolation in water distribution system: A neural classifier approach. In Proceedings of the 29th EnviroInfo and 3rd ICT4S Conference 2015, (pp. 142–147) Stachura, M., Studzinski, J., & Fajdek, B. (2015). Model based leakage isolation in water distribution system: A neural classifier approach. In Proceedings of the 29th EnviroInfo and 3rd ICT4S Conference 2015, (pp. 142–147)
Zurück zum Zitat Studzinski, J., Bartkiewicz, L., & Stachura, M. (2013). Development of mathematical models for forecasting hydraulic loads of water and wastewater networks. EnviroInfo 2013 (pp. 736–748). Environmental informatics and renewable energies. Proceedings. Pt. II: Shaker Verlag. Studzinski, J., Bartkiewicz, L., & Stachura, M. (2013). Development of mathematical models for forecasting hydraulic loads of water and wastewater networks. EnviroInfo 2013 (pp. 736–748). Environmental informatics and renewable energies. Proceedings. Pt. II: Shaker Verlag.
Zurück zum Zitat Tiwari, S., Fadel, G., & Deb, K. (2011). Amga2: Improving the performance of the archive-based micro-genetic algorithm for multi-objective optimization. Engineering Optimization, 43, 377–401.CrossRef Tiwari, S., Fadel, G., & Deb, K. (2011). Amga2: Improving the performance of the archive-based micro-genetic algorithm for multi-objective optimization. Engineering Optimization, 43, 377–401.CrossRef
Zurück zum Zitat Todini, E. (2000). Looped water distribution networks design using a resilience index based heuristic approach. Urban Water, 2, 115–122.CrossRef Todini, E. (2000). Looped water distribution networks design using a resilience index based heuristic approach. Urban Water, 2, 115–122.CrossRef
Zurück zum Zitat Walski, T. (2000). Hydraulic design of water distribution storage tanks (p. 10). New York, chap In Water Distribution Systems Handbook: McGraw-Hill. Walski, T. (2000). Hydraulic design of water distribution storage tanks (p. 10). New York, chap In Water Distribution Systems Handbook: McGraw-Hill.
Zurück zum Zitat Yates, D., Templeman, A., & Boffey, T. (1984). The computational complexity of the problem of determining least capital cost designs for water supply networks. Engineering Optimization, 7(2), 143–155.CrossRef Yates, D., Templeman, A., & Boffey, T. (1984). The computational complexity of the problem of determining least capital cost designs for water supply networks. Engineering Optimization, 7(2), 143–155.CrossRef
Zurück zum Zitat Zitzler, E., Deb, K., & Thiele, L. (2000). Comparison of multiobjective evolutionary algorithms: Empirical results. Evolutionary Computation, 8(2), 173–195.CrossRef Zitzler, E., Deb, K., & Thiele, L. (2000). Comparison of multiobjective evolutionary algorithms: Empirical results. Evolutionary Computation, 8(2), 173–195.CrossRef
Zurück zum Zitat Zitzler, E., Laumanns, M., & Thiele, L. (2001). Spea2: Improving the strength pareto evolutionary algorithm. Technical report 103. Technical report, Computer Engineering and Networks Laboratory (TIK) Swiss Federal Institute of Technology (ETH), Zurich, Switzerland Zitzler, E., Laumanns, M., & Thiele, L. (2001). Spea2: Improving the strength pareto evolutionary algorithm. Technical report 103. Technical report, Computer Engineering and Networks Laboratory (TIK) Swiss Federal Institute of Technology (ETH), Zurich, Switzerland
Metadaten
Titel
Partial Optimization of Water Distribution System Accounting for Multiobjective System Safety
verfasst von
Marcin Stachura
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-44711-7_28