6533b85bfe1ef96bd12bbd0a
RESEARCH PRODUCT
Data-Driven Pump Scheduling for Cost Minimization in Water Networks
Jyotirmoy BhardwajBaltasar Beferull-lozanoJoshin P. Krishnansubject
Mathematical optimizationComputational complexity theoryComputer scienceScheduling (production processes)Dynamic priority schedulingMinificationSolverEnergy (signal processing)Integer (computer science)Data-drivendescription
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.
year | journal | country | edition | language |
---|---|---|---|---|
2021-08-11 | 2021 IEEE International Conference on Autonomous Systems (ICAS) |