Model based Binary Decision Diagrams for Complex Networks Reliability Optimization

This paper presents an efficient approach that can be applied to solve the redundancy reliability allocation problem. The optimization problem considers optimization of the system design reliability (respectively: the cost of the allocation) subject to constraints on resources (target system reliabi...

Full description

Saved in:
Bibliographic Details
Published inIFAC Proceedings Volumes Vol. 43; no. 24; pp. 114 - 119
Main Authors Rebaiaia, Mohamed-Larbi, Ait-Kadi, Daoud
Format Journal Article
LanguageEnglish
Published 2010
Subjects
Binary Decision Diagrams
Depth First Search
Networks
Reliability
Networks
Depth First Search
Reliability
Binary Decision Diagrams
Online AccessGet full text
ISSN1474-6670
DOI10.3182/20101006-2-PL-4019.00023

Cover

More Information
Summary:This paper presents an efficient approach that can be applied to solve the redundancy reliability allocation problem. The optimization problem considers optimization of the system design reliability (respectively: the cost of the allocation) subject to constraints on resources (target system reliability, costs and weights). The algorithm is based on three major steps that use- (1) a depth first search to determine 2-terminal reliability minimal paths, (2) a binary decision diagrams to compute the network reliability and (3) a procedure to find the solution to the optimizing problem. Examples for different networks are used to testify the usefulness of the method so we present some comparison tests
ISSN:1474-6670
DOI:10.3182/20101006-2-PL-4019.00023