• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2021년도 학술발표회
• /
• pp.145-145
• /
• 2021

Water distribution networks (WDNs) are designed to satisfy water requirement of an urban community. One of the central issues in human history is providing sufficient quality and quantity of water through WDNs. A WDN consists of a great number of pipelines with different ages, lengths, materials, and sizes in varying degrees of deterioration. The available annual budget for rehabilitation of these infrastructures only covers part of the network; thus it is important to manage the limited budget in the most cost-effective manner. In this study, a novel pipe replacement scheduling approach is proposed in order to smooth the annual investment time series based on a life cycle cost assessment. The proposed approach is applied to a real WDN currently operating in South Korea. The proposed scheduling plan considers both the annual budget limitation and the optimum investment on pipes' useful life. A non-dominated sorting genetic algorithm is used to solve a multi-objective optimization problem. Three decision-making objectives, including the minimum imposed LCC of the network, the minimum standard deviation of annual cost, and the minimum average age of the network, are considered to find optimal pipe replacement planning over long-term time period. The results indicate that the proposed scheduling structure provides efficient and cost-effective rehabilitation management of water network with consistent annual budget.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2020년도 학술발표회
• /
• pp.114-114
• /
• 2020

Water contamination in a water distribution network (WDN) is harmful since it directly induces the consumer's health problem and suspends water service in a wide area. Actions need to be taken rapidly to countermeasure a contamination event. A contaminant source ident ification (CSI) is an important initial step to mitigate the harmful event. Here, a CSI approach focused on determining the contaminant intrusion possible location and time (PLoT) is introduced. One of the methods to discover the PLoT is an inverse calculation to connect all the paths leading to the report specification of a sensor. A filtering procedure is then applied to narrow down the PLoT using the results from individual sensors. First, we spatially reduce the suspect intrusion points by locating the highly suspicious nodes that have similar intrusion time. Then, we narrow the possible intrusion time by matching the suspicious intrusion time to the reported information. Finally, a likelihood-score is estimated for each suspect. Another important aspect that needs to be considered in CSI is that there are inherent uncertainties, such as the variations in user demand and inaccuracy of sensor data. The uncertainties can lead to overlooking the real intrusion point and time. To reflect the uncertainties in the CSI process, the Monte-Carlo Simulation (MCS) is conducted to explore the ranges of PLoT. By analyzing all the accumulated scores through the random sets, a spread of contaminant intrusion PLoT can then be identified in the network.

• 상하수도학회지
• /
• 제12권2호
• /
• pp.50-58
• /
• 1998

Genetic Algorithm (GA) consists of selection, reproduction, crossover and mutation processes and many parameters including population size, generation number, the probability of crossover (Pc) and the probability of mutation (Pm). Determining values of the parameters is found critical in the whole optimization process and a sensitivity analysis with them seems mandatory. This paper tries to demonstrate such importance of sensitivity analysis of GA using an example water supply tunnel network of the New York City. For optimization of the network with GA, Pc and Pm vary from 0.5 to 0.9 by an increment of 0.1 and from 0.01 to 0.05 by an increment of 0.01, respectively, while fixing both the population size and the generation number to 100. This sensitivity analysis results in an optimum design of 22.3879 million dollars at the values of 0.8 and 0.01 for Pc and Pm, respectively. In addition, the probability of recombination (Pr) is introduced to check its applicability in the GA optimization of water distribution network. When Pr is 0.05 with the same values of Pc and Pm as above, the optimum design costs 20.9077 million dollars. This is lower than the cost of 22.3879 million dollars for the case of not using Pr by 6.6%. These results indicate that conducting a sensitivity analysis with parameter values and using Pr are useful in the optimization of WDN.