A lean optimization algorithm for water distribution network design optimization

Annelies de Corte and Kenneth Sörensen

Working Papers from University of Antwerp, Faculty of Business and Economics

Abstract: Water distribution networks consist of different components, such as reservoirs and pipes, and exist to provide users with drinking water at adequate pressure and ow. Water distribution network design optimization aims to find optimal diameters for every pipe, chosen from a limited set of commercially available diameters. This combinatorial optimization problem has received a lot of attention over the past thirty years. In this paper, the well-studied single-period problem is extended to a multi-period setting in which dynamic demand patterns occur. Moreover, an additional constraint, which sets a maximum water velocity, is imposed. A metaheuristic technique, called iterated local search, is applied to tackle this challenging optimization problem. The iterated local search algorithm is developed in a lean way. Lean is a term originating from production management and implies reducing all forms of waste. Therefore, a lean algorithm is one that is reduced to its core and only includes those components that show a significant added value. This added value is demonstrated by means of a full-factorial experiment. The algorithm, in its optimal configuration, is tested on a broad range of 240 different (freely available) test networks.

Keywords: Water distribution network design; Iterated local search; Metaheuristic; Mixed-integer non-linear programming; Pipe sizing (search for similar items in EconPapers)
Pages: 25 pages
Date: 2015-11
New Economics Papers: this item is included in nep-cmp and nep-reg
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://repository.uantwerpen.be/docman/irua/f26d1c/128994.pdf (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ant:wpaper:2015020

Access Statistics for this paper

More papers in Working Papers from University of Antwerp, Faculty of Business and Economics Contact information at EDIRC.
Bibliographic data for series maintained by Joeri Nys ().