A Branch-and-Bound Algorithm for Optimal Pump Scheduling in Water Distribution Networks

Nowadays water distribution operation systems are accomplished with the aid of qualified professionals who use their experience in order to achieve a satisfactory performance of the several hydromechanical devices, which are part of the system, such as boosters and valves. In general, these operational rules are empirical and the main goal is to assure the availability of water for the population, with no special concerns about saving energy used in pumping systems. Besides, these empirical rules often disregard hours of lower energy rates. There are several research works concerning the developments of operational rules optimization applied to specific water distribution systems. However, in this work, a general optimization routine integrated with EPANET is presented, which allows the determination of strategic optimal rules of operation for any type of water distribution system. Moreover, a Branch-and-Bound algorithm is also used, where finding the global optimal solution is guaranteed, in admissible computational times. The water distribution system used in this work corresponds to a hypothetical network proposed in the specialized literature.