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 selección y calendarizacion de cartera de proyectos de gran escala
Autor :	HERNANDEZ GUERRERO, MAYRA SELENE
Palabras clave :	7
Fecha de publicación :	2018-02-28
Editorial :	IT Ciudad Madero
Descripción :	La formación de carteras de proyectos, tanto en el ámbito público como el privado, es una actividad periódica, crucial y necesaria para las organizaciones; regularmente éstas requieren maximizar su utilidad en relación a un presupuesto limitado. Para obtener los mejores resultados posibles, es imprescindible realizar un análisis de los aspectos que deben incorporarse en la formulación realista de un problema de carteras, destacando: recursos humanos, recursos financieros, periodos de tiempo, objetivos propuestos, ası́ como restricciones presupuestales, entre otros. En este trabajo se analizan algunos de estos aspectos y se identifica la importancia de considerar la selección de proyectos cuando existen restricciones temporales, además de las presupuestales. Esta condición lleva al bien conocido problema de programación de proyectos o calendarización, que ha sido ampliamente estudiado en la literatura especializada. Sin embargo, la selección de cartera de proyectos con calendarización ha sido menos tratada, y aún presenta retos abiertos a la investigación; uno de ellos es el tratamiento de problemas de gran escala. En este trabajo se busca contribuir al reto de la solución de problemas, cuya dificultad crece cuan- do crece su tamaño, mediante la aplicación de estrategias que permitan resolver eficientemente los problemas que componen a un problema mayor. El algoritmo propuesto hace una hibridación de tres estrategı́as. La primera es una estrategia de descomposición, basada en relajación lagrangeana, que permite obtener problemas débilmente acoplados. La segunda estrategia parte de la anterior para formar problemas independientes; para ello utiliza un algoritmo aproximado de reordena- miento matricial basado en reducción de ancho de banda. Finalmente, la tercera estrategia es un algoritmo de optimización que resuelve de manera paralela los problemas independientes. Los resultados experimentales dan evidencia del potencial del algoritmo hı́brido propuesto. Se hicieron experimentos para mostrar la aportación de algunas de las estrategias del hı́brido, y se contrastó el desempeño integral contra una alternativa de la literatura. La instancia más grande muestra una reducción de una hora, en el tiempo de ejecución, a favor del algoritmo propuesto.
URI :	http://200.188.131.162:8080/jspui/handle/123456789/8
Aparece en las colecciones:	Tesis de Maestría

Este ítem está protegido por copyright original

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