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

作     者：De Corte, Annelies Sorensen, Kenneth 

作者机构：Univ Antwerp ANT OR Operat Res Grp Prinsstr 13 B-2000 Antwerp Belgium 

出 版 物：《WATER》 (Water)

年 卷 期：2016年第8卷第8期

页      面：359-359页

核心收录：

基　　金：Research Foundation Flanders (FWO) 

主　　题：water distribution network design iterated local search metaheuristic mixed-integer non-linear programming pipe sizing 

摘      要：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.