GA-ILP Method for Optimization of Water Distribution Networks

A new approach for reliability-based optimization of water distribution networks is presented. The approach links a genetic algorithm (GA) as the optimization tool with the first-order reliability method (FORM) for estimating network capacity reliability. Network capacity reliability in this case study refers to the probability of meeting minimum allowable pressure constraints across the network under uncertain nodal demands and uncertain pipe roughness conditions. The critical node capacity reliability approximation for network capacity reliability is closely examined and new methods for estimating the critical nodal and overall network capacity reliability using FORM are presented. FORM approximates Monte Carlo simulation reliabilities accurately and efficiently. In addition, FORM can be used to automatically determine the critical node location and corresponding capacity reliability. Network capacity reliability approximations using FORM are improved by considering two failure modes. This research demonstrates the novel combination of a GA with FORM as an effective approach for reliability-based optimization of water distribution networks. Correlations between random variables are shown to significantly increase optimal network costs.

Nowadays, potable water supply has become a problem, involving different aspects such as water quality, pollution, pipes' quality, supply and demand of drinking water, water leaks, and supply cuts, among other aspects that have complicated the efficient use of potable water in urbanized regions. The objective of this chapter is to define potable water distribution network (PWDN) optimization as a complex problem, from the perspective of an NP-Hard problem, and the complexity as a variant of water distribution network optimization. The main result of the proposal is the definition of a problem that identifies the main variables involved in the supply of quality potable water as a global problem where each researcher can solve the main problem as one or propose solutions for different parts. The proposal simulation is oriented to present a brief solution related to the supply and demand of drinking water as a part of the PWDN.

Nowadays, due to increasing population and water shortage and competition for its consumption, especially in the agricultural that is the largest consumer of water, proper and suitable utilization and optimal use of water resources is essential. One of the important parameters in agriculture field is water distribution network. In this research, differential evolution algorithm (DE) was used to optimize Ismail Abad water supply network. This network that is pressurized network and includes 19 pipes and nodes 18. Optimization of the network has been evaluated by developing an optimization model based on DE algorithm in MATLAB and the dynamic connection with EPANET software for network hydraulic calculation. The developing model was run for the scale factor (F), the crossover constant (Cr), initial population (N) and the number of generations (G) and was identified best adeptness for DE algorithm is 0.6, 0.5, 100 and 200 for F and Cr, N and G, respectively. The optimal solution was compared with the classical empirical method and results showed that Implementation cost of the network by DE algorithm 10.66% lower than the classical empirical method.

Genetic algorithms have been shown to be highly effective for optimization problems in various disciplines, and binary coding is generally adopted as it is straightforward to implement and lends itself to problems with discrete-valued decision variables. However, a difficulty associated with binary coding is the existence of redundant codes that do not correspond to any element in the finite discrete set that the encoded parameter belongs to. A common technique used to address redundant binary codes is to discard the chromosomes in which they occur. Effective alternatives to the outright removal of redundant codes are lacking in the literature. This article presents illustrative examples based on the problem of optimizing the design of water distribution networks. Two benchmark networks in the literature and two different multi-objective design optimization models were considered. Different fixed mapping schemes gave significantly different solutions in the search space. The main inference from the results is that mapping schemes that improved diversity in the population of solutions achieved better results, which may pave the way for the development of practical and effective mapping schemes.

Due to the conflict between reducing cost and improving water supply performance, how to select the appropriate pipe diameter is a current challenge. In this paper, the problem is transformed into a multi-objective optimization problem, and the evolutionary genetic optimization algorithm is used to solve the problem to determine the optimal selection of pipe diameter in the pipe network. To solve this problem, the evolutionary genetic algorithm was coupled with EPANET hydraulic simulation software in Python environment. The results show that NSGA-II and NSGA-III perform better in two typical case tests. Moreover, the increase of the objective functions will lead to an increase in the amount of data in the optimal solution set, and will affect the optimal value of each objective function. That shows that the balance between the economy and reliability of water supply can be successfully found by coupling the hydraulic model and the multi-objective optimization algorithm, which can provide an auxiliary decision for enterprises.

Optimization of water distribution network is one of the popular problems faced by hydrologists and water distribution designers. The nonlinear complexity involved in this problem makes it challenging for optimization. To solve this complexity, several researchers have studied various approaches involving numerous optimization techniques. This paper focuses on using one such approach involving a simulation and optimization models. The optimization technique used is Cuckoo Search (CS), and the simulation model is EPANET. This proposed model is tested for two water distribution network benchmark problems, namely two-loop network and Hanoi network. The obtained results when compared with previous studies show significant improvement.

Water distribution systems are an integral part of the economic infrastructure of modern-day societies. However, previous research on the design optimization of water distribution systems generally involved few decision variables and consequently small solution spaces; piecemeal-solution methods based on pre-processing and search space reduction; and/or combinations of techniques working in concert. The present investigation was motivated by the desire to address the above-mentioned issues including those associated with the lack of high-performance computing (HPC) expertise and limited access in developing countries. More specifically, the article’s aims are, firstly, to solve a practical water distribution network design optimization problem and, secondly, to develop and demonstrate a generic multi-objective genetic algorithm capable of achieving optimal and near-optimal solutions on complex real-world design optimization problems reliably and quickly. A multi-objective genetic algorithm was developed that applies sustained and extensive exploration of the active constraint boundaries. The computational efficiency was demonstrated by the small fraction of 10-245 function evaluations relative to the size of the solution space. Highly competitive solutions were achieved consistently, including a new best solution. The water utility’s detailed distribution network model in EPANET 2 was used for the hydraulic simulations. Therefore, with some additional improvements, the optimization algorithm developed could assist practitioners in day-to-day planning and design.

Water stands as the fundamental cornerstone of life, and with the human population growing exponentially, the critical importance of sustainable water management becomes increasingly evident. Water not only serves as the essential working fluid for major chemical processes, including thermal energy generation, but it is also integral to manufacturing and domestic use. Despite its significance, water is a scarce commodity, and the planet continues to lose this precious resource due to theft, pipe bursts, and leakages in water distribution networks (WDNs). The consequences of water loss extend beyond the impact on physical resources, as it is intricately linked to financial challenges. Thus, water loss has the potential to result in substantial financial setbacks for companies, organizations, and government entities, underscoring the interdependence of water management and fiscal sustainability. In response to these challenges, digital technologies have been harnessed to optimize WDNs. A major constraint lies in deciphering the applicable digital technologies due to the multidisciplinary nature of the research area encompassing WDNs and digital technologies; therefore, this study adopts a systematic literature review (SLR) combined with digital tools, to comprehensively extract all aspects of a WDN, ranging from sensors to enterprise resource planning (ERP), including equipment and systems. This literature forms the foundational basis for constructing a framework aimed at creating a content repository for digital WDN sustainability. To further develop the framework, this study reviews international best practices in digital WDN. This is adopted in developing a digital WDN framework based on the literature and classifying a database structure from sensor to ERP for a generic WDN. Furthermore, the study explores tools and systems for optimization as well as updating the theoretical structure with Johannesburg WDN data and provides a comprehensive evaluation for enabling digital WDN in South Africa. The digital WDN framework comprises three distinct components: security, a central management database (CMDB), and best practice architecture. The architecture involves five layers, including the physical layer, communication layer, data storage and analysis layer, benefit layer, and application layer. Utilizing systematic literature review and bibliometric keyword analysis, the study determines the equipment, systems, and their uses, leading to the development of a generic WDN. Validation of the framework using the generic WDN emphasizes the equipment and systems used in each of the five layers. Furthermore, the framework is validated using Johannesburg Water's WDN, leading to the development of a CMDB. The CMDB underscores the possibility of storing physical layer and communication layer configuration items (CIs) and highlights asset management, CI relations, change management, and historian capabilities. Maintaining an accurate and updated CMDB necessitates employing asset discovery solutions, while CMDB relationship mapping plays a crucial role in assessing the ripple effects of CI changes within a complex system. Finally, the measurement of the digital maturity of Johannesburg Water's WDN using the Administração e Gestão de Sistemas de Salubridade (AGS) maturity index reveals a maturity index of 62%. The index emphasizes strong capabilities in GIS integration and data collection through the SCADA system. Despite advancements in planning systems, such as domestic flow metering, there remains an opportunity to enhance asset management capabilities for continuous improvement in WDN operations.

A simulation optimization model, WCANET that combines water cycle optimization algorithm with EPANET hydraulic simulation software to tackle water distribution problem for least cost design is proposed. The developed model is to achieve optimal design outputs within the hydraulic and design constraints of the problem. The model has been put to test against two benchmark water distribution network problems, namely (1) Hanoi water distribution network and (2) Two loop network problem. The study shows promising results for WCANET compared to earlier studies. Analysis of the results suggests WCANET can be considered for planning of water distribution networks which has high economic benefits.

A major limitation of the widely used evolutionary optimization (EO) methods is their inability to handle constraints directly. To address this issue, penalty function methods have been used in most EO applications involving constrained problems such as those of the water distributions networks (WDNs). However, the disadvantage of penalty function methods is that the parameters involved require great expertise in calibration with numerous time consuming trial runs. In addition, penalty parameters are case sensitive and do not necessarily steer the EO search toward the best solutions in every situation. This paper presents a penalty-free multi-objective evolutionary approach (PFMOEA) for the optimization of water distribution networks. The basis behind this approach is to involve the pressure dependent analysis (PDA) in developing a multi-objective evolutionary search. PDA is capable of simulating both normal and pressure deficient networks and provides a quick and precise means to identify the feasible region of the solution space. The proposed PFMOEA couples the renowned NSGA II with an enhanced seamless version of EPANET 2 which is capable of PDA. The PFMOEA has been applied to several WDN benchmarks. Excellent results in terms of the initial network cost and number of hydraulic simulations required were obtained. Comprehensive discussions along with comparisons of solutions from previous studies are presented herein.

A novel mathematical model for simultaneous optimization of desalination plant location and water distribution network; A case study

Optimization of water distribution networks is a NP-hard problem that researchers have tried to deal with using different formulations and algorithmic approaches. Among these, multi-objective heuristic algorithms are interesting because of their capacity for dealing with separate objectives that allow us to choose a posteriori the best compromise, but one of their main drawbacks is the long time required to obtain good solutions. Parallel processing is the most promising way to reduce the computing time and can make the convergence to adequate solutions faster. This paper intends to investigate the possibility of improving the efficacy and efficiency of an NSGA-II algorithm by parallelization of the optimization process at the same time. Results of different parallel implementations of NSGA-II applied to optimal design of small- and medium-size water distribution networks are presented. Good speed-up can be reached with a global model, hence improving the algorithm efficiency. Unlike the global model, the island model (or the hierarchical parallelization) can also improve its efficacy because it introduces fundamental changes in the algorithm exploration method. Possibilities offered by parallel island models have been investigated showing that some parameter configurations can find better solutions compared with the serial version of the algorithm.

A model for the layout optimization of water distribution networks under single loadings is presented. The model uses zero-one integer programming to select the links that should form the network, while still satisfying looping, redundancy, and hydraulic requirements. This solution constitutes a starting solution to any network component optimization model. A network component optimization step, using well established design models, is then applied to this solution to refine the pipe sizes and pressure heads, thus giving a layout and component optimal solution. The model is demonstrated by application to an example.

The water distribution system serves as a basic necessity for society. Due to its large size and involvement of various components, it is one of the most expensive civil infrastructures and thus demands optimization. Much work has been done to reduce the distribution system cost. However, with only one objective, the obtained solutions may not be practical to implement. Thus, improving cost along with the efficiency of the network is the demand of the hour. The present work introduces a unique parameter-less methodology for generating Pareto fronts without involving the concept of non-dominance. The methodology incorporates the Jaya optimization model for a bi-objective problem, one being the reduction in network cost and the other improving the reliability index of the network. The efficiency of the proposed work is analyzed for three different benchmark problems. The Jaya technique is found to be very efficient and fast when compared with the other evolutionary technique applied for the same networks. The parameter-less nature of the Jaya technique smooths the process to a very large extent as no synchronization of algorithm parameters is required.

Optimization methods are extensively required and applied to solve problems from almost all disciplines, whether engineering, sciences, or economics. The distribution network is an essential part of all urban water supply systems that require efficient design and operation, which may be achieved through the effective application of optimization methods. This article provides a brief overview of the most approached method, models, and numerical examples for multi-objective optimization of water distribution networks (WDNs) design and operation. The main deterministic and heuristic optimization techniques are synthesized and presented, a single-and multi-objective optimization problem is generally formulated, and the main optimization objectives, decision variables, and constraints for the design, rehabilitation, and operation of WDNs are discussed. Additionally, some deterministic and heuristic multi-objective optimization models for WDN design/rehabilitation is included and numerically exemplified. Finally, the advantages and disadvantages of the optimization techniques and models used for designing WDNs are presented along with some recommendations on future research directions in this domain.