# A Novel Approach to Avoiding Technically Unfeasible Solutions in the Pump Scheduling Problem

^{1}

^{2}

^{*}

## Abstract

**:**

## 1. Introduction

## 2. Overview of Pump Scheduling Methodologies

#### 2.1. Objective Function

_{h}is the time-step (hour) of hydraulic simulation, T is the period of hydraulic simulation (hour), γ is the water specific weight (kN/m

^{3}), C

_{t}is the unit energy cost (€, $, £/kWh) at time t, Q

_{p}

_{,t}is the flow (m

^{3}/s) of the pump p, at time t, H

_{p}

_{,t}is the head (m) of pump p, at time t, η

_{p}

_{,t}is the efficiency (dimensional) of the pump p, at time t. Finally, PEN is 0 if all constraints are satisfied, and a very large value (in €, $ or £) if one of the constraints is violated.

#### 2.2. Constraints

_{k}

_{,t}) of the system where Nk tanks are present, to be maintained between the allowable minimum H

_{k}

^{min}and maximum H

_{k}

^{max}at every time instant t. This means that the following two Equations (2) and (3) must be satisfied:

_{k}

_{,0}at t = 0) for each tank k is reached or exceeded in the tank at the end of the calculation period (t = T):

_{n}

_{,t}is the head at node n at time t, Nn the number of nodes and H

_{n}

^{min}the minimum head required at node n.

#### 2.3. Decision Variables

- Triggering-based approach (TBA): the pumps are managed by means of start/end operational times in terms of the length of time of pump operation [43,44], directly in terms of start/end run times [2], or by linking pump control to time constant trigger level [10,45] or time variable trigger level [46].

## 3. Detecting Technically Feasible Solutions: The Problem

#### 3.1. Pattern-Based Approach

_{h}) is assumed equal to 1 h.

#### 3.2. Triggering Based Approach

## 4. An Approach to Identify Technically Feasible Solutions

_{h}) may be set by the user in Epanet2. Once the hydraulic time-step is set, the total number of time-steps in EPS usually corresponds to the ratio between the total duration of simulation and the hydraulic time-step. Nevertheless, time-steps shorter than the hydraulic time-step will occur automatically (thus increasing the number of total time-steps) upon one of the following occurrences (cases): (a) the next output reporting time period arises; (b) a tank becomes empty or full, (c) the next time pattern period arises; and (d) a simple control or rule-based control is activated.

## 5. Overview of the Proposed Pump Scheduling Model

#### 5.1. Decision Variables

_{s}is expressed in minutes. Similarly, the pump OD can be calculated as:

_{2}being a non-negative real number $0\le {x}_{2}\le 1$, with the resulting switch-off time:

#### 5.2. Objective Function and Constraints

#### 5.3. Hydraulic Solver and Pumping Operation Model

#### 5.4. Penalty for Technically Unfeasible Solutions

#### 5.5. Optimization Algorithm

## 6. Case Studies and Discussion

## 7. Conclusions

## Author Contributions

## Funding

## Data Availability Statement

## Conflicts of Interest

## References

- Dai, J.; Wu, S.; Han, G.; Weinberg, J.; Xie, X.; Wu, X.; Song, X.; Jia, B.; Xue, W.; Yang, Q. Water-Energy Nexus: A Review of Methods and Tools for Macro-Assessment. Appl. Energy
**2018**, 210, 393–408. [Google Scholar] [CrossRef] - Bagirov, A.M.; Barton, A.F.; Mala-Jetmarova, H.; al Nuaimat, A.; Ahmed, S.T.; Sultanova, N.; Yearwood, J. An Algorithm for Minimization of Pumping Costs in Water Distribution Systems Using a Novel Approach to Pump Scheduling. Math. Comput. Model.
**2013**, 57, 873–886. [Google Scholar] [CrossRef] - Cantu-Funes, R.; Coelho, L.C. Simulation-Based Optimization of Pump Scheduling for Drinking Water Distribution Systems. Eng. Optim.
**2022**, 1–15. [Google Scholar] [CrossRef] - Jafari-Asl, J.; Azizyan, G.; Monfared, S.A.H.; Rashki, M.; Andrade-Campos, A.G. An Enhanced Binary Dragonfly Algorithm Based on a V-Shaped Transfer Function for Optimization of Pump Scheduling Program in Water Supply Systems (Case Study of Iran). Eng. Fail. Anal.
**2021**, 123, 105323. [Google Scholar] [CrossRef] - Jowitt, P.W.; Germanopoulos, G. Optimal Pump Scheduling in Water-Supply Networks. J. Water Resour. Plan. Manag.
**1992**, 118, 406–422. [Google Scholar] [CrossRef] - Chase, D.v.; Ormsbee, L.E. Computer-Generated Pumping Schedules for Satisfying Operational Objectives. J. Am. Water Works Assoc.
**1993**, 85, 54–61. [Google Scholar] [CrossRef] - Lansey, K.E.; Awumah, K. Optimal Pump Operations Considering Pump Switches. J. Water Resour. Plan. Manag.
**1994**, 120, 17–35. [Google Scholar] [CrossRef] - Nitivattananon, V.; Sadowski, E.C.; Quimpo, R.G. Optimization of Water Supply System Operation. J. Water Resour. Plan. Manag.
**1996**, 122, 374–384. [Google Scholar] [CrossRef] - Castro-Gama, M.; Pan, Q.; Lanfranchi, E.A.; Jonoski, A.; Solomatine, D.P. Pump Scheduling for a Large Water Distribution Network. Milan, Italy. In Procedia Engineering; Elsevier Ltd.: Amsterdam, The Netherlands, 2017; Volume 186, pp. 436–443. [Google Scholar]
- Marchi, A.; Simpson, A.R.; Lambert, M.F. Optimization of Pump Operation Using Rule-Based Controls in EPANET2: New ETTAR Toolkit and Correction of Energy Computation. J. Water Resour. Plan. Manag.
**2016**, 142, 04016012. [Google Scholar] [CrossRef] - Cimorelli, L.; Fecarotta, O. Optimal Regulation of Variable Speed Pumps in Sewer Systems. In Proceedings of the 4th EWaS International Conference: Valuing the Water, Carbon, Ecological Footprints of Human Activities, Kerkira, Greece, 24–27 June 2020; p. 58. [Google Scholar]
- Luna, T.; Ribau, J.; Figueiredo, D.; Alves, R. Improving Energy Efficiency in Water Supply Systems with Pump Scheduling Optimization. J. Clean. Prod.
**2019**, 213, 342–356. [Google Scholar] [CrossRef] - Maskit, M.; Ostfeld, A. Multi-Objective Operation-Leakage Optimization and Calibration of Water Distribution Systems. Water
**2021**, 13, 1606. [Google Scholar] [CrossRef] - Shao, Y.; Yu, Y.; Yu, T.; Chu, S.; Liu, X. Leakage Control and Energy Consumption Optimization in the Water Distribution Network Based on Joint Scheduling of Pumps and Valves. Energies
**2019**, 12, 2969. [Google Scholar] [CrossRef] - Goldberg, D.E. Genetic and Evolutionary Algorithms Come of Age. Commun. ACM
**1994**, 37, 113–120. [Google Scholar] [CrossRef] - Goldberg, D.E. Genetic Algorithms in Search, Optimization, and Machine Learning; Addison: Boston, MA, USA, 1989. [Google Scholar]
- Georgescu, S.C.; Georgescu, A.M. Application of HBMOA to Pumping Stations Scheduling for a Water Distribution Network with Multiple Tanks. In Procedia Engineering; Elsevier Ltd.: Amsterdam, The Netherlands, 2014; Volume 70, pp. 715–723. [Google Scholar]
- Abdelsalam, A.A.; Gabbar, H.A. Energy Saving and Management of Water Pumping Networks. Heliyon
**2021**, 7, e07820. [Google Scholar] [CrossRef] - Xin, S.; Liang, Y.; Zhou, X.; Li, W.; Zhang, J.; Song, X.; Yu, C.; Zhang, H. A Two-Stage Strategy for the Pump Optimal Scheduling of Refined Products Pipelines. Chem. Eng. Res. Des.
**2019**, 152, 1–19. [Google Scholar] [CrossRef] - Fecarotta, O.; Carravetta, A.; Morani, M.; Padulano, R. Optimal Pump Scheduling for Urban Drainage under Variable Flow Conditions. Resources
**2018**, 7, 73. [Google Scholar] [CrossRef] - Gao, J.; Qi, S.; Wu, W.; Han, A.; Chen, C.; Ruan, T. Leakage Control of Multi-Source Water Distribution System by Optimal Pump Schedule. In Procedia Engineering; Elsevier Ltd.: Amsterdam, The Netherlands, 2014; Volume 70, pp. 698–706. [Google Scholar]
- Dai, P.D.; Viet, N.H. Optimization of Variable Speed Pump Scheduling for Minimization of Energy and Water Leakage Costs in Water Distribution Systems with Storages. In Proceedings of the 13th International Conference on Electronics, Computers and Artificial Intelligence, ECAI 2021, Pitesti, Romania, 1–3 July 2021; Institute of Electrical and Electronics Engineers Inc.: Piscataway, NJ, USA, 2021. [Google Scholar]
- Soleimani, B.; Keihan Asl, D.; Estakhr, J.; Seifi, A.R. Integrated Optimization of Multi-Carrier Energy Systems: Water-Energy Nexus Case. Energy
**2022**, 257, 124764. [Google Scholar] [CrossRef] - Moazeni, F.; Khazaei, J. Optimal Energy Management of Water-Energy Networks via Optimal Placement of Pumps-as-Turbines and Demand Response through Water Storage Tanks. Appl. Energy
**2021**, 283, 116335. [Google Scholar] [CrossRef] - Darweesh, M.S. Impact of Optimized Pump Scheduling on Water Quality in Distribution Systems. J. Pipeline Syst. Eng. Pract.
**2020**, 11, 05020004. [Google Scholar] [CrossRef] - Choi, Y.H. Development of Optimal Water Distribution System Design and Operation Approach Considering Hydraulic and Water Quality Criteria in Many-Objective Optimization Framework. J. Comput. Des. Eng.
**2022**, 9, 507–518. [Google Scholar] [CrossRef] - Ayyagari, K.S.; Gatsis, N. Optimal Pump Scheduling in Multi-Phase Distribution Networks Using Benders Decomposition. Electr. Power Syst. Res.
**2022**, 212, 108584. [Google Scholar] [CrossRef] - Zanoli, S.M.; Astolfi, G.; Orlietti, L.; Frisinghelli, M.; Pepe, C. Water Distribution Networks Optimization: A Real Case Study. In IFAC-PapersOnLine; Elsevier: Amsterdam, The Netherlands, 2020; Volume 53, pp. 16644–16650. [Google Scholar]
- Carricondo-Antón, J.M.; Jiménez-Bello, M.A.; Manzano Juárez, J.; Royuela Tomas, A.; Sala, A. Evaluating the Use of Meteorological Predictions in Directly Pumped Irrigational Operations Using Photovoltaic Energy. Agric. Water Manag.
**2022**, 266, 107596. [Google Scholar] [CrossRef] - Naval, N.; Yusta, J.M. Optimal Short-Term Water-Energy Dispatch for Pumping Stations with Grid-Connected Photovoltaic Self-Generation. J. Clean. Prod.
**2021**, 316, 128386. [Google Scholar] [CrossRef] - Zavala, V.; López-Luque, R.; Reca, J.; Martínez, J.; Lao, M.T. Optimal Management of a Multisector Standalone Direct Pumping Photovoltaic Irrigation System. Appl. Energy
**2020**, 260, 114261. [Google Scholar] [CrossRef] - Mérida García, A.; Fernández García, I.; Camacho Poyato, E.; Montesinos Barrios, P.; Rodríguez Díaz, J.A. Coupling Irrigation Scheduling with Solar Energy Production in a Smart Irrigation Management System. J. Clean. Prod.
**2018**, 175, 670–682. [Google Scholar] [CrossRef] - Rossman, L.A. EPANET 2: Users Manual; United States Environmental Protection Agency: Washington, DC, USA, 2000. [Google Scholar]
- Charbonneau, P.; Knapp, B. A User’s Guide to PIKAIA 1.0; University Corporation for Atmospheric Research: Boulder, CO, USA, 1995. [Google Scholar]
- Ngancha, P.B.; Kusakana, K.; Markus, E.D. Optimal Pumping Scheduling for Municipal Water Storage Systems. Energy Rep.
**2022**, 8, 1126–1137. [Google Scholar] [CrossRef] - Mackle, G. Application of Genetic Algorithms to Pump Scheduling for Water Supply. In Proceedings of the 1st International Conference on Genetic Algorithms in Engineering Systems: Innovations and Applications (GALESIA), IEE, Sheffield, UK, 12–14 September 1995; pp. 400–405. [Google Scholar]
- Barán, B.; von Lücken, C.; Sotelo, A. Multi-Objective Pump Scheduling Optimisation Using Evolutionary Strategies. Adv. Eng. Softw.
**2005**, 36, 39–47. [Google Scholar] [CrossRef] - Salomons, E.; Goryashko, A.; Shamir, U.; Rao, Z.; Alvisi, S. Optimizing the Operation of the Haifa-A Water-Distribution Network. J. Hydroinform.
**2007**, 9, 51–64. [Google Scholar] [CrossRef] - Savić, D.A.; Bicik, J.; Morley, M.S. A DSS Generator for Multiobjective Optimisation of Spreadsheet-Based Models. Environ. Model. Softw.
**2011**, 26, 551–561. [Google Scholar] [CrossRef] - Ibarra, D.; Arnal, J. Parallel Programming Techniques Applied to Water Pump Scheduling Problems. J. Water Resour. Plan Manag.
**2014**, 140, 06014002. [Google Scholar] [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.
**2016**, 162, 494–502. [Google Scholar] [CrossRef] - de Paola, F.; Fontana, N.; Giugni, M.; Marini, G.; Pugliese, F. Optimal Solving of the Pump Scheduling Problem by Using a Harmony Search Optimization Algorithm. J. Hydroinform.
**2017**, 19, 879–889. [Google Scholar] [CrossRef] - López-Ibáñez, M.; Prasad, T.D.; Paechter, B. Ant Colony Optimization for Optimal Control of Pumps in Water Distribution Networks. J. Water Resour. Plan Manag.
**2008**, 134, 337–346. [Google Scholar] [CrossRef] - Brion, L.M.; Mays, L.W. Methodology for Optimal Operation of Pumping Stations in Water Distribution Systems. J. Hydraul. Eng.
**1991**, 117, 1551–1569. [Google Scholar] [CrossRef] - Quintiliani, C.; Creaco, E. Using Additional Time Slots for Improving Pump Control Optimization Based on Trigger Levels. Water Resour. Manag.
**2019**, 33, 3175–3186. [Google Scholar] [CrossRef] - Alvisi, S.; Franchini, M. A Robust Approach Based on Time Variable Trigger Levels for Pump Control. J. Hydroinform.
**2017**, 19, 811–822. [Google Scholar] [CrossRef] - Pasha, M.F.K.; Lansey, K. Optimal Pump Scheduling by Linear Programming. In Proceedings of the World Environmental and Water Resources Congress 2009, Kansas City, MO, USA, 17–21 May 2009; American Society of Civil Engineers: Reston, VA, USA, 2009; pp. 1–10. [Google Scholar]
- van Zyl, J.E.; Savic, D.A.; Walters, G.A. Operational Optimization of Water Distribution Systems Using a Hybrid Genetic Algorithm. J. Water Resour. Plan Manag.
**2004**, 130, 160–170. [Google Scholar] [CrossRef]

**Figure 1.**Anytown water distribution network model [39].

**Figure 2.**Results of the pump scheduling model by [39] for Anytown network.

**Figure 3.**Van Zyl water distribution network model [48].

**Figure 4.**Results of the pump scheduling methodology by [10] for Van Zyl network, hydraulic time-step 1 h.

**Figure 5.**Results of the pump scheduling methodology by [10] for Van Zyl network, hydraulic time-step 10 s.

**Figure 7.**Results of the proposed pump scheduling methodology for Van Zyl network, hydraulic time-step 1 h.

**Figure 8.**Results of the proposed pump scheduling methodology for Van Zyl network, hydraulic time-step 10 s.

Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |

© 2023 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).

## Share and Cite

**MDPI and ACS Style**

Marini, G.; Fontana, N.; Maio, M.; Di Menna, F.; Giugni, M. A Novel Approach to Avoiding Technically Unfeasible Solutions in the Pump Scheduling Problem. *Water* **2023**, *15*, 286.
https://doi.org/10.3390/w15020286

**AMA Style**

Marini G, Fontana N, Maio M, Di Menna F, Giugni M. A Novel Approach to Avoiding Technically Unfeasible Solutions in the Pump Scheduling Problem. *Water*. 2023; 15(2):286.
https://doi.org/10.3390/w15020286

**Chicago/Turabian Style**

Marini, Gustavo, Nicola Fontana, Marco Maio, Francesco Di Menna, and Maurizio Giugni. 2023. "A Novel Approach to Avoiding Technically Unfeasible Solutions in the Pump Scheduling Problem" *Water* 15, no. 2: 286.
https://doi.org/10.3390/w15020286