1. Repositorio Institucional del Tecnológico Nacional de México
2. Producción Científica
3. Tesis de Maestría

Título :	Algoritmo híbrido paralelo para la solución del problema de cartera de proyectos mediante la asignación de recurso
Autor :	GAMBOA RUVALCABA, FEDERICO
Palabras clave :	7
Fecha de publicación :	2018-01-31
Editorial :	IT Ciudad Madero
Descripción :	Una organización siempre trata de obtener el mayor aprovechamiento de sus recursos para garantizar su progreso y permanencia en el mercado, la correcta manipulación de los mismos resulta uno de los aspectos más importantes en el contexto de la toma de decisiones. Una adecuada selección de proyectos es fundamental, ya que una mala decisión en la selección de los proyectos impactaría fuertemente en la competitividad de la organización. El problema de selección de cartera de proyectos es un problema de optimización combinatoria que consiste en asignar los recursos de una organización para llevar a cabo un conjunto de proyectos que conllevan un beneficio a la organización, dicho problema está catalogado como NP-Duro [1]; esto quiere decir, que no se conoce hasta este momento un algoritmo determinista que permita obtener una solución exacta en tiempo polinomial. Una alternativa para dar solución a problemas NP-Duros es usar métodos aproximados, también llamados métodos heurísticos, que permiten obtener buenas soluciones en tiempos razonables [2]. Los métodos heurísticos pueden ser clasificados en algoritmos de búsqueda local, que generalmente trabajan con una sola solución, y algoritmos evolutivos los cuales trabajan con múltiples soluciones, a esta agrupación de soluciones se le conoce como población que naturalmente puede ser tratada de forma paralela [3], con lo que se puede reducir el tiempo de ejecución del algoritmo. En este trabajo de investigación se propone la solución del problema de selección de cartera de proyectos, mediante el desarrollo de un algoritmo híbrido que incluya la asignación de recursos como estrategia de solución. Dicha estrategia hará uso de un algoritmo evolutivo, la administración de las tareas mediante el procesamiento paralelo, configuración de parámetros, entre otras; para lograr el objetivo establecido a través de mecanismos que buscan mejorar las estrategias actuales.
URI :	http://200.188.131.162:8080/jspui/handle/123456789/9
Aparece en las colecciones:	Tesis de Maestría

Este ítem está protegido por copyright original Visualizar la licencia

Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons