Optimal Pump Scheduling in Water Distribution Systems Using Graph Theory under Hydraulic and Chlorine Constraints

Abstract

Finding the optimal pump operation in water distribution systems, taking into account hydraulic and water quality constraints, is a complex problem due to the nonlinear relationship between dynamic head loss and flow rate and between chlorine decay and water age, and due to the size of the problem. The proposed algorithm, for minimum cost pump scheduling, utilizes the operational graph algorithm applied to hydraulic and quality constraints. The proposed algorithm utilizes a graph algorithm that considers hydraulic and water quality constraints to find the pump scheduling that minimizes pump operational costs. The algorithm has short solution times and therefore is suitable for real-time water system control or, if used offline, for giving a recommendation on the pump operation taking into account hydraulic and water quality constraints. The algorithm results were compared with the best results found by enumeration to show that the operational graph algorithm returns a global minimal solution and, when combined with quality constraints, returns near-optimal results. The proposed algorithm was successfully demonstrated on a 24-h example application with a single pumping unit and, on the C-Town example application, with 11 pumping units and 168 time steps.