Un algoritmo hibrido para el problema de distribución de recursos post-desastres sísmicos con demandas estocásticas en la ciudad de Bucaramanga

Simple item page
dc.contributor.advisorAguilar Imitola, Karin Julieth
dc.contributor.advisorLamos Diaz, Henry
dc.contributor.authorJoya Millan, Mayra Alejandra
dc.contributor.authorTarazona Uribe, Tibisay Paola
dc.date.accessioned2023-04-06T04:07:20Z
dc.date.available2023
dc.date.available2023-04-06T04:07:20Z
dc.date.created2019
dc.date.issued2019
dc.description.abstractEl presente trabajo contempla una hibridación de dos metaheurísticas, algoritmo genético y enjambre de partículas para optimizar el ruteo de vehículos encargados de la distribución de recursos en la fase pos-desastre ocasionada por un sismo en la ciudad de Bucaramanga. Se formuló un modelo matemático y con base en este, se tiene como objetivo disminuir tanto los tiempos de entrega como la demanda insatisfecha de los albergues, garantizando la mayor cobertura posible en cada entrega de recursos (kits) y dando solución al problema de ruteo de vehículos con demandas estocásticas (VRPSD). Así mismo se recolectó la información necesaria para la asignación de recursos (kits) equitativamente para cada uno de los albergues, los cuales fueron modelados como nodos con su respectiva oferta y demanda para alimentar un sistema de información geográfico y dichos nodos son los que constituyen la red de transporte. La validación de la eficacia y eficiencia del modelo desarrollado, se realizó a partir de instancias de la literatura y el planteamiento de un escenario supuesto para la ciudad (sismo de intensidad 7 según la escala de Mercalli); donde se contemplan setenta y tres (73) albergues más un (1) depósito. Para la respectiva visualización de los resultados se trabajó una herramienta web basada en el lenguaje de programación Python. Los resultados permitirán al encargado de la toma de decisiones, designar las rutas más rápidas entre el depósito y los albergues para suplir la demanda en el menor tiempo posible, disminuyendo así las pérdidas de vidas humanas en el caso de una emergencia sísmica.
dc.description.abstractenglishThe present work includes a hybridization of two metaheuristics, genetic algorithm and switching of particles in order to optimize the routing of vehicles responsible for the distribution of resources in the post-disaster phase caused by a seismic in Bucaramanga city. It was formulated a mathematical model and based on this, it aims to reduce both the delivery time and the dissatisfied demand of the shelters, guaranteeing the greatest possible coverage in each delivery of resources (kits) and solving the problems of routing vehicles with stochastics demands. (VRPSD). Likewise, was collected the necessary information for the allocation of resources (kits) equally for each of the shelters which were modeled as nodes with their respective supply and demands to feed a geographic information system and said nodes are those that constitute the transport network. The validation of the effectiveness and efficiency of the developed model was made from instance of the literature and the approach of a supposed scenario for the city (seismic with measuring (7) seven on the Mercalli scale) where they are contemplated seventy- three (73) shelters plus one a warehouse. For the respective visualization of the result was used a web tool based on the Python programming language. The result will allow the decision maker, designate the fastest routes between the warehouse and the shelters to meet the demand in the shortest time possible, decreasing so the loss of human lives in the case of a seismic emergency.
dc.description.degreelevelPregrado
dc.description.degreenameIngeniero Industrial
dc.format.mimetypeapplication/pdf
dc.identifier.instnameUniversidad Industrial de Santander
dc.identifier.reponameUniversidad Industrial de Santander
dc.identifier.repourlhttps://noesis.uis.edu.co
dc.identifier.urihttps://noesis.uis.edu.co/handle/20.500.14071/13499
dc.language.isospa
dc.publisherUniversidad Industrial de Santander
dc.publisher.facultyFacultad de Ingenierías Fisicomecánicas
dc.publisher.programIngeniería Industrial
dc.publisher.schoolEscuela de Estudios Industriales y Empresariales
dc.rightsinfo:eu-repo/semantics/openAccess
dc.rights.accessrightsinfo:eu-repo/semantics/openAccess
dc.rights.coarhttp://purl.org/coar/access_right/c_abf2
dc.rights.creativecommonsAtribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)
dc.rights.licenseAttribution-NonCommercial 4.0 International (CC BY-NC 4.0)
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/
dc.subjectLogística Humanitaria
dc.subjectOptimización
dc.subjectAlgoritmo Genético
dc.subjectOptimización Por Enjambre De Partículas
dc.subjectPso
dc.subjectTransporte
dc.subjectRuteo De Vehículos
dc.subjectMetaheurísticas
dc.subjectDemandas Estocásticas
dc.subjectEmergencia
dc.subjectCatástrofe
dc.subjectDesastre
dc.subjectComponente Estocástico
dc.subjectDistribución,
dc.subject.keywordHumanitarian Logistics
dc.subject.keywordOptimization
dc.subject.keywordGenetic Algorithm
dc.subject.keywordOptimization Between Switching Particles
dc.subject.keywordPso
dc.subject.keywordTransportation
dc.subject.keywordRouting Of Vehicles
dc.subject.keywordMetaheuristics
dc.subject.keywordStochastics Demands
dc.subject.keywordEmergency
dc.subject.keywordDisaster
dc.subject.keywordDistribution.
dc.titleUn algoritmo hibrido para el problema de distribución de recursos post-desastres sísmicos con demandas estocásticas en la ciudad de Bucaramanga
dc.title.englishA hybrid algorithm for the problem of distribution of post resource œ seismic disasters with stochastics demands in Bucaramanga
dc.type.coarhttp://purl.org/coar/version/c_b1a7d7d4d402bcce
dc.type.hasversionhttp://purl.org/coar/resource_type/c_7a1f
dc.type.localTesis/Trabajo de grado - Monografía - Pregrado
dspace.entity.type
Files
Original bundle
Now showing 1 - 3 of 3
No Thumbnail Available
Name:
Carta de autorización.pdf
Size:
1.79 MB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
Documento.pdf
Size:
5.05 MB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
Nota de proyecto.pdf
Size:
1.68 MB
Format:
Adobe Portable Document Format
Download
Collections
Ingeniería Industrial