Planificación de horarios del personal de cirugía de un hospital del Estado aplicando algoritmos genéticos (Time Tabling Problem)
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 cons...
| Autor Principal: | Bejarano Nicho, Gissella María |
|---|---|
| Formato: | Tesis de Licenciatura |
| Idioma: | Español |
| Publicado: |
Pontificia Universidad Católica del Perú
2011
|
| Materias: | |
| Acceso en línea: |
http://tesis.pucp.edu.pe/repositorio/handle/123456789/551 |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| Sumario: |
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. |
|---|