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...

Full description

Saved in:
Bibliographic Details
Published in:European journal of operational research Vol. 319; no. 3; pp. 834 - 844
Main Authors: Babonneau, F., Gilbert, D., Piller, O., Vial, J.P.
Format: Journal Article
Language:English
Published: Elsevier B.V 16.12.2024
Elsevier
Subjects:
Computer Science
Gravity-driven distribution systems
Modeling and Simulation
Operations Research
Optimal design
Robust optimization
Simulation
Robust optimization
Gravity-driven distribution systems
Simulation
Optimal design
Gravity-driven flow
Distribution systems
ISSN:0377-2217, 1872-6860
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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