Metaheurística GRASP para el balanceo de carga de trabajo de médicos forenses
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 posteriorment...
- Autores:
- Tipo de recurso:
- masterThesis
- Fecha de publicación:
- 2021
- Institución:
- Pontificia Universidad Javeriana
- Repositorio:
- Repositorio Universidad Javeriana
- Idioma:
- spa
- OAI Identifier:
- oai:repository.javeriana.edu.co:10554/57834
- Palabra clave:
- Programación de turnos
GRASP
Shift scheduling problem
Shift scheduling
GRASP
Shift scheduling problem
Maestría en ingeniería industrial - Tesis y disertaciones académicas
Algoritmos heurísticos
Mejoramiento de procesos
Modelos matemáticos
- Rights
- openAccess
- License
- Atribución-NoComercial-SinDerivadas 4.0 Internacional
| Summary: | 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. |
|---|