The Impacts of Spatially Variable Demand Patterns on Water Distribution System Design and Operation

Open Access articleResilient water distribution systems (WDSs) need to minimize the level of service failure in terms of magnitude and duration over its design life when subject to exceptional conditions. This requires WDS design to consider scenarios as close as possible to real conditions of the WDS to avoid any unexpected level of service failure in future operation (e.g., insufficient pressure, much higher operational cost, water quality issues, etc.). Thus, this research aims at exploring the impacts of design flow scenarios (i.e., spatial-variant demand patterns) on water distribution system design and operation. WDSs are traditionally designed by using a uniform demand pattern for the whole system. Nevertheless, in reality, the patterns are highly related to the number of consumers, service areas, and the duration of peak flows. Thus, water distribution systems are comprised of distribution blocks (communities) organized in a hierarchical structure. As each community may be significantly different from the others in scale and water use, the WDSs have spatially variable demand patterns. Hence, there might be considerable variability of real flow patterns for different parts of the system. Consequently, the system operation might not reach the expected performance determined during the design stage, since all corresponding facilities are commonly tailor-made to serve the design flow scenario instead of the real situation. To quantify the impacts, WDSs’ performances under both uniform and spatial distributed patterns are compared based on case studies. The corresponding impacts on system performances are then quantified based on three major metrics; i.e., capital cost, energy cost, and water quality. This study exemplifies that designing a WDS using spatial distributed demand patterns might result in decreased life-cycle cost (i.e., lower capital cost and nearly the same pump operating cost) and longer water ages. The outcomes of this study provide valuable information regarding design and operation of water supply infrastructures; e.g., assisting the optimal design

Derivation of near-optimal pump schedules for water distribution by simulated annealing

The scheduling of pumps for clean water distribution is a partially discrete non-linear problem with many variables. The scheduling method described in this paper typically produces costs within 1% of a linear program-based solution, and can incorporate realistic non-linear costs that may be hard to incorporate in linear programming formulations. These costs include pump switching and maximum demand charges. A simplified model is derived from a standard hydraulic simulator. An initial schedule is produced by a descent method. Two-stage simulated annealing then produces solutions in a few minutes. Iterative recalibration ensures that the solution agrees closely with the results from a full hydraulic simulation

Optimizing the location of weather monitoring stations using estimation uncertainty

In this article, we address the problem of planning a network of weather monitoring stations observing average air temperature (AAT). Assuming the network planning scenario as a location problem, an optimization model and an operative methodology are proposed. The model uses the geostatistical uncertainty of estimation and the indicator formalism to consider in the location process a variable demand surface, depending on the spatial arrangement of the stations. This surface is also used to express a spatial representativeness value for each element in the network. It is then possible to locate such a network using optimization techniques, such as the used methods of simulated annealing (SA) and construction heuristics. This new approach was applied in the optimization of the Portuguese network of weather stations monitoring the AAT variable. In this case study, scenarios of reduction in the number of stations were generated and analysed: the uncertainty of estimation was computed, interpreted and applied to model the varying demand surface that is used in the optimization process. Along with the determination of spatial representativeness value of individual stations, SA was used to detect redundancies on the existing network and establish the base for its expansion. Using a greedy algorithm, a new network for monitoring average temperature in the selected study area is proposed and its effectiveness is compared with the current distribution of stations. For this proposed network distribution maps of the uncertainty of estimation and the temperature distribution were created. Copyright (c) 2011 Royal Meteorological Societyinfo:eu-repo/semantics/publishedVersio

Local search: A guide for the information retrieval practitioner

There are a number of combinatorial optimisation problems in information retrieval in which the use of local search methods are worthwhile. The purpose of this paper is to show how local search can be used to solve some well known tasks in information retrieval (IR), how previous research in the field is piecemeal, bereft of a structure and methodologically flawed, and to suggest more rigorous ways of applying local search methods to solve IR problems. We provide a query based taxonomy for analysing the use of local search in IR tasks and an overview of issues such as fitness functions, statistical significance and test collections when conducting experiments on combinatorial optimisation problems. The paper gives a guide on the pitfalls and problems for IR practitioners who wish to use local search to solve their research issues, and gives practical advice on the use of such methods. The query based taxonomy is a novel structure which can be used by the IR practitioner in order to examine the use of local search in IR

Facility layout problem: Bibliometric and benchmarking analysis

Facility layout problem is related to the location of departments in a facility area, with the aim of determining the most effective configuration. Researches based on different approaches have been published in the last six decades and, to prove the effectiveness of the results obtained, several instances have been developed. This paper presents a general overview on the extant literature on facility layout problems in order to identify the main research trends and propose future research questions. Firstly, in order to give the reader an overview of the literature, a bibliometric analysis is presented. Then, a clusterization of the papers referred to the main instances reported in literature was carried out in order to create a database that can be a useful tool in the benchmarking procedure for researchers that would approach this kind of problems

Survivable algorithms and redundancy management in NASA's distributed computing systems

The design of survivable algorithms requires a solid foundation for executing them. While hardware techniques for fault-tolerant computing are relatively well understood, fault-tolerant operating systems, as well as fault-tolerant applications (survivable algorithms), are, by contrast, little understood, and much more work in this field is required. We outline some of our work that contributes to the foundation of ultrareliable operating systems and fault-tolerant algorithm design. We introduce our consensus-based framework for fault-tolerant system design. This is followed by a description of a hierarchical partitioning method for efficient consensus. A scheduler for redundancy management is introduced, and application-specific fault tolerance is described. We give an overview of our hybrid algorithm technique, which is an alternative to the formal approach given