Birnbaum importance-based simulated annealing algorithm for solving the component assignment problem of linear connected-(r, s)-out-of-(m, n):F lattice systems

Taishin Nakamura (), Isshin Homma () and Hisashi Yamamoto ()
Additional contact information
Taishin Nakamura: Tokai University
Isshin Homma: Tokyo Metropolitan University
Hisashi Yamamoto: Tokyo Metropolitan University

International Journal of System Assurance Engineering and Management, 2024, vol. 15, issue 4, No 7, 1407-1414

Abstract: Abstract The component assignment problem (CAP) is one of the most important problems in reliability engineering. This paper proposes a Birnbaum importance-based simulated annealing (SA) algorithm for the CAP of linear connected-(r, s)-out-of-(m, n):F lattice systems. Here, the CAP is assigning the components to maximize system reliability, and Birnbaum importance is a measure of the importance of a component assigned at a certain position in the CAP. If the number of components is small, this problem can be solved within an acceptable time by enumerating all solution candidates. However, it is difficult to solve the problem by using this approach with large numbers of components, because the required computational time increases rapidly with the number of components. Based on these factors, we propose an algorithm to solve the CAP of large-sized linear connected-(r, s)-out-of-(m, n):F lattice systems within an acceptable time. We performed numerical experiments to evaluate the effectiveness of combining Birnbaum importance and SA because the proposed algorithm could aid in designing reliable systems.

Keywords: Linear connected-(r; s)-out-of-(m; n):F lattice system; Component assignment problem; Simulated annealing; Birnbaum importance (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s13198-022-01848-2 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:ijsaem:v:15:y:2024:i:4:d:10.1007_s13198-022-01848-2

Ordering information: This journal article can be ordered from
http://www.springer.com/engineering/journal/13198

DOI: 10.1007/s13198-022-01848-2

Access Statistics for this article

International Journal of System Assurance Engineering and Management is currently edited by P.K. Kapur, A.K. Verma and U. Kumar

More articles in International Journal of System Assurance Engineering and Management from Springer, The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().