6533b85bfe1ef96bd12bbd0a

RESEARCH PRODUCT

Data-Driven Pump Scheduling for Cost Minimization in Water Networks

Jyotirmoy BhardwajBaltasar Beferull-lozanoJoshin P. Krishnan

subject

Mathematical optimizationComputational complexity theoryComputer scienceScheduling (production processes)Dynamic priority schedulingMinificationSolverEnergy (signal processing)Integer (computer science)Data-driven

description

Pumps consume a significant amount of energy in a water distribution network (WDN). With the emergence of dynamic energy cost, the pump scheduling as per user demand is a computationally challenging task. Computing the decision variables of pump scheduling relies over mixed integer optimization (MIO) formulations. However, MIO formulations are NP-hard in general and solving such problems is inefficient in terms of computation time and memory. Moreover, the computational complexity of solving such MIO formulations increases exponentially with the size of the WDN. As an alternative, we propose a data-driven approach to estimate the decision variables of pump scheduling using deep neural networks (DNN). We evaluate the performance of our trained DNN relative to a state-of-the-art MIO solver, and conclude that our DNN based approach can be used to minimize the pump switching and cost incurred due to dynamic energy in a given WDN with much lower complexity.

https://doi.org/10.1109/icas49788.2021.9551168