Un algoritmo híbrido basado en GRASP para resolver el problema de programación de la agenda anual de médicos en un servicio de urgencias
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
Otros trabajos en la misma sesión
J. A. Pacheco Bonrostro, S. Casado Yusta, J. C. Puche Regaliza, M. Laguna
F. Villa Julià, E. Vallada Regalado, R. Álvarez-Valdés, J. M. Belenguer Ribera
Á. A. Juan Pérez, J. Faulin Fajardo, L. Reyes, D. Raba, A. Freixes
Á. Corberán, R. Martí, J. Peiró
Últimas noticias
-
04/06/18
Certificados -
13/04/18
Resumen del programa y Programa detallado -
22/03/18
Descuentos en medios de trasporte para congresistas y acompañantes -
01/02/18
Ampliación del plazo de tarifa superreducida -
19/01/18
Ampliación de plazos -
15/01/18
Programación para el día 29 de mayo -
15/01/18
Conferenciantes plenarios -
12/01/18
Sede: Palacio de Congresos -
24/12/17
Sesión plenaria en memoria del Profesor Pedro Gil -
24/12/17
Corrección bases del Premio Ramiro Melendreras