CONSTRAINT PROGRAMMING FOR OPTIMAL DESIGN OF ARCHITECTURES FOR WATER DISTRIBUTION TANKS AND RESERVOIRS: A CASE STUDY

Original scientific paper A water distribution system is an essential component of any urban infrastructure system. Its design is commonly a hard task mainly due to the presence of several complex interrelated parameters. Among others, some parameters to study are the water demand, pressure requirements, topography, location of resources, system reliability, and energy uses. In this paper, we focus on a real case of water distribution system in order to minimize installation costs by satisfying the given system requirements. We solve the problem by using state-of-the-art Constraint Programming techniques combined with Interval Analysis for rigorously handling continuous decision variables. Experimental results demonstrate the feasibility of the proposed approach, where the global optimum is reached in all instances and in reasonable runtime.

[1]  Stefano Alvisi,et al.  Optimal placement of valves in a water distribution network with CLP(FD) , 2011, Theory and Practice of Logic Programming.

[2]  Driss Ouazar,et al.  Hybrid particle swarm optimization and differential evolution for optimal design of water distribution systems , 2012, Advanced Engineering Informatics.

[3]  Pascal Van Hentenryck,et al.  CLP(Intervals) Revisited , 1994, ILPS.

[4]  Zheng-Jie Yin,et al.  Operating rules classification system of water supply reservoir based on Learning Classifier System , 2009, Expert Syst. Appl..

[5]  Mohammed Ali,et al.  Pipe Index Vector: A Method to Improve Genetic-Algorithm-Based Pipe Optimization , 2005 .

[6]  Kish Shen,et al.  Under consideration for publication in Theory and Practice of Logic Programming , 2003 .

[7]  P. Khanna,et al.  Genetic algorithm for optimization of water distribution systems , 1999, Environ. Model. Softw..

[8]  Olivier Lhomme,et al.  Consistency Techniques for Numeric CSPs , 1993, IJCAI.

[9]  C. R. Suribabu.  Differential evolution algorithm for optimal design of water distribution networks , 2010 .

[10]  Ed Keedwell,et al.  A hybrid genetic algorithm for the design of water distribution networks , 2005, Eng. Appl. Artif. Intell..

[11]  Shmuel L. S. Jacoby,et al.  Design of Optimal Hydraulic Networks , 1968 .

[12]  Alex M. Andrew,et al.  Applied Interval Analysis: With Examples in Parameter and State Estimation, Robust Control and Robotics , 2002 .

[13]  F. G. Montoya,et al.  A memetic algorithm applied to the design of water distribution networks , 2010, Appl. Soft Comput..

[14]  Alan K. Mackworth.  Consistency in Networks of Relations , 1977, Artif. Intell..

[15]  Maria da Conceição Cunha,et al.  Water Distribution Network Design Optimization: Simulated Annealing Approach , 1999 .

[16]  A. Vasan,et al.  Comparative analysis of Simulated Annealing, Simulated Quenching and Genetic Algorithms for optimal reservoir operation , 2009, Appl. Soft Comput..

[17]  Idel Montalvo,et al.  Improved performance of PSO with self-adaptive parameters for computing the optimal design of Water Supply Systems , 2010, Eng. Appl. Artif. Intell..

[18]  Allahyar Ardakani,et al.  HYBRID GENETIC ALGORITHM FOR ASSEMBLY FLOW-SHOP SCHEDULING PROBLEM WITH SEQUENCE-DEPENDENT SETUP AND TRANSPORTATION TIMES , 2010 .

[19]  Frédéric Benhamou,et al.  Applying Interval Arithmetic to Real, Integer, and Boolean Constraints , 1997, J. Log. Program..

[20]  Avi Ostfeld,et al.  Ant Colony Optimization for Least-Cost Design and Operation of Pumping Water Distribution Systems , 2008 .

[21]  U. Shamir,et al.  Design of optimal water distribution systems , 1977 .

[22]  U. Shamir,et al.  Design of optimal water distribution systems , 1977 .

[23]  Ali Moeini,et al.  Forecasting monthly urban water demand using Extended Kalman Filter and Genetic Programming , 2011, Expert Syst. Appl..

[24]  Vahid Majazi Dalfard,et al.  Hibridni genetski algoritam za planiranje poslova montaže na tekućoj traci s vremenima za montiranje i transport ovisnima o redoslijedu odvijanja poslova , 2011 .

[25]  Broderick Crawford,et al.  Parameter tuning of a choice-function based hyperheuristic using Particle Swarm Optimization , 2013, Expert Syst. Appl..

[26]  Broderick Crawford,et al.  A reactive and hybrid constraint solver , 2013, J. Exp. Theor. Artif. Intell..

[27]  Jr-Shian Chen,et al.  An enhanced genetic algorithm for bi-objective pump scheduling in water supply , 2009, Expert Syst. Appl..

[28]  T. R. Neelakantan,et al.  Design of water distribution networks using particle swarm optimization , 2006 .

[29]  Marc Christie,et al.  A branch and bound algorithm for numerical Max-CSP , 2009, Constraints.

[30]  Idel Montalvo,et al.  Particle Swarm Optimization applied to the design of water supply systems , 2008, Comput. Math. Appl..