Planificación de horarios del personal de cirugía de un hospital del Estado aplicando algoritmos genéticos (Time Tabling Problem)

• Autor: Bejarano Nicho, Gissella María
• Formato: tesis de grado
• Fecha de Publicación: 2010
• Institución: Pontificia Universidad Católica del Perú
• Repositorio: PUCP-Institucional
• Lenguaje: español
• OAI Identifier: oai:repositorio.pucp.edu.pe:20.500.14657/148855
• Enlace del recurso: http://hdl.handle.net/20.500.12404/551
• Nivel de acceso: acceso abierto
• Materia: Sistemas de información gerencial--Diseño y construcción; Información--Sistemas de almacenamiento y recuperación; Administración del tiempo; Algoritmos genéticos; Satisfacción en el trabajo; Hospitales--Administración; https://purl.org/pe-repo/ocde/ford#1.02.00

El presente documento describe un proyecto de fin de carrera en Ciencias de la Computación. Este proyecto intenta dar solución al problema de generación de horarios del personal de un hospital, para ser más exactos del servicio de Cirugía y Radioterapia de un hospital del estado. La solución se construye con el uso de un algoritmo genético. Se ha tomado como caso de estudio el servicio de un hospital del país, el cual se visitó en repetidas ocasiones para el respectivo levantamiento de información y adaptación de un algoritmo que cumpla con sus restricciones y requerimientos. Para facilitar la búsqueda de esta solución se aplicará los operadores de casamiento y mutación, especialmente pensados para la estructura del cromosoma o individuo. La calidad de las soluciones generadas por el algoritmo se medirá en base a la cantidad de preferencias cumplidas (condiciones débiles, dado que las restricciones y requerimientos son condiciones obligatorias que se cumplen en cada solución. Para determinar los valores de los parámetros del algoritmo se realizaron varias corridas con diferentes combinaciones de valores y se eligió la que optimizaba la función objetivo de la solución. Se estima que la duración del proyecto será de un año.