Metaheurística GRASP para el balanceo de carga de trabajo de médicos forenses
Öffnen
COAR
Tesis de maestríaTeile diesen Datensatz
Metadata
Zur Langanzeige
PDF-Dokumente
Englischer Titel
GRASP metaheuristics for forensic workload balancingZusammenfassung
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.
Abstrakt
This project provides a solution to the problem of scheduling doctors' shifts forensics of the Institute of Legal Medicine, in order to minimize the maximum difference inovertime between doctors. For this, a mathematical programming model is proposed mixed integer linear and later the GRASP metaheuristic as solution methods.The GRASP algorithm obtains a high quality solution in a computational time of 7 minutes, while the mathematical model cannot solve the real instance in a time24-hour run.
Collections
Solange nicht anders angezeigt, wird die Lizenz wie folgt beschrieben: Atribución-NoComercial-SinDerivadas 4.0 Internacional