A multi-step genetic algorithm model for ensuring cost-effectiveness and adequate water pressure in a trunk/limb mains pipe system

A water distribution network is the most expensive component of a water supply system; consequently, the overall planning, installation, and rehabilitation processes should be implemented accurately and carefully. The main issue that developing countries are facing is how to optimize the distribution network to meet increasing water demand. To tackle the issue, this paper proposes a new concept for rehabilitation and expansion of a water distribution network while ensuring cost-effectiveness and adequate water pressure. The main framework of the pipe network is formulated based on the concept of a ‘trunk/limb mains reinforced pipe system’. Reinforcement of trunk/limb mains in the network is carried out selectively, requiring proper selection of pipelines and of trunk/limb pipe diameters. A multi-step genetic algorithm was developed to obtain the objective of selecting an optimal solution design for pipeline selection and trunk/limb mains diameters. To clarify the effectiveness of this concept, cost analysis was performed. The result indicates that application of this method offers advantages for rehabilitation and expansion, in that not only meeting increasing water demand but also cost-effectiveness and desirable hydraulic conditions can be achieved in the network.

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

[2]  T. Devi Prasad,et al.  Multiobjective Genetic Algorithms for Design of Water Distribution Networks , 2004 .

[3]  Graeme C. Dandy,et al.  Genetic algorithms compared to other techniques for pipe optimization , 1994 .

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

[5]  Akira Koizumi,et al.  Optimization model for water distribution network considering minimization of total replacement cost and stabilization of flow velocity in pipelines , 2009 .

[6]  Assela Pathirana,et al.  Managing urban water supplies in developing countries Climate change and water scarcity scenarios , 2008 .

[7]  Dragan Savic,et al.  Evolving sustainable water networks , 1997 .

[8]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[9]  Aabha Sargaonkar,et al.  Model study for rehabilitation planning of water supply network , 2013, Comput. Environ. Urban Syst..

[10]  Luis A. Castillo,et al.  Distribution network optimization: Finding the most economic solution by using genetic algorithms , 1998, Eur. J. Oper. Res..

[11]  Zoran Kapelan,et al.  Least-Cost Design of Water Distribution Networks under Demand Uncertainty , 2005 .

[12]  Angus R. Simpson,et al.  Genetic algorithm optimization: its application to design and operation of water distribution systems , 1996 .

[13]  Sam Kayaga,et al.  Strategic planning for water utilities in developing countries , 2007 .