Assessing Reliability of Multistate Flow Networks Under Cost Constraint in Terms of Minimal Cuts

Autor(es)

Forghani-elahabad, Majid ^[1] ; Kagan, Nelson ^[2]

Afiliação do(s) autor(es)

^[1] Univ Fed ABC, CMCC, Santo Andre, SP - Brazil

^[2] Univ Sao Paulo, Dept Elect Engn, Sao Paulo, SP - Brazil

• Tipo de documento: Artigo Científico
• Fonte: INTERNATIONAL JOURNAL OF RELIABILITY QUALITY AND SAFETY ENGINEERING; v. 26, n. 5 OCT 2019.
• Citações Web of Science: 1

Resumo

Assessing the reliability of a multistate flow network (MFN) has been significantly attractive in recent years. Generally, some assumptions such as budget or time limits are considered in this problem to make it more realistic. Considering the cost constraint, the network reliability at level (d, c) is the probability of transmitting at least d units of product from a source node to a destination node through the network within the cost of c, where d is a given demand value. Here, the problem of reliability evaluation of an MFN with cost constraint in terms of minimal cuts is considered. Presenting some techniques to improve the solution, a simple improved algorithm is proposed to address the problem. The complexity results are provided which demonstrate our proposed algorithm to be more efficient than some other existing ones in the literature. Some numerical comparisons between our MATLAB implementation of the proposed algorithm here and a recently proposed one are made. This way, computational comparative results on three benchmarks and a thousand random test problems are provided in the sense of performance profile introduced by Dolan and More, which show our proposed algorithm to be more efficient than the other. (AU)

• Processo FAPESP: 15/21924-1 - Avaliação da confiabilidade dos sistemas de comunicação nas redes elétricas inteligentes
• Beneficiário: Majid Forghani Elahabad
• Modalidade de apoio: Bolsas no Brasil - Pós-Doutorado