Implementación de un algoritmo Grasp con doble relajación para resolver el problema de la asignación de citas médicas en hospitales

Abstract

En la actualidad, obtener una cita médica dentro de las instituciones de salud pública en el Perú se ha convertido en una difícil tarea. Esto ocurre debido a la gran demanda de citas médicas, las deficiencias a nivel de infraestructura y el déficit de médicos que existe.

Como objetivo de este proyecto, se busca implementar un algoritmo meta heurístico GRASP con doble relajación que permita asignar citas médicas tomando en consideración factores de vulnerabilidad de cada paciente, tales como la edad, condición socioeconómica, carga familiar y carga por enfermedad; y factores que permitan asignarle a dicho paciente un buen médico, tales como días de espera para la próxima cita y experiencia del médico tratante.

En este proyecto se compara la solución obtenida por el modelo actual de entrega de citas médicas y el modelo propuesto, el cual hace uso del algoritmo GRASP implementado. Los resultados obtenidos comprueban que el algoritmo GRASP obtiene mejores soluciones, desde el punto de vista del objetivo de este proyecto, el cual es priorizar a aquellos pacientes con mayor necesidad de atención.