Cristiana Bragalli

Mathematical Programming techniques in Water Network Optimization

In this article we survey mathematical programming approaches to problems in the field of drinking water distribution network optimization. Among the predominant topics treated in the literature, we focus on two different, but related problem classes. One can be described by the notion of network design, while the other is more aptly termed by network operation. The basic underlying model in both cases is a nonlinear network flow model, and we give an overview on the more specific modeling aspects in each case. The overall mathematical model is a Mixed Integer Nonlinear Program having a common structure with respect to how water dynamics in pipes are described. Finally, we survey the algorithmic approaches to solve the proposed problems and we discuss computation on various types of water networks.

An MINLP solution method for a water network problem

We propose a solution method for a water-network optimization problem using a nonconvex continuous NLP relaxation and an MINLP search. We report successful computational experience using available MINLP software on problems from the literature and on difficult real-world instances.

Enhancing Knowledge in Water Distribution Networks via Data Assimilation

This paper deals with uncertainty estimation and knowledge enhancement in water distribution networks (WDNs). A new three steps data assimilation approach is introduced, which in combination with multi-objective optimization, allows selecting effective and affordable monitoring networks. An innovative cascade of Ensemble Kalman Filters is used to assimilate the information deriving from sensors measuring pressure heads, flow in pipes and demands, with the objective of increasing knowledge while preserving at the same time the structural relationships among state variables. Selection of the most appropriate and economically affordable measurement network, is then based on the derivation of a Pareto front using the NSGA-II algorithm in conjunction with the data assimilation approach. The front is obtained by compromising between the overall sensors cost and the uncertainty reduction (or knowledge enhancement), which is expressed as a function of the Total Variance of state variables. The operational use of the proposed data assimilation approach as well as the effectiveness of the chosen observation network is also demonstrated by showing the reduction of uncertainty deriving from successive assimilations of real-time observations.

Multiobjective Design of Water Distribution Networks through the Generation of Pseudofronts in the Hydraulically Feasible Region

AbstractThe design of a water distribution network (WDN) is conceptually a multiobjective problem characterized by stringent constraints. Even in its most simple formulation, which requires only the maintenance of minimum pressures, it is difficult to solve, and the simplifications introduced often impair the practicality of the solutions. The paper aims at integrating an engineering approach to the optimization problem by generating pseudofronts in the hydraulically feasible region of the search space. The optimization algorithms provide an entirely feasible trade-off between cost and considered constraints, which may be directly used by a hypothetical decision maker. This engineering approach requires a fast tool to search for feasible solutions: the recently developed genetic heritage by stochastic evolution transmission (GHEST) algorithm, used herein, has proved to be effective and efficient in solving the optimal design problem of WDNs. Tests are carried out on two large-size water distribution netwo...

Optimizing the Design of Water Distribution Networks Using Mathematical Optimization

Decaying infrastructure in municipalities is becoming a problem of increasing importance as growing populations put increasing stress on all service systems. In tough economic times, renewing and maintaining infrastructure has become increasingly difficult. As an example, many municipal water networks were installed several decades ago and were designed to handle much smaller demand and additionally have decayed due to age. This chapter discusses an efficient approach for the problem of replacing all the pipes using the same network topology, at minimum cost, to achieve current pressure demands at junctions of the network.

Assessment of Water Shortage In Urban Areas

Recent history has demonstrated that extreme hydrological events such as floods and droughts can create additional stress on water supplies essential for human and ecosystem health. As stated several times by European Environmental Agency, the prudent and efficient use of water is thus an important issue in Europe and a number of policies and mechanisms have been used or have been formulated to ensure sustainable use of water in the long term. Urban uses are responsible of almost the 17% of the total European fresh water consumption and they are rapidly growing depending on the extension of urban areas and concentration of population in cities. The present chapter will discuss the phases in the development of a drought management plan starting from the estimation of water supplies and demands, the evaluation of drought risk and urban area vulnerability and, finally, planning procedures and possible mitigation measures

Multi-Objective Optimization Model Based on Localized Loops for the Rehabilitation of Gravity-fed Pressurized Irrigation Networks

Nowadays, some of the existing irrigation distribution networks (IDNs) are facing hydraulic performance problems, due partly to the ageing of pipe networks, initial design flaws, improper management or/and the increase in water demand. Rehabilitation of these networks may become an inevitable need to provide the best services to farmers. To this end, a comprehensive computer model was developed to assist planners and decision makers in the determination of the most cost-effective strategy for the rehabilitation of irrigation networks. This model incorporates an innovative algorithm for the automatic search of the best looping positions in the network. Two multi-objective optimizations were applied for the rehabilitation of a real medium-size network operating on-demand and by gravity, one included the looping option while the other excluded this option. The two Pareto fronts, associated with each optimization, clearly indicated that it is imperative to consider the localized loops option during the rehabilitation process as it provided superior cost-effective solutions. The comparison between two selected cases from each front showed that even though the two solutions offered the same magnitude of improvement to the network, a cost saving of about 77% is obtained by choosing the case with the looping option. The model developed in the framework of this work represents a powerful optimization tool for cost-effective rehabilitation of irrigation networks.

Assessing the significance of tourism and climate on residential water demand: Panel-data analysis and non-linear modelling of monthly water consumptions

Abstract The concentration in time and space of tourists and of specific water-demanding touristic activities can add considerable pressure on available water supplies in coastal regions. The impact of tourism has not been adequately addressed in the water demand literature, especially at sub-annual scale: the present study includes the role of tourism on the monthly water demand in a set of Mediterranean coastal municipalities in a panel data framework. The influence of both climatic and touristic drivers on the water demand is investigated through a correlation analysis, thus deconstructing the seasonal variability of the consumption, and the development of both linear and non-linear models. The results demonstrate the improvement allowed by non-linear over linear modelling and the value of the information embedded in both climatic (in particular temperature daily maxima and minima and number of rainy days) and touristic determinants as drivers for the water demand at sub-annual scale.