Convex Relaxation for Water Distribution Systems

Abstract : 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.
Liste complète des métadonnées

https://hal-mines-paristech.archives-ouvertes.fr/hal-01441681
Contributeur : Amel Sahli <>
Soumis le : jeudi 26 janvier 2017 - 14:59:55
Dernière modification le : lundi 12 novembre 2018 - 10:55:02

Identifiants

  • HAL Id : hal-01441681, version 1

Citation

Gratien Bonvin, Sophie Demassey. Convex Relaxation for Water Distribution Systems. 28th European Conference on Operational Research (EURO 2016), Jul 2016, Poznan Poland. ⟨hal-01441681⟩

Partager

Métriques

Consultations de la notice

356

Téléchargements de fichiers

100