Extended linear formulation of the pump scheduling problem in water distribution networks - Archive ouverte HAL Accéder directement au contenu
Chapitre D'ouvrage Année : 2019

Extended linear formulation of the pump scheduling problem in water distribution networks

(1) , (1)
1
Gratien Bonvin
  • Fonction : Auteur
  • PersonId : 1009974
Sophie Demassey

Résumé

This paper presents a generic non-compact linear programming approximation of the pump scheduling problem in drinking water distribution networks. Instead of relying on the binary on/off status of the pumps, the model draws on the continuous duration of activation of pump combinations , whose entire set is computed in a preprocessing step by ignoring the pressure variation in the water tanks. Pre-processing is accelerated using network partition and symmetry arguments. A combinatorial Benders decomposition-based local search takes the approximated solution as input to derive a feasible solution. Our experiments on two different benchmark sets, with fixed-or variable-speed pumps, show the accuracy of the approximated formulation and the ability of the matheuristic to compute near-optimal solutions in seconds, where concurrent, more specialized approaches need minutes or hours.
Fichier principal
Vignette du fichier
INOC_2019_paper_10.pdf (628.57 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-02158565 , version 1 (18-06-2019)

Identifiants

Citer

Gratien Bonvin, Sophie Demassey. Extended linear formulation of the pump scheduling problem in water distribution networks. International Network Optimization Conference, June 12-14, 2019, Avignon, France., pp.13-18, 2019, Open Proceedings, ⟨10.5441/002/inoc.2019.04⟩. ⟨hal-02158565⟩
80 Consultations
69 Téléchargements

Altmetric

Partager

Gmail Facebook Twitter LinkedIn More