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

View/ Open
Authors
Millan Vanegas, María PaulaDirectors
Caballero, Juan PabloPublisher
Pontificia Universidad Javeriana
Faculty
Facultad de Ingeniería
Program
Maestría en Ingeniería Industrial
Obtained title
Magíster en Ingeniería Industrial
Type
Tesis/Trabajo de grado - Monografía - Maestría
COAR
Tesis de maestríaShare this record
Citación
Metadata
Show full item record
PDF documents
English Title
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.
Themes
Maestría en ingeniería industrial - Tesis y disertaciones académicasAlgoritmos heurísticos
Mejoramiento de procesos
Modelos matemáticos
Google Analytics Statistics