Desarrollo de algoritmos aproximados para la resolución del problema de gestión del flujo de pacientes en un servicio de urgencia hospitalario

Abstract

El presente proyecto se realiza con el objetivo de mejorar la calidad en la atención de los servicios de urgencia hospitalario, en términos de reducir los tiempos de estancia total de los pacientes y la espera para la primera atención por parte del personal médico, dándole mayor importancia a este incumplimiento para aquellos pacientes categorizados con la máxima prioridad. Para ello, el problema se centrará en la secuenciación de las actividades referentes a los procesos de urgencia de los pacientes, lo que corresponde al nivel operativo en la gestión de un Servicio de Urgencia Hospitalario (SUH). Se proponen distintas metaheurísticas que ayudarán en esta secuenciación, minimizando las respectivas funciones objetivo y cumpliendo con las restricciones planteadas. Las metaheurísticas utilizadas son las propuestas por Ruiz [1], a las que se les aplicarán algunas modificaciones y se comparará su resultado. Todo esto se llevará a cabo haciendo uso del lenguaje de programación Python y varias de las librerías que ofrece. Se llevará a cabo una experiencia computacional basada en Bedoya [2], considerando como factores la configuración de recursos en el SUH y el nivel máximo de saturación de los mismos. Para cada combinación de configuración de recursos y nivel de saturación, se han generado un conjunto de instancias para obtener unos resultados representativos. Finalmente, se analizarán los resultados obtenidos por las distintas variantes propuestas de la metaheurística para dos tipos de representación de la solución: por pacientes o por actividades pertenecientes a cada paciente. Para terminar, se concluye en cuál de estos algoritmos y tipo de representación proporciona una mejor solución en la secuenciación para el SUH para un mismo tiempo de computación.