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

Simple item page
dc.contributor.advisorMorillo Torres, Daniel
dc.contributor.authorAmaya Millán, Natalia
dc.contributor.authorBarriga Jama, Santiago
dc.contributor.authorGalvis Arias, Sofía
dc.contributor.authorMartínez Becerra, Juan Antonio
dc.date.accessioned2024-07-04T13:53:59Z
dc.date.available2024-07-04T13:53:59Z
dc.date.issued2022
dc.description.abstractEn 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.
dc.description.abstractengIn recent years, mainly after 2021, the protests in Colombia have had a main relationship with violent demonstrations and damage to public and private property. Only during the 2021´s national strike, the death toll rose to 76 and monetary losses exceeded 11.9 trillion of colombian pesos, being Cali one of the most affected cities by this situation. Considering that the police institutions, under their current attention mechanisms, find it difficult to attend in a timely and sufficient manner the different foci of protests that can occur in this city, the need arises to design a resource allocation model that provides a appropriate solution to this problem is need. The proposed model is based on the equipment orientation problem with time windows. At the same time, it considers a heterogeneous fleet, several origin nodes and renewable resources, as well as the shared fulfillment of the demand. Therefore, it is possible to design a mathematical model with a sufficiently broad scope. The validation of this was carried out through a computational simulation experiment with test cases, where it was obtained that in 70% of the cases, the model found the optimal solution, attending 100% of the foci considered. For the remaining 30%, the best solution could not be found due to lack of computational time. With this, the sufficient capacity of the model to find optimal solutions to highly complex problems is demonstrated. Finally, the option of extending the computational experimentation is proposed in order to verify the general performance in all cases.
dc.format.extent61 p.
dc.format.mimetypeapplication/pdf
dc.identifier.urihttps://vitela.javerianacali.edu.co/handle/11522/3501
dc.language.isospa
dc.publisherPontificia Universidad Javeriana Cali
dc.publisher.facultyFacultad de Ingeniería y Ciencias
dc.rights.accessrightshttp://purl.org/coar/access_right/c_abf2
dc.rights.creativecommonshttps://creativecommons.org/licenses/by-nc-nd/4.0/
dc.rights.urihttps://creativecommons.org/licenses/by-nc-nd/4.0/
dc.subjectExperimento computacional
dc.subjectFlota heterogénea
dc.subjectProblema de orientación de equipos
dc.subjectProtestas Recursos policiales
dc.subjectRecursos renovables
dc.subjectHeterogeneous fleet
dc.subjectTeam orienteering problem
dc.subjectProtests
dc.subjectPolice resources
dc.subjectRenewable resources
dc.subjectTime window
dc.thesis.disciplineFacultad de Ingeniería y Ciencias. Ingeniería Industrial
dc.thesis.grantorPontificia Universidad Javeriana Cali
dc.thesis.levelPregrado
dc.titleProblema 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 colombianospa
dc.type.coarhttp://purl.org/coar/resource_type/c_7a1f
dc.type.localTesis/Trabajo de grado - Monografía - Pregrado
dc.type.redcolhttps://purl.org/redcol/resource_type/TP
Files
Original bundle
Now showing 1 - 4 of 4
Thumbnail Image
Name:
Poster.pdf
Size:
764.13 KB
Format:
Adobe Portable Document Format
Download
Thumbnail Image
Name:
Orientacion_Equipos_Protestas.pdf
Size:
1.86 MB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
Anexos.zip
Size:
358.25 KB
Format:
Unknown data format
Download
No Thumbnail Available
Name:
Licencia_Autorizacion.pdf
Size:
217.08 KB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed to upon submission
Description:
Download
Collections
Ingeniería Industrial