A Real Case of Multi-Period Water Distribution Network Design solved by a Hybrid Simulated Annealing

In this work, we propose an optimization solver based on a hybrid Simulated Annealing (HSA) to optimize the water distribution network design. The problem formulation includes multi-period restrictions with time-varying demand patterns. The HSA search process is affected by the Markov Chain Length (...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Bermúdez, Carlos, Alfonso, Hugo, Minetti, Gabriela F., Salto, Carolina
Formato: Objeto de conferencia
Lenguaje:Inglés
Publicado: 2020
Materias:
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/113258
Aporte de:
id I19-R120-10915-113258
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Inglés
topic Ciencias Informáticas
Water distribution network design
Optimization
Simulated annealing
Markov chain length
spellingShingle Ciencias Informáticas
Water distribution network design
Optimization
Simulated annealing
Markov chain length
Bermúdez, Carlos
Alfonso, Hugo
Minetti, Gabriela F.
Salto, Carolina
A Real Case of Multi-Period Water Distribution Network Design solved by a Hybrid Simulated Annealing
topic_facet Ciencias Informáticas
Water distribution network design
Optimization
Simulated annealing
Markov chain length
description In this work, we propose an optimization solver based on a hybrid Simulated Annealing (HSA) to optimize the water distribution network design. The problem formulation includes multi-period restrictions with time-varying demand patterns. The HSA search process is affected by the Markov Chain Length (MCL), making modifications in the network design. For that reason, we studied the HSA behaviour by considering static and dynamic methods to compute the MCL. We test the algorithms by using networks reported in the state-of-the-art and also a real and new median size network that arises from a regional necessity. The experimentation suggests the use of a dynamic method, which exhibits the balance between efficacy and efficiency.
format Objeto de conferencia
Objeto de conferencia
author Bermúdez, Carlos
Alfonso, Hugo
Minetti, Gabriela F.
Salto, Carolina
author_facet Bermúdez, Carlos
Alfonso, Hugo
Minetti, Gabriela F.
Salto, Carolina
author_sort Bermúdez, Carlos
title A Real Case of Multi-Period Water Distribution Network Design solved by a Hybrid Simulated Annealing
title_short A Real Case of Multi-Period Water Distribution Network Design solved by a Hybrid Simulated Annealing
title_full A Real Case of Multi-Period Water Distribution Network Design solved by a Hybrid Simulated Annealing
title_fullStr A Real Case of Multi-Period Water Distribution Network Design solved by a Hybrid Simulated Annealing
title_full_unstemmed A Real Case of Multi-Period Water Distribution Network Design solved by a Hybrid Simulated Annealing
title_sort real case of multi-period water distribution network design solved by a hybrid simulated annealing
publishDate 2020
url http://sedici.unlp.edu.ar/handle/10915/113258
work_keys_str_mv AT bermudezcarlos arealcaseofmultiperiodwaterdistributionnetworkdesignsolvedbyahybridsimulatedannealing
AT alfonsohugo arealcaseofmultiperiodwaterdistributionnetworkdesignsolvedbyahybridsimulatedannealing
AT minettigabrielaf arealcaseofmultiperiodwaterdistributionnetworkdesignsolvedbyahybridsimulatedannealing
AT saltocarolina arealcaseofmultiperiodwaterdistributionnetworkdesignsolvedbyahybridsimulatedannealing
AT bermudezcarlos realcaseofmultiperiodwaterdistributionnetworkdesignsolvedbyahybridsimulatedannealing
AT alfonsohugo realcaseofmultiperiodwaterdistributionnetworkdesignsolvedbyahybridsimulatedannealing
AT minettigabrielaf realcaseofmultiperiodwaterdistributionnetworkdesignsolvedbyahybridsimulatedannealing
AT saltocarolina realcaseofmultiperiodwaterdistributionnetworkdesignsolvedbyahybridsimulatedannealing
bdutipo_str Repositorios
_version_ 1764820445256744965