Por favor, use este identificador para citar o enlazar este ítem:
http://repositorio.udec.cl/jspui/handle/11594/2009
Registro completo de metadatos
Campo DC | Valor | Lengua/Idioma |
---|---|---|
dc.contributor.advisor | Medina Durán, Rosa; profesora guía | es |
dc.contributor.author | Cartes Rubilar, Ignacio Isaías | es |
dc.date.accessioned | 2016-11-04T13:17:47Z | |
dc.date.accessioned | 2019-12-16T16:27:56Z | - |
dc.date.available | 2016-11-04T13:17:47Z | |
dc.date.available | 2019-12-16T16:27:56Z | - |
dc.date.issued | 2016 | |
dc.identifier.other | 224060 | |
dc.identifier.uri | http://repositorio.udec.cl/jspui/handle/11594/2009 | - |
dc.description | Magister en Ingeniería Industrial Universidad de Concepción 2016 | es |
dc.description.abstract | Los hospitales en Chile, reaccionando a la gran demanda actual y la necesidad de entregar servicios con recursos limitados (entre algunas cosas), han debido buscar métodos para la optimización de los recursos. En este estudio, además de presentar un estudio del estado del arte de la programación de cirugías electivas, se realiza una comparación en la resolución del problema de programación de cirugías electivas de un modelo IP presentado en un trabajo anterior con un algoritmo basado en la metaheurística Greedy Randomized Adaptive Search Procedures (GRASP) mediante instancias obtenidas con datos históricos de un hospital público chileno. El tiempo de ejecución del algoritmo GRASP es considerablemente menor al tiempo de ejecución del modelo lineal entero, siendo para la instancia de mayor tamaño 130800 segundos de ejecución versus 1.99 segundos del algoritmo GRASP, logrando una calidad de solución similar. Se resuelven además, instancias de mayor tamaño con el algoritmo GRASP considerando hasta 250 pacientes y 22 médicos. | es |
dc.language.iso | spa | es |
dc.publisher | Universidad de Concepción. | es |
dc.rights | Creative Commoms CC BY NC ND 4.0 internacional (Atribución-NoComercial-SinDerivadas 4.0 Internacional) | - |
dc.rights.uri | https://creativecommons.org/licenses/by-nc-nd/4.0/deed.es | - |
dc.subject | Programación de la Producción | es |
dc.subject | Algoritmos Genéticos | es |
dc.subject | Programación Lineal | es |
dc.title | Algoritmo GRASP para la programación de cirugías electivas en un hospital público chileno | es |
dc.type | Tesis | es |
dc.description.facultad | Departamento de Ingeniería Industrial | es |
dc.description.departamento | Departamento de Ingeniería Industrial. | es |
Aparece en las colecciones: | Ingeniería Industrial - Tesis Magister |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
Tesis_Algoritmo_Grasp_para_la_programacion_de_cirugias.Image.Marked.pdf | 4,73 MB | Adobe PDF | Visualizar/Abrir |
Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons