Optimisation of water distribution networks design by minimizing the total length

• Autorzy: Lahiouel Y. , Chaoui K. , Khezzar L. , Haddad A. , Azari Z.
• Języki publikacji: EN

Abstrakty

EN

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.

Słowa kluczowe

EN

genetic algorithms; optimization; water distribution network; shortest path; minimum spanning tree; networks design optimisation

PL

algorytm genetyczny; optymalizacja; sieć wodociągowa

• Wydawca: Instytut Podstawowych Problemów Techniki PAN
• Czasopismo: Engineering Transactions
• Rocznik: 2005
• Tom: Vol. 53, iss. 2
• Strony: 165--183
• Opis fizyczny: Bibliogr. 21 poz., rys., tab.

Twórcy

autor

Lahiouel Y.

autor

Chaoui K.

autor

Khezzar L.

autor

Haddad A.

autor

Azari Z.

• PO Box 401, Guelma, Algeria,

Bibliografia

• 1. 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.
• 2. N.M. KESHAW, A. IFTEKHAR, S.T. KEVIN, E.L. KEVIN, Determining pipe groupings for water distribution networks, J. of Water Rresources Planning and Management, 128, 2, 130-139, 2002.
• 3. S. SUBRAMANIAN, Optimization models and analysis of routing, location, distribution and design problems on networks, PhD Dissertation, Blacksburg, Virginia, 1998.
• 4. J. H. ANDERSEN, R. S. POWELL, Simulation of water networks containing controlling elements, J. of Water Rresources Planning and Management, 125, 3, 162··169, 1999.
• 5. J. McQuillan, The new routing algorithm for the ARPANET, IEEE Transactions on Communications, 28, 5, 711-719, 1980.
• 6. J. J. GARCIA-LUNES-ACEVES, Loop-free routing using diffusing computations, IEEE/ACM Transactions on Networking, 1, 1, 130-141, 1993.
• 7. 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.
• 8. D. RUBENSTEIN, Introduction to network engineering, Spring 2002.
• 9. M. GEN, R. CHENG, Genetic algorithms and engineering optimization, Wiley & Sons INC., New York 2000.
• 10. J. H. HOLLAND, Adaptation in natural and artificial systems, MIT Press, Cambridge, Massachusetts 1975.
• 11. A. DELCHAMBRE, B. REKIEK, F.M. DELGADO, Application des algorithmes genetiques au probleme de construction de reseaux de distribution de gaz et d'electricite, Univ. Libre de Bruxelles, 2000.
• 12. A. HADDAD, Y. LAHIOUEL, Analyse des reseaux de distribution d 'eau par la methode de Cross et l'approche lineaire, 4-th Congress of Mechanics, Mohammadia, Morocco, 89-90, 1999.
• 13. A.J. OSIADACZ, Simulation and analysis of gas networks, E. & F.N. Spon Ltd., London, 1987
• 14. Y. LAHIOUEL, A. HADDAD, Evaluation of energy losses in pipes, Proc. of the Saoudi Engineering, 5, 577-589, Dhahran, Saoudi Arab. 2002.
• 15. D.A. SAVIAE, 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.
• 16. 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.
• 17. 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.
• 18. E. FALKENAUER, Genetic algorithm and grouping problems, Wiley & Sons Ltd., Chichester England, 1998.
• 19. 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.
• 20. P. F. BouLos, D.J. WooD, Explicit determination of network parameters for improving water distribution system performance, Proceeding of the 2-nd International Conference on Computer Methods in Water Resources, Marrakesh, Morocco, Feb. 20-22, 1991.
• 21. Y. LAHIOUEL, K. CHAOUI, L. KHEZZAR, A. K. HADDAD, Z. AZARI, Optimisation du cout 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.