A new hybrid inequality BAT for comprehensive all-level d-MP identification using minimal paths in Multistate Flow Network reliability analysis

•First BAT for generating all d-MP sets.•First BAT for all-level d-MP problems.•Three MP models for d-MP Problems.•Inequality BAT (IBAT) with fixed ones in vectors.•Hybrid IBAT: Integration of IBAT, sequential inequality, MP-to-arc transformation, cycle test, and LPM. In various network applications...

Full description

Saved in:

Bibliographic Details
Published in:	Reliability engineering & system safety Vol. 244
Main Author:	Yeh, Wei-Chang
Format:	Journal Article
Language:	English
Published:	Elsevier Ltd 01.04.2024
Subjects:	All-level d-MPs Binary-addition-tree algorithm (BAT) Logarithmic prime pairwise comparison method (LPM) Minimal path (MP) Multistate flow network (MFN) Network reliability The cycle test the MP-to-Arc transformation The path-based layered-search algorithm (PLSA) Binary-addition-tree algorithm (BAT) Multistate flow network (MFN) Network reliability Logarithmic prime pairwise comparison method (LPM) Minimal path (MP) The path-based layered-search algorithm (PLSA) All-level d-MPs the MP-to-Arc transformation The cycle test
ISSN:	0951-8320
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Description
Summary:	•First BAT for generating all d-MP sets.•First BAT for all-level d-MP problems.•Three MP models for d-MP Problems.•Inequality BAT (IBAT) with fixed ones in vectors.•Hybrid IBAT: Integration of IBAT, sequential inequality, MP-to-arc transformation, cycle test, and LPM. In various network applications like wireless sensors, utilities, IoT, and transport systems, multistate flow networks (MFNs) serve as valuable models. A d-level minimal path (d-MP) is a unique type of MFN characterized by having a maximum flow of d without any redundant arcs. Assessing MFN reliability is critical and often relies on the d-MP algorithm, a foundational method for calculating reliability. Existing d-MP algorithms, however, lack the capability to concurrently identify all-level d-MPs. We propose a novel algorithm, the Hybrid Inequality Binary-Addition-Tree (IBAT), which overcomes existing limitations by concurrently discovering all-level d-MPs (decision-making points), thus enabling more informed decision-making. This hybrid IBAT combines the IBAT with several key techniques: the path-based layered-search algorithm (PLSA), sequential verification, the MP-to-arc state transformation, the cycle test, and the logarithmic prime pairwise comparison method (LPM). In contrast to existing methods, our BAT-based approach consistently showcases superior performance in the parallelized retrieval of all-level d-MPs, as substantiated through experiments conducted on 12 benchmark MFNs. Compared to existing methods, our BAT-based approach demonstrates superior performance in parallelized retrieval of all-level d-MPs in the execution times in discovering d-MPs across all levels, as validated by experiments on 12 benchmark MFNs.
ISSN:	0951-8320
DOI:	10.1016/j.ress.2023.109876