Show simple item record

dc.contributor.advisorArtiles-León, Noel
dc.contributor.authorHernández-Ramírez, Paola A.
dc.date.accessioned2018-11-28T13:22:37Z
dc.date.available2018-11-28T13:22:37Z
dc.date.issued2007
dc.identifier.urihttps://hdl.handle.net/20.500.11801/1517
dc.description.abstractThis thesis develops a methodology to optimize the reliability of a complex network whose nodes are not necessarily in series or in parallel and their arcs have low known reliability. Network reliability is improved by using redundant arcs with a budgetary restriction. Two heuristic optimization algorithms are used and compared to solve this redundancy allocation problem: a genetic algorithm (AG) and an algorithm proposed by the doctor Noel Artiles and developed by the author based on sequential integer linear programming (PLES). Since the exact evaluation of the objective problem is very difficult, it is evaluated by Monte Carlo simulation. Two factorial designs were developed to compare the maximum network reliability (RRT) and the execution time (te) of the heuristics optimization, AG and PLES. In conclusion, the maximum network reliability only was affected by the network size (n), therefore both heuristics maximize the network reliability (RRT) with the same efficiency. Furthermore, the experiment results shown that the proposed heuristic PLES is a faster algorithm than AG for all the network sizes.en_US
dc.description.abstractEn esta tesis se desarrolla una metodología para optimizar la confiabilidad de una red compleja cuyos nodos no pueden ser agrupados en serie y paralelo y sus arcos tienen confiabilidades bajas conocidas. La confiabilidad de la red es mejorada adicionando arcos en redundancia con una restricción de presupuesto. Dos heurísticos de optimización son usados y comparados para resolver este problema de asignación de redundancia: un algoritmo genético (AG) y un algoritmos propuesto por el doctor Noel Artiles y desarrollado por la autora basado en programación lineal entera secuencia (PLES). La evaluación exacta de la función objetivo de este problema es muy difícil, por lo tanto ésta es evaluada utilizando simulación de Monte Carlo. Se desarrollaron dos experimentos factoriales con el fin de comparar la confiabilidad máxima alcanzada (RRT) y el tiempo de ejecución (te) de los dos heurísticos de optimización, AG vs. PLES. A partir de estos experimentos se concluyó que la confiabilidad máxima alcanzada sólo se veía afectada por el tamaño de la red (n) y por lo tanto los dos heurísticos maximizan la confiabilidad de la red (RRT) con igual eficiencia. Adicionalmente, los resultados de los experimentos también permitieron concluir que el heurístico propuesto PLES resultó ser un algoritmo significativamente más rápido que AG para todos los tamaños de red.en_US
dc.language.isoSpanishen_US
dc.subjectOptimizationen
dc.subjectReliability of a complex networken
dc.subjectRedundant arcsen
dc.titleOptimización de redes con arcos de baja confiabilidad adicionando arcos redundantesen_US
dc.typeThesisen_US
dc.rights.licenseAll rights reserveden_US
dc.rights.holder(c)2007 Paola Andrea Hernández Ramírezen_US
dc.contributor.committeeCesaní, Viviana
dc.contributor.committeeFerrer, Mercedes
dc.contributor.representativeToledo, Freya M.
thesis.degree.levelM.S.en_US
thesis.degree.disciplineIndustrial Engineeringen_US
dc.contributor.collegeCollege of Engineeringen_US
dc.contributor.departmentDepartment of Industrial Engineeringen_US
dc.description.graduationYear2007en_US


Files in this item

Thumbnail

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