Algoritmo aplicado al problema de asignación de turnos de enfermería en un centro de salud

Tesis (Ing. Civil en Informática) -- Prof. Guía: María Cristina Riff Rojas

El problema de asignación de turnos de enfermeras es un problema latente en los centros de salud, ya que las enfermeras son el principal recurso a utilizar. El problema abordado es aplicado a un caso real de una clínica de la quinta región de Valparaíso, donde la planificación es realizada por métodos manuales por la jefa de las enfermeras, la que le toma un tiempo prolongado. El algoritmo propuesto para este problema consta de un un generador de soluciones iniciales factibles y tres algortimos de búsqueda local que trabajan colaborativamente. El objetivo es considerar las preferencias de las enfermeras por realizar ciertos turnos de trabajo. El algoritmo principalmente se centra en encontrar una solución al problema intentando satisfacer las preferencias realizadas por ellas. Los casos de prueba utilizados corresponden a casos reales del centro de salud, de igual manera las preferencias realizadas por las enfermeras. Estos casos corresponden al mes de Diciembre, mes que tiene una alta cantidad de festividades como lo es Navidad y Año nuevo. Los resultados obtenidos muestran un algoritmo estable, que satisface todas las restricciones del problema en un tiempo menor con respecto a la planificación realizada manualmente.

2