Optimisation of water distribution network design: a critical review
This paper surveys the literature on the optimisation of water distribution network design. The water distribution network design (WDND) optimisation problem entails finding the type and diameter of each pipe in the network so that the total cost of the network is minimised without violating any hydraulic constraints. This is a difficult combinatorial optimisation problem, in which decision variables are discrete and both cost function and constraints are non-linear. Over the past 30 years, a large number of methods, especially in the field of (meta)heuristics, have been developed to solve this problem, most of which obtain good results on the available benchmark networks. In addition to outlining the basic features of each method, a detailed computational comparison is presented. The need for an adequate set of benchmark instances and the desirable properties of an instance set generator, are discussed. The paper concludes by pointing out some issues with the current state of the art in this domain and presents some suggestions for future research in this domain.
|Date of creation:||Aug 2012|
|Date of revision:|
|Contact details of provider:|| Postal: Prinsstraat 13, B-2000 Antwerpen|
Web page: https://www.uantwerp.be/en/faculties/applied-economic-sciences/
More information through EDIRC
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- da Conceicao Cunha, Maria & Ribeiro, Luisa, 2004. "Tabu search algorithms for water network optimization," European Journal of Operational Research, Elsevier, vol. 157(3), pages 746-758, September.
- J. Reca & J. Martínez & C. Gil & R. Baños, 2008. "Application of Several Meta-Heuristic Techniques to the Optimization of Real Looped Water Distribution Networks," Water Resources Management- An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 22(10), pages 1367-1379, October.
- Szeto, W.Y. & Wu, Yongzhong & Ho, Sin C., 2011. "An artificial bee colony algorithm for the capacitated vehicle routing problem," European Journal of Operational Research, Elsevier, vol. 215(1), pages 126-135, November.
When requesting a correction, please mention this item's handle: RePEc:ant:wpaper:2012016. See general information about how to correct material in RePEc.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Joeri Nys)
If references are entirely missing, you can add them using this form.