Convex Relaxation for Water Distribution Systems
Résumé
In developed countries, water distribution systems can typically account for 4% of all electricity consumption, and nearly all the electricity purchased is used for pumping. Due to increase concerns about energy efficiency but also to opportunities arising from water networks storage abilities, new interests concerning the pump scheduling problem have been observed.
However, the optimal control of a water distribution system remains a difficult task because the mathematical formulation gathers both discrete decisions such as switching pumps on and off, and non-convex constraints for the description of pressure-related physical laws.
In this paper, we present both theoretical and experimental evidence that relaxing the non-convex constraints to their associated convex hull can lead to near-feasible solutions. Applications to different networks and comparison with existing methods are presented in order to highlight the relevance of our solution.
Origine : Fichiers produits par l'(les) auteur(s)