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
Article Menu

Export Article

Open AccessArticle
Water 2016, 8(8), 359; doi:10.3390/w8080359

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
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)
View Full-Text   |   Download PDF [1422 KB, uploaded 20 August 2016]   |  

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. 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
Figures

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).

Supplementary material

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

Scifeed alert for new publications

Never miss any articles matching your research from any publisher
  • Get alerts for new papers matching your research
  • Find out the new papers from selected authors
  • Updated daily for 49'000+ journals and 6000+ publishers
  • Define your Scifeed now

SciFeed Share & Cite This Article

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.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Water EISSN 2073-4441 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top