Implementación de un algoritmo Grasp con doble relajación para resolver el problema de la asignación de citas médicas en hospitales

Descripción del Articulo

En la actualidad, obtener una cita médica dentro de las instituciones de salud pública en el Perú se ha convertido en una difícil tarea. Esto ocurre debido a la gran demanda de citas médicas, las deficiencias a nivel de infraestructura y el déficit de médicos que existe. Como objetivo de este proyec...

Descripción completa

Detalles Bibliográficos
Autor: García Casanova, César David
Formato: tesis de grado
Fecha de Publicación:2015
Institución:Pontificia Universidad Católica del Perú
Repositorio:PUCP-Tesis
Lenguaje:español
OAI Identifier:oai:tesis.pucp.edu.pe:20.500.12404/6061
Enlace del recurso:http://hdl.handle.net/20.500.12404/6061
Nivel de acceso:acceso abierto
Materia:Algoritmos
Medicina--Procesamiento de datos
Hospitales--Administración
https://purl.org/pe-repo/ocde/ford#1.02.00
id PUCP_f7f60bdc2551b9351aad74c07d885a38
oai_identifier_str oai:tesis.pucp.edu.pe:20.500.12404/6061
network_acronym_str PUCP
network_name_str PUCP-Tesis
repository_id_str .
dc.title.es_ES.fl_str_mv Implementación de un algoritmo Grasp con doble relajación para resolver el problema de la asignación de citas médicas en hospitales
title Implementación de un algoritmo Grasp con doble relajación para resolver el problema de la asignación de citas médicas en hospitales
spellingShingle Implementación de un algoritmo Grasp con doble relajación para resolver el problema de la asignación de citas médicas en hospitales
García Casanova, César David
Algoritmos
Medicina--Procesamiento de datos
Hospitales--Administración
https://purl.org/pe-repo/ocde/ford#1.02.00
title_short Implementación de un algoritmo Grasp con doble relajación para resolver el problema de la asignación de citas médicas en hospitales
title_full Implementación de un algoritmo Grasp con doble relajación para resolver el problema de la asignación de citas médicas en hospitales
title_fullStr Implementación de un algoritmo Grasp con doble relajación para resolver el problema de la asignación de citas médicas en hospitales
title_full_unstemmed Implementación de un algoritmo Grasp con doble relajación para resolver el problema de la asignación de citas médicas en hospitales
title_sort Implementación de un algoritmo Grasp con doble relajación para resolver el problema de la asignación de citas médicas en hospitales
author García Casanova, César David
author_facet García Casanova, César David
author_role author
dc.contributor.advisor.fl_str_mv Cueva Moscoso, Rony
dc.contributor.author.fl_str_mv García Casanova, César David
dc.subject.es_ES.fl_str_mv Algoritmos
Medicina--Procesamiento de datos
Hospitales--Administración
topic Algoritmos
Medicina--Procesamiento de datos
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 En la actualidad, obtener una cita médica dentro de las instituciones de salud pública en el Perú se ha convertido en una difícil tarea. Esto ocurre debido a la gran demanda de citas médicas, las deficiencias a nivel de infraestructura y el déficit de médicos que existe. Como objetivo de este proyecto, se busca implementar un algoritmo meta heurístico GRASP con doble relajación que permita asignar citas médicas tomando en consideración factores de vulnerabilidad de cada paciente, tales como la edad, condición socioeconómica, carga familiar y carga por enfermedad; y factores que permitan asignarle a dicho paciente un buen médico, tales como días de espera para la próxima cita y experiencia del médico tratante. En este proyecto se compara la solución obtenida por el modelo actual de entrega de citas médicas y el modelo propuesto, el cual hace uso del algoritmo GRASP implementado. Los resultados obtenidos comprueban que el algoritmo GRASP obtiene mejores soluciones, desde el punto de vista del objetivo de este proyecto, el cual es priorizar a aquellos pacientes con mayor necesidad de atención.
publishDate 2015
dc.date.accessioned.es_ES.fl_str_mv 2015-06-06T16:33:55Z
dc.date.available.es_ES.fl_str_mv 2015-06-06T16:33:55Z
dc.date.created.es_ES.fl_str_mv 2015
dc.date.issued.fl_str_mv 2015-06-06
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/6061
url http://hdl.handle.net/20.500.12404/6061
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/e1e41bee-dfe9-477e-b5cc-b36762354e7e/download
https://tesis.pucp.edu.pe/bitstreams/6dde1eb7-dae1-47fc-8467-a3bed4023699/download
https://tesis.pucp.edu.pe/bitstreams/0b862d8c-2d66-4fb5-9b0d-0f65f5093ae2/download
https://tesis.pucp.edu.pe/bitstreams/dd2d9698-6dd9-464c-93bb-39c8561840a7/download
bitstream.checksum.fl_str_mv 8a4605be74aa9ea9d79846c1fba20a33
9d88410f2cea9eb9049fe48b54351687
0b69615d1c15b7e3cfc67b317d3c2f85
75435f10303b1b8e1f5426c5cab58811
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_ 1834736867959898112
spelling Cueva Moscoso, RonyGarcía Casanova, César David2015-06-06T16:33:55Z2015-06-06T16:33:55Z20152015-06-06http://hdl.handle.net/20.500.12404/6061En la actualidad, obtener una cita médica dentro de las instituciones de salud pública en el Perú se ha convertido en una difícil tarea. Esto ocurre debido a la gran demanda de citas médicas, las deficiencias a nivel de infraestructura y el déficit de médicos que existe. Como objetivo de este proyecto, se busca implementar un algoritmo meta heurístico GRASP con doble relajación que permita asignar citas médicas tomando en consideración factores de vulnerabilidad de cada paciente, tales como la edad, condición socioeconómica, carga familiar y carga por enfermedad; y factores que permitan asignarle a dicho paciente un buen médico, tales como días de espera para la próxima cita y experiencia del médico tratante. En este proyecto se compara la solución obtenida por el modelo actual de entrega de citas médicas y el modelo propuesto, el cual hace uso del algoritmo GRASP implementado. Los resultados obtenidos comprueban que el algoritmo GRASP obtiene mejores soluciones, desde el punto de vista del objetivo de este proyecto, el cual es priorizar a aquellos pacientes con mayor necesidad de atención.TesisspaPontificia Universidad Católica del PerúPEinfo:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-nd/2.5/pe/AlgoritmosMedicina--Procesamiento de datosHospitales--Administraciónhttps://purl.org/pe-repo/ocde/ford#1.02.00Implementación de un algoritmo Grasp con doble relajación para resolver el problema de la asignación de citas médicas en hospitalesinfo: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ática09942265https://orcid.org/0000-0003-4861-571X612286https://purl.org/pe-repo/renati/level#tituloProfesionalhttps://purl.org/pe-repo/renati/type#tesisLICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://tesis.pucp.edu.pe/bitstreams/e1e41bee-dfe9-477e-b5cc-b36762354e7e/download8a4605be74aa9ea9d79846c1fba20a33MD52falseAnonymousREADORIGINALGARCIA_CESAR_IMPLEMENTACION_ALGORITMO_GRASP.pdfGARCIA_CESAR_IMPLEMENTACION_ALGORITMO_GRASP.pdfapplication/pdf2669604https://tesis.pucp.edu.pe/bitstreams/6dde1eb7-dae1-47fc-8467-a3bed4023699/download9d88410f2cea9eb9049fe48b54351687MD53trueAnonymousREADTEXTGARCIA_CESAR_IMPLEMENTACION_ALGORITMO_GRASP.pdf.txtGARCIA_CESAR_IMPLEMENTACION_ALGORITMO_GRASP.pdf.txtExtracted texttext/plain141179https://tesis.pucp.edu.pe/bitstreams/0b862d8c-2d66-4fb5-9b0d-0f65f5093ae2/download0b69615d1c15b7e3cfc67b317d3c2f85MD56falseAnonymousREADTHUMBNAILGARCIA_CESAR_IMPLEMENTACION_ALGORITMO_GRASP.pdf.jpgGARCIA_CESAR_IMPLEMENTACION_ALGORITMO_GRASP.pdf.jpgIM Thumbnailimage/jpeg29364https://tesis.pucp.edu.pe/bitstreams/dd2d9698-6dd9-464c-93bb-39c8561840a7/download75435f10303b1b8e1f5426c5cab58811MD57falseAnonymousREAD20.500.12404/6061oai:tesis.pucp.edu.pe:20.500.12404/60612025-03-12 17:52:14.636http://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.858437
Implementación de un algoritmo Grasp con doble relajación para resolver el problema de la asignación de citas médicas en hospitales
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).

Ejemplares Similares