Otimização de Redes de Distribuição de Água com Estaçõoes de Bombeamento

Authors

  • C.H. Dias
  • F.A.M. Gomes

DOI:

https://doi.org/10.5540/tema.2007.08.03.0391

Abstract

Neste artigo, apresentamos um novo método para a otimização de redes de distribuição de água com estaçõoes de bombeamento. O método é uma adaptação do algoritmo de Hansen, Madsen e Nielsen [Math. Programming, 52 (1991), 45-58]. Nele, o problema n˜ao linear inteiro original é aproximado, a cada iteração, por um problema de programação linear com regi˜ao de confian¸ca em forma de caixa. Os valores reais assim obtidos s˜ao convertidos para soluçõoes inteiras adjacentes, garantindo-se que as restriçõoes sejam satisfeitas. Os resultados numéricos indicam que o algoritmo é eficiente.

References

[1] P.R. Bhave, “Analysis of Flow in Water Distribution Networks”, Technomic, Lancaster, 1991.

C.T. Hansen, K. Madsen, H.B. Nielsen, Optimization of pipe networks, Math. Programming, 52 (1991), 45-58.

A. Kessler, U. Shamir, Decomposition technique for optimal design of water supply networks, Engineering Optimization, 17 (1991), 1-19.

D.A. Savic, G.A. Walters, Genetic algorithms for least-cost design of water distribution networks, Journal of Water Resources Planning and Management, ASCE, 123 (1997), 67-77.

Published

2007-06-01

How to Cite

Dias, C., & Gomes, F. (2007). Otimização de Redes de Distribuição de Água com Estaçõoes de Bombeamento. Trends in Computational and Applied Mathematics, 8(3), 391–400. https://doi.org/10.5540/tema.2007.08.03.0391

Issue

Section

Original Article