A convex mathematical program for pump scheduling in a class of branched water networks

Gratien Bonvin 1, 2 Sophie Demassey 1 Claude Le Pape 2 Nadia Maïzi 1 Vincent Mazauric 1, 2 Alfredo Samperio 2
1 CMA - Centre de Mathématiques Appliquées
2 Energy Efficiency Innovation
SE - Schneider Electric
Abstract : We address the day-ahead pump scheduling problem for a class of branched water networks with one pumping station raising water to tanks at different places and levels. This common class is representative of rural drinking water distribution networks, though not exclusively so. Many sophisticated heuristic algorithms have been designed to tackle the challenging general problem. By focusing on a class of networks, we show that a pure model-based approach relying on a tractable mathematical program is pertinent for real-size applications. The practical advantages of this approach are that it produces optimal or near-optimal solutions with performance guarantees in near real-time, and that it is replicable without algorithmic development. We apply the approach to a real drinking water supply system and compare it to the current operational strategy based on historical data. An extensive empirical analysis assesses the financial and practical benefits: (1) it achieves significant savings in terms of operation costs and energy consumption, (2) its robustness to dynamic pricing means that demand-response can be efficiently implemented in this type of energy-intensive utility.
Keywords : Mixed-integer non-linear programming Convex relaxation Branched water networks Demand-response pump scheduling branched water networks demand-response Mixed-Integer Non-Linear Programming convex relaxation
Type de document :
Article dans une revue
Liste complète des métadonnées

Littérature citée [27 références]  Voir  Masquer  Télécharger
https://hal-mines-paristech.archives-ouvertes.fr/hal-01255929
Contributeur : Magalie Prudon <>
Soumis le : lundi 29 janvier 2018 - 14:36:30
Dernière modification le : lundi 12 novembre 2018 - 11:04:33
Document(s) archivé(s) le : vendredi 25 mai 2018 - 12:29:44

Fichier

bonvin16ae.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

ENSMP | PSL | ENSMP_CMA | CMA-THESE | CMA | MPDD | INSTITUT-TELECOM | PARISTECH

Citation

Gratien Bonvin, Sophie Demassey, Claude Le Pape, Nadia Maïzi, Vincent Mazauric, et al.. A convex mathematical program for pump scheduling in a class of branched water networks. Applied Energy, Elsevier, 2017, Clean, Efficient and Affordable Energy for a Sustainable Future, 185 (2), pp.1702-1711. ⟨10.1016/j.apenergy.2015.12.090⟩. ⟨hal-01255929⟩

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

627

Téléchargements de fichiers

464

Contact

CCSD