Asignación paciente–enfermera con actividades y precedencias: formulaciones MILP y una metaheurística para minimizar la tardanza con balance de carga

J. C. Yepes Borrero, W. Guerrero

La planificación diaria de cuidados de enfermería requiere asignar pacientes a
enfermeras garantizando continuidad asistencial y un reparto equilibrado de la
carga de trabajo. En este trabajo se formula el problema con actividades
sujetas a fechas de liberación y vencimiento, y con relaciones de precedencia
dentro de cada paciente. Se impone la continuidad de cuidados mediante la
asignación de cada paciente a una única enfermera, y se considera
heterogeneidad en tiempos de proceso que de la enfermera. El objetivo es
minimizar la tardanza total de las actividades, incorporando además una
restricción de balance de carga de tareas asignadas a cada enfermera. Para
abordar el problema, proponemos dos formulaciones de programación lineal
entera mixta (MILP) y desarrollamos una metaheurística para obtener
soluciones de alta calidad en instancias grandes y realistas.

Palabras clave: Healthcare scheduling, Patient-nurse assignment, Mixed-integer linear programming, Metaheuristics

Métodos y Aplicaciones de la IO II
5 de septiembre de 2026  10:00
Aula 24

R. de Andres Calle, J. M. Cascón, S. Prieto-Herraez

M. Moreno-Faguett, J. Castillo-Mandujano, J. Salgado-Rojas, V. Hermoso, M. J. Martínez-Harms, B. Larraín-Barrios, E. Álvarez-Miranda

H. Wang, J. Zhou