Reclaimed water distribution network design under temporal and spatial growth and demand uncertainties

A significant-but underutilized-water resource is reclaimed water, i.e., treated wastewater that is reintroduced for various purposes. Especially in water scarce regions, reclaimed water is often the only remaining source of water to meet increasing population and water demands. In this paper, we develop a new model formulation for the cost-effective branched reclaimed water network design and solve it with an exact optimization method. We consider both construction and energy costs expended over a twenty-year period. Unlike other formulations, uncertain reclaimed water demands, temporal and spatial population changes are explicitly considered in our two-staged construction and expansion model. In order for the system to meet higher demands during the peak times and to evaluate energy use, we consider two pumping conditions: one with average demands, which is used to compute the average energy consumption, and the other with peak demands, which dominates pipe size and pump station capacity selection. By introducing binary variables that indicate discrete pipe and pump sizes, we linearize the nonlinear hydraulic equations and objective function terms. We develop methods to significantly reduce the problem dimension by exploiting the problem characteristics and network structure. Our computational results indicate that these methods are very effective. Finally, we apply our model to design a reclaimed water network for a realistic municipal system under estimated demand and population scenarios, and analyze the sensitivity of the system to model parameters. We formulate a cost-effective reclaimed water network design problem.We consider uncertain demands and growth of a community in a twenty-year period.The proposed preprocessing methods significantly reduce the problem dimension.The second-stage demands are the most significant factor for total cost.The value of stochastic solution is most sensitive to the pipe material costs.

[1]  Kevin E Lansey,et al.  Optimal reclaimed water network design via two-stage stochastic binary programming , 2011 .

[2]  Hanif D. Sherali,et al.  Effective Relaxations and Partitioning Schemes for Solving Water Distribution Network Design Problems to Global Optimality , 2001, J. Glob. Optim..

[3]  Leon S. Lasdon,et al.  Stochastic Optimization of the Highland Lakes System in Texas , 2006 .

[4]  Warren Viessman,et al.  Water supply and pollution control , 1985 .

[5]  Luigi Berardi,et al.  Assessing climate change and asset deterioration impacts on water distribution networks: Demand-driven or pressure-driven network modeling? , 2012, Environ. Model. Softw..

[6]  D. V. Chase,et al.  Advanced Water Distribution Modeling and Management , 2003 .

[7]  G. Nemhauser,et al.  Integer Programming , 2020 .

[8]  Hanif D. Sherali,et al.  A Pipe Reliability and Cost Model for an Integrated Approach Toward Designing Water Distribution Systems , 1996 .

[9]  David W. Watkins,et al.  21. Groundwater Pollution Control , 2005, Applications of Stochastic Programming.

[10]  Alexander Schrijver,et al.  Theory of linear and integer programming , 1986, Wiley-Interscience series in discrete mathematics and optimization.

[11]  Zoran Kapelan,et al.  Robust Least-Cost Design of Water Distribution Networks Using Redundancy and Integration-Based Methodologies , 2007 .

[12]  Ishwar Gupta,et al.  Linear Programming Analysis of a Water Supply System , 1969 .

[13]  Li Qi,et al.  Optimization of looped water distribution systems , 1996, Proceedings of the IEEE International Conference on Industrial Technology (ICIT'96).

[14]  Angus R. Simpson,et al.  Genetic algorithms compared to other techniques for pipe optimization , 1994 .

[15]  John K. Karlof,et al.  Integer programming : theory and practice , 2005 .

[16]  Hamid R. Nemati,et al.  Groundwater quality management under uncertainty: stochastic programming approaches and the value of information , 1992 .

[17]  I. Grossmann Global Optimization in Engineering Design , 2010 .

[18]  Cynthia A. Phillips,et al.  Sensor Placement in Municipal Water Networks , 2003 .

[19]  Larry W. Mays,et al.  Water Distribution System Design Under Uncertainties , 1989 .

[20]  J. Mitchell Branch and Cut , 2011 .

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

[22]  P. Bhave,et al.  A critical study of the linear programming gradient method for optimal design of water supply networks , 1992 .

[23]  Angus R. Simpson,et al.  Genetic Algorithms for Reliability-Based Optimization of Water Distribution Systems , 2004 .

[24]  Okitsugu Fujiwara,et al.  Two adjacent pipe diameters at the optimal solution in the water distribution network models , 1987 .

[25]  Gerard Sierksma,et al.  Linear and Integer Programming: Theory and Practice, Second Edition , 2001 .

[26]  Avi Ostfeld,et al.  Topological clustering for water distribution systems analysis , 2011, Environ. Model. Softw..

[27]  Andrzej Ruszczyński,et al.  Managing Water Quality under Uncertainty: Application of a New Stochastic Branch and Bound Method , 1996 .

[28]  Larry W. Mays,et al.  Optimization Model for Water Distribution System Design , 1989 .

[29]  Gerardus Sierksma,et al.  Linear and integer programming - theory and practice , 1999, Pure and applied mathematics.

[30]  Roger J.-B. Wets,et al.  Lake Eutrophication Management: The Lake Balaton Project , 1988 .

[31]  Hanif D. Sherali,et al.  Enhanced lower bounds for the global optimization of water distribution networks , 1998 .

[32]  Zbigniew W. Kundzewicz,et al.  Risk, reliability, uncertainty, and robustness of water resource systems , 2002 .

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

[34]  Roger J.-B. Wets,et al.  Stochastic Optimization Models for Lake Eutrophication Management , 1988, Oper. Res..

[35]  Terence J. McGhee,et al.  Water Supply and Sewerage , 1960 .

[36]  Tamás Szántai,et al.  Stochastic programming in water management: A case study and a comparison of solution techniques , 1991 .

[37]  Boris Kompare,et al.  Environmental Modelling & Software , 2014 .

[38]  Leon S. Lasdon,et al.  A scenario-based stochastic programming model for water supplies from the highland lakes , 2000 .

[39]  Kevin E Lansey,et al.  Optimization of Water Distribution Network Design Using the Shuffled Frog Leaping Algorithm , 2003 .

[40]  Yuri Ermoliev,et al.  Numerical techniques for stochastic optimization , 1988 .

[41]  Lindell Ormsbee Implicit Network Calibration , 1989 .

[42]  A. Cenedese,et al.  Optimal design of water distribution networks , 1978 .

[43]  Urmila M. Diwekar,et al.  Water networks security: A two-stage mixed-integer stochastic program for sensor placement under uncertainty , 2007, Comput. Chem. Eng..

[44]  K. L. Katsifarakis Groundwater Pollution Control , 2000 .

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

[46]  N. C. P. Edirisinghe,et al.  Capacity Planning Model for a Multipurpose Water Reservoir with Target-Priority Operation , 2000, Ann. Oper. Res..

[47]  Hanif D. Sherali,et al.  A Global Optimization Approach to a Water Distribution Network Design Problem , 1997, J. Glob. Optim..

[48]  J. E. Flanagan,et al.  Water Supply and Pollution Control. , 1964, Science.

[49]  Larry W. Mays,et al.  Battle of the network models: Epilogue , 1987 .

[50]  Barbara J. Lence,et al.  Surface water quality management using a multiple‐realization chance constraint method , 1999 .

[51]  Manuel Pulido-Velazquez,et al.  Stochastic hydro-economic modeling for optimal management of agricultural groundwater nitrate pollution under hydraulic conductivity uncertainty , 2011, Environ. Model. Softw..

[52]  John Cook,et al.  Linear Programming Analysis of a Water Supply System with Multiple Supply Points , 1972 .

[53]  Chan S. Park Contemporary Engineering Economics , 1993 .