Please use this identifier to cite or link to this item:
https://rinacional.tecnm.mx/jspui/handle/TecNM/3086| Title: | Algoritmo híbrido paralelo para la selección y calendarización de cartera de proyectos de gran escala |
| Authors: | Hernández Guerrero, Mayra S. |
| Issue Date: | 2018-02-01 |
| Publisher: | Tecnológico Nacional de México |
| metadata.dc.publisher.tecnm: | Instituto Tecnológico de Ciudad Madero |
| Description: | 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 |
| Appears in Collections: | Maestría en Ciencias de la Computación |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| G10070526_donacion_tesis_bib.pdf | 3.64 MB | Adobe PDF | View/Open |
This item is protected by original copyright |
This item is licensed under a Creative Commons License
