Problema de Orientación de Equipos heterogéneos con entrega dividida de recursos renovables con ventanas de tiempo: Aplicación y solución para la mitigación de protestas en un contexto colombiano

Abstract
En los últimos años, principalmente después del 2021, las protestas en Colombia han tenido una principal relación con manifestaciones violentas y daños a propiedad pública y privada. Solo en el paro nacional del 2021, las cifras de muertos ascendieron a 76 y las pérdidas monetarias superaron los 11,9 billones de pesos, siendo Cali una de las ciudades más afectada por estas manifestaciones. Considerando que las instituciones policiales, bajo sus mecanismos de atención actuales, encuentran dificultades para atender de manera oportuna y suficiente los diferentes focos de protestas que se puedan presentar en esta ciudad, se plantea la necesidad de diseñar un modelo de asignación de recursos que brinde una solución apropiada a esta problemática. El modelo propuesto se basa en el problema de orientación de equipos con ventanas de tiempo. A su vez, considera flota heterogénea, varios nodos de origen y recursos renovables, así como el cumplimiento compartido de la demanda. Por ende, se llega al diseño de un modelo matemático con un alcance suficientemente amplio. La validación de este se realizó mediante un experimento computacional de simulación con casos de prueba, donde se obtuvo que en el 70% de los casos, el modelo encontraba la solución óptima, atendiendo el 100% de los focos considerados. Para el 30% restante, la mejor solución no pudo ser encontrada por falta de tiempo computacional. Con esto, se demuestra la capacidad suficiente del modelo para encontrar soluciones óptimas a problemas con alta complejidad. Finalmente, se plantea la opción de extender la experimentación computacional con el fin de verificar el desempeño general en el total de casos.
Description
Keywords
Experimento computacional, Flota heterogénea, Problema de orientación de equipos, Protestas Recursos policiales, Recursos renovables, Heterogeneous fleet, Team orienteering problem, Protests, Police resources, Renewable resources, Time window
Citation