Robust optimal design of a tree-based water distribution network with intermittent demand

This paper discusses the design of a tree-shaped water distribution system for small, dispersed rural communities. It revisits the topic that was discussed in the literature and is nowadays implemented in the field. It proposes a new approach to pipe selection based on robust optimization to account...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:European journal of operational research Jg. 319; H. 3; S. 834 - 844
Hauptverfasser: Babonneau, F., Gilbert, D., Piller, O., Vial, J.P.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Elsevier B.V 16.12.2024
Elsevier
Schlagworte:
ISSN:0377-2217, 1872-6860
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:This paper discusses the design of a tree-shaped water distribution system for small, dispersed rural communities. It revisits the topic that was discussed in the literature and is nowadays implemented in the field. It proposes a new approach to pipe selection based on robust optimization to account for the uncertainty inherent in intermittent demands. It also proposes a fast projected reduced Newton method of calculating stationary flows to test the performance of the networks thus designed by Monte-Carlo simulation. Numerical experiments conducted on real study cases have shown promising results both in terms of quality and performance of the generated robust solutions and in terms of computation time for simulations. •The design of a tree-shaped water distribution under uncertainty is discussed.•A robust optimization-based approach to pipe selection is introduced.•A fast projected reduced Newton method of calculating stationary flows is proposed.•Numerical experiments conducted on real study cases show promising results.
ISSN:0377-2217
1872-6860
DOI:10.1016/j.ejor.2024.07.020