Engineering Transactions, 53, 2, pp. 165–183, 2005

Optimisation of Water Distribution Networks Design by Minimizing the Total Length

University of Guelma

University of Annaba

The Petroleum Institute
United Arab Emirates

School of Technology Makkah
Saudi Arabia

National Engineering School of Metz

The aim of the present work is to establish a new algorithm for the optimization of the design of water distribution networks. The proposed algorithm makes it possible to connect the nodes and the sources using the shortest path to obtain a final looped configuration. A novel method, the "minimal length algorithm", is proposed. It uses the advantages of existing methods and exceeds their limitations. Some of the well-known existing methods are the shortest path algorithm, the minimum spanning tree algorithm and a novel method published previously. The developed algorithm is implemented into a user-friendly interactive computer program which allows the design of looped systems with minimal length ensuring least cost, reliability of the network and hence the availability of water.
Keywords: water distribution network; least cost network-design; shortest path; minimum spanning tree; genetic algorithms; networks design optimisation
Full Text: PDF
Copyright © Polish Academy of Sciences & Institute of Fundamental Technological Research (IPPT PAN).


Y. LAHIOUEL, A. HADDAD, L. KHEZZAR, K. CHAOUI, A. KONDRATAS, Development of a method of routing fluid distribution networks, Mechanika, 42, 4, 27–34, 2003.

N.M. KESHAW, A. IFTEKHAR, S.T. KEVIN, E.L. KEVIN, Determining pipe groupings for water distribution networks, J. of Water Resources Planning and Management, 128, 2, 130–139, 2002.

S. SUBRAMANIAN, Optimization models and analysis of routing, location, distribution and design problems on networks, PhD Dissertation, Blacksburg, Virginia, 1998.

J.H. ANDERSEN, R. S. POWELL, Simulation of water networks containing controlling elements, J. of Water Resources Planning and Management, 125, 3, 162–169, 1999.

J. McQuillan, The new routing algorithm for the ARPA NET, IEEE Transactions on Communications, 28, 5, 711–719, 1980.

J.J. GARCIA-LUNES-ACEVES, Loop-free routing using diffusing computations, IEEE/ACM Transactions on Networking, 1, 1, 130–141, 1993.

M. MUNETOMO, Y. TAKAI, Y. SATO, An adaptive network routing algorithm employing path genetic operators, in Back [29], Proc. of Autonomous Decentralized Systems, Japan, 547–550, 1998.

D. RUBENSTEIN, Introduction to network engineering, Spring 2002.

M. GEN, R. CHENG, Genetic algorithms and engineering optimization, Wiley & Sons INC., New York 2000.

J.H. HOLLAND, Adaptation in natural and artificial systems, MIT Press, Cambridge, Massachusetts 1975.

A. DELCHAMBRE, B. REKIEK, F.M. DELGADO, Application des algorithmes génétiques an problème de construction de réseaux de distribution de gaz et d’électricité, Univ. Libre de Bruxelles, 2000.

A. HADDAD, Y. LAHIOUEL, Analyse des réseaux de distribution d’eau par la méthode de Cross et l’approche linéaire, 4th Congress of Mechanics, Mohammadia, Morocco, 89–90, 1999.

A.J. OSIADACZ, Simulation and analysis of gas networks, E. & F.N. Spon Ltd., London, 1987.

Y. LAHIOUEL, A. HADDAD, Evaluation of energy losses in pipes, Proc. of the Saoudi Engineering, 5, 577–589, Dhahran, Saoudi Arab. 2002.

D.A. SAVLE, G.A. WALTERS, Integration of a model for hydraulic analysis of water distribution networks with an evolution program for pressure regulation, Microcomputers in Civil Engineering, 10, 3, 219–229, 1995.

J. AKKANEN, J.K. NURMINEN, Case study of the evolution of routing algorithms in a network planning tool, J. of Systems and Software, 58, 181–198, 2001.

D.S. SHINSTINE, A. IFTEKHAR, K.E. LANSEY, Reliability/availability analysis of municipal water distribution networks: case studies, J. of Water Resources Planning and Management, 128, 2, 140–151, 2002.

E. FALKENAUER, Genetic algorithm and grouping problems, Wiley & Sons Ltd., Chichester England, 1998.

D.A. SAVIC, G.A. WALTERS, Genetic Algorithms for least-cost design of water distribution networks, J. of water resources planning and management, 123, 2, 67–77, 1997.

P. F. BOULOS, D.J. WOOD, Explicit determination of network parameters for improving water distribution system performance, Proceeding of the 2nd International Conference on Computer Methods in Water Resources, Marrakesh, Morocco, Feb. 20–22, 1991.

Y. LAHIOUEL, K. CHAOUI, L. KHEZZAR, A. K. HADDAD, Z. AZARI, Optimisation du cotIt de conception des reseaux de distribution d'eau par minimisation de la longueur totale, Proceeding of Journees d'Etude Technique, Marrakesh, Morocco, April 14–16, 2004.

DOI: 10.24423/engtrans.440.2005