Metaheurística GRASP para el balanceo de carga de trabajo de médicos forenses
Autor
Millan Vanegas, María Paula
Resumen
En este proyecto se da solución al problema de programación de turnos de los médicos
forenses del Instituto de Medicina Legal, con el fin de minimizar la máxima diferencia de
horas extras entre los médicos. Para ello se propone un modelo matemático de programación
lineal entera mixta y posteriormente la metaheurística GRASP como métodos de solución.
El algoritmo GRASP obtiene una solución de alta calidad en un tiempo computacional de 7
minutos, en tanto que el modelo matemático no puede resolver la instancia real en un tiempo
de ejecución de 24 horas.