Tehnički vjesnik, Vol. 21 No. 1, 2014.
Izvorni znanstveni članak
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
Sažetak
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.
Ključne riječi
constraint programming; optimization; water distribution
Hrčak ID:
116581
URI
Datum izdavanja:
21.2.2014.
Posjeta: 2.210 *