| Full text | |
| Author(s): |
Total Authors: 2
|
| Affiliation: | [1] Univ Fed ABC, CMCC, Santo Andre, SP - Brazil
[2] Univ Sao Paulo, Dept Elect Engn, Sao Paulo, SP - Brazil
Total Affiliations: 2
|
| Document type: | Journal article |
| Source: | INTERNATIONAL JOURNAL OF RELIABILITY QUALITY AND SAFETY ENGINEERING; v. 26, n. 5 OCT 2019. |
| Web of Science Citations: | 1 |
| Abstract | |
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) | |
| FAPESP's process: | 15/21924-1 - Evaluating the reliability of communication networks in a smart grid |
| Grantee: | Majid Forghani Elahabad |
| Support Opportunities: | Scholarships in Brazil - Post-Doctoral |