Solving the multi-period water distribution network design problem with a hybrid simulated anealling

Autores
Bermudez, Carlos Alberto; Salto, Carolina; Minetti, Gabriela Fabiana
Año de publicación
2019
Idioma
inglés
Tipo de recurso
artículo
Estado
versión publicada
Descripción
This work presents an optimization technique based on Simulated Annealing (SA) to solve the Water Distribution Network Design problem, considering multi-period restrictions with time varying demand patterns. The design optimization of this kind of networks is an important issue in modern cities, since a safe, adequate, and accessible supply of potable water is one of the basic necessities of any human being. Given the complexity of this problem, the SA is improved with a local search procedure, yielding a hybrid SA, in order to obtain good quality networks designs. Additionally, four variants of this algorithm based on different cooling schemes are introduced and analyzed. A broad experimentation using different benchmark networks is carried out to test our proposals. Moreover, a comparison with an approach from the literature reveals the goodness to solve this network design problem.
Fil: Bermudez, Carlos Alberto. Universidad Nacional de la Pampa. Facultad de Ingeniería; Argentina
Fil: Salto, Carolina. Universidad Nacional de la Pampa. Facultad de Ingeniería; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Patagonia Confluencia; Argentina
Fil: Minetti, Gabriela Fabiana. Universidad Nacional de la Pampa. Facultad de Ingeniería; Argentina
Materia
METAHEURISTIC
OPTIMIZATION
SIMULATED ANNEALING
WATER DISTRIBUTION NETWORK DESIGN
Nivel de accesibilidad
acceso abierto
Condiciones de uso
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Repositorio
CONICET Digital (CONICET)
Institución
Consejo Nacional de Investigaciones Científicas y Técnicas
OAI Identificador
oai:ri.conicet.gov.ar:11336/147201
Acceder
id CONICETDig_ccee18f1683d921d8b725cc45df88b57
oai_identifier_str oai:ri.conicet.gov.ar:11336/147201
network_acronym_str CONICETDig
repository_id_str 3498
network_name_str CONICET Digital (CONICET)
spelling Solving the multi-period water distribution network design problem with a hybrid simulated aneallingBermudez, Carlos AlbertoSalto, CarolinaMinetti, Gabriela FabianaMETAHEURISTICOPTIMIZATIONSIMULATED ANNEALINGWATER DISTRIBUTION NETWORK DESIGNhttps://purl.org/becyt/ford/1.2https://purl.org/becyt/ford/1This work presents an optimization technique based on Simulated Annealing (SA) to solve the Water Distribution Network Design problem, considering multi-period restrictions with time varying demand patterns. The design optimization of this kind of networks is an important issue in modern cities, since a safe, adequate, and accessible supply of potable water is one of the basic necessities of any human being. Given the complexity of this problem, the SA is improved with a local search procedure, yielding a hybrid SA, in order to obtain good quality networks designs. Additionally, four variants of this algorithm based on different cooling schemes are introduced and analyzed. A broad experimentation using different benchmark networks is carried out to test our proposals. Moreover, a comparison with an approach from the literature reveals the goodness to solve this network design problem.Fil: Bermudez, Carlos Alberto. Universidad Nacional de la Pampa. Facultad de Ingeniería; ArgentinaFil: Salto, Carolina. Universidad Nacional de la Pampa. Facultad de Ingeniería; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Patagonia Confluencia; ArgentinaFil: Minetti, Gabriela Fabiana. Universidad Nacional de la Pampa. Facultad de Ingeniería; ArgentinaSpringer Verlag Berlín2019-05-17info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdfapplication/pdfhttp://hdl.handle.net/11336/147201Bermudez, Carlos Alberto; Salto, Carolina; Minetti, Gabriela Fabiana; Solving the multi-period water distribution network design problem with a hybrid simulated anealling; Springer Verlag Berlín; Communications in Computer and Information Science; 995; 17-5-2019; 3-161865-09291865-0937CONICET DigitalCONICETenginfo:eu-repo/semantics/altIdentifier/url/https://www.springerprofessional.de/en/solving-the-multi-period-water-distribution-network-design-probl/16734410info:eu-repo/semantics/altIdentifier/doi/10.1007/978-3-030-20787-8_1info:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/2.5/ar/reponame:CONICET Digital (CONICET)instname:Consejo Nacional de Investigaciones Científicas y Técnicas2025-09-29T10:43:01Zoai:ri.conicet.gov.ar:11336/147201instacron:CONICETInstitucionalhttp://ri.conicet.gov.ar/Organismo científico-tecnológicoNo correspondehttp://ri.conicet.gov.ar/oai/requestdasensio@conicet.gov.ar; lcarlino@conicet.gov.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:34982025-09-29 10:43:02.169CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse
dc.title.none.fl_str_mv Solving the multi-period water distribution network design problem with a hybrid simulated anealling
title Solving the multi-period water distribution network design problem with a hybrid simulated anealling
spellingShingle Solving the multi-period water distribution network design problem with a hybrid simulated anealling
Bermudez, Carlos Alberto
METAHEURISTIC
OPTIMIZATION
SIMULATED ANNEALING
WATER DISTRIBUTION NETWORK DESIGN
title_short Solving the multi-period water distribution network design problem with a hybrid simulated anealling
title_full Solving the multi-period water distribution network design problem with a hybrid simulated anealling
title_fullStr Solving the multi-period water distribution network design problem with a hybrid simulated anealling
title_full_unstemmed Solving the multi-period water distribution network design problem with a hybrid simulated anealling
title_sort Solving the multi-period water distribution network design problem with a hybrid simulated anealling
dc.creator.none.fl_str_mv Bermudez, Carlos Alberto
Salto, Carolina
Minetti, Gabriela Fabiana
author Bermudez, Carlos Alberto
author_facet Bermudez, Carlos Alberto
Salto, Carolina
Minetti, Gabriela Fabiana
author_role author
author2 Salto, Carolina
Minetti, Gabriela Fabiana
author2_role author
author
dc.subject.none.fl_str_mv METAHEURISTIC
OPTIMIZATION
SIMULATED ANNEALING
WATER DISTRIBUTION NETWORK DESIGN
topic METAHEURISTIC
OPTIMIZATION
SIMULATED ANNEALING
WATER DISTRIBUTION NETWORK DESIGN
purl_subject.fl_str_mv https://purl.org/becyt/ford/1.2
https://purl.org/becyt/ford/1
dc.description.none.fl_txt_mv This work presents an optimization technique based on Simulated Annealing (SA) to solve the Water Distribution Network Design problem, considering multi-period restrictions with time varying demand patterns. The design optimization of this kind of networks is an important issue in modern cities, since a safe, adequate, and accessible supply of potable water is one of the basic necessities of any human being. Given the complexity of this problem, the SA is improved with a local search procedure, yielding a hybrid SA, in order to obtain good quality networks designs. Additionally, four variants of this algorithm based on different cooling schemes are introduced and analyzed. A broad experimentation using different benchmark networks is carried out to test our proposals. Moreover, a comparison with an approach from the literature reveals the goodness to solve this network design problem.
Fil: Bermudez, Carlos Alberto. Universidad Nacional de la Pampa. Facultad de Ingeniería; Argentina
Fil: Salto, Carolina. Universidad Nacional de la Pampa. Facultad de Ingeniería; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Patagonia Confluencia; Argentina
Fil: Minetti, Gabriela Fabiana. Universidad Nacional de la Pampa. Facultad de Ingeniería; Argentina
description This work presents an optimization technique based on Simulated Annealing (SA) to solve the Water Distribution Network Design problem, considering multi-period restrictions with time varying demand patterns. The design optimization of this kind of networks is an important issue in modern cities, since a safe, adequate, and accessible supply of potable water is one of the basic necessities of any human being. Given the complexity of this problem, the SA is improved with a local search procedure, yielding a hybrid SA, in order to obtain good quality networks designs. Additionally, four variants of this algorithm based on different cooling schemes are introduced and analyzed. A broad experimentation using different benchmark networks is carried out to test our proposals. Moreover, a comparison with an approach from the literature reveals the goodness to solve this network design problem.
publishDate 2019
dc.date.none.fl_str_mv 2019-05-17
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_6501
info:ar-repo/semantics/articulo
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/11336/147201
Bermudez, Carlos Alberto; Salto, Carolina; Minetti, Gabriela Fabiana; Solving the multi-period water distribution network design problem with a hybrid simulated anealling; Springer Verlag Berlín; Communications in Computer and Information Science; 995; 17-5-2019; 3-16
1865-0929
1865-0937
CONICET Digital
CONICET
url http://hdl.handle.net/11336/147201
identifier_str_mv Bermudez, Carlos Alberto; Salto, Carolina; Minetti, Gabriela Fabiana; Solving the multi-period water distribution network design problem with a hybrid simulated anealling; Springer Verlag Berlín; Communications in Computer and Information Science; 995; 17-5-2019; 3-16
1865-0929
1865-0937
CONICET Digital
CONICET
dc.language.none.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/url/https://www.springerprofessional.de/en/solving-the-multi-period-water-distribution-network-design-probl/16734410
info:eu-repo/semantics/altIdentifier/doi/10.1007/978-3-030-20787-8_1
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv Springer Verlag Berlín
publisher.none.fl_str_mv Springer Verlag Berlín
dc.source.none.fl_str_mv reponame:CONICET Digital (CONICET)
instname:Consejo Nacional de Investigaciones Científicas y Técnicas
reponame_str CONICET Digital (CONICET)
collection CONICET Digital (CONICET)
instname_str Consejo Nacional de Investigaciones Científicas y Técnicas
repository.name.fl_str_mv CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicas
repository.mail.fl_str_mv dasensio@conicet.gov.ar; lcarlino@conicet.gov.ar
_version_ 1844614464452689920
score 13.069144

Publicaciones similares