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.
| Identifer | oai:union.ndltd.org:PUCP/oai:tesis.pucp.edu.pe:20.500.12404/551 |
| Date | 13 June 2011 |
| Creators | Bejarano Nicho, Gissella María |
| Publisher | Pontificia Universidad Católica del Perú, PE |
| Source Sets | Pontificia Universidad Católica del Perú |
| Language | Spanish |
| Detected Language | Spanish |
| Type | info:eu-repo/semantics/bachelorThesis |
| Format | application/pdf |
| Rights | Atribución-NoComercial-SinDerivadas 2.5 Perú, info:eu-repo/semantics/openAccess, http://creativecommons.org/licenses/by-nc-nd/2.5/pe/ |
Page generated in 0.0024 seconds