1. Repositorio Institucional del Tecnológico Nacional de México (RI - TecNM)
2. Tesis de Posgrado
3. Tamaulipas
4. Instituto Tecnológico de Ciudad Madero
5. Tesis
6. Tesis de Maestría
7. Maestría en Ciencias de la Computación

Título:	Algoritmo híbrido paralelo para la selección y calendarización de cartera de proyectos de gran escala
Autor:	Hernández Guerrero, Mayra S.
Data:	2018-02-01
Editora:	Tecnológico Nacional de México
metadata.dc.publisher.tecnm:	Instituto Tecnológico de Ciudad Madero
Descrição:	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 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´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 dificultad crece cuan do crece su tama˜no, mediante la aplicaci´on de estrategias que permitan resolver eficientemente 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 reordena miento 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.
metadata.dc.type:	info:eu-repo/semantics/masterThesis
Aparece nas colecções:	Maestría en Ciencias de la Computación

Este registo está protegido por copyright original. Ver licença

Este registo está protegido por Licença Creative Commons