Derivation of near-optimal pump schedules for water distribution by simulated annealing

The scheduling of pumps for clean water distribution is a partially discrete non-linear problem with many variables. The scheduling method described in this paper typically produces costs within 1% of a linear program-based solution, and can incorporate realistic non-linear costs that may be hard to incorporate in linear programming formulations. These costs include pump switching and maximum demand charges. A simplified model is derived from a standard hydraulic simulator. An initial schedule is produced by a descent method. Two-stage simulated annealing then produces solutions in a few minutes. Iterative recalibration ensures that the solution agrees closely with the results from a full hydraulic simulation

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

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

Pump scheduling in drinking water distribution networks with an LP/NLP-based branch and bound

This paper offers a novel approach for computing globally optimal solutions to the pump scheduling problem in drinking water distribution networks. A tight integer linear relaxation of the original non-convex formulation is devised and solved by branch and bound where integer nodes are investigated through non-linear programming to check the satisfaction of the non-convex constraints and compute the actual cost. This generic method can tackle a large variety of networks , e.g. with variable-speed pumps. We also propose to specialize it for a common subclass of networks with several improving techniques, including a new primal heuristic to repair near-feasible integer relaxed solutions. Our approach is numerically assessed on various case studies of the literature and compared with recently reported results

Advanced modelling and simulation of water distribution systems with discontinuous control elements

Water distribution systems are large and complex structures. Hence, their construction, management and improvements are time consuming and expensive. But nearly all the optimisation methods, whether aimed at design or operation, suffer from the need for simulation models necessary to evaluate the performance of solutions to the problem. These simulation models, however, are increasing in size and complexity, and especially for operational control purposes, where there is a need to regularly update the control strategy to account for the fluctuations in demands, the combination of a hydraulic simulation model and optimisation is likely to be computationally excessive for all but the simplest of networks. The work presented in this thesis has been motivated by the need for reduced, whilst at the same time appropriately accurate, models to replicate the complex and nonlinear nature of water distribution systems in order to optimise their operation. This thesis attempts to establish the ground rules to form an underpinning basis for the formulation and subsequent evaluation of such models. Part I of this thesis introduces some of the modelling, simulation and optimisation problems currently faced by water industry. A case study is given to emphasise one particular subject, namely reduction of water distribution system models. A systematic research resulted in development of a new methodology which encapsulate not only the system mass balance but also the system energy distribution within the model reduction process. The methodology incorporates the energy audits concepts into the model reduction algorithm allowing the preservation of the original model energy distribution by imposing new pressure constraints in the reduced model. The appropriateness of the new methodology is illustrated on the theoretical and industrial case studies. Outcomes from these studies demonstrate that the new extension to the model reduction technique can simplify the inherent complexity of water networks while preserving the completeness of original information. An underlying premise which forms a common thread running through the thesis, linking Parts I and II, is in recognition of the need for the more efficient paradigm to model and simulate water networks; effectively accounting for the discontinuous behaviour exhibited by water network components. Motivated largely by the potential of contemplating a new paradigm to water distribution system modelling and simulation, a further major research area, which forms the basis of Part II, leads to a study of the discrete event specification formalism and quantised state systems to formulate a framework within which water distribution systems can be modelled and simulated. In contrast to the classic time-slicing simulators, depending on the numerical integration algorithms, the quantisation of system states would allow accounting for the discontinuities exhibited by control elements in a more efficient manner, and thereby, offer a significant increase in speed of the simulation of water network models. The proposed approach is evaluated on a number of case studies and compared with results obtained from the Epanet2 simulator and OpenModelica. Although the current state-of-art of the simulation tools utilising the quantised state systems do not allow to fully exploit their potential, the results from comparison demonstrate that, if the second or third order quantised-based integrations are used, the quantised state systems approach can outperform the conventional water network simulation methods in terms of simulation accuracy and run-time

Pump Scheduling for Optimised Energy Cost and Water Quality in Water Distribution Networks

Delivering water to customers in sufficient quantity and quality and at low cost is the main driver for many water utilities around the world. One way of working toward this goal is to optimize the operation of a water distribution system. This means scheduling the operation of pumps in a way that results in minimal cost of energy used. It is not an easy process due to nonlinearity of hydraulic system response to different schedules and complexity of water networks in general. This thesis reviewed over 250 papers about pump scheduling published in the last 5 decades. The review revealed that, despite a lot of good work done in the past, the existing pump scheduling methods have several drawbacks revolving mainly around the ability to find globally optimal pump schedules and in a computationally efficient manner whilst dealing with water quality and other complexities of large pipe networks. A new pump scheduling method, entitled iterative Extended Lexicographic Goal Programming (iELGP) method, is developed and presented in this thesis with aim to overcome above drawbacks. The pump scheduling problem is formulated and solved as an optimisation problem with objectives being the electricity cost and the water age (used as a surrogate for water quality). The developed pump scheduling method is general and can be applied to any water distribution network configuration. Moreover, the new method can optimize the operation of fixed and variable speed pumps. The new method was tested on three different case studies. Each case study has different topography, demand patterns, number of pumps and number of tanks. The objective in the first and second case studies is to minimise energy cost only, whereas in the third case study, energy cost and water age are minimized simultaneously. The results obtained by using the new method are compared with results obtained from other pump scheduling methods that were applied to the same case studies. The results obtained demonstrate that the iELGP method is capable of determining optimal, low cost pump schedules whilst trading-off energy costs and water quality. The optimal schedules can be generated in a computationally very efficient manner. Given this, the iELGP method has potential to be applied in real-time scheduling of pumps in larger water distribution networks and without the need to simplify the respective hydraulic models or replace these with surrogate models