Optimal Management of Water Distribution Networks with Simulated Annealing: The C-Town Problem

AbstractSustainability is a major issue for water companies, who have to provide high quality services at achievable costs. In this context, water loss control and energy efficiency are two great challenges water companies have to face. Water loss represents both higher service cost (real losses) and loss of revenue (apparent losses), while the energy bill from treatment plants and pumping stations represents a significant part of the service cost. The Battle of Background Leakage Assessment for Water Networks (BBLAWN) was a competition dedicated to this subject: water distribution network (WDN) optimal management. Teams/individuals from academia, consulting firms, and utilities were invited to propose methodologies for solving the C-Town WDN problem: minimize operational and capital costs and background leakages. This paper presents one of the methodologies proposed at BBLAWN. The methodology proposed here to solve the C-Town WDN problem comprises two optimization models: a least-cost design model to ide...

[1]  Mark S. Morley,et al.  A Comparison of Population-based Optimization Techniques for Water Distribution System Expansion and Operation , 2014 .

[2]  Joe Naoum-Sawaya,et al.  A Simulation-Optimization Approach for Reducing Background Leakage in Water Systems☆ , 2014 .

[3]  George Germanopoulos,et al.  A technical note on the inclusion of pressure dependent demand and leakage terms in water supply network models , 1985 .

[4]  Joaquim Sousa,et al.  Identification of the optimal entry points at District Metered Areas and implementation of pressure management , 2012 .

[5]  Orazio Giustolisi,et al.  Pressure-Driven Demand and Leakage Simulation for Water Distribution Networks , 2008 .

[6]  A. Sá Marques,et al.  WaterNetGen Helps C-Town , 2014 .

[7]  David H. Marks,et al.  Water Distribution Reliability: Simulation Methods , 1988 .

[8]  Abel J. P. Gomes,et al.  Pressure-dependent Demand and Leakage Modelling with an EPANET Extension – WaterNetGen , 2014 .

[9]  Maria da Conceição Cunha,et al.  A Simulated Annealing Algorithm For The Optimal Operation Of Water Distribution Networks , 2006 .

[10]  Maria da Conceição Cunha,et al.  Water Distribution Network Design Optimization: Simulated Annealing Approach , 1999 .

[11]  V. Cerný.  Thermodynamical approach to the traveling salesman problem: An efficient simulation algorithm , 1985 .

[12]  Abel J. P. Gomes,et al.  Technical Performance Evaluation of Water Distribution Networks based on EPANET , 2014 .

[13]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[14]  Emile H. L. Aarts,et al.  Simulated annealing and Boltzmann machines - a stochastic approach to combinatorial optimization and neural computing , 1990, Wiley-Interscience series in discrete mathematics and optimization.

[15]  Abel J. P. Gomes,et al.  WaterNetGen: an EPANET extension for automatic water distribution network models generation and pipe sizing , 2012 .

[16]  Pedro L. Iglesias-Rey,et al.  BBLAWN: A combined use of best management practices and an optimization model based on a pseudo-genetic algorithm , 2014 .

[17]  Stefano Alvisi,et al.  A Multi-Step Approach for Optimal Design and Management of the C-Town Pipe Network Model , 2014 .