Optimal placement of valves in a water distribution network with CLP(FD)

Abstract

This paper presents a new application of logic programming to a real-life problem in hydraulic engineering. The work is developed as a collaboration of computer scientists and hydraulic engineers, and applies Constraint Logic Programming to solve a hard combinatorial problem. This application deals with one aspect of the design of a water distribution network, i.e., the valve isolation system design.We take the formulation of the problem by Giustolisi and Savić (2008) and show how, thanks to constraint propagation, we can get better solutions than the best solution known in the literature for the Apulian distribution network.We believe that the area of the so-called hydroinformatics can benefit from the techniques developed in Constraint Logic Programming and possibly from other areas of logic programming, such as Answer Set Programming.

Water distribution network segmentation based on group multi-criteria decision approach

“…Ozger & Mays (2004) showed a Simulated Annealing algorithm to solve the WDN segmentation problem, where the objective function can be either the reliability or the availability of the given network. Authors such as Cattafi et al (2011), Creaco et al (2010 and Giustolisi & Savic (2010) studied the consequences of the lack of water, during a supply interruption in a WDN to determine the optimal location of isolation valves. Giustolisi & Savic (2010) used a Genetic Algorithm to optimize the multi-objective.…”

“…However, heuristic algorithms do not guarantee finding the true Pareto front. Therefore, Cattafi et al (2011) solved the same problem as Giustolisi & Savic (2010) using Constraint Logic Programming algorithm and found better solutions.…”

An ASP approach for the valves positioning optimization in a water distribution system

“…Since a given valves placement identifies a sectorization of the WDS in several isolable portions, the valves positioning problem can be seen as a variant of the well known graph partitioning, which is a hard combinatorial problem. [2] showed recently that Computational Logic can provide technologies and techniques that can be exploited to model and achieve the optimal partition of the water network (i.e., the optimal positioning of valves). In particular, they tackled the optimization of the valves positioning through a two player game model, giving a Constraint Logic Programming formalization to solve it effectively.…”

A Route Search System in Consideration of the Reservation Service in Amusement Parks for Smart Phone

“…The shortest distance between attractions is measured with "Kyorisoku" [10], a map service used to measure distances provided by MapionCo.,Ltd. (a Japanese company).…”