Water distribution networks optimization considering unknown flow directions and pipe diameters

Abstract Water Distribution Networks (WDN) are present in a large number of industrial processes and urban centers. Reservoirs, pipes, nodes, loops, and pumps compose WDN and their design can be formulated as an optimization problem. The main objective is the minimization of the network cost, which depends on the pipe diameters and flow directions known a priori. However, in the design of new WDN in real industrial problems, flow directions are unknown. In the present paper, a disjunctive Mixed Integer NonLinear Programming (MINLP) model is proposed for the synthesis of WDN considering unknown flow directions. Two case studies are employed to test the model and global optimization techniques are used in its solution. Results show that the global optima WDN cost with the correct flow directions is obtained for the studied cases without the necessity of using additional software to calculate pressure drops and velocities in the pipes.

[1]  Kenneth Sörensen,et al.  An iterated local search algorithm for water distribution network design optimization , 2016, Networks.

[2]  Xiaojun Zhou,et al.  Optimal design of water distribution networks by a discrete state transition algorithm , 2013, ArXiv.

[3]  J. Saldarriaga,et al.  Optimal Design of Water Distribution Systems with Pressure Driven Demands , 2014 .

[4]  G. Loganathan,et al.  Design Heuristic for Globally Minimum Cost Water-Distribution Systems , 1995 .

[5]  David E. Goldberg,et al.  Genetic Algorithms in Pipeline Optimization , 1987 .

[6]  Hossein M. V. Samani,et al.  GA-ILP Method for Optimization of Water Distribution Networks , 2011 .

[7]  T. Watanatada.  Least-Cost Design of Water Distribution Systems , 1973 .

[8]  Björn Geißler,et al.  Mixed Integer Optimization of Water Supply Networks , 2012 .

[9]  Juan Martínez,et al.  Genetic algorithms for the design of looped irrigation water distribution networks , 2006 .

[10]  Holger R. Maier,et al.  Improved genetic algorithm optimization of water distribution system design by incorporating domain knowledge , 2015, Environ. Model. Softw..

[11]  Coupled Genetic Algorithm—Linear Programming Scheme for Least-Cost Pipe Sizing of Water-Distribution Systems , 2009 .

[12]  Dragan Savic,et al.  Genetic Algorithms for Least-Cost Design of Water Distribution Networks , 1997 .

[13]  B. Djebedjian,et al.  Integer Discrete Particle Swarm Optimization of Water Distribution Networks , 2014 .

[14]  I. Goulter,et al.  Implications of Head Loss Path Choice in the Optimization of Water Distribution Networks , 1986 .

[15]  Andrea Lodi,et al.  Mathematical programming techniques in water network optimization , 2015, Eur. J. Oper. Res..

[16]  C. R. Suribabu.  Differential evolution algorithm for optimal design of water distribution networks , 2010 .

[17]  Zong Woo Geem,et al.  Harmony Search Optimization: Application to Pipe Network Design , 2002 .

[18]  Mohammed Ali,et al.  Pipe Index Vector: A Method to Improve Genetic-Algorithm-Based Pipe Optimization , 2005 .

[19]  Walter D. Potter,et al.  Estimation of distribution algorithm enhanced particle swarm optimization for water distribution network optimization , 2015, Frontiers of Environmental Science & Engineering.

[20]  Kaj Madsen,et al.  Optimization of pipe networks , 1991, Math. Program..

[21]  Mauro A.S.S. Ravagnani,et al.  Optimization of water distribution networks using a modified particle swarm optimization algorithm , 2018 .

[22]  Prof.dr.eng. Ioan Sarbu.  Optimal design of water distribution networks , 1997 .

[23]  Uri Shamir,et al.  Water Distribution Systems Analysis , 1968 .

[24]  Mohammed Atiquzzaman,et al.  Optimal design of water distribution network using shu2ed complex evolution , 2004 .

[25]  Angus R. Simpson,et al.  A decomposition and multistage optimization approach applied to the optimization of water distribution systems with multiple supply sources , 2013 .

[26]  P. Bhave,et al.  Optimal Design of Water Networks Using a Modified Genetic Algorithm with Reduction in Search Space , 2008 .

[27]  Idel Montalvo,et al.  Particle Swarm Optimization applied to the design of water supply systems , 2008, Comput. Math. Appl..

[28]  Angus R. Simpson,et al.  Application of two ant colony optimisation algorithms to water distribution system optimisation , 2006, Math. Comput. Model..

[29]  Z. Geem.  Optimal Design of Water Distribution Networks Using Harmony Search , 2009 .

[30]  A. Ben-Tal,et al.  Optimal design of water distribution networks , 1994 .

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

[32]  U. Shamir,et al.  Analysis of the linear programming gradient method for optimal design of water supply networks , 1989 .

[33]  U. Shamir,et al.  Design of optimal water distribution systems , 1977 .

[34]  D. B. Khang,et al.  A two‐phase decomposition method for optimal design of looped water distribution networks , 1990 .

[35]  Zong Woo Geem,et al.  Harmony search optimisation to the pump-included water distribution network design , 2009 .

[36]  A. Simpson,et al.  An Improved Genetic Algorithm for Pipe Network Optimization , 1996 .

[37]  T. R. Neelakantan,et al.  Design of water distribution networks using particle swarm optimization , 2006 .

[38]  Ignacio E. Grossmann,et al.  Computational implementation of non-linear convex hull reformulation , 2007, Comput. Chem. Eng..

[39]  C. R. Suribabu.  Heuristic-Based Pipe Dimensioning Model for Water Distribution Networks , 2012 .

[40]  J. L. Ayuso,et al.  Water distribution network optimization using a modified genetic algorithm , 1999 .

[41]  Angus R. Simpson,et al.  Ant Colony Optimization for Design of Water Distribution Systems , 2003 .

[42]  Mauro A.S.S. Ravagnani,et al.  Multi-swarm optimizer applied in water distribution networks , 2019, DESALINATION AND WATER TREATMENT.

[43]  Ignacio E. Grossmann,et al.  Improved Big-M reformulation for generalized disjunctive programs , 2015, Comput. Chem. Eng..

[44]  P. Khanna,et al.  Genetic algorithm for optimization of water distribution systems , 1999, Environ. Model. Softw..

[45]  Dimitri P. Solomatine,et al.  Application of global optimization to the design of pipe networks , 2000 .

[46]  Mauro A.S.S. Ravagnani,et al.  Rehabilitation of water distribution networks using particle swarm optimization , 2018 .

[47]  F. Pessoa,et al.  Global optimization of water distribution networks through a reduced space branch‐and‐bound search , 2001 .