With the development of urban economy and population, the scale of cities is constantly expanding, and the demand for urban water supply is increasing. The contradiction between supply and demand has brought new challenges to water supply enterprises. The main problems are: first, the water pressure at some points of Water Distribution System(WDS) is insufficient during peak hours; second, the pressure fluctuation in WDS is sometimes significant; third, the energy consumption of water supply equipment is high; fourth, the leakage loss of WDS is large; fifth, water stays in storage facilities for longer periods of time, which can lead to the risk of poor water quality. Optimal scheduling is an important means of WDS operation and management, which plays an important role in ensuring water supply requirements and energy conservation.
In recent years, some cities have overused pressurized water supply equipment for local pressurization, resulting in excessive water pumping from municipal main pipes, which leads to low pressure in the pipe network during peak hours, and water supply in some areas is not guaranteed. These problems have become one of the typical problems faced by WDS in the process of urbanization. The pump station equipped with a traditional ground water storage tank (GWST) can contribute to regulating water supply quantity; however, this method cannot effectively utilize the pressure of inlet water, resulting in higher energy consumption. Hence, a new type of pump station called integrated pump station (IPS) is adopted in the case study, which combines the booster pump (BP) with water storage tank pump (WSTP). The BP extracts water from the municipal pipeline network, whereas the WSTP retrieves water from a storage tank. This research mainly discusses the optimization scheduling problem for this new type of pump station.
The decision variables in a traditional optimal scheduling problem consist of the state combinations of pumps and valves. The main objective function is the total energy consumption of water supply, and other objective functions such as total energy cost(Odan and Ribeiro Reis et al., 2015; Fooladivanda and Taylor, 2017; Cimorelli and D Aniello et al., 2020), water age (Prasad and Walters, 2006; Al-Jasser, 2007), water quality (Mala-Jetmarova and Barton et al., 2015; Shokoohi and Tabesh et al., 2017) are also considered for multi-objective optimization. The constraints of optimal scheduling are numerous and complex, including pipe network hydraulic constraints (Bagirov and Barton et al., 2013), node pressure control constraints (Makaremi and Haghighi et al., 2017), pump operation constraints (Zhuan and Xia, 2013; Quintiliani and Creaco, 2019), water level constraints (Costa and Prata et al., 2016; Oikonomou and Parvania et al., 2018), etc. While the direct scheduling model is relatively simple, optimizing it in a large and complex WDS poses a significant challenge. This is attributed to the substantial number of pumps and valves, further complicated by their different categorizations.
The optimal scheduling of WDS is a typical mixed integer optimization problem (Wu and Simpson et al., 2012), which contains a large number of non-convex and nonlinear constraints. Additionally, it has been demonstrated to be an NP-hard problem with extremely high computational complexity (Bagloee and Asadi et al., 2018; Zamzam and Dall Anese et al., 2018). The optimization algorithms for solving the optimization scheduling problem of WDS mainly include exact algorithm and heuristic algorithm. Exact algorithm models the optimization scheduling problem of WDS mathematically, and solves the problem using conventional deterministic mathematical models based on the problem's analytical features. The main methods include dynamic programming (DP) (Lansey and Awumah, 1994), linear programming (LP) (Price and Ostfeld, 2014), nonlinear programming (NLP) (Bonvin and Demassey et al., 2021), mixed integer nonlinear programming (MINLP) (Bragalli and D Ambrosio et al., 2012), mixed integer linear programming (MILP) (Liu and Barrows et al., 2020; Salomons and Housh, 2020), and hybrid solution (Vieira and Ramos, 2008). In addition to exact algorithm, another type of solving algorithm is the heuristic algorithm. Due to the large number of non-convex and nonlinear calculations caused by calculating pipe network adjustments and constraints, exact algorithms are difficult to obtain analytical solutions (Hooshmand and Jamalian et al., 2021). Therefore, heuristic algorithms are widely used to solve the optimization scheduling problem of WDS. The research on heuristic algorithms is very rich, with genetic algorithms (GA) (Mora-Melia and Iglesias-Rey et al., 2013; Gonzalez Perea and Angel Moreno et al., 2020) as the representative. The advantage of heuristic algorithms is that they do not require complex derivative calculations and initial values for decision variables. Compared with exact algorithms, these heuristic methods are more likely to obtain global optimal solutions. For small-scale pipe networks, using heuristic algorithms to solve optimal scheduling problem may have relatively high computational complexity. However, for larger-scale optimal scheduling problems, heuristic methods may be the only feasible solution method. Other commonly used heuristic algorithms include: fast non-dominated sorting genetic algorithm (NSGA-II) (Artina and Bragalli et al., 2012; Makaremi and Haghighi et al., 2017), NSGA-III (Tao and Yan et al., 2022), particle swarm optimization (PSO) (Patel and Goyal, 2016), ant colony optimization (ACO)(Afshar and Masoumi et al., 2015), and so on.
Compared to PSO and ACO, genetic algorithms have better global search capabilities. However, NSGA-II can only handle low-dimensional optimization problems with a target dimension of ≤ 3, once the dimension increases, the non-dominated individuals in the population increase exponentially, making it difficult to distinguish between good and bad individuals based on Pareto dominance. NSGA-III algorithm is developed based on NSGA-II algorithm, and uses the reference point method to select individuals(Deb and Jain, 2013). NSGA-III is superior to NSGA-II in terms of algorithm robustness, solution quality, population diversity, and constraint scalability. Therefore, this research adopts NSGA-III algorithm.
Overall, scholars have studied the optimal scheduling problem of WDS from different perspectives, some scholars such as (Kurek and Ostfeld, 2013) have conducted a comprehensive analysis, but it is only based on theoretical models. At present, there are limited real case studies available on the joint scheduling of water tank filling and pump frequency conversion. This research takes the WDS of S city in China as an example, utilizes NSGA-III algorithm to optimize the operation of the IPS. The results show that the IPS can play a role in energy conservation, water age optimization, and "peak shaving" while ensuring regional water supply demand.