Original scientific paper

Constraint programming for optimal design of architectures for water distribution tanks and reservoirs: a case study

Ricardo Soto ; Pontificia Universidad Católica de Valparaíso, Avenida Brasil 2950, Valparaíso, Chile and Universidad Autónoma de Chile, Pedro de Valdivia 641, Santiago, Chile
Broderick Crawford orcid.org/0000-0001-5500-0188 ; Pontificia Universidad Católica de Valparaíso, Avenida Brasil 2950, Valparaíso, Chile and Universidad Finis Terrae, Av. Pedro de Valdivia 1509, Santiago, Chile
Sanjay Misra orcid.org/0000-0002-3556-9331 ; Atilim University, 06836 - Incek, Ankara, Turkey
Eric Monfroy ; CNRS, LINA, Université de Nantes, 2 rue de la Houssinière, Nantes, France
Wenceslao Palma ; Pontificia Universidad Católica de Valparaíso, Avenida Brasil 2950, Valparaíso, Chile
Carlos Castro orcid.org/0000-0003-4149-7730 ; Universidad Técnica Federico Santa María, Avenida España 1680, Valparaíso, Chile
Fernando Paredes orcid.org/0000-0003-0223-6052 ; Escuela de Ingeniería Industrial, Universidad Diego Portales, Manuel Rodríguez Sur 415, Santiago, Chile

Abstract

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.

Keywords

constraint programming; optimization; water distribution

Hrčak ID:

116581

URI

https://hrcak.srce.hr/116581

Publication date:

21.2.2014.

Article data in other languages: croatian

Visits: 2.210 *