M. Cildoz, F. Mallor, P. Mateo
El Servicio de Urgencias Hospitalario (SUH) proporciona atención médica 24 h al día los 7 días de la semana. Los médicos trabajan diferentes turnos con diferentes tareas (triaje, sala de reanimación, consulta graves, leves,…). La organización de las agendas anuales de los médicos de un modo satisfactorio y equitativo entre ellos, cuando se consideran todos los tipos de restricciones (demanda, carga de trabajo, ergonomía, equidad) es un problema complejo que precisa de algoritmos heurísticos para resolverlo. En este trabajo se modela matemáticamente este problema y se propone para resolverlo un algoritmo híbrido basado en GRASP: primero se resuelve un problema de cobertura de demanda mediante programación lineal; su solución guía la fase constructiva del GRASP, cuyas soluciones se mejoran localmente mediante búsqueda en vecindarios y optimización de flujo en redes. La metodología se aplica a un caso real proporcionado por un SUH con 43 médicos y un horizonte de planificación de un año.
Palabras clave / Keywords: GRASP, programación de agendas, servicio de urgencias
Programado
Sesión GT09-1: Optimización Heurística (HEURÍSTICA-1). Organizador: Juanjo Peiró
29 de mayo de 2018 17:00
Sala 6
