Diseño de una técnica de solución para el problema de localización-inventario-ruteo en logística humanitaria
Fecha
2018Autor(es)
Constantino De La Espriella, Diana CarolinaCoronado Ríos, Daniela Andrea
Herrera Ortíz, Diana Catherine
Wilches Duarte, Angie Yohana
Publicador
Pontificia Universidad Javeriana
Facultad
Facultad de Ingeniería
Programa
Ingeniería Industrial
Título obtenido
Ingeniero (a) Industrial
Tipo
Tesis/Trabajo de grado - Monografía - Pregrado
Compartir este registro
Citación
Documentos PDF
Resumen
En Colombia, las inundaciones son el tipo de desastre natural que ocurre con mayor frecuencia y que deja un alto impacto económico. Estos desastres son ocasionados por las fuertes precipitaciones presentadas en algunos municipios del país durante las temporadas del fenómeno de la niña, desbordando los ríos en aquellas zonas que presentan una mayor deforestación. Este tipo de problemas presentan múltiples decisiones logístico-humanitarias que pueden ser consideradas previamente al desastre y posterior a este. Por lo tanto, este trabajo propone una solución preventiva a los problemas de localización, inventario y ruteo con incertidumbre sobre la demanda y el daño de las vías, en un caso de inundaciones en Colombia. Un modelo simheuristico fue diseñado y llevado a cabo para responder a la incertidumbre del problema. Dentro de la simheuristica hay otros algoritmos, como las heurísticas Silver Meal y Clark & Wright que toman decisiones para cada componente individualmente. La técnica de solución se evaluó con respecto a una versión determinística a través de diferentes instancias para medir su calidad y efectividad. Los resultados mostraron que la técnica simheuristica presentaba mejores soluciones que el enfoque determinista.
Abstract
In Colombia, floods are the most frequent and intense of the existing natural disasters, leaving high economic losses in the affected areas. They are mainly caused by heavy rainfall during the “La Niña” phenomenon and overflowing rivers in areas with high deforestation. This problem presents multiple humanitarian logistics decisions that can be considered before and after the disaster strikes. Therefore, this paper proposes a preventive solution to the Location-Inventory-Routing Problem with stochastic demand and route state, in case of a flood in Colombia. A simheuristic model was designed and carried out to respond to the uncertainty of the problem. Inside the simheuristic there are other algorithms, like the Silver Meal and the Clark & Wright heuristics that make decisions for each component individually. The solution technique was evaluated with regard to a deterministic version through different instances to measure its quality and effectiveness. The results showed that the method presented better solutions than the deterministic approach.
Palabras clave
Logística humanitariaEscenarios estocásticos
Localización
Inventario
Ruteo
Simheuristicas
Stochastic scenarios
Localization
Inventory
Routing
Simheuristics
Cobertura espacial
ColombiaTemas
Ingeniería industrial - Tesis y disertaciones académicasInundaciones - Logística
Desastres naturales - Colombia
Algoritmos heurísticos
Control de inventarios
Estadísticas Google Analytics
Colecciones
- Ingeniería Industrial [1112]