Un algoritmo hibrido para el problema de ubicación de puntos de distribución y gestión de inventario de suministros para la logística post desastre con demanda estocástica

dc.contributor.advisorAguilar Imitola, Karin Julieth
dc.contributor.advisorLamos Díaz, Henry
dc.contributor.authorSánchez Montañez, Julieth Paola
dc.contributor.authorCarranza Guzmán, Rony Stewart
dc.date.accessioned2024-03-04T01:14:10Z
dc.date.available2021
dc.date.available2024-03-04T01:14:10Z
dc.date.created2021
dc.date.issued2021
dc.description.abstractLa logística humanitaria se considera una de las principales disciplinas que participan en la atención a un desastre, para ello la generación de constante conocimiento en el desarrollo de modelos y métodos de solución que busquen optimizar el uso de los recursos constituyen la clave para ayudar a disminuir los efectos y consecuencias de los desastres. El problema de ubicación de puntos de distribución y gestión de inventarios de suministros para la logística post desastre es uno de los temas más recientes en el campo de la investigación. En consecuencia, el objetivo principal abordado en el modelo de programación lineal, es la minimización de la suma de todos los costos del problema incluyendo los costos generados por la falta de acceso a la ayuda humanitaria. Dado que este tipo de problema es NPHard, se propone utilizar un algoritmo híbrido entre la búsqueda de vecindario de variable (VNS) y el algoritmo genético, proporcionando una solución al problema mencionado. Con esta herramienta se busca mejorar las decisiones en cuanto a la ubicación de los depósitos y la asignación de los recursos humanitarios, haciéndolas factibles para el problema, y de esta manera, se valida el desempeño del algoritmo propuesto en términos de calidad de la solución y menor tiempo computacional
dc.description.abstractenglishHumanitarian logistics is considered one of the main disciplines involved in disaster response, for this the generation of constant knowledge in the development of models and solution methods that seek to optimize the use of resources are the key to help reduce the effects and consequences of disasters. The problem of location of distribution points and inventory management of supplies for postdisaster logistics is one of the most recent topics in the field of research. Consequently, the main objective addressed in the linear programming model is the minimization of the sum of all the costs of the problem, including the costs generated by the lack of access to humanitarian aid. Since this type of problem is NPHard, it is proposed to use a hybrid algorithm between the variable neighborhood search (VNS) and the genetic algorithm, providing a solution to the aforementioned problem. This tool seeks to improve decisions regarding the location of deposits and the allocation of humanitarian resources, making them feasible for the problem, and in this way, the performance of the proposed algorithm is validated in terms of quality of the solution and less computational time
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/41272
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.rightshttp://creativecommons.org/licenses/by/4.0/
dc.rights.accessrightsinfo:eu-repo/semantics/openAccess
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/4.0
dc.subjectAlgoritmo híbrido
dc.subjectAlgoritmo genético
dc.subjectDemanda estocástica
dc.subjectCosto de privación
dc.subjectGestión de inventarios
dc.subjectlogística humanitaria.
dc.subject.keywordHybrid algorithm
dc.subject.keywordGenetic algorithm
dc.subject.keywordStochastic demand
dc.subject.keywordDeprivation cost
dc.subject.keywordInventory management
dc.subject.keywordhumanitarian logistics.
dc.titleUn algoritmo hibrido para el problema de ubicación de puntos de distribución y gestión de inventario de suministros para la logística post desastre con demanda estocástica
dc.title.englishA hybrid algorithm for the problem of distribution points location and supply inventory management for postdisaster logistics with stochastic demand*.
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
Files
Original bundle
Now showing 1 - 3 of 3
No Thumbnail Available
Name:
Carta de autorización.pdf
Size:
135.86 KB
Format:
Adobe Portable Document Format
No Thumbnail Available
Name:
Documento.pdf
Size:
1.56 MB
Format:
Adobe Portable Document Format
No Thumbnail Available
Name:
Nota de proyecto.pdf
Size:
218.17 KB
Format:
Adobe Portable Document Format