Optimization of Water Distribution Networks Using Integer Linear Programming

Samani, Hossein Mohammad Vali; Mottaghi, Alireza

doi:10.1061/(asce)0733-9429(2006)132:5(501)

Cited by 73 publications

(42 citation statements)

References 16 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In terms of the model objectives, the pump design or capital and/or operating costs were mostly incorporated together with the costs of other network elements (e.g., pipes, tanks, valves) into one economic function (see, for example, [17,26,51,60,93,95,96,119]). Although a few studies, which considered the design and operating costs as part of separate objectives (e.g., [124]), reported on their conflicting tradeoff, this relationship was not confirmed for a higher-dimensional space when required to balance numerous objectives [97].…”

Section: Pumpsmentioning

confidence: 99%

“…Initially, single-objective optimisation models were used to formulate WDS design problems, in which all objectives are combined into one economic (i.e., least-cost) measure (see, for example, [14,51,[60][61][62]). A multi-objective optimisation approach was possibly first applied in the late 1990s (Figure 1), maximising the network benefit on one hand and minimising the system cost (of network rehabilitation) on the other hand [63].…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Lost in Optimisation of Water Distribution Systems? A Literature Review of System Design

Mala-Jetmarova

Sultanova

Savić

2018

Water

130

View full text Add to dashboard Cite

Optimisation of water distribution system design is a well-established research field, which has been extremely productive since the end of the 1980s. Its primary focus is to minimise the cost of a proposed pipe network infrastructure. This paper reviews in a systematic manner articles published over the past three decades, which are relevant to the design of new water distribution systems, and the strengthening, expansion and rehabilitation of existing water distribution systems, inclusive of design timing, parameter uncertainty, water quality, and operational considerations. It identifies trends and limits in the field, and provides future research directions. Exclusively, this review paper also contains comprehensive information from over one hundred and twenty publications in a tabular form, including optimisation model formulations, solution methodologies used, and other important details.

show abstract

Section: Pumpsmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Lost in Optimisation of Water Distribution Systems? A Literature Review of System Design

Mala-Jetmarova

Sultanova

Savić

2018

Water

130

View full text Add to dashboard Cite

show abstract

“…Samani and Mottaghi (2006) used two relatively small WDS case studies to verify the effectiveness of their proposed BLP method, and reported that the performance of the BLP method was satisfactory in terms of accuracy and convergence based on results of two WDS case studies.…”

Section: N O T C O P Y E D I T E Dmentioning

confidence: 99%

“…The advantage of the BLP developed by Samani and Mottaghi (2006) over LP and NLP is that it is able to handle the discrete search space, thereby providing discrete pipe diameter solutions. However, the BLP approach is compromised by extreme inefficiency when dealing with relatively large WDS case studies (Savic and Cunha 2008).…”

Section: N O T C O P Y E D I T E Dmentioning

confidence: 99%

Coupled Binary Linear Programming–Differential Evolution Algorithm Approach for Water Distribution System Optimization

Zheng

Simpson

Zecchin

2014

J. Water Resour. Plann. Manage.

View full text Add to dashboard Cite

A coupled binary linear programming-differential evolution (BLP-DE) approach is proposed in this paper to optimize the design of water distribution systems (WDSs). Three stages are involved in the proposed BLP-DE optimization method. In the first stage, the WDS that is being optimized is decomposed into trees and the core using a graph algorithm. Binary linear programming (BLP) is then used to optimize the design of the trees during the second stage. In the third stage, a differential evolution (DE) algorithm is utilized to deal with the core design while incorporating the optimal solutions for the trees obtained in the second stage, thereby yielding near-optimal solutions for the original whole WDS. The proposed method takes advantage of both BLP and DE algorithms: BLP is capable of providing global optimal solution for the trees (no loops involved) with great efficiency, while a DE is able to efficiently generate good quality solutions for the core (loops involved) with a reduced search space compared to the original full network. Two benchmark WDS case studies and one real-world case study (with multiple demand loading cases) with a number of decision variables ranging from 21 to 96 are used to verify the effectiveness of the proposed BLP-DE optimization

show abstract

“…Specifically, drinking water distribution systems analysis and planning has been studied using linear programming (LP), nonlinear programming (NLP) and integer linear programming (ILP), together with the most recent probabilistic heuristic algorithms. Many of these models have been developed for solving least-cost design problems, with additional consideration of other aspects such as reliability and operational efficiency [14][15][16][17][18][19]. The pursuit of the optimal management of these systems also requires the improvement of water systems by reducing structural and management deficiencies, the risk analysis associated with the vulnerability of drinking water systems [20] and the proper allocation of available water resources [21].…”

Section: Introductionmentioning

confidence: 99%

Optimization of Drinking Water Distribution Systems in Relation to the Effects of Climate Change

Maiolo

Mendicino

Pantusa

et al. 2017

Water

View full text Add to dashboard Cite

Abstract:Proper water resources management involves the analysis and resolution of various optimization problems according to climate change effects on the availability and distribution of the resources themselves. Specifically, these conditions require the identification of new resource allocation optimization solutions capable of taking into account the water resource losses due to climate change scenarios. As is well known, Southern Italy is a region that is potentially very sensitive to climate change. In this paper, a 1717 km 2 area, corresponding to the province of Crotone, was analyzed as a study case. This area is characterized by a sufficient availability of resources as a whole as compared to the needs of the users, but has an unbalanced distribution of water through its various systems. After identifying water resource allocations in detail for this area, an optimization solution accounting for the expected reduced availability of water resources in the context of climate change was created and was compared with the optimization solution for current water availability.

show abstract

Optimization of Water Distribution Networks Using Integer Linear Programming

Cited by 73 publications

References 16 publications

Lost in Optimisation of Water Distribution Systems? A Literature Review of System Design

Lost in Optimisation of Water Distribution Systems? A Literature Review of System Design

Coupled Binary Linear Programming–Differential Evolution Algorithm Approach for Water Distribution System Optimization

Optimization of Drinking Water Distribution Systems in Relation to the Effects of Climate Change

Contact Info

Product

Resources

About