Determining the Set of the Most Critical System Components—Optimization Approach

Petar Pavlović (), Dragana Makajić-Nikolić () and Mirko Vujošević
Additional contact information
Petar Pavlović: Higher Medical and Business-Technological School of Applied Studies in Šabac
Dragana Makajić-Nikolić: University of Belgrade
Mirko Vujošević: University of Belgrade

A chapter in Advances in Operational Research in the Balkans, 2020, pp 15-30 from Springer

Abstract: Abstract The aim of this paper is to propose a new approach for determining the set of the most critical system components. Importance measuresImportance measures, commonly used for this purpose, first rank each individual component and afterward form a set of the most critical components due to their ranking. In this paper, we propose a new approach based on optimizationOptimization so the whole set of the most critical components could be determined simultaneously. By taking into account interdependence of components, sets of the most critical system components with different cardinalities does not have to share any of the components. The proposed approach uses optimizationOptimization over minimal cut setsMinimal cut sets of the observed system. The greater the number of minimal cut sets in which a component appears, the greater is its importance. The problem of determination of the minimal number of components which appear in all minimal cut setsMinimal Cut Sets (MCSs) is considered and formulated as set covering problemSet covering problem. The optimization problem is solved using available optimization software and original heuristic algorithmHeuristic algorithm. Experiments were performed on a group of benchmark fault trees, and the results are compared with the results obtained by commonly used importance measuresImportance measures.

Keywords: Reliability; Importance measures; Optimization; Minimal cut sets; Set covering problem; Heuristic algorithm (search for similar items in EconPapers)
Date: 2020
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:prbchp:978-3-030-21990-1_2

Ordering information: This item can be ordered from
http://www.springer.com/9783030219901

DOI: 10.1007/978-3-030-21990-1_2

Access Statistics for this chapter

More chapters in Springer Proceedings in Business and Economics from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().