Diseño de un algoritmo de búsqueda tabú para resolver el problema de la selección de proyectos

Descripción del Articulo

La Selección de Proyectos de Tecnología de Información es importante en la actualidad ya que gracias a estos se consiguen ventajas competitivas que permiten a la empresa en cuestión marcar diferencia en el mercado y generar ventaja competitiva. Por ello una solución que otorgue utilidades y satisfag...

Descripción completa

Detalles Bibliográficos
Autor: Rejas Cano, Eduardo Antonio
Formato: tesis de grado
Fecha de Publicación:2014
Institución:Pontificia Universidad Católica del Perú
Repositorio:PUCP-Tesis
Lenguaje:español
OAI Identifier:oai:tesis.pucp.edu.pe:20.500.12404/5727
Enlace del recurso:http://hdl.handle.net/20.500.12404/5727
Nivel de acceso:acceso abierto
Materia:Algoritmos
Optimización matemática
Proyectos
https://purl.org/pe-repo/ocde/ford#1.02.00
id PUCP_df62684528476d4434dd08ec257ccff5
oai_identifier_str oai:tesis.pucp.edu.pe:20.500.12404/5727
network_acronym_str PUCP
network_name_str PUCP-Tesis
repository_id_str .
dc.title.es_ES.fl_str_mv Diseño de un algoritmo de búsqueda tabú para resolver el problema de la selección de proyectos
title Diseño de un algoritmo de búsqueda tabú para resolver el problema de la selección de proyectos
spellingShingle Diseño de un algoritmo de búsqueda tabú para resolver el problema de la selección de proyectos
Rejas Cano, Eduardo Antonio
Algoritmos
Optimización matemática
Proyectos
https://purl.org/pe-repo/ocde/ford#1.02.00
title_short Diseño de un algoritmo de búsqueda tabú para resolver el problema de la selección de proyectos
title_full Diseño de un algoritmo de búsqueda tabú para resolver el problema de la selección de proyectos
title_fullStr Diseño de un algoritmo de búsqueda tabú para resolver el problema de la selección de proyectos
title_full_unstemmed Diseño de un algoritmo de búsqueda tabú para resolver el problema de la selección de proyectos
title_sort Diseño de un algoritmo de búsqueda tabú para resolver el problema de la selección de proyectos
author Rejas Cano, Eduardo Antonio
author_facet Rejas Cano, Eduardo Antonio
author_role author
dc.contributor.advisor.fl_str_mv Cueva Moscoso, Rony
dc.contributor.author.fl_str_mv Rejas Cano, Eduardo Antonio
dc.subject.es_ES.fl_str_mv Algoritmos
Optimización matemática
Proyectos
topic Algoritmos
Optimización matemática
Proyectos
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 La Selección de Proyectos de Tecnología de Información es importante en la actualidad ya que gracias a estos se consiguen ventajas competitivas que permiten a la empresa en cuestión marcar diferencia en el mercado y generar ventaja competitiva. Por ello una solución que otorgue utilidades y satisfaga las expectativas de la gerencia es indispensable, es por esta razón que se propone un algoritmo metaheurístico que cumpla con dichos requisitos. La propuesta es la implementación de un algoritmo de Búsqueda Tabú (Tabu Search) de tres fases (Básica, Intensificación y Diversificación) que optimice las utilidades de un portafolio de proyectos de Tecnologías de Información. Un punto importante a tener en cuenta es que este algoritmo llega a la solución en un menor tiempo que otros métodos existentes, como son los modelos matemáticos y de simulación, obteniendo resultados iguales o mejores que con los métodos mencionados. Para tener la certeza de que la solución obtenida es buena, se contrastó con otro algoritmo de relativa complejidad (GRASP construcción) mediante métodos estadísticos, teniendo como resultado que la media del algoritmo de Búsqueda Tabú es mayor y por tanto mejor que la del GRASP. Finalmente, se demuestra que la solución propuesta, un algoritmo de Búsqueda Tabú para la selección de proyectos de Tecnología de Información, es una opción a tomar en cuenta para la toma de decisiones al momento de armar un portafolio de proyectos que permita a la empresa generar utilidades y ventaja competitiva.
publishDate 2014
dc.date.accessioned.es_ES.fl_str_mv 2014-11-13T21:26:31Z
dc.date.available.es_ES.fl_str_mv 2014-11-13T21:26:31Z
dc.date.created.es_ES.fl_str_mv 2014
dc.date.issued.fl_str_mv 2014-11-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/5727
url http://hdl.handle.net/20.500.12404/5727
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/429af782-d133-4dbc-83bb-663b72025e7e/download
https://tesis.pucp.edu.pe/bitstreams/dcd28919-6c9d-4cdd-8085-62742ca4f1c3/download
https://tesis.pucp.edu.pe/bitstreams/d2a5d538-1747-4a52-967f-712e9c6231d3/download
https://tesis.pucp.edu.pe/bitstreams/f76220e2-c80e-4c1c-be4b-8046bc95ff0c/download
bitstream.checksum.fl_str_mv e5ab20ccf562aa9e5d028a8a359f3dd5
8a4605be74aa9ea9d79846c1fba20a33
002025731b937830e4a7e01794f73ef0
1fce50553368fd28f52ab2422ee708c6
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_ 1834736884425687040
spelling Cueva Moscoso, RonyRejas Cano, Eduardo Antonio2014-11-13T21:26:31Z2014-11-13T21:26:31Z20142014-11-13http://hdl.handle.net/20.500.12404/5727La Selección de Proyectos de Tecnología de Información es importante en la actualidad ya que gracias a estos se consiguen ventajas competitivas que permiten a la empresa en cuestión marcar diferencia en el mercado y generar ventaja competitiva. Por ello una solución que otorgue utilidades y satisfaga las expectativas de la gerencia es indispensable, es por esta razón que se propone un algoritmo metaheurístico que cumpla con dichos requisitos. La propuesta es la implementación de un algoritmo de Búsqueda Tabú (Tabu Search) de tres fases (Básica, Intensificación y Diversificación) que optimice las utilidades de un portafolio de proyectos de Tecnologías de Información. Un punto importante a tener en cuenta es que este algoritmo llega a la solución en un menor tiempo que otros métodos existentes, como son los modelos matemáticos y de simulación, obteniendo resultados iguales o mejores que con los métodos mencionados. Para tener la certeza de que la solución obtenida es buena, se contrastó con otro algoritmo de relativa complejidad (GRASP construcción) mediante métodos estadísticos, teniendo como resultado que la media del algoritmo de Búsqueda Tabú es mayor y por tanto mejor que la del GRASP. Finalmente, se demuestra que la solución propuesta, un algoritmo de Búsqueda Tabú para la selección de proyectos de Tecnología de Información, es una opción a tomar en cuenta para la toma de decisiones al momento de armar un portafolio de proyectos que permita a la empresa generar utilidades y ventaja competitiva.TesisspaPontificia Universidad Católica del PerúPEinfo:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-nd/2.5/pe/AlgoritmosOptimización matemáticaProyectoshttps://purl.org/pe-repo/ocde/ford#1.02.00Diseño de un algoritmo de búsqueda tabú para resolver el problema de la selección de proyectosinfo: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#tesisORIGINALREJAS_EDUARDO_ALGORITMO_BUSQUEDA_TABU_PROYECTOS.pdfREJAS_EDUARDO_ALGORITMO_BUSQUEDA_TABU_PROYECTOS.pdfapplication/pdf1258829https://tesis.pucp.edu.pe/bitstreams/429af782-d133-4dbc-83bb-663b72025e7e/downloade5ab20ccf562aa9e5d028a8a359f3dd5MD51trueAnonymousREADLICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://tesis.pucp.edu.pe/bitstreams/dcd28919-6c9d-4cdd-8085-62742ca4f1c3/download8a4605be74aa9ea9d79846c1fba20a33MD52falseAnonymousREADTEXTREJAS_EDUARDO_ALGORITMO_BUSQUEDA_TABU_PROYECTOS.pdf.txtREJAS_EDUARDO_ALGORITMO_BUSQUEDA_TABU_PROYECTOS.pdf.txtExtracted texttext/plain116748https://tesis.pucp.edu.pe/bitstreams/d2a5d538-1747-4a52-967f-712e9c6231d3/download002025731b937830e4a7e01794f73ef0MD55falseAnonymousREADTHUMBNAILREJAS_EDUARDO_ALGORITMO_BUSQUEDA_TABU_PROYECTOS.pdf.jpgREJAS_EDUARDO_ALGORITMO_BUSQUEDA_TABU_PROYECTOS.pdf.jpgIM Thumbnailimage/jpeg31013https://tesis.pucp.edu.pe/bitstreams/f76220e2-c80e-4c1c-be4b-8046bc95ff0c/download1fce50553368fd28f52ab2422ee708c6MD56falseAnonymousREAD20.500.12404/5727oai:tesis.pucp.edu.pe:20.500.12404/57272025-03-12 18:02:34.425http://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.932913
Diseño de un algoritmo de búsqueda tabú para resolver el problema de la selección de proyectos
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