Metaheurística GRASP para el balanceo de carga de trabajo de médicos forenses

Ver / Descargar
Autor(es)
Millan Vanegas, María PaulaDirector(es)
Caballero, Juan PabloPublicador
Pontificia Universidad Javeriana
Facultad
Facultad de Ingeniería
Programa
Maestría en Ingeniería Industrial
Título obtenido
Magíster en Ingeniería Industrial
Tipo
Tesis/Trabajo de grado - Monografía - Maestría
COAR
Tesis de maestríaCompartir este registro
Citación
Documentos PDF
Título en inglés
GRASP metaheuristics for forensic workload balancingResumen
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.
Abstract
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.
Temas
Maestría en ingeniería industrial - Tesis y disertaciones académicasAlgoritmos heurísticos
Mejoramiento de procesos
Modelos matemáticos
Estadísticas Google Analytics