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 nding 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 dicult 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 eld 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.
Year of publication: |
2012-08
|
---|---|
Authors: | DE CORTE, Annelies ; SÖRENSEN, Kenneth |
Institutions: | Faculteit Toegepaste Economische Wetenschappen, Universiteit Antwerpen |
Saved in:
freely available
Saved in favorites
Similar items by person
-
An iterated local search algorithm for water distribution network design optimisation
DE CORTE, Annelies, (2014)
-
Optimisation of gravity-fed water distribution network design: A critical review
De Corte, Annelies, (2013)
-
Optimisation of gravity-fed water distribution network design: A critical review
De Corte, Annelies, (2013)
- More ...