Optimization of water distribution networks using a deterministic approach

Minimizing water supply costs has always been the goal of water companies. However, it is not an easy task to minimize costs and meet customers’ water pressure needs in a water supply system with multiple sources and different unit costs of water discharge. In this paper, we develop a search method that incorporates the concepts of local search and steepest descent. First, we establish the discharge pressure of each water source as a variable and start searching the neighborhood for a feasible initial solution. The steepest descent concept is then used to find the most cost-effective solution in the neighborhood, before the initial solution is updated. We then iterate the search as described above until either the constraint is met or the amount of cost variation reaches an acceptable level. A simple example is used to explore the optimal solution characteristics. This is then followed by an analysis of a practical water supply system with up to six water sources. Compared with the original operation model, the optimized result can save 15.6%, 9.0%, and 12.7% of the total cost of water supply during off-peak, normal, and peak periods, respectively. We use the commonly used hydraulic analysis software EPANET to build different functional valve classes to satisfy various constraints for the purpose of simplifying the optimized search codes automatically. This method uses low levels of computational resources to obtain an acceptable and reasonable solution in a short time.

show abstract

“…Users do not need to explore physical characteristics. The optimal solution will naturally meet the set system conditions [30].…”

Section: Methodsmentioning

confidence: 99%

Minimum Cost Water Yield Strategy for Multiple Sources Water Distribution System

Hsu

Chou

Chen

2022

Water

View full text Add to dashboard Cite

show abstract

“…Surco et al utilized a modified particle swarm optimization (PSO) algorithm for the optimization of distribution networks [29]. Cassiolato et al proposed a deterministic mathematical programming approach without utilizing hydraulic simulators for cost minimization of looped WDNs, where generalized disjunctive programming is used to reformulate the discrete optimization problem to a mixed-integer nonlinear programming (MINLP) problem [30]. Pant and Snasel proposed a fuzzy C-means adaptive differential evolution (FCADE) for optimizing well-known benchmark WDN problems [31].…”

Section: Background and Related Workmentioning

confidence: 99%

Optimization of Water Distribution Networks Using Genetic Algorithm Based SOP–WDN Program

Sangroula

Han²,

Koo

et al. 2022

Water

View full text Add to dashboard Cite

Water distribution networks are vital hydraulic infrastructures, essential for providing consumers with sufficient water of appropriate quality. The cost of construction, operation, and maintenance of such networks is extremely large. The problem of optimization of a water distribution network is governed by the type of water distribution network and the size of pipelines placed in the distribution network. This problem of optimal diameter allocation of pipes in a distribution network has been heavily researched over the past few decades. This study describes the development of an algorithm, ‘Smart Optimization Program for Water Distribution Networks’ (SOP–WDN), which applies genetic algorithm to the problem of the least-cost design of water distribution networks. SOP–WDN demonstrates the application of an evolutionary optimization technique, i.e., genetic algorithm, linked with a hydraulic simulation solver EPANET, for the optimal design of water distribution networks. The developed algorithm was applied to three benchmark water distribution network optimization problems and produced consistently good results. SOP–WDN can be utilized as a tool for guiding engineers during the design and rehabilitation of water distribution pipelines.

show abstract

“…Cassiolato et al (2019) propuseram uma formulação disjuntiva do tipo Big-M para a síntese de RDA e o solver SBB foi usado, no ambiente GAMS (General Algebraic Modeling System). Cassiolato et al (2021) também apresentaram um modelo do tipo MINLP com uma reformulação Convex Hull e os solvers SBB e BARON foram aplicados, em GAMS.…”

Section: Revisão Da Literaturaunclassified

Síntese de Redes de Distribuição de Água considerando os sentidos de escoamento desconhecidos

Cassiolato¹,

Carvalho²,

Ravagnani³

2021

REGA

Self Cite

View full text Add to dashboard Cite

show abstract

Optimization of water distribution networks using a deterministic approach

Cited by 18 publications

References 23 publications

Minimum Cost Water Yield Strategy for Multiple Sources Water Distribution System

Minimum Cost Water Yield Strategy for Multiple Sources Water Distribution System

Optimization of Water Distribution Networks Using Genetic Algorithm Based SOP–WDN Program

Síntese de Redes de Distribuição de Água considerando os sentidos de escoamento desconhecidos

Contact Info

Product

Resources

About