|
Title
|
|
|
|
An iterated local search algorithm for multi-period water distribution network design optimization
| |
|
Author
|
|
|
|
| |
|
Abstract
|
|
|
|
| Water distribution networks consist of different components, such as reservoirs and pipes, and exist to provide users (households, agriculture, industry) with high-quality water at adequate pressure and flow. 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 forty years. In this paper, the well-studied single-period problem is extended to a multi-period setting in which time varying 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. A full-factorial experiment is conducted to validate the added value of the algorithm components and to configure optimal parameter settings. The algorithm is tested on a broad range of 150 different (freely available) test networks. |
| |
|
Language
|
|
|
|
English
| |
|
Source (journal)
|
|
|
|
Water
| |
|
Publication
|
|
|
|
2016
| |
|
ISSN
|
|
|
|
2073-4441
| |
|
DOI
|
|
|
|
10.3390/W8080359
| |
|
Volume/pages
|
|
|
|
8
:8
(2016)
, p. 1-37
| |
|
Article Reference
|
|
|
|
359
| |
|
ISI
|
|
|
|
000387675500024
| |
|
Medium
|
|
|
|
E-only publicatie
| |
|
Full text (Publisher's DOI)
|
|
|
|
| |
|
Full text (open access)
|
|
|
|
| |
|