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

Visualizar/ Abrir
Autor(es)
Millan Vanegas, María PaulaDirector(es)
Caballero, Juan PabloPublisher
Pontificia Universidad Javeriana
Faculdade
Facultad de Ingeniería
Programa
Maestría en Ingeniería Industrial
Título obtido
Magíster en Ingeniería Industrial
Tipo
Tesis/Trabajo de grado - Monografía - Maestría
COAR
Tesis de maestríaCompartilhe este registro
Citación
Metadata
Mostrar registro completo
Documentos PDF
Título em inglês
GRASP metaheuristics for forensic workload balancingResumo
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
Google Analytics Statistics