scholarly journals A fast approach for multiobjective design of water distribution networks under demand uncertainty

2010 ◽  
Vol 13 (2) ◽  
pp. 143-152 ◽  
Author(s):  
S. Sun ◽  
S.-T. Khu ◽  
Z. Kapelan ◽  
S. Djordjević

Water distribution system (WDS) design has received much attention lately from the point of view of uncertainties. Designers are generally interested in the Pareto optimal cost-robustness trade off curve. This paper aims to find a solution to the multiobjective problem in a computationally time-efficient way in comparison to previous methods from the literature. A parameter θ, which is linked to the system robustness through a derived analytic formula, is introduced. The robustness of the WDS can be approximated by one single model simulation; consequently a large amount of computational time is saved compared to using a sampling-based technique. The application of the method to the New York tunnels problem demonstrates that, although the resulting design is conservative on cost, the proposed method is very computationally efficient. This is of importance when high computational cost is the major obstacle for some real-world problems.

2004 ◽  
Vol 4 (5-6) ◽  
pp. 355-363 ◽  
Author(s):  
Z. Kapelan ◽  
A.V. Babayan ◽  
D.A. Savic ◽  
G.A. Walters ◽  
S.T. Khu

The problem of stochastic (i.e. robust) water distribution system (WDS) design is formulated and solved here as an optimisation problem under uncertainty. The objective is to minimise total design costs subject to a target level of system robustness. System robustness is defined as the probability of simultaneously satisfying minimum pressure head constraints at all nodes in the network. The decision variables are the alternative design options available for each pipe in the WDS. The only source of uncertainty analysed is the future water consumption uncertainty. Uncertain nodal demands are assumed to be independent random variables following some pre-specified probability density function (PDF). Two new methods are developed to solve the aforementioned problem. In the Integration method, the stochastic problem formulation is replaced with a deterministic one. After some simplifications, a fast numerical integration method is used to quantify the uncertainties. The optimisation problem is solved using the standard genetic algorithm (GA). The Sampling method solves the stochastic optimisation problem directly by using the newly developed robust chance constrained GA. In this approach, a small number of Latin Hypercube (LH) samples are used to evaluate each solution's fitness. The fitness values obtained this way are then averaged over the chromosome age. Both robust design methods are applied to a New York Tunnels rehabilitation case study. The optimal solutions are identified for different levels of robustness. The best solutions obtained are also compared to the previously identified optimal deterministic solution. The results obtained lead to the following conclusions: (1) Neglecting demand uncertainty in WDS design may lead to serious under-design of such systems; (2) Both methods shown here are capable of identifying (near) optimal robust least cost designs achieving significant computational savings.


2020 ◽  
Vol 21 (2) ◽  
pp. 227-235
Author(s):  
Muhammad Rizki Apritama ◽  
I Wayan Koko Suryawan ◽  
Yosef Adicita

ABSTRACTThe clean water supply system network on Lengkang Kecil Island was developed in 2019. A small portion of the community's freshwater comes from harvesting rainwater and dug wells, which are only obtained during the rainy season. The primary source of clean water used by the community comes from underwater pipelines with a daily discharge of 0.86 l/sec. The water supply of the Lengkang Kecil Island community is 74.3 m3/day, with 146 House Connections (HCs) and to serve public facilities such as elementary schools, primary health centers, and mosques. Hydraulic evaluation of clean water distribution using EPANET 2.0 software on flow velocity shows the lowest rate of 0.29 m/s and the highest of 1.21 m/s. The lowest pressure value in the distribution system is 6.94-6.96 m and headloss units in the range 0.08-0.25 m/km. These three criteria are still within the distribution network design criteria (feasible). A carbon footprint can be calculated from each activity from the analysis of the evaluation of clean water distribution networks. The most massive emissions came from pumping activities with 131 kg CO2-eq, followed by emissions from wastewater 62.5 kgCO2-eq. Further research is needed to determine the quality of wastewater and the design for a centralized wastewater treatment plant (IPALT) to improve Lengkang Kecil Island residents' living standards.Keywords: Lengkang Kecil Island, water, EPANET, carbon footprintABSTRAKJaringan sistem penyediaan air bersih pada Pulau Lengkang Kecil dimulai pada tahun 2019. Sebagian kecil air bersih yang digunakan masyarakat berasal dari pemanenan air hujan dan sumur gali yang hanya didapat pada musim hujan. Sumber air bersih utama yang digunakan masyarakat berasal dari pengaliran perpipaan bawah laut dengan debit harian 0,86 l/detik. Kebutuhan air masyarakat Pulau Lengkang Kecil adalah 74,3 m3/hari dengan 146 Sambungan Rumah (SR) serta untuk melayani fasilitas umum seperti sekolah dasar (SD), puskesmas, dan masjid. Evaluasi hidrolis distribusi air bersih dengan menggunakan software EPANET 2.0 terhadap kriteria kecepatan aliran menunjukkan nilai terendah 0,29 m/s dan tertinggi 1,21 m/s. Nilai sisa tekan dalam sistem distribusi adalah 6,94–6,96 m dan unit headloss pada kisaran 0,08–0,25 m/km. Ketiga kriteria ini masih berada dalam kriteria desain jaringan distribusi (layak). Dari analisis evaluasi jaringan distribusi air bersih, dapat dihitung jejak karbon yang dihasilkan dari setiap kegiatannya. Emisi terbesar berasal dari kegiatan pemompaan dengan nilai 131 kgCO2-eq, diikuti dengan emisi yang berasal dari air limbah dengan nilai 62,5 kgCO2-eq. Penelitian lanjutan diperlukan untuk mengetahui kualitas dari air limbah dan desain untuk instalasi pengolahan air limbah terpusat (IPALT) untuk meningkatkan taraf hidup penduduk Pulau Lengkang Kecil.Kata kunci: Pulau Lengkang Kecil, air, EPANET, jejak karbon


Energies ◽  
2020 ◽  
Vol 13 (10) ◽  
pp. 2530 ◽  
Author(s):  
Luigi Cimorelli ◽  
Carmine Covelli ◽  
Bruno Molino ◽  
Domenico Pianese

Greenhouse gas emission is one of the main environmental issues of today, and energy savings in all industries contribute to reducing energy demand, implying, in turn, less carbon emissions into the atmosphere. In this framework, water pumping systems are one of the most energy-consuming activities. The optimal regulation of pumping systems with the use of variable speed drives is gaining the attention of designers and managing authorities. However, optimal management and operation of pumping systems is often performed, employing variable speed drives without considering if the energy savings are enough to justify their purchasing and installation costs. In this paper, the authors compare two optimal pump scheduling techniques, optimal regulation of constant speed pumps by an optimal ON/OFF sequence and optimal regulation with a variable speed pump. Much of the attention is devoted to the analysis of the costs involved in a hypothetical managing authority for the water distribution system in order to determine whether the savings in operating costs is enough to justify the employment of variable speed drives.


2019 ◽  
Vol 63 (4) ◽  
pp. 295-300 ◽  
Author(s):  
Tamás Huzsvár ◽  
Richárd Wéber ◽  
Csaba János Hős

One of the basic infrastructures of every settlement is the water distribution system, which provides clean and potable water for both private houses, industrial consumers and institution establishments. The operational robustness and vulnerabilities of these networks is an essential issue, both for the quality of life and for the preservation of the environment. Even with frequent and careful maintenance, unintentional pipe bursts might occur, and during the reparation time, the damaged section must be isolated hydraulically from the main body of the water distribution network. Due to the size and complexity of these networks, it might not be trivial how to isolate the burst section, especially if one wishes to minimize the impact on the overall system. This paper presents an algorithmic method that is capable of creating isolation plans for real-life networks in a computationally efficient way, based on the graph properties of the network. Besides this segmentation plan, the topological behavior of the structural graph properties was analyzed with the help of the complex network theory to create a method for the quantitative topology based categorization of the water distribution networks.


Author(s):  
Attila Bibok ◽  
Roland Fülöp

Pressure management is a widely adopted technique in the toolset of drinking water distribution system operators. It has multiple benefits, like reducing physical losses in pipe networks with excessive leakage, prolong the expected lifetime of the pipes and protecting home appliances from unacceptably high pressure. In some cases, even legislation compliance can be the motivation behind pressure management: It is mandatory to supply water at the customer’s connection between 1.5 and 6.0 bar in Hungary since 2011. Diaphragm pressure reducing valves are widespread in the drinking water distribution networks. Although, their sensitivity for gas pocket accumulation in the valve house makes hydraulic calibration of these pressure managed areas a challenging task for hydraulic modelers and network operators. This is especially true when more than one inlet is used to supply the same area in order to increase resilience and flow capacity.This paper investigates the hydraulic properties of pressure reduced areas with multiple inlet points. Model calibration using a single valve and minor loss was found insufficient because the additional pressure loss referenced to the pressure setting has a non-quadratic relationship with flow-rate on the discharge side under real-life circumstances. This phenomenon can be handled by using a PRV (pressure reducing valve) + GPV (general purpose valve) in series.


2013 ◽  
Vol 13 (5) ◽  
pp. 1367-1376 ◽  
Author(s):  
J. G. Bene ◽  
I. Selek ◽  
Cs. Hős

This paper presents a novel approximate dynamic programming technique for solving the pump schedule optimization of real-water distribution networks. The method is based on the significant decreasing of the search space by splitting the optimization problem into smaller units. In addition, the state space of the main distribution system was further reduced to the most important reservoirs. The capabilities of the proposed technique are demonstrated on a real-life problem, the water distribution system of the town of Sopron, Hungary. Nine test cases were defined which represent different initial water level scenarios, thus the new application was easy to compare to a former developed genetic algorithm and to some world-leading optimization solvers which are available on the NEOS Server. The benefits and drawbacks of these deterministic and heuristic methods are highlighted.


2014 ◽  
Vol 17 (1) ◽  
pp. 20-35 ◽  
Author(s):  
João Marques ◽  
Maria Cunha ◽  
Dragan A. Savić

This paper presents a real options approach to handling uncertainties associated with the long-term planning of water distribution system development. Furthermore, carbon emissions associated with the installation and operation of water distribution networks are considered. These emissions are computed by taking an embodied energy approach to the different materials used in water networks. A simulated annealing heuristic is used to optimise a flexible eco-friendly design of water distribution systems for an extended life horizon. This time horizon is subdivided into different time intervals in which different possible decision paths can be followed. The proposed approach is applied to a case study and the results are presented according to a decision tree. Lastly, some comparisons and results are used to demonstrate the quality of the results of this approach.


Author(s):  
Tina N. Mihm ◽  
Tobias Schäfer ◽  
Sai Kumar Ramadugu ◽  
Laura Weiler ◽  
Andreas Grüneis ◽  
...  

AbstractComputationally efficient and accurate quantum mechanical approximations to solve the many-electron Schrödinger equation are crucial for computational materials science. Methods such as coupled cluster theory show potential for widespread adoption if computational cost bottlenecks can be removed. For example, extremely dense k-point grids are required to model long-range electronic correlation effects, particularly for metals. Although these grids can be made more effective by averaging calculations over an offset (or twist angle), the resultant cost in time for coupled cluster theory is prohibitive. We show here that a single special twist angle can be found using the transition structure factor, which provides the same benefit as twist averaging with one or two orders of magnitude reduction in computational time. We demonstrate that this not only works for metal systems but also is applicable to a broader range of materials, including insulators and semiconductors.


Sign in / Sign up

Export Citation Format

Share Document