Algoritmo memético para la localización de albergues y rutas de distribución de recursos humanitarios para el post-desastre en la ciudad de Bucaramanga

Vista sencilla de ítem
dc.contributor.advisorAguilar Imitola, Karin Julieth
dc.contributor.authorSimanca Amaris, Andrea Alejandra
dc.contributor.authorMedina Cárdenas, Ferney Mauricio
dc.date.accessioned2021-03-23T23:07:03Z
dc.date.available2021-03-23T23:07:03Z
dc.date.issued2021-03-19
dc.descriptionEl presente proyecto de investigación aborda el problema de localización-ruteo (LRP) para la distribución de recursos humanitarios en un escenario post-desastre sísmico en la ciudad de Bucaramanga. El objetivo del problema es localizar albergues que se encuentren en óptimas condiciones para habilitarlos y seguido diseñar las rutas óptimas que permitan satisfacer la demanda de kits que requieran los habitantes albergados. Para la solución del problema se elabora un algoritmo memético, el cual combina operadores genéticos con un operador de búsqueda local, este algoritmo memético es adaptado a un modelo matemático que tiene como objetivo minimizar los tiempos de entrega de los recursos humanitarios (kits). El algoritmo memético fue programado por medio del lenguaje de programación Python y ejecutado a través del software Pycharm. Se evalúa el caso de estudio propuesto del escenario sísmico de intensidad VII según la escala de Mercalli, determinando los respectivos albergues a habilitar y sus respectivas rutas, teniendo en cuenta las demandas requeridas y la capacidad del depósito y los vehículos.spa
dc.description.abstractThis research project addresses the location-routing problem (LRP) for the distribution of humanitarian resources in a post-seismic disaster scenario in the city of Bucaramanga. The objective of the problem is to locate shelters that are in optimal conditions to enable them and then to design the optimal routes that allow meeting the demand for kits that the sheltered inhabitants require. To solve the problem, a memetic algorithm is developed, which combines genetic operators with a local search operator, this memetic algorithm is adapted to a mathematical model that aims to minimize delivery times for humanitarian resources (kits). The memetic algorithm was programmed through the Python programming language and executed through Pycharm software. The proposed case study of the intensity 7 seismic scenario is evaluated according to the Mercalli scale, determining the respective shelters to be set up and their respective routes, considering the required demands and the capacity of the tank and vehicles.spa
dc.description.degreelevelPregradospa
dc.description.degreenameIngeniero Industrialspa
dc.description.domainhttps://www.ustabuca.edu.co/spa
dc.format.mimetypeapplication/pdf
dc.identifier.citationSimanca Amaris, A. A. y Medina Cárdenas F. M. (2021). Algoritmo memético para la localización de albergues y rutas de distribución de recursos humanitarios para el post-desastre en la ciudad de Bucaramanga [Tesis de pregrado]. Universidad Santo Tomás, Bucaramanga, Colombiaspa
dc.identifier.instnameinstname:Universidad Santo Tomásspa
dc.identifier.reponamereponame:Repositorio Institucional Universidad Santo Tomásspa
dc.identifier.repourlrepourl:https://repository.usta.edu.cospa
dc.identifier.urihttp://hdl.handle.net/11634/33169
dc.language.isospa
dc.publisherUniversidad Santo Tomásspa
dc.publisher.branchCRAI-USTA Bucaramangaspa
dc.publisher.facultyFacultad de Ingeniería Industrialspa
dc.publisher.programPregrado Ingeniería Industrialspa
dc.relation.referencesJ. G. Concha Sánchez y C. A. Amaya Corredor, Análisis de las condiciones de entorno próximo, que hacen posible la ocurrencia de factores causales de desastres., Manizales, 2013.spa
dc.relation.referencesR. Rocha, S. Jaramillo, J. Tovar, L. García, L. Salazar y O. Saboyá, Informalidad de la vivienda y el suelo en Bucaramanga y Cartagena, Bogotá, 2006.spa
dc.relation.referencesAlcalde Municipio de Bucaramanga, Plan municipal de gestión del riesgo de desastre, PMGRD de Bucaramanga, Bucaramanga, 2013.spa
dc.relation.referencesU. N. p. l. G. d. R. d. Desastres, Manual de Logística para la Atención de Emergencias, Bogotá, 2013.spa
dc.relation.referencesJ. P. Garcia Sabater, Modelado mediante Optimización Combinatoria, 2006.spa
dc.relation.referencesM. A. H. Laguado, «Tangara UIS,» 2017. [En línea]. Available: http://tangara.uis.edu.co/biblioweb/tesis/2017/170623.pdf. [Último acceso: 08 08 2019].spa
dc.relation.referencesC. E. Maldonado, «Un problema fundamental en la investigación: Los problemas P vs± NP*,» Revista LOGOS CIENCIA & TECNOLOGÍA, vol. 4, nº 2, pp. 10-20, 2013.spa
dc.relation.referencesF. J. Díaz Delgadillo, Planificación óptima discreta para problemas NP-Completos mediante algoritmos inmunológicos artificiales, Tijuana, México, 2011.spa
dc.relation.referencesV. Y. Piqueras, «Universidad Politécnica de Valencia,» 10 09 2014. [En línea]. Available: https://victoryepes.blogs.upv.es/2014/09/10/optimizacion-combinatoria/. [Último acceso: 03 08 2019].spa
dc.relation.referencesL. B. Rocha Medina, E. C. Gónzales La Rota y J. A. Orjuela Castro, «Universidad Distrital Francisco José de,» 2011. [En línea]. Available: https://www.redalyc.org/pdf/4988/498850173004.pdf. [Último acceso: 03 08 2019].spa
dc.relation.referencesA. Olivera, Heurísticas para Problemas de Ruteo de Vehículos, Montevideo, Uruguay, 2004.spa
dc.relation.referencesD. Soto de la Vega, J. G. Vidal Vieira y E. A. Vitor Toso , «Universidad Nacional de Colombia,» 04 2014. [En línea]. Available: https://www.redalyc.org/pdf/496/49630405004.pdf. [Último acceso: 03 08 2019].spa
dc.relation.referencesV. Valenzuela Díaz, Optimización simultánea del problema de localización y ruteo con flota heterogénea, Bogotá, 2016.spa
dc.relation.referencesE. J. o. O. Research, Using clustering analysis in a capacitated location-routing problem, 3 ed., vol. 176, 2007, pp. 968-977.spa
dc.relation.referencesR. Martí Cunquero, Procedimientos Metaheur´ısticos en Optimizaci´on Combinatoria, Valencia, España, 2003.spa
dc.relation.referencesR. Martí Cunquero, Algoritmos Heurísticos en Optimización Combinatoria, Valencia, España.spa
dc.relation.referencesJ. A. Diego-Más, Optimización de la distribución en planta de instalaciones industriales mediante algoritmos genéticos. Aportación al control de la geometría de las actividades., Valencia, 2006.spa
dc.relation.referencesE. Yolis, P. Britos, J. Sicre, A. Servetto, R. García-Martínez y G. Perichinsky, «Repositorio Institucional de la UNLP,» 2003. [En línea]. Available: http://sedici.unlp.edu.ar/bitstream/handle/10915/22639/Documento_completo.pdf?sequence=1&isAllowed=y. [Último acceso: 28 09 2019].spa
dc.relation.referencesF. J. G. Castellano, 14 12 2000. [En línea]. Available: http://flanagan.ugr.es/oep/node21.html. [Último acceso: 12 08 2019].spa
dc.relation.referencesJ. Arranz de la Peña y A. Parra Truyol, «Universidad Carlos III de Madrid,» [En línea]. Available: https://www.it.uc3m.es/jvillena/irc/practicas/06-07/05.pdf. [Último acceso: 28 09 2019].spa
dc.relation.referencesEcured, «ECURED,» [En línea]. Available: https://www.ecured.cu/Algoritmo_mem%C3%A9tico. [Último acceso: 23 10 2020].spa
dc.relation.referencesV. A. Luján Gonzáles, Logística humanitaria: distribución de recursos en situaciones de desastres hidrometeorológicos en Nuevo León, Nuevo León, 2015.spa
dc.relation.referencesO. P. d. l. Salud, Logística y gestión de suministros humanitarios en el sector salud, Washington D.C., 2001.spa
dc.relation.referencesC. E. p. A. L. y. e. C. -. C. Naciones Unidas, El impacto de los desastres naturales en el desarrollo: documento metodológico básico para estudios nacionales de caso, México, 2005.spa
dc.relation.referencesS. V. Ukkusuri y W. F. Yushimito, «LOCATION ROUTING APPROACH FOR THE HUMANITARIAN PREPOSITIONING PROBLEM,» National Science Foundation and the Blitman Career Development Chair.spa
dc.relation.referencesA. Ceselli, G. Righini y E. Tresoldi, «COMBINED LOCATION AND ROUTING PROBLEMS FOR DRUG DISTRIBUTION,» ELSEVIER, p. 16, 2013.spa
dc.relation.referencesZENG Mingangl, CUI Zengshoul y WU Xiaoyan, «Research on Location-Routing Problem of Relief System Based on Emergency Logistics.,» School of Business and Administration, South China University of Technology.spa
dc.relation.referencesC. Prodhon y C. Prins, «A Memetic Algorithm with Population Management (MA|PM) for the Periodic Location-Routing Problem».spa
dc.relation.referencesH. Derbel, B. Jarboui, S. Hanafi y H. Chamchoub, «Genetic algorithm with iterated local searchfor solving a location-routing problem,» ELSEVIER, p. 7, 2012.spa
dc.relation.referencesGuerrero, Prodhon, Velasco y Amaya, «Hyybrid heuristic for the inventory location-routing problem with deterministic demand,» ELSEVIER, p. 12, 2013.spa
dc.relation.referencesP. A. P. K. S. S. S. S. S. R. Parija, «Cost Reduction in Reporting Cell Planning Configuration Using Soft Computing Algorithm,» de Proceedings of the 3rd International Conference on Frontiers of Intelligent Computing: Theory and Applications (FICTA) 2014, Bhubaneswar, Odisha, India, 2014.spa
dc.relation.referencesA. G. A. Monroy, «Tangara UIS,» 8 11 2018. [En línea]. Available: http://tangara.uis.edu.co/biblioweb/tesis/2018/173637.pdf. [Último acceso: 24 8 2019].spa
dc.relation.referencesP. N. Niño Niño y M. A. Barreto Robles, «Tangara UIS,» 9 11 2016. [En línea]. Available: http://tangara.uis.edu.co/biblioweb/tesis/2016/165444.pdf. [Último acceso: 31 8 2019].spa
dc.relation.referencesE. Maldonado y G. Chio, «Identificación de las zonas sismicamente mas vulnerables en la ciudad de Bucaramanga,» UIS Ingenierías , vol. 4, nº 2, pp. 99-116, 2005.spa
dc.relation.references«GOOGLE MAPS - MAPA DE EMERGENCIAS BUCARAMANGA,» [En línea]. Available: https://www.google.com.co/maps/@7.1229675,-73.1342165,14.55z/data=!4m2!6m1!1s12KBhc6C02Z4xFiXX2heEXOA4JZE?hl=es-419&authuser=0. [Último acceso: 08 02 2021].spa
dc.relation.referencesD. A. N. d. Estadística, «DANE,» DANE, 2018. [En línea]. Available: http://systema59.dane.gov.co/bincol/RpWebEngine.exe/Portal?BASE=CNPVBASE4V2&lang=esp. [Último acceso: 10 10 2020].spa
dc.relation.referencesOrganización Panamericana de la Salud, Albergue Temporal, Bogotá, 2010.spa
dc.relation.referencesA. Idrobo, N. Santos Santos y H. H. Pérez Vega, «Aplicación de algoritmos genéticos como herramienta de optimización en la ubicación de pozos de desarrollo y en el trazado de los canales en yacimientos de depositación fluvial,» CT&F - Ciencia, Tecnología y Futuro, vol. 3, nº 1, 2005.spa
dc.relation.referencesH. Mühlenbein, Predictive Models for the Breeder Genetic Algorithm, Germany, 1995.spa
dc.relation.referencesM. Gestal Pose, «ResearchGate,» 08 2013. [En línea]. Available: https://www.researchgate.net/profile/Marcos_Gestal/publication/237812449_Introduccion_a_los_Algoritmos_Geneticos/links/02e7e520a93bdade8f000000.pdf. [Último acceso: 28 09 2019].spa
dc.relation.referencesM. Gestal, D. Rivero, J. R. Rabuña, J. Dorado y A. Pazos, «Universidade da Coruña, Servizo de Publicacións,» 2010. [En línea]. Available: http://www.galeon.com/dantethedestroyer/algoritmos.pdf. [Último acceso: 28 09 2019].spa
dc.relation.referencesF. S. Caparrini, «Fernando Sancho Caparrini,» 04 11 2019. [En línea]. Available: http://www.cs.us.es/~fsancho/?e=65. [Último acceso: 16 04 2020].spa
dc.relation.referencesM. Gestal, «Sabia TIC,» [En línea]. Available: http://sabia.tic.udc.es/mgestal/cv/AAGGtutorial/node10.html. [Último acceso: 16 04 2020].spa
dc.relation.referencesB. Hopkins y J. Skellam, «México Documents,» [En línea]. Available: https://vdocuments.mx/a-new-method-for-determining-the-type-of-distribution-of-plant.html. [Último acceso: 03 2020].spa
dc.relation.referencesA. Campos G., N. Holm-Nielsen, C. Díaz G., D. M. Rubiano V., C. R. Costa P., F. Ramírez C. y E. Dickson, Análisis de la gestión del riesgo de desastres en Colombia, Bogotá, 2012.spa
dc.rightsAtribución-NoComercial-SinDerivadas 2.5 Colombia
dc.rights.accessrightsinfo:eu-repo/semantics/openAccess
dc.rights.coarhttp://purl.org/coar/access_right/c_abf2
dc.rights.localAbierto (Texto Completo)spa
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/2.5/co/
dc.subject.keywordMemetic algorithmspa
dc.subject.keywordLocationspa
dc.subject.keywordRoutingspa
dc.subject.keywordSheltersspa
dc.subject.keywordLRPspa
dc.subject.lembAdministración de desastresspa
dc.subject.lembPrevención de desastresspa
dc.subject.lembSistemas de prevención de desastres naturalesspa
dc.subject.lembLenguaje de programación-Phytonspa
dc.subject.lembMétodos de simulaciónspa
dc.subject.proposalLRPspa
dc.subject.proposalAlgoritmo meméticospa
dc.subject.proposalLocalizaciónspa
dc.subject.proposalRuteospa
dc.subject.proposalAlberguesspa
dc.titleAlgoritmo memético para la localización de albergues y rutas de distribución de recursos humanitarios para el post-desastre en la ciudad de Bucaramangaspa
dc.typebachelor thesis
dc.type.categoryFormación de Recurso Humano para la Ctel: Trabajo de grado de Pregradospa
dc.type.coarhttp://purl.org/coar/resource_type/c_7a1f
dc.type.coarversionhttp://purl.org/coar/version/c_ab4af688f83e57aa
dc.type.driveinfo:eu-repo/semantics/bachelorThesis
dc.type.localTesis de pregradospa
dc.type.versioninfo:eu-repo/semantics/acceptedVersion

Archivos

Bloque original

Mostrando 1 - 3 de 3
Miniatura
Nombre:
2021SimancaAndrea.pdf
Tamaño:
1.44 MB
Formato:
Adobe Portable Document Format
Descripción:
Trabajo de grado
Descargar
Miniatura
Nombre:
2021SimancaAndrea1.pdf
Tamaño:
160.86 KB
Formato:
Adobe Portable Document Format
Descripción:
Aprobación de facultad
Descargar
Miniatura
Nombre:
2021SimancaAndrea2.pdf
Tamaño:
768.33 KB
Formato:
Adobe Portable Document Format
Descripción:
Autorización de publicación
Descargar

Bloque de licencias

Mostrando 1 - 1 de 1
Miniatura
Nombre:
license.txt
Tamaño:
807 B
Formato:
Item-specific license agreed upon to submission
Descripción:
Descargar

Colecciones

Pregrado Ingeniería Industrial