Tesis Validadas: 2,591

Tesis de Posgrado: 3,262

Visitas: 104

Please use this identifier to cite or link to this item: https://rinacional.tecnm.mx/jspui/handle/TecNM/3086
Full metadata record
DC FieldValueLanguage
dc.contributor.authorHernández Guerrero, Mayra S.-
dc.creatorHernández Guerrero, Mayra S.%710114-
dc.date.accessioned2022-03-15T19:02:15Z-
dc.date.available2022-03-15T19:02:15Z-
dc.date.issued2018-02-01-
dc.identifier.urihttps://rinacional.tecnm.mx/jspui/handle/TecNM/3086-
dc.descriptionLa 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.isospaes_MX
dc.publisherTecnológico Nacional de Méxicoes_MX
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0es_MX
dc.subjectinfo:eu-repo/classification/cti/7es_MX
dc.titleAlgoritmo híbrido paralelo para la selección y calendarización de cartera de proyectos de gran escalaes_MX
dc.typeinfo:eu-repo/semantics/masterThesises_MX
dc.contributor.directorCruz Reyes, Laura%122925-
dc.rights.accessinfo:eu-repo/semantics/openAccesses_MX
dc.publisher.tecnmInstituto Tecnológico de Ciudad Maderoes_MX
Appears in Collections:Maestría en Ciencias de la Computación

Files in This Item:
File Description SizeFormat 
G10070526_donacion_tesis_bib.pdf3.64 MBAdobe PDFView/Open


This item is protected by original copyright



This item is licensed under a Creative Commons License Creative Commons