Skip to main content

2018 | OriginalPaper | Buchkapitel

Binary Linear Programming as a Decision-Making Aid for Water Intake Operators

verfasst von : Edward Kozłowski, Dariusz Mazurkiewicz, Beata Kowalska, Dariusz Kowalski

Erschienen in: Intelligent Systems in Production Engineering and Maintenance – ISPEM 2017

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

The cost of energy consumed in the course of pumping water from its sources constitutes a considerable share of the total operating costs borne by a water company. In order to optimize the operation of a water pumping station, it is essential to devise an appropriate pumps schedule. The aim of the work was to develop a smart tool which would facilitate decision-making by the operator of a water intake, including a group of wells, supplying actual municipal waterworks. The tool creates a real-time schedule for wells and pumps integrated with them, which constitutes a basis for a final decision made by the operator, related to the degree and period of their usage. The main criterion of facilitating the decision-making pertained to achieving the minimum energy consumption during pumping water from a well to a reservoir tank, while simultaneously keeping all the wells on full stand-by. The schedule was prepared by means of binary linear programming. In this method, both the function of the goal and the limiting functions are linear, whereas the particular variables belong to the set {0,1}.

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
1.
Zurück zum Zitat Abkenar, S.M.S., Stanley, S.D., Miller, C.J., Chase, D.V., McElmurry, S.P.: Evaluation of genetic algorithms using discrete and continuous method for pump optimization of water distribution system. Sustain. Comput: Inform. Syst. 8, 18–23 (2015)CrossRef Abkenar, S.M.S., Stanley, S.D., Miller, C.J., Chase, D.V., McElmurry, S.P.: Evaluation of genetic algorithms using discrete and continuous method for pump optimization of water distribution system. Sustain. Comput: Inform. Syst. 8, 18–23 (2015)CrossRef
2.
Zurück zum Zitat Bohórques, J., Saldarriaga, J., Vallejo, D.: Pumping pattern optimization in order to reduce WDS operation costs. Procedia Eng. 119, 1069–1077 (2015)CrossRef Bohórques, J., Saldarriaga, J., Vallejo, D.: Pumping pattern optimization in order to reduce WDS operation costs. Procedia Eng. 119, 1069–1077 (2015)CrossRef
3.
Zurück zum Zitat Alrheeh, M., Mahmoud, H.: Using Genetics Algorithms in Pump Scheduling to Reduce the Pumping Cost. Damascous Univ. J. 25(2), 95–105 (2009) Alrheeh, M., Mahmoud, H.: Using Genetics Algorithms in Pump Scheduling to Reduce the Pumping Cost. Damascous Univ. J. 25(2), 95–105 (2009)
4.
Zurück zum Zitat Kosicka, E., Kozłowski, E., Mazurkiewicz, D.: The use of stationary tests for analysis of monitored residual processes. Eksploatacja i Niezawodność – Maint. Reliab. 17(4), 604–609 (2015). doi:10.17531/ein.2015.4.17 CrossRef Kosicka, E., Kozłowski, E., Mazurkiewicz, D.: The use of stationary tests for analysis of monitored residual processes. Eksploatacja i Niezawodność – Maint. Reliab. 17(4), 604–609 (2015). doi:10.​17531/​ein.​2015.​4.​17 CrossRef
5.
Zurück zum Zitat Rojek, I., Studziński, J.: Comparison of different types of neuronal nets for failures location within water-supply networks. Eksploatacja i Niezawodność – Maint. Reliab. 16(1), 42–47 (2014) Rojek, I., Studziński, J.: Comparison of different types of neuronal nets for failures location within water-supply networks. Eksploatacja i Niezawodność – Maint. Reliab. 16(1), 42–47 (2014)
6.
7.
Zurück zum Zitat Mazurkiewicz, D., Rudawska, A. (eds.): Inspirations for Innovation: the Causes and Effects of Progress in Production Engineering. Monograph. Lublin University of Technology, Lublin (2016) Mazurkiewicz, D., Rudawska, A. (eds.): Inspirations for Innovation: the Causes and Effects of Progress in Production Engineering. Monograph. Lublin University of Technology, Lublin (2016)
8.
Zurück zum Zitat Jowitt, P.W., Germanopolous, G.: Optimal pump scheduling in water-supply networks. J. Water Resour. Plan. Manag. 118(4), 406–422 (1992)CrossRef Jowitt, P.W., Germanopolous, G.: Optimal pump scheduling in water-supply networks. J. Water Resour. Plan. Manag. 118(4), 406–422 (1992)CrossRef
9.
Zurück zum Zitat Yu, G., Powell, R.S., Sterling, M.J.H.: Optimized pump scheduling un water distribution system. J. Optim. Theory Appl. 83(3), 463–488 (1994)MathSciNetCrossRefMATH Yu, G., Powell, R.S., Sterling, M.J.H.: Optimized pump scheduling un water distribution system. J. Optim. Theory Appl. 83(3), 463–488 (1994)MathSciNetCrossRefMATH
10.
Zurück zum Zitat Lansey, K.E., Awumah, K.: Optimal pump operations considering pump switches. J. Water Resour. Plan. Manag. 120, 17–35 (1994)CrossRef Lansey, K.E., Awumah, K.: Optimal pump operations considering pump switches. J. Water Resour. Plan. Manag. 120, 17–35 (1994)CrossRef
11.
Zurück zum Zitat Ormsbee, L.E., Reddy, S.L.: Nonlinear heuristic for pump operations. J. Water. Resour. Plan. Manag. 121(4), 302–309 (1995)CrossRef Ormsbee, L.E., Reddy, S.L.: Nonlinear heuristic for pump operations. J. Water. Resour. Plan. Manag. 121(4), 302–309 (1995)CrossRef
12.
Zurück zum Zitat Wang, Y.A., Chang, T.P., Chen, J.S.: An enhanced genetic algorithm for bi-objective pump scheduling in water supply. Expert Syst. Appl. 36, 10249–10258 (2009)CrossRef Wang, Y.A., Chang, T.P., Chen, J.S.: An enhanced genetic algorithm for bi-objective pump scheduling in water supply. Expert Syst. Appl. 36, 10249–10258 (2009)CrossRef
13.
Zurück zum Zitat Baran, B., Lücken, C., Sotelo, A.: Multi-objective pump scheduling optimisation using evolutionary strategies. Adv. Eng. Softw. 36, 39–47 (2005)CrossRefMATH Baran, B., Lücken, C., Sotelo, A.: Multi-objective pump scheduling optimisation using evolutionary strategies. Adv. Eng. Softw. 36, 39–47 (2005)CrossRefMATH
14.
Zurück zum Zitat 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
15.
Zurück zum Zitat Walters, G.A., Savić, D.A.: Recent applications of genetic algorithms to water system design. Trans. Ecol. Environ. 12, 143–152 (1996). WIT Press Walters, G.A., Savić, D.A.: Recent applications of genetic algorithms to water system design. Trans. Ecol. Environ. 12, 143–152 (1996). WIT Press
16.
Zurück zum Zitat Borkowski, D., Wetula, A., Bień, A.: Design, optimization, and deployment of waterworks pumping station control system. ISA Trans. 51, 539–549 (2012)CrossRef Borkowski, D., Wetula, A., Bień, A.: Design, optimization, and deployment of waterworks pumping station control system. ISA Trans. 51, 539–549 (2012)CrossRef
17.
Zurück zum Zitat Behandish, M., Wu, Z.Y.: Concurrent pump scheduling and storage level optimization using meta-models and evolutionary algorithms. Procedia Eng. 70, 103–112 (2014)CrossRef Behandish, M., Wu, Z.Y.: Concurrent pump scheduling and storage level optimization using meta-models and evolutionary algorithms. Procedia Eng. 70, 103–112 (2014)CrossRef
18.
Zurück zum Zitat Savić, D.A., Walters, G.A., Schwab, M.: Multiobjective genetic algorithms for pump scheduling in water supply, in Evolutionary Computing Lecture Notes in Computer Science, Springer. 1305, 227–235 (1997) Savić, D.A., Walters, G.A., Schwab, M.: Multiobjective genetic algorithms for pump scheduling in water supply, in Evolutionary Computing Lecture Notes in Computer Science, Springer. 1305, 227–235 (1997)
19.
Zurück zum Zitat Ormsbee, L.E., Lansey, K.E.: Optimal control of water supply pumping systems. J. Water Resour. Plan. Manag. ASCE 120(2), 237–252 (1994)CrossRef Ormsbee, L.E., Lansey, K.E.: Optimal control of water supply pumping systems. J. Water Resour. Plan. Manag. ASCE 120(2), 237–252 (1994)CrossRef
20.
Zurück zum Zitat Pasha, M.F.K., Lansey, K.: Optimal pump scheduling by linear programming. In: Proceedings of World Environmental and Water Resources Congress, Kansas City, Missouri, pp. 395–404 (2009) Pasha, M.F.K., Lansey, K.: Optimal pump scheduling by linear programming. In: Proceedings of World Environmental and Water Resources Congress, Kansas City, Missouri, pp. 395–404 (2009)
21.
Zurück zum Zitat Giacomello, C., Kapelan, Z., Nicolini, M.: Fast Hybrid optimization metod for effective pump scheduling. J. Water Resour. Plan. Manag. 139(2), 175–183 (2013)CrossRef Giacomello, C., Kapelan, Z., Nicolini, M.: Fast Hybrid optimization metod for effective pump scheduling. J. Water Resour. Plan. Manag. 139(2), 175–183 (2013)CrossRef
22.
Zurück zum Zitat Jasiulewicz-Kaczmarek, M.: Practical aspects of the application of RCM to select optimal maintenance policy of the production line. In: Nowakowski, T., Mlynczak, M., Jodejko-Pietruczuk, A., et al. (eds.) Safety and Reliability: Methodology and Applications - Proceedings of the European Safety and Reliability Conference, ESREL 2014, Wroclaw, Poland, Sep 14–18, 2014, Taylor & Francis Group, London, pp. 1187–1195 (2015) Jasiulewicz-Kaczmarek, M.: Practical aspects of the application of RCM to select optimal maintenance policy of the production line. In: Nowakowski, T., Mlynczak, M., Jodejko-Pietruczuk, A., et al. (eds.) Safety and Reliability: Methodology and Applications - Proceedings of the European Safety and Reliability Conference, ESREL 2014, Wroclaw, Poland, Sep 14–18, 2014, Taylor & Francis Group, London, pp. 1187–1195 (2015)
23.
Zurück zum Zitat Kłos, S., Patalas-Maliszewska, J., Trebuna, P.: Improving manufacturing processes using simulation methods. Appl. Comput. Sci. 12(4), 42–53 (2016) Kłos, S., Patalas-Maliszewska, J., Trebuna, P.: Improving manufacturing processes using simulation methods. Appl. Comput. Sci. 12(4), 42–53 (2016)
24.
Zurück zum Zitat Loska, A.: Methodology of variant assessment of exploitation policy using numerical taxonomy tools. Manag. Syst. Prod. Eng. 2(18), 98–104 (2015) Loska, A.: Methodology of variant assessment of exploitation policy using numerical taxonomy tools. Manag. Syst. Prod. Eng. 2(18), 98–104 (2015)
25.
Zurück zum Zitat Valis, D., Pietrucha-Urbanik, K.: Utilization of diffusion processes and fuzzy logic for vulnerability assessment. Eksploatacja i Niezawodnosc – Maint. Reliab. 16(1), 48–55 (2014) Valis, D., Pietrucha-Urbanik, K.: Utilization of diffusion processes and fuzzy logic for vulnerability assessment. Eksploatacja i Niezawodnosc – Maint. Reliab. 16(1), 48–55 (2014)
26.
Zurück zum Zitat Ostapkowicz, P., Bratek, A.: Possible leakage detection level in transmission pipelines using improved simplified methods. Eksploatacja i Niezawodnosc – Maint. Reliab. 18(3), 469–480 (2016). doi:10.17531/ein.2016.3.20 Ostapkowicz, P., Bratek, A.: Possible leakage detection level in transmission pipelines using improved simplified methods. Eksploatacja i Niezawodnosc – Maint. Reliab. 18(3), 469–480 (2016). doi:10.​17531/​ein.​2016.​3.​20
Metadaten
Titel
Binary Linear Programming as a Decision-Making Aid for Water Intake Operators
verfasst von
Edward Kozłowski
Dariusz Mazurkiewicz
Beata Kowalska
Dariusz Kowalski
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-64465-3_20

Premium Partner