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 calendarización de cartera de proyectos de gran escala
Autor :	HERNANDEZ GUERRERO, MAYRA SELENE
Palabras clave :	7
Fecha de publicación :	2018-02
Editorial :	IT Ciudad Madero
Descripción :	La formaci on de carteras de proyectos, tanto en el ambito p ublico como el privado, es una actividad peri odica, crucial y necesaria para las organizaciones; regularmente estas requieren maximizar su utilidad en relaci on a un presupuesto limitado. Para obtener los mejores resultados posibles, es imprescindible realizar un an alisis de los aspectos que deben incorporarse en la formulaci on realista de un problema de carteras, destacando: recursos humanos, recursos nancieros, periodos de tiempo, objetivos propuestos, as como restricciones presupuestales, entre otros. En este trabajo se analizan algunos de estos aspectos y se identi ca la importancia de considerar la selecci on de proyectos cuando existen restricciones temporales, adem as de las presupuestales. Esta condici on lleva al bien conocido problema de programaci on de proyectos o calendarizaci on, que ha sido ampliamente estudiado en la literatura especializada. Sin embargo, la selecci on de cartera de proyectos con calendarizaci on ha sido menos tratada, y a un presenta retos abiertos a la investigaci on; uno de ellos es el tratamiento de problemas de gran escala. En este trabajo se busca contribuir al reto de la soluci on de problemas, cuya di cultad crece cuando crece su tama~no, mediante la aplicaci on de estrategias que permitan resolver e cientemente los problemas que componen a un problema mayor. El algoritmo propuesto hace una hibridaci on de tres estrateg as. La primera es una estrategia de descomposici on, basada en relajaci on lagrangeana, que permite obtener problemas d ebilmente acoplados. La segunda estrategia parte de la anterior para formar problemas independientes; para ello utiliza un algoritmo aproximado de reordenamiento matricial basado en reducci on de ancho de banda. Finalmente, la tercera estrategia es un algoritmo de optimizaci on 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 on de algunas de las estrategias del h brido, y se contrast o el desempe~no integral contra una alternativa de la literatura. La instancia m as grande muestra una reducci on de una hora, en el tiempo de ejecuci on, a favor del algoritmo propuesto. i
URI :	http://200.188.131.162:8080/jspui/handle/123456789/92
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