Planificación de horarios del personal de cirugía de un hospital del Estado aplicando algoritmos genéticos (Time Tabling Problem)
Descripción del Articulo
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: | |
|---|---|
| Formato: | tesis de grado |
| Fecha de Publicación: | 2010 |
| Institución: | Pontificia Universidad Católica del Perú |
| Repositorio: | PUCP-Tesis |
| Lenguaje: | español |
| OAI Identifier: | oai:tesis.pucp.edu.pe:20.500.12404/551 |
| 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 |
| id |
PUCP_0969cffe11c75bd38c3a4081228b1e34 |
|---|---|
| oai_identifier_str |
oai:tesis.pucp.edu.pe:20.500.12404/551 |
| network_acronym_str |
PUCP |
| network_name_str |
PUCP-Tesis |
| repository_id_str |
. |
| dc.title.es_ES.fl_str_mv |
Planificación de horarios del personal de cirugía de un hospital del Estado aplicando algoritmos genéticos (Time Tabling Problem) |
| title |
Planificación de horarios del personal de cirugía de un hospital del Estado aplicando algoritmos genéticos (Time Tabling Problem) |
| spellingShingle |
Planificación de horarios del personal de cirugía de un hospital del Estado aplicando algoritmos genéticos (Time Tabling Problem) Bejarano Nicho, Gissella María 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 |
| title_short |
Planificación de horarios del personal de cirugía de un hospital del Estado aplicando algoritmos genéticos (Time Tabling Problem) |
| title_full |
Planificación de horarios del personal de cirugía de un hospital del Estado aplicando algoritmos genéticos (Time Tabling Problem) |
| title_fullStr |
Planificación de horarios del personal de cirugía de un hospital del Estado aplicando algoritmos genéticos (Time Tabling Problem) |
| title_full_unstemmed |
Planificación de horarios del personal de cirugía de un hospital del Estado aplicando algoritmos genéticos (Time Tabling Problem) |
| title_sort |
Planificación de horarios del personal de cirugía de un hospital del Estado aplicando algoritmos genéticos (Time Tabling Problem) |
| author |
Bejarano Nicho, Gissella María |
| author_facet |
Bejarano Nicho, Gissella María |
| author_role |
author |
| dc.contributor.author.fl_str_mv |
Bejarano Nicho, Gissella María |
| dc.subject.es_ES.fl_str_mv |
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 |
| topic |
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 |
| dc.subject.ocde.es_ES.fl_str_mv |
https://purl.org/pe-repo/ocde/ford#1.02.00 |
| description |
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. |
| publishDate |
2010 |
| dc.date.created.es_ES.fl_str_mv |
2010 |
| dc.date.accessioned.es_ES.fl_str_mv |
2011-06-13T14:37:11Z |
| dc.date.available.es_ES.fl_str_mv |
2011-06-13T14:37:11Z |
| dc.date.issued.fl_str_mv |
2011-06-13 |
| dc.type.es_ES.fl_str_mv |
info:eu-repo/semantics/bachelorThesis |
| format |
bachelorThesis |
| dc.identifier.uri.none.fl_str_mv |
http://hdl.handle.net/20.500.12404/551 |
| url |
http://hdl.handle.net/20.500.12404/551 |
| dc.language.iso.es_ES.fl_str_mv |
spa |
| language |
spa |
| dc.relation.ispartof.fl_str_mv |
SUNEDU |
| dc.rights.es_ES.fl_str_mv |
info:eu-repo/semantics/openAccess |
| dc.rights.uri.*.fl_str_mv |
http://creativecommons.org/licenses/by-nc-nd/2.5/pe/ |
| eu_rights_str_mv |
openAccess |
| rights_invalid_str_mv |
http://creativecommons.org/licenses/by-nc-nd/2.5/pe/ |
| dc.publisher.es_ES.fl_str_mv |
Pontificia Universidad Católica del Perú |
| dc.publisher.country.es_ES.fl_str_mv |
PE |
| dc.source.none.fl_str_mv |
reponame:PUCP-Tesis instname:Pontificia Universidad Católica del Perú instacron:PUCP |
| instname_str |
Pontificia Universidad Católica del Perú |
| instacron_str |
PUCP |
| institution |
PUCP |
| reponame_str |
PUCP-Tesis |
| collection |
PUCP-Tesis |
| bitstream.url.fl_str_mv |
https://tesis.pucp.edu.pe/bitstreams/f0122147-907d-4272-a8ff-3e7816df3d74/download https://tesis.pucp.edu.pe/bitstreams/459d64fc-bb7a-4af8-b8c0-761785f63571/download https://tesis.pucp.edu.pe/bitstreams/6ccfd386-35e3-4073-b815-e2020a120a89/download https://tesis.pucp.edu.pe/bitstreams/f269e5a9-042e-43e6-8ac2-c125212d937e/download |
| bitstream.checksum.fl_str_mv |
33563e3a8504e852914c109224d9b6ca 8a4605be74aa9ea9d79846c1fba20a33 8c8037e69a84e8342cf4177c1d21c28c 50ab10bbca20064ff88236c7cc43f11d |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 |
| repository.name.fl_str_mv |
Repositorio de Tesis PUCP |
| repository.mail.fl_str_mv |
raul.sifuentes@pucp.pe |
| _version_ |
1834736900956487680 |
| spelling |
Bejarano Nicho, Gissella María2011-06-13T14:37:11Z2011-06-13T14:37:11Z20102011-06-13http://hdl.handle.net/20.500.12404/551El 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.TesisspaPontificia Universidad Católica del PerúPEinfo:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-nd/2.5/pe/Sistemas de información gerencial--Diseño y construcciónInformación--Sistemas de almacenamiento y recuperaciónAdministración del tiempoAlgoritmos genéticosSatisfacción en el trabajoHospitales--Administraciónhttps://purl.org/pe-repo/ocde/ford#1.02.00Planificación de horarios del personal de cirugía de un hospital del Estado aplicando algoritmos genéticos (Time Tabling Problem)info:eu-repo/semantics/bachelorThesisreponame:PUCP-Tesisinstname:Pontificia Universidad Católica del Perúinstacron:PUCPSUNEDUIngeniero InformáticoTítulo ProfesionalPontificia Universidad Católica del Perú. Facultad de Ciencias e IngenieríaIngeniería Informática612286https://purl.org/pe-repo/renati/level#tituloProfesionalhttps://purl.org/pe-repo/renati/type#tesisTEXTBEJARANO_NICHO_GISSELLA_MARÍA_PLANIFICACIÓN_HORARIOS_PERSONAL_CIRUGÍA.pdf.txtBEJARANO_NICHO_GISSELLA_MARÍA_PLANIFICACIÓN_HORARIOS_PERSONAL_CIRUGÍA.pdf.txtExtracted texttext/plain190327https://tesis.pucp.edu.pe/bitstreams/f0122147-907d-4272-a8ff-3e7816df3d74/download33563e3a8504e852914c109224d9b6caMD55falseAnonymousREADLICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://tesis.pucp.edu.pe/bitstreams/459d64fc-bb7a-4af8-b8c0-761785f63571/download8a4605be74aa9ea9d79846c1fba20a33MD52falseAnonymousREADORIGINALBEJARANO_NICHO_GISSELLA_MARÍA_PLANIFICACIÓN_HORARIOS_PERSONAL_CIRUGÍA.pdfBEJARANO_NICHO_GISSELLA_MARÍA_PLANIFICACIÓN_HORARIOS_PERSONAL_CIRUGÍA.pdfapplication/pdf3054688https://tesis.pucp.edu.pe/bitstreams/6ccfd386-35e3-4073-b815-e2020a120a89/download8c8037e69a84e8342cf4177c1d21c28cMD51trueAnonymousREADTHUMBNAILBEJARANO_NICHO_GISSELLA_MARÍA_PLANIFICACIÓN_HORARIOS_PERSONAL_CIRUGÍA.pdf.jpgBEJARANO_NICHO_GISSELLA_MARÍA_PLANIFICACIÓN_HORARIOS_PERSONAL_CIRUGÍA.pdf.jpgIM Thumbnailimage/jpeg23922https://tesis.pucp.edu.pe/bitstreams/f269e5a9-042e-43e6-8ac2-c125212d937e/download50ab10bbca20064ff88236c7cc43f11dMD56falseAnonymousREAD20.500.12404/551oai:tesis.pucp.edu.pe:20.500.12404/5512025-03-12 17:53:05.83http://creativecommons.org/licenses/by-nc-nd/2.5/pe/info:eu-repo/semantics/openAccessopen.accesshttps://tesis.pucp.edu.peRepositorio de Tesis PUCPraul.sifuentes@pucp.peTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo= |
| score |
13.917434 |
Nota importante:
La información contenida en este registro es de entera responsabilidad de la institución que gestiona el repositorio institucional donde esta contenido este documento o set de datos. El CONCYTEC no se hace responsable por los contenidos (publicaciones y/o datos) accesibles a través del Repositorio Nacional Digital de Ciencia, Tecnología e Innovación de Acceso Abierto (ALICIA).
La información contenida en este registro es de entera responsabilidad de la institución que gestiona el repositorio institucional donde esta contenido este documento o set de datos. El CONCYTEC no se hace responsable por los contenidos (publicaciones y/o datos) accesibles a través del Repositorio Nacional Digital de Ciencia, Tecnología e Innovación de Acceso Abierto (ALICIA).