Show simple item record

dc.contributor.advisorArtiles-León, Noel
dc.contributor.authorRodríguez-Sarasty, Jesús A.
dc.description.abstractIn general networks, the redundancy allocation problem (RAP) consists in allocating a number of links to each connection of a network, whether to minimize the cost of the system (subject to a reliability constraint), or to maximize the network reliability (subject to a total budget). Considering the computational complexity for the network reliability calculation and for the solution of the optimization problem, in this work we propose and compare three heuristics, which use efficient techniques for network connectivity evaluation, network reduction, reliability evaluation and solution finding. In computational experiments, the heuristic with the reliability upper bound outperformed the other two heuristics in terms of running time.en_US
dc.description.abstractEn redes generales, el problema de asignación de redundancias (redundancy allocation problem, RAP) consiste en determinar el número de arcos que se deben asignar a cada conexión de la red, bien sea para minimizar el costo del sistema, sujeto a una restricción de confiabilidad, o para maximizar la confiabilidad de la red, dado un presupuesto total. Considerando la complejidad computacional para el cálculo de la confiabilidad de la red, y para la solución del problema de optimización, en este trabajo se proponen y comparan tres heurísticos que utilizan técnicas eficientes para la evaluación de la conectividad de redes, la reducción de la red, la evaluación de la confiabilidad y la búsqueda de soluciones. En experimentos computacionales, el heurístico con la cota superior de confiabilidad superó a los otros dos heurísticos en términos de tiempos de ejecución.en_US
dc.subjectRedundancy allocation problemen
dc.subjectOptimization problemen
dc.titleOptimización de la confiabilidad global de redes generales mediante la asignación de arcosen_US
dc.rights.licenseAll rights reserveden_US
dc.rights.holder(c)2012 Jesús Andrés Rodríguez Sarastyen_US
dc.contributor.committeeFerrrer Alameda, Mercedes
dc.contributor.committeeCesaní, Viviana
dc.contributor.representativeSharma, Anand D. Engineeringen_US
dc.contributor.collegeCollege of Engineeringen_US
dc.contributor.departmentDepartment of Industrial Engineeringen_US
dc.description.graduationSemesterFall (1rst semester)en_US

Files in this item


This item appears in the following Collection(s)

  • Theses & Dissertations
    Items included under this collection are theses, dissertations, and project reports submitted as a requirement for completing a degree at UPR-Mayagüez.

Show simple item record

All rights reserved
Except where otherwise noted, this item's license is described as All Rights Reserved