Browsing by Author "Fedorova, Anastasiia"
Now showing 1 - 1 of 1
- Results Per Page
- Sort Options
Thesis Propuesta de diseño e implementación de una metaheurística para la resolución del problema de recogida, estabilización in situ y traslado de las víctimas durante desastres de gran escala(Universidad Técnica Federico Santa María, 2023) Fedorova, Anastasiia; Montero Ureta, Elizabeth Del Carmen; Departamento de Informática; Rojas Morales, Nicolas EmilioLos desastres naturales de gran escala causan miles de muertes a nivel mundial cada año. En este contexto, se requiere contar con soluciones eficientes para atender las necesidades de la población. Resulta crucial abordar el proceso de rescate y hospitalización de las víctimas del desastre, que no pueden acceder a centros médicos por sí mismas, teniendo en cuenta que estas necesitan ser estabilizadas y que su estado puede deteriorarse al no recibir la atención médica. Esta situación corresponde al problema de recogida, estabilización y traslado de las víctimas (CSTP). A pesar de que en la literatura actual se han presentado propuestas para abordar el problema, estas tienen un enfoque de búsqueda completa, lo que conlleva a largos tiempos de ejecución. Debido a esto, en el presente trabajo se proponen tres metodologías de búsqueda incompleta basadas en el uso de construcción greedy, con una perturbación utilizando una heurística de re-enrutamiento forzado. Se realizaron experimentos, usando una instancia de literatura que simula un terremoto magnitud 8.95 en escala de Richter en la ciudad de Iquique, Chile, y los resultados obtenidos resultan ser competitivos en comparación con el estado de arte, mostrando además requerir bajos tiempos para su obtención.
Política de Privacidad 
