Optimización de movilización al interior de la Universidad de los Andes para evitar el contagio de Sars-Cov-2

Encontrar una solución al problema de movilización óptima en los edificios, específicamente en cuanto al desplazamiento y la probabilidad de contagio, se convirtió en una necesidad debido a la pandemia del Covid-19. Este trabajo propone una alternativa de solución a este problema por medio de la for...

Full description

Autores:
Delgado Ferrufino, David Alejandro
Tipo de recurso:
Trabajo de grado de pregrado
Fecha de publicación:
2021
Institución:
Universidad de los Andes
Repositorio:
Séneca: repositorio Uniandes
Idioma:
spa
OAI Identifier:
oai:repositorio.uniandes.edu.co:1992/53264
Acceso en línea:
http://hdl.handle.net/1992/53264
Palabra clave:
Metaheurística
COVID-19 (Enfermedad)
Ingeniería
Rights
openAccess
License
http://creativecommons.org/licenses/by-nc-nd/4.0/
id UNIANDES2_173a68ee32d0e34e0d168ae82485590d
oai_identifier_str oai:repositorio.uniandes.edu.co:1992/53264
network_acronym_str UNIANDES2
network_name_str Séneca: repositorio Uniandes
repository_id_str
spelling Al consultar y hacer uso de este recurso, está aceptando las condiciones de uso establecidas por los autores.http://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Montoya Orozco, Germán Adolfo5197444c-7403-45ee-b2de-4229030f60ee600Lozano Garzon, Carlos Andresvirtual::4046-1Delgado Ferrufino, David Alejandro4934d554-05b6-4b5b-8ff9-a592955c7df36002021-11-03T16:16:05Z2021-11-03T16:16:05Z2021http://hdl.handle.net/1992/5326424203.pdfinstname:Universidad de los Andesreponame:Repositorio Institucional Sénecarepourl:https://repositorio.uniandes.edu.co/Encontrar una solución al problema de movilización óptima en los edificios, específicamente en cuanto al desplazamiento y la probabilidad de contagio, se convirtió en una necesidad debido a la pandemia del Covid-19. Este trabajo propone una alternativa de solución a este problema por medio de la formulación de un modelo matemático y la implementación de una metaheurística basada en Ant Colony para encontrar las rutas óptimas de movimiento. Se realizó un análisis de sensibilidad para calibrar la metaheurística, y se realizaron pruebas de escalabilidad para definir la cantidad máxima de hormigas por nodo que dan como resultado que la metaheurística tenga un beneficio en comparación con el modelo matemático, en cuanto al tiempo requerido para encontrar la solución. Por último, se construyó un caso de estudio para mostrar cómo el programa realizado funcionaría en el edificio Santo Domingo de la Universidad de los Andes.Finding a solution to the problem of optimal mobilization in buildings, specifically in terms of displacement and the probability of contagion, became a necessity due to the Covid-19 pandemic. This work proposes an alternative solution to this problem through the formulation of a mathematical model and the implementation of a metaheuristic based on Ant Colony to find the optimal movement routes. A sensitivity analysis was performed to calibrate the metaheuristics, and scalability tests were performed to define the maximum number of ants per node that result in the metaheuristics having a benefit compared to the mathematical model, in terms of the time required to find the solution. Finally, a case study was built to show how the program carried out would work in the Santo Domingo building of the Universidad de los Andes.Ingeniero de Sistemas y ComputaciónPregrado57 páginasapplication/pdfspaUniversidad de los AndesIngeniería de Sistemas y ComputaciónFacultad de IngenieríaDepartamento de Ingeniería de Sistemas y ComputaciónOptimización de movilización al interior de la Universidad de los Andes para evitar el contagio de Sars-Cov-2Trabajo de grado - Pregradoinfo:eu-repo/semantics/bachelorThesishttp://purl.org/coar/resource_type/c_7a1fhttp://purl.org/coar/version/c_970fb48d4fbd8a85Texthttp://purl.org/redcol/resource_type/TPMetaheurísticaCOVID-19 (Enfermedad)Ingeniería2015311886Publicationhttps://scholar.google.es/citations?user=WRJlR-UAAAAJvirtual::4046-10000-0003-2920-6320virtual::4046-1https://scienti.minciencias.gov.co/cvlac/visualizador/generarCurriculoCv.do?cod_rh=0000219541virtual::4046-1144aa5a0-592f-47a4-995b-a440d00b1658virtual::4046-1144aa5a0-592f-47a4-995b-a440d00b1658virtual::4046-1THUMBNAIL24203.pdf.jpg24203.pdf.jpgIM Thumbnailimage/jpeg7288https://repositorio.uniandes.edu.co/bitstreams/9a5f7b32-ce11-46a8-b0fd-08c2274f28e6/download074a6479dc45eafd22e30dae48066747MD55ORIGINAL24203.pdfapplication/pdf2176707https://repositorio.uniandes.edu.co/bitstreams/79f28eba-bb5d-4c93-8856-0f7cbef8678a/downloadf8fc078ba2dac165f48088ea8109aaa6MD51TEXT24203.pdf.txt24203.pdf.txtExtracted texttext/plain51947https://repositorio.uniandes.edu.co/bitstreams/bf858d03-a89b-4f9c-8524-5b1d2e2640c6/download746a4a5862e84571f265d8856b7c7cd2MD541992/53264oai:repositorio.uniandes.edu.co:1992/532642024-03-13 12:35:09.108http://creativecommons.org/licenses/by-nc-nd/4.0/open.accesshttps://repositorio.uniandes.edu.coRepositorio institucional Sénecaadminrepositorio@uniandes.edu.co
dc.title.spa.fl_str_mv Optimización de movilización al interior de la Universidad de los Andes para evitar el contagio de Sars-Cov-2
title Optimización de movilización al interior de la Universidad de los Andes para evitar el contagio de Sars-Cov-2
spellingShingle Optimización de movilización al interior de la Universidad de los Andes para evitar el contagio de Sars-Cov-2
Metaheurística
COVID-19 (Enfermedad)
Ingeniería
title_short Optimización de movilización al interior de la Universidad de los Andes para evitar el contagio de Sars-Cov-2
title_full Optimización de movilización al interior de la Universidad de los Andes para evitar el contagio de Sars-Cov-2
title_fullStr Optimización de movilización al interior de la Universidad de los Andes para evitar el contagio de Sars-Cov-2
title_full_unstemmed Optimización de movilización al interior de la Universidad de los Andes para evitar el contagio de Sars-Cov-2
title_sort Optimización de movilización al interior de la Universidad de los Andes para evitar el contagio de Sars-Cov-2
dc.creator.fl_str_mv Delgado Ferrufino, David Alejandro
dc.contributor.advisor.none.fl_str_mv Montoya Orozco, Germán Adolfo
Lozano Garzon, Carlos Andres
dc.contributor.author.none.fl_str_mv Delgado Ferrufino, David Alejandro
dc.subject.armarc.none.fl_str_mv Metaheurística
COVID-19 (Enfermedad)
topic Metaheurística
COVID-19 (Enfermedad)
Ingeniería
dc.subject.themes.none.fl_str_mv Ingeniería
description Encontrar una solución al problema de movilización óptima en los edificios, específicamente en cuanto al desplazamiento y la probabilidad de contagio, se convirtió en una necesidad debido a la pandemia del Covid-19. Este trabajo propone una alternativa de solución a este problema por medio de la formulación de un modelo matemático y la implementación de una metaheurística basada en Ant Colony para encontrar las rutas óptimas de movimiento. Se realizó un análisis de sensibilidad para calibrar la metaheurística, y se realizaron pruebas de escalabilidad para definir la cantidad máxima de hormigas por nodo que dan como resultado que la metaheurística tenga un beneficio en comparación con el modelo matemático, en cuanto al tiempo requerido para encontrar la solución. Por último, se construyó un caso de estudio para mostrar cómo el programa realizado funcionaría en el edificio Santo Domingo de la Universidad de los Andes.
publishDate 2021
dc.date.accessioned.none.fl_str_mv 2021-11-03T16:16:05Z
dc.date.available.none.fl_str_mv 2021-11-03T16:16:05Z
dc.date.issued.none.fl_str_mv 2021
dc.type.spa.fl_str_mv Trabajo de grado - Pregrado
dc.type.coarversion.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/bachelorThesis
dc.type.coar.spa.fl_str_mv http://purl.org/coar/resource_type/c_7a1f
dc.type.content.spa.fl_str_mv Text
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/TP
format http://purl.org/coar/resource_type/c_7a1f
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/1992/53264
dc.identifier.pdf.none.fl_str_mv 24203.pdf
dc.identifier.instname.spa.fl_str_mv instname:Universidad de los Andes
dc.identifier.reponame.spa.fl_str_mv reponame:Repositorio Institucional Séneca
dc.identifier.repourl.spa.fl_str_mv repourl:https://repositorio.uniandes.edu.co/
url http://hdl.handle.net/1992/53264
identifier_str_mv 24203.pdf
instname:Universidad de los Andes
reponame:Repositorio Institucional Séneca
repourl:https://repositorio.uniandes.edu.co/
dc.language.iso.none.fl_str_mv spa
language spa
dc.rights.uri.*.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0/
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.coar.spa.fl_str_mv http://purl.org/coar/access_right/c_abf2
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0/
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.extent.none.fl_str_mv 57 páginas
dc.format.mimetype.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidad de los Andes
dc.publisher.program.none.fl_str_mv Ingeniería de Sistemas y Computación
dc.publisher.faculty.none.fl_str_mv Facultad de Ingeniería
dc.publisher.department.none.fl_str_mv Departamento de Ingeniería de Sistemas y Computación
publisher.none.fl_str_mv Universidad de los Andes
institution Universidad de los Andes
bitstream.url.fl_str_mv https://repositorio.uniandes.edu.co/bitstreams/9a5f7b32-ce11-46a8-b0fd-08c2274f28e6/download
https://repositorio.uniandes.edu.co/bitstreams/79f28eba-bb5d-4c93-8856-0f7cbef8678a/download
https://repositorio.uniandes.edu.co/bitstreams/bf858d03-a89b-4f9c-8524-5b1d2e2640c6/download
bitstream.checksum.fl_str_mv 074a6479dc45eafd22e30dae48066747
f8fc078ba2dac165f48088ea8109aaa6
746a4a5862e84571f265d8856b7c7cd2
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositorio institucional Séneca
repository.mail.fl_str_mv adminrepositorio@uniandes.edu.co
_version_ 1812133860450762752

Publicaciones similares