Next Article in Journal
Heavy Metal Contamination in the Surface Layer of Bottom Sediments in a Flow-Through Lake: A Case Study of Lake Symsar in Northern Poland
Next Article in Special Issue
ResilSIM—A Decision Support Tool for Estimating Resilience of Urban Systems
Previous Article in Journal
Using Dual Isotopes and a Bayesian Isotope Mixing Model to Evaluate Nitrate Sources of Surface Water in a Drinking Water Source Watershed, East China
Previous Article in Special Issue
Optimization of Upstream Detention Reservoir Facilities for Downstream Flood Mitigation in Urban Areas
Open AccessArticle

An Iterated Local Search Algorithm for Multi-Period Water Distribution Network Design Optimization

ANT/OR Operations Research Group, University of Antwerp, Prinsstraat 13, 2000 Antwerp, Belgium
*
Author to whom correspondence should be addressed.
Academic Editors: Zoran Vojinovic and Michael B. Abbott
Water 2016, 8(8), 359; https://doi.org/10.3390/w8080359
Received: 2 June 2016 / Revised: 20 July 2016 / Accepted: 10 August 2016 / Published: 20 August 2016
(This article belongs to the Special Issue Hydroinformatics and Urban Water Systems)
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. View Full-Text
Keywords: water distribution network design; iterated local search; metaheuristic; mixed-integer non-linear programming; pipe sizing water distribution network design; iterated local search; metaheuristic; mixed-integer non-linear programming; pipe sizing
Show Figures

Figure 1

MDPI and ACS Style

De Corte, A.; Sörensen, K. An Iterated Local Search Algorithm for Multi-Period Water Distribution Network Design Optimization. Water 2016, 8, 359.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map

1
  • Externally hosted supplementary file 1
    Link: http://antor.uantwerpen.be/hydrogen/
    Description: Input instances are also available online via: http://antor.uantwerpen.be/hydrogen/.
Back to TopTop