• Title/Summary/Keyword: Water distribution networks

Search Result 128, Processing Time 0.023 seconds

Optimal Design of Water Distribution Networks using the Genetic Algorithms: (I) -Cost optimization- (Genetic Algorithm을 이용한 상수관망의 최적설계: (I) -비용 최적화를 중심으로-)

  • Shin, Hyun-Gon;Park, Hee-Kyung
    • Journal of Korean Society of Water and Wastewater
    • /
    • v.12 no.1
    • /
    • pp.70-80
    • /
    • 1998
  • Many algorithms to find a minimum cost design of water distribution network (WDN) have been developed during the last decades. Most of them have tried to optimize cost only while satisfying other constraining conditions. For this, a certain degree of simplification is required in their calculation process which inevitably limits the real application of the algorithms, especially, to large networks. In this paper, an optimum design method using the Genetic Algorithms (GA) is developed which is designed to increase the applicability, especially for the real world large WDN. The increased to applicability is due to the inherent characteristics of GA consisting of selection, reproduction, crossover and mutation. Just for illustration, the GA method is applied to find an optimal solution of the New York City water supply tunnel. For the calculation, the parameter of population size and generation number is fixed to 100 and the probability of crossover is 0.7, the probability of mutation is 0.01. The yielded optimal design is found to be superior to the least cost design obtained from the Linear Program method by $4.276 million.

  • PDF

Search Method for Optimal Valve Setting and Location to Reduce Leakage in Water Distribution Networks (배수관망시스템 누수저감을 위한 최적 밸브제어 및 위치탐색 모델 개발)

  • Choi, Jong Sub;Kala, Vairavamoorthy;Ahn, Hyo Won
    • Journal of Korean Society of Water and Wastewater
    • /
    • v.22 no.1
    • /
    • pp.149-157
    • /
    • 2008
  • The reduction of leakage is a major issue of the South Korea water industry. The inclusion of pressure dependent leakage terms in network analysis allows the application of optimization techniques to identify the most effective means of reducing water leakage in distribution networks. This paper proposes a method to find optimal setting and location of control valve for reducing leakage efficiently. The proposed search method differs from previous methods for addressing optimal valve location problem and improves the GA simulation time with guaranteeing for getting the global optimal solution. The strength of this method has been demonstrated by means of case studies. This allows the procedure of optimization to be more robust and computational efficient.

Genetic Algorithms for Optimal Augmentation of Water Distribution Networks (유전자 알고리즘을 이용한 배수관망의 최적 확장 설계)

  • Lee, Seung-Cheol;Lee, Sang-Il
    • Journal of Korea Water Resources Association
    • /
    • v.34 no.5
    • /
    • pp.567-575
    • /
    • 2001
  • A methodology is developed for designing the minimum-cost water distribution network. The method is based on network simulations and an optimization scheme using genetic algorithms. Being a stochastic optimization scheme, genetic algorithms have advantages over the conventional search algorithms in solving network problems known for their nonlinearities and herculean computational costs. While existing methods focus on the design of either entirely new or parallel augmentation of network systems, the proposed method can be applied to problems having both new branches of tree-type and paralle augmentation in loops. The applicability of the method was shown through a case study for Baekryeon water supply system. The optimized design resulted in the maximum 5.37% savings compared to the conventional design without optimization, while meeting the hydraulic constraints.

  • PDF

A study on Water Quality Changes in Distribution System (Factor analysis of deterioration of water quality & Modelling of free chlorine) (상수도 배관망에서의 수질변화에 관한 연구 (수질악화의 영향인자 분석과 잔류염소 모델링))

  • Lee, Hyun Dong;Chung, Won Sik;Moon, Sook Mi
    • Journal of Korean Society of Water and Wastewater
    • /
    • v.11 no.3
    • /
    • pp.59-66
    • /
    • 1997
  • Although it produces well-treated water in water treatment plant, water quality at the tap can be changed depending on the state of pipes. It is because water quality deteriorates as plant water passes through pipeline networks. Therefore, the improvement of not only water treatment technology but also O & M of water pipelines is required to supply good water to consumers. The purpose of the study was to obtain the basic data of control technology for water quality in pipes through investigating water quality in distribution system. We selected 11 sampling sites and investigated water quality from plant to endpoint of distribution system. we also simulated decreasing tendency of free chlorine through pipeline network. As the result of water quality test, all parameters were below allowable levels, but some parameters had the possibility of being over levels. So there must be more work to set up proper countermeasure for violable parameters.

  • PDF

Development of leakage detection model in water distribution networks applying LSTM-based deep learning algorithm (LSTM 기반 딥러닝 알고리즘을 적용한 상수도시스템 누수인지 모델 개발)

  • Lee, Chan Wook;Yoo, Do Guen
    • Journal of Korea Water Resources Association
    • /
    • v.54 no.8
    • /
    • pp.599-606
    • /
    • 2021
  • Water Distribution Networks, one of the social infrastructures buried underground, has the function of transporting and supplying purified water to customers. In recent years, as measurement capability is improved, a number of studies related to leak recognition and detection by applying a deep learning technique based on flow rate data have been conducted. In this study, a cognitive model for leak occurrence was developed using an LSTM-based deep learning algorithm that has not been applied to the waterworks field until now. The model was verified based on the assumed data, and it was found that all cases of leaks of 2% or more can be recognized. In the future, based on the proposed model, it is believed that more precise results can be derived in the prediction of flow data.

Applicability of reliability indices for water distribution networks (공급부하 시나리오에 따른 상수관망 신뢰도 지수의 적용성 분석)

  • Jeong, Gimoon;Kang, Doosun
    • Journal of Korea Water Resources Association
    • /
    • v.50 no.7
    • /
    • pp.441-453
    • /
    • 2017
  • Water distribution networks (WDNs) supply drinking water to end users by maintaining sufficient water pressure for reliable water supply in normal and abnormal conditions. To design and operate WDNs in efficient way, it is required to quantify water supply ability of the network. Various reliability indices have been developed and applied in this field. Most of the reliability indices are calculated based on the energy within a network; that is, the total energy entered the network, the energy dissipated through water supply process, and the energy finally supplied at the nodes, etc. This study explains the energy composition in WDNs and introduces three well-known reliability indices developed based on the energy composition of the network. The three indices were applied to a study network under various demand loading scenarios that could occur in real-life operation practices. This study aimed to investigate the applicability of the reliability indices under abnormal scenarios and proposed to illustrate the spatial distribution of the system reliability in more intuitive way for proper responses to the abnormal situations.

Optimal Design of Water Supply System using Multi-objective Harmony Search Algorithm (Multi-objective Harmony Search 알고리즘을 이용한 상수도 관망 다목적 최적설계)

  • Choi, Young-Hwan;Lee, Ho-Min;Yoo, Do-Guen;Kim, Joong-Hoon
    • Journal of Korean Society of Water and Wastewater
    • /
    • v.29 no.3
    • /
    • pp.293-303
    • /
    • 2015
  • Optimal design of the water supply pipe network aims to minimize construction cost while satisfying the required hydraulic constraints such as the minimum and maximum pressures, and velocity. Since considering one single design factor (i.e., cost) is very vulnerable for including future conditions and cannot satisfy operator's needs, various design factors should be considered. Hence, this study presents three kinds of design factors (i.e., minimizing construction cost, maximizing reliability, and surplus head) to perform multi-objective optimization design. Harmony Search (HS) Algorithm is used as an optimization technique. As well-known benchmark networks, Hanoi network and Gyeonggi-do P city real world network are used to verify the applicability of the proposed model. In addition, the proposed multi-objective model is also applied to a real water distribution networks and the optimization results were statistically analyzed. The results of the optimal design for the benchmark and real networks indicated much better performance compared to those of existing designs and the other approach (i.e., Genetic Algorithm) in terms of cost and reliability, cost, and surplus head. As a result, this study is expected to contribute for the efficient design of water distribution networks.

Determining the Time of Least Water Use for the Major Water Usage Types in District Metered Areas (상수관망 블록의 대표적인 용수사용 유형에 대한 최소 용수사용 시간의 결정)

  • Park, Suwan;Jung, So-Yeon;Sahleh, Vahideh
    • Journal of Korean Society of Water and Wastewater
    • /
    • v.29 no.3
    • /
    • pp.415-425
    • /
    • 2015
  • Aging water pipe networks hinder efficient management of important water service indices such as revenue water and leakage ratio due to pipe breakage and malfunctioning of pipe appurtenance. In order to control leakage in water pipe networks, various methods such as the minimum night flow analysis and sound waves method have been used. However, the accuracy and efficiency of detecting water leak by these methods need to be improved due to the increase of water consumption at night. In this study the Principal Component Analysis (PCA) technique was applied to the night water flow data of 426 days collected from a water distribution system in the interval of one hour. Based on the PCA technique, computational algorithms were developed to narrow the time windows for efficient execution of leak detection job. The algorithms were programmed on computer using the MATLAB. The presented techniques are expected to contribute to the efficient management of water pipe networks by providing more effective time windows for the detection of the anomaly of pipe network such as leak or abnormal demand.

Application of Management Reliability Index for Water Distribution System Assessment

  • Choi, Taeho;Lee, Sewan;Kim, Dooil;Kim, Mincheol;Koo, Jayong
    • Environmental Engineering Research
    • /
    • v.19 no.2
    • /
    • pp.117-122
    • /
    • 2014
  • Indexes of safety, restoration, damage impact, and management reliability were developed to assess reliability of drinking water distribution networks (DWDNs) management. The developed indexes were applied to evaluate the reliability of the pipeline management stage during unexpected mechanical and hydraulic accidents of components. The results were used to support the decision-making process in effective management and maintenance by enhancing the administrator's system understanding and by helping to create appropriate maintenance and management policies. The results of this study indicated that application of a management reliability index to assess DWDNs reliability may help create a more effective plan for establishing DWDNs management and maintenance.

Minimum Period of Data Collection for the Determination of Average Water Pressure in the Water Distribution Networks (배수구역의 평균수압결정을 위한 최소수압측정기간)

  • Hyun, In-Hwaan;DockKo, Seok;Kim, Duck-Hyun
    • Journal of Korean Society of Water and Wastewater
    • /
    • v.24 no.5
    • /
    • pp.573-580
    • /
    • 2010
  • Average pressure in a pipe network is one of critical factors to estimate the flow distribution and to calculate UARL (Unavoidable Annual Real Losses) value in ILI (Infrastructure Leakage Index). While its collection period and measuring location are essential to obtain average pressure, their standard method have not been established so far. In this study, proper method including its procedure for data collection period and measuring point for average pressure were suggested using non-exceedance probability concept in the water distribution network.