Tesis y Trabajos de Investigación PUCP

URI permanente para esta comunidadhttp://54.81.141.168/handle/123456789/6

El Repositorio Digital de Tesis y Trabajos de Investigación PUCP aporta al Repositorio Institucional con todos sus registros, organizados por grado: Doctorado, Maestría, Licenciatura y Bachillerato. Se actualiza permanentemente con las nuevas tesis y trabajos de investigación sustentados y autorizados, así como también con los que que fueron sustentados años atrás.
Ingresa a su web: Repositorio Digital de Tesis y Trabajos de Investigación PUCP

Explorar

Resultados de búsqueda

Mostrando 1 - 1 de 1
  • Ítem
    Planificación de horarios del personal de cirugía de un hospital del Estado aplicando algoritmos genéticos (Time Tabling Problem)
    (Pontificia Universidad Católica del Perú, 2011-06-13) Bejarano Nicho, Gissella María
    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.