GPU-accelerated stochastic predictive control of drinking water networks

Despite the proven advantages of scenario-based stochastic model predictive control for the operational control of water networks, its applicability is limited by its considerable computational footprint. In this paper we fully exploit the structure of these problems and solve them using a proximal gradient algorithm parallelizing the involved operations. The proposed methodology is applied and validated on a case study: the water network of the city of Barcelona.Comment: 11 pages in double column, 7 figure

Energy Optimization Using a Pump Scheduling Tool in Water Distribution Systems

Water distribution management system is a costly practice and with the growth of population, the needs for creating more cost-effective solutions are vital. This paper presents a tool for optimization of pump operation in water systems. The pump scheduling tool (PST) is a fully dynamic tool that can handle four different types of fixed speed pump schedule representations (on and off, time control, time-length control, and simple control [water levels in tanks]). The PST has been developed using Visual Basic programming language and has a linkage between the EPANET hydraulic solver with the GANetXL optimization algorithm. It has a user-friendly interface which allows the simulation of water systems based on (1) a hydraulic model (EPANET) input file, (2) an interactive interface which can be modified by the user, and (3) a pump operation schedule generated by the optimization algorithm. It also has the interface of dynamic results which automatically visualizes generated solutions. The capabilities of the PST have been demonstrated by application to two real case studies, Anytown water distribution system (WDS) and Richmond WDS as a real one in the United Kingdom. The results show that PST is able to generate high-quality practical solutions

A Hybrid optimization method for real-time pump scheduling

Session S6-02, Special Session: Evolutionary Computing in Water Resources Planning and Management IILinear, non-linear and dynamic programming, heuristics and evolutionary computation are amongst the techniques which have been applied to obtain solutions to optimal pump-scheduling problems. Most of these either greatly simplify the complex water distribution system or require significant time to solve the problem. The scheduling of pumps is frequently undertaken in near-real time, in order to minimize cost and maximize energy savings. However, this requires a computationally efficient algorithm that can rapidly identify an acceptable solution. In this paper, a hybrid optimization model is presented, coupling Linear Programming and Genetic Algorithms. The resulting hybrid optimization model has demonstrated more rapid convergence with respect to the traditional metaheuristic algorithms, whilst maintaining a good level of reliability

Optimal pump scheduling for urban drainage under variable flow conditions

The paper is focused on the optimal scheduling of a drainage pumping station, complying with variations in the pump rotational speed and a recurrent pattern for the inflow discharge. The paper is structured in several consecutive steps. In the first step, the experimental set-up is described and results of calibration tests on different pumping machines are presented to obtain equations linking significant variables (discharge, head, power, efficiency). Then, those equations are utilized to build a mixed-integer optimization model able to find the scheduling solution that minimizes required pumping energy. The model is solved with respect to a case study referred to a urban drainage system in Naples (Italy) and optimization results are analysed to provide insights on the algorithm computational performance and on the influence of pumping machine characteristics on the overall efficiency savings. With reference to the simulated scenarios, an average value of 32% energy can be saved with an optimized control. Its actual value depends on the hydraulic characteristics of the system

Lost in optimisation of water distribution systems? A literature review of system operation

This is the author accepted manuscript. The final version is available from Elsevier via the DOI in this record.Optimisation of the operation of water distribution systems has been an active research field for almost half a century. It has focused mainly on optimal pump operation to minimise pumping costs and optimal water quality management to ensure that standards at customer nodes are met. This paper provides a systematic review by bringing together over two hundred publications from the past three decades, which are relevant to operational optimisation of water distribution systems, particularly optimal pump operation, valve control and system operation for water quality purposes of both urban drinking and regional multiquality water distribution systems. Uniquely, it also contains substantial and thorough information for over one hundred publications in a tabular form, which lists optimisation models inclusive of objectives, constraints, decision variables, solution methodologies used and other details. Research challenges in terms of simulation models, optimisation model formulation, selection of optimisation method and postprocessing needs have also been identified

jHawanet: an open-source project for the implementation and assessment of multi-objective evolutionary algorithms on water distribution networks

[EN] Efficient design and management of water distribution networks is critical for conservation of water resources and minimization of both energy requirements and maintenance costs. Several computational routines have been proposed for the optimization of operational parameters that govern such networks. In particular, multi-objective evolutionary algorithms have proven to be useful both properly describing a network and optimizing its performance. Despite these computational advances, practical implementation of multi-objective optimization algorithms for water networks is an abstruse subject for researchers and engineers, particularly since efficient coupling between multi-objective algorithms and the hydraulic network model is required. Further, even if the coupling is successfully implemented, selecting the proper set of multi-objective algorithms for a given network, and addressing the quality of the obtained results (i.e., the approximate Pareto frontier) introduces additional complexities that further hinder the practical application of these algorithms. Here, we present an open-source project that couples the EPANET hydraulic network model with the jMetal framework for multi-objective optimization, allowing flexible implementation and comparison of different metaheuristic optimization algorithms through statistical quality assessment. Advantages of this project are discussed by comparing the performance of different multi-objective algorithms (i.e., NSGA-II, SPEA2, SMPSO) on case study water pump networks available in the literatureThis research and the APC were funded by the Comision Nacional de Investigacion Cientifica y Tecnologica (Conicyt), grant number 1180660Gutierrez-Bahamondes, JH.; Salgueiro, Y.; Silva-Rubio, SA.; Alsina, MA.; Mora-Melia, D.; Fuertes-Miquel, VS. (2019). jHawanet: an open-source project for the implementation and assessment of multi-objective evolutionary algorithms on water distribution networks. Water. 11(10):1-17. https://doi.org/10.3390/w111020181171110Wang, Y., Hua, Z., & Wang, L. (2018). Parameter Estimation of Water Quality Models Using an Improved Multi-Objective Particle Swarm Optimization. Water, 10(1), 32. doi:10.3390/w10010032Letting, L., Hamam, Y., & Abu-Mahfouz, A. (2017). Estimation of Water Demand in Water Distribution Systems Using Particle Swarm Optimization. Water, 9(8), 593. doi:10.3390/w9080593Ngamalieu-Nengoue, U. A., Martínez-Solano, F. J., Iglesias-Rey, P. L., & Mora-Meliá, D. (2019). Multi-Objective Optimization for Urban Drainage or Sewer Networks Rehabilitation through Pipes Substitution and Storage Tanks Installation. Water, 11(5), 935. doi:10.3390/w11050935Morley, M. ., Atkinson, R. ., Savić, D. ., & Walters, G. . (2001). GAnet: genetic algorithm platform for pipe network optimisation. Advances in Engineering Software, 32(6), 467-475. doi:10.1016/s0965-9978(00)00107-1Van Thienen, P., & Vertommen, I. (2015). Gondwana: A Generic Optimization Tool for Drinking Water Distribution Systems Design and Operation. Procedia Engineering, 119, 1212-1220. doi:10.1016/j.proeng.2015.08.978Mala-Jetmarova, H., Sultanova, N., & Savic, D. (2017). Lost in optimisation of water distribution systems? A literature review of system operation. Environmental Modelling & Software, 93, 209-254. doi:10.1016/j.envsoft.2017.02.009Durillo, J. J., & Nebro, A. J. (2011). jMetal: A Java framework for multi-objective optimization. Advances in Engineering Software, 42(10), 760-771. doi:10.1016/j.advengsoft.2011.05.014Ravber, M., Mernik, M., & Črepinšek, M. (2017). The impact of Quality Indicators on the rating of Multi-objective Evolutionary Algorithms. Applied Soft Computing, 55, 265-275. doi:10.1016/j.asoc.2017.01.03

A systematic mixed-integer differential evolution approach for water network operational optimization

The operational management of potable water distribution networks presents a great challenge to water utilities, as reflected by the complex interplay of a wide range of multidimensional and nonlinear factors across the water value chain including the network physical structure and characteristics, operational requirements, water consumption profiles and the structure of energy tariffs. Nevertheless, both continuous and discrete actuation variables can be involved in governing the water network, which makes optimizing such networks a mixed-integer and highly constrained decision-making problem. As such, there is a need to situate the problem holistically, factoring in multidimensional considerations, with a goal of minimizing water operational costs. This paper, therefore, proposes a systematic optimization methodology for (near) real-time operation of water networks, where the operational strategy can be dynamically updated using a model-based predictive control scheme with little human intervention. The hydraulic model of the network of interest is thereby integrated and successively simulated with different trial strategies as part of the optimization process. A novel adapted mixed-integer differential evolution (DE) algorithm is particularly designed to deal with the discrete-continuous actuation variables involved in the network. Simulation results on a pilot water network confirm the effectiveness of the proposed methodology and the superiority of the proposed mixed-integer DE in comparison with genetic algorithms. It also suggests that 23.69% cost savings can be achieved compared with the water utility's current operational strategy, if adaptive pricing is adopted for all the pumping stations

A Heuristic Approach to the Water Networks Pumping Scheduling Issue

AbstractIn order to improve the efficiency of drinking water networks, we develop a model for branched configurations of pipes, which optimizes pumping scheduling by taking into account electricity tariffs, pumps characteristics and network constraints on a daily basis. We estimate a 10% discount in the energy bill, an amount which depends strongly on the characteristics of the network under study and the quality of the current strategy

Pumping Station Design in Water Distribution Networks Considering the Optimal Flow Distribution between Sources and Capital and Operating Costs

[EN] The investment and operating costs of pumping stations in drinking water distribution networks are some of the highest public costs in urban sectors. Generally, these systems are designed based on extreme scenarios. However, in periods of normal operation, extra energy is produced, thereby generating excess costs. To avoid this problem, this work presents a new methodology for the design of pumping stations. The proposed technique is based on the use of a setpoint curve to optimize the operating and investment costs of a station simultaneously. According to this purpose, a novel mathematical optimization model is developed. The solution output by the model includes the selection of the pumps, the dimensions of pipelines, and the optimal flow distribution among all water sources for a given network. To demonstrate the advantages of using this technique, a case study network is presented. A pseudo-genetic algorithm (PGA) is implemented to resolve the optimization model. Finally, the obtained results show that it is possible to determine the full design and operating conditions required to achieve the lowest cost in a multiple pump station network.This work was supported by the Program Fondecyt Regular (Project N. 1210410) of the Agencia Nacional de Investigación y Desarrollo (ANID), Chile. It is also supported by CONICYT PFCHA/DOCTORADO BECAS CHILE/2018-21182013.Gutiérrez-Bahamondes, JH.; Mora-Meliá, D.; Iglesias Rey, PL.; Martínez-Solano, FJ.; Salgueiro, Y. (2021). Pumping Station Design in Water Distribution Networks Considering the Optimal Flow Distribution between Sources and Capital and Operating Costs. Water. 13(21):1-14. https://doi.org/10.3390/w13213098S114132