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 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.

Grantor dc:publisher

Pontificia Universidad Javeriana

Author dc:creator

• Millan Vanegas, María Paula

Advisor dc:contributor.advisor

• Caballero, Juan Pablo

• Programación de turnos
• GRASP
• Shift scheduling problem

Licence dc:rights.uri

• http://creativecommons.org/licenses/by-nc-nd/4.0/

Language dc:language.iso

spa

DOI

https://doi.org/10.11144/Javeriana.10554.57834

OAI record oai:identifier

https://repository.javeriana.edu.co/oai/request?verb=GetRecord&metadataPrefix=dim&identifier=oai%3Arepository.javeriana.edu.co%3A10554%2F57834