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

Full description

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
Acceso en línea:
http://hdl.handle.net/10554/57834
https://doi.org/10.11144/Javeriana.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
id JAVERIANA_0ab90d96110120503cef17d5892b1f98
oai_identifier_str oai:repository.javeriana.edu.co:10554/57834
network_acronym_str JAVERIANA
network_name_str Repositorio Universidad Javeriana
repository_id_str
dc.title.none.fl_str_mv Metaheurística GRASP para el balanceo de carga de trabajo de médicos forenses
GRASP metaheuristics for forensic workload balancing
title Metaheurística GRASP para el balanceo de carga de trabajo de médicos forenses
spellingShingle Metaheurística GRASP para el balanceo de carga de trabajo de médicos forenses
Millan Vanegas, María Paula
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
title_short Metaheurística GRASP para el balanceo de carga de trabajo de médicos forenses
title_full Metaheurística GRASP para el balanceo de carga de trabajo de médicos forenses
title_fullStr Metaheurística GRASP para el balanceo de carga de trabajo de médicos forenses
title_full_unstemmed Metaheurística GRASP para el balanceo de carga de trabajo de médicos forenses
title_sort Metaheurística GRASP para el balanceo de carga de trabajo de médicos forenses
dc.creator.none.fl_str_mv Millan Vanegas, María Paula
author Millan Vanegas, María Paula
author_facet Millan Vanegas, María Paula
author_role author
dc.contributor.none.fl_str_mv Caballero, Juan Pablo
dc.subject.none.fl_str_mv 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
topic 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
description 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.
publishDate 2021
dc.date.none.fl_str_mv 2021-10-25T16:37:22Z
2021-10-25T16:37:22Z
dc.type.none.fl_str_mv http://purl.org/coar/version/c_ab4af688f83e57aa
Tesis/Trabajo de grado - Monografía - Maestría
http://purl.org/coar/resource_type/c_bdcc
info:eu-repo/semantics/masterThesis
info:eu-repo/semantics/publishedVersion
format masterThesis
status_str publishedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/10554/57834
https://doi.org/10.11144/Javeriana.10554.57834
instname:Pontificia Universidad Javeriana
reponame:Repositorio Institucional - Pontificia Universidad Javeriana
repourl:https://repository.javeriana.edu.co
url http://hdl.handle.net/10554/57834
https://doi.org/10.11144/Javeriana.10554.57834
identifier_str_mv instname:Pontificia Universidad Javeriana
reponame:Repositorio Institucional - Pontificia Universidad Javeriana
repourl:https://repository.javeriana.edu.co
dc.language.none.fl_str_mv spa
language spa
dc.rights.none.fl_str_mv Atribución-NoComercial-SinDerivadas 4.0 Internacional
http://creativecommons.org/licenses/by-nc-nd/4.0/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Atribución-NoComercial-SinDerivadas 4.0 Internacional
http://creativecommons.org/licenses/by-nc-nd/4.0/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv PDF
application/pdf
application/pdf
dc.publisher.none.fl_str_mv Pontificia Universidad Javeriana
Maestría en Ingeniería Industrial
Facultad de Ingeniería
publisher.none.fl_str_mv Pontificia Universidad Javeriana
Maestría en Ingeniería Industrial
Facultad de Ingeniería
dc.source.none.fl_str_mv reponame:Repositorio Universidad Javeriana
instname:Pontificia Universidad Javeriana
instacron:Pontificia Universidad Javeriana
instname_str Pontificia Universidad Javeriana
instacron_str Pontificia Universidad Javeriana
institution Pontificia Universidad Javeriana
reponame_str Repositorio Universidad Javeriana
collection Repositorio Universidad Javeriana
_version_ 1803712794020806656
spelling Metaheurística GRASP para el balanceo de carga de trabajo de médicos forensesGRASP metaheuristics for forensic workload balancingMillan Vanegas, María PaulaProgramación de turnosGRASPShift scheduling problemShift schedulingGRASPShift scheduling problemMaestría en ingeniería industrial - Tesis y disertaciones académicasAlgoritmos heurísticosMejoramiento de procesosModelos matemáticosEn 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.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.Magíster en Ingeniería IndustrialMaestríaPontificia Universidad JaverianaMaestría en Ingeniería IndustrialFacultad de IngenieríaCaballero, Juan Pablo2021-10-25T16:37:22Z2021-10-25T16:37:22Zhttp://purl.org/coar/version/c_ab4af688f83e57aaTesis/Trabajo de grado - Monografía - Maestríahttp://purl.org/coar/resource_type/c_bdccinfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/publishedVersionPDFapplication/pdfapplication/pdfhttp://hdl.handle.net/10554/57834https://doi.org/10.11144/Javeriana.10554.57834instname:Pontificia Universidad Javerianareponame:Repositorio Institucional - Pontificia Universidad Javerianarepourl:https://repository.javeriana.edu.cospaAtribución-NoComercial-SinDerivadas 4.0 Internacionalhttp://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessDe acuerdo con la naturaleza del uso concedido, la presente licencia parcial se otorga a título gratuito por el máximo tiempo legal colombiano, con el propósito de que en dicho lapso mi (nuestra) obra sea explotada en las condiciones aquí estipuladas y para los fines indicados, respetando siempre la titularidad de los derechos patrimoniales y morales correspondientes, de acuerdo con los usos honrados, de manera proporcional y justificada a la finalidad perseguida, sin ánimo de lucro ni de comercialización. De manera complementaria, garantizo (garantizamos) en mi (nuestra) calidad de estudiante (s) y por ende autor (es) exclusivo (s), que la Tesis o Trabajo de Grado en cuestión, es producto de mi (nuestra) plena autoría, de mi (nuestro) esfuerzo personal intelectual, como consecuencia de mi (nuestra) creación original particular y, por tanto, soy (somos) el (los) único (s) titular (es) de la misma. Además, aseguro (aseguramos) que no contiene citas, ni transcripciones de otras obras protegidas, por fuera de los límites autorizados por la ley, según los usos honrados, y en proporción a los fines previstos; ni tampoco contempla declaraciones difamatorias contra terceros; respetando el derecho a la imagen, intimidad, buen nombre y demás derechos constitucionales. Adicionalmente, manifiesto (manifestamos) que no se incluyeron expresiones contrarias al orden público ni a las buenas costumbres. En consecuencia, la responsabilidad directa en la elaboración, presentación, investigación y, en general, contenidos de la Tesis o Trabajo de Grado es de mí (nuestro) competencia exclusiva, eximiendo de toda responsabilidad a la Pontifica Universidad Javeriana por tales aspectos. Sin perjuicio de los usos y atribuciones otorgadas en virtud de este documento, continuaré (continuaremos) conservando los correspondientes derechos patrimoniales sin modificación o restricción alguna, puesto que, de acuerdo con la legislación colombiana aplicable, el presente es un acuerdo jurídico que en ningún caso conlleva la enajenación de los derechos patrimoniales derivados del régimen del Derecho de Autor. De conformidad con lo establecido en el artículo 30 de la Ley 23 de 1982 y el artículo 11 de la Decisión Andina 351 de 1993, "Los derechos morales sobre el trabajo son propiedad de los autores", los cuales son irrenunciables, imprescriptibles, inembargables e inalienables. En consecuencia, la Pontificia Universidad Javeriana está en la obligación de RESPETARLOS Y HACERLOS RESPETAR, para lo cual tomará las medidas correspondientes para garantizar su observancia.reponame:Repositorio Universidad Javerianainstname:Pontificia Universidad Javerianainstacron:Pontificia Universidad Javeriana2022-04-29T18:21:08Z

Publicaciones similares