Please use this identifier to cite or link to this item:
https://rinacional.tecnm.mx/jspui/handle/TecNM/3086
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Hernández Guerrero, Mayra S. | - |
dc.creator | Hernández Guerrero, Mayra S.%710114 | - |
dc.date.accessioned | 2022-03-15T19:02:15Z | - |
dc.date.available | 2022-03-15T19:02:15Z | - |
dc.date.issued | 2018-02-01 | - |
dc.identifier.uri | https://rinacional.tecnm.mx/jspui/handle/TecNM/3086 | - |
dc.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. | es_MX |
dc.language.iso | spa | es_MX |
dc.publisher | Tecnológico Nacional de México | es_MX |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0 | es_MX |
dc.subject | info:eu-repo/classification/cti/7 | es_MX |
dc.title | Algoritmo híbrido paralelo para la selección y calendarización de cartera de proyectos de gran escala | es_MX |
dc.type | info:eu-repo/semantics/masterThesis | es_MX |
dc.contributor.director | Cruz Reyes, Laura%122925 | - |
dc.rights.access | info:eu-repo/semantics/openAccess | es_MX |
dc.publisher.tecnm | Instituto Tecnológico de Ciudad Madero | es_MX |
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