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.
Similar content being viewed by others
References
Birnbaum ZW (1968) On the importance of different components in a multicomponent system. Washington Univ Seattle Lab Stat Res
Boehme TK, Kossow A, Preuss W (1992) A Generalization of consecutive-\(k\)-out-of-\(n\): F systems. IEEE Trans Reliab 41(3):451–457
Cai Z, Si S, Sun S, Li C (2016) Optimization of linear consecutive-\(k\)-out-of-\(n\) system with a Birnbaum importance-based genetic algorithm. IEEE Trans Reliab 41(3):451–457
Dorigo M, Maniezzo V, Colorni A (1996) Ant system: optimization by a colony of cooperating agents. IEEE Trans Syst, Man, Cybern, Part B: Cybern 26(1):29–41
Guan Z, Shi Y, Qiu S (2021) A Birnbaum Importance and regression analysis based heuristic algorithm for multi-type component assignment problem. IOP Conf Ser: Mater Sci Eng 1043(3):1–8
Holland JH (1975) Adaptation in natural and artificial systems. University of Michigan Press, USA
Homma I, Yamamoto H, Nakamura T (2021) Necessary condition based simulated annealing algorithm for the component assignment problem of linear connected-\((r, s)\)-out-of-\((m, n)\): F systems. Proc Reliab Maintenance Eng Summit 2021:80–89
Kirkpatrick S, Gelatt CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220(4598):671–680
Koutras MV, Papadopoulos GK, Papastavridis SG (1994) Note: pairwise rearrangements in reliability structures. Naval Res Logistics 41(5):683–687
Lin FH, Kuo W (1991) Reliability importance and invariant optimal allocation. J Heuristics 39(2):244–253
Nakamura T, Yamamoto H (2019) Algorithm for solving optimal arrangement problem in connected-\((r, s)\)-out-of-\((m, n)\): F lattice system. IEEE Trans Reliab 69(2):497–509
Qiu S, Ming X, Sallak M, Lu J (2022) A Birnbaum importance-based two-stage approach for two-type component assignment problems. Reliab Eng Syst Safety 218:1–11
Shingyochi K (2013) Application of simulated annealing method to optimal arrangement problems in a consecutive-\(k\)-out-of-\(n\): F system (in Japanese). Reliab Eng Assoc Japan 35(1):37–43
Shingyochi K, Yamamoto H (2009) Efficient genetic algorithm for optimal arrangement in a linear consecutive-k-out-of-n: F system. IEICE Trans Fundam Electron, Commun Computer Sci 92(7):1578–1594
Wang W, Cai Z, Zhao J, Si S (2020) optimization of linear consecutive-\(k\)-out-of-\(n\): F systems with birnbaum importance based ant colony optimization algorithm. J Shanghai Jiao Tong University (Science) 25(2):253–260
Yamamoto H, Miyakawa M (1995) Reliability of a linear connected-\((r, s)\)-out-of-\((m, n)\): F lattice system. IEEE Trans Reliab 44(2):333–336
Yao Q, Zhu X, Kuo W (2011) Heuristics for component assignment problems based on the Birnbaum importance. IIE Trans 43(9):633–646
Yao Q, Zhu X, Kuo W (2012) A Birnbaum-importance based genetic local search algorithm for component assignment problems. Annal Op Res 212(1):185–200
Zuo M, Kuo W (1990) Design and performance analysis of consecutive-\(k\)-out-of-\(n\) structure. IIE Trans 37(2):203–230
Acknowledgements
This work was supported by a Grant-in-Aid for Early-Career Scientists, Grant Number JP21K14370, JSPS KAKENHI, Grant Number 20K04964, and the Tokai University General Research Organization Grant.
Funding
This work was supported by Japan Society for the Promotion of Science Grant number (JP21K14370), Japan Society for the Promotion of Science Grant number (20K04964)
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Appendix: comparison of initial assignment generations
Appendix: comparison of initial assignment generations
Here, we investigate the effectiveness of initial assignment generations using the BITA by comparing the SA algorithm that generates an initial solution using the BITA (SA with the BITA) and the SA algorithm that randomly generates an initial solution (SA without the BITA). SA with the BITA is the algorithm excluding Steps 3 and 9 from the flowchart in Fig. 3. SA without the BITA is the algorithm that randomly generates an initial solution in Step 1 and excludes Steps 3 and 9 from the flowchart in Fig. 3. Accordingly, the only difference between the two algorithms is the initial solution generation method.
Five instances were solved twenty times with each algorithm and the results were compared. Table 3 shows the experimental results when the two algorithms use the same parameters. In this case, SA with the BITA obtained assignments with higher system reliability with less computation time than SA without the BITA. These results confirm the effectiveness of generating the initial solution with the BITA within the scope of the numerical experiments.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Nakamura, T., Homma, I. & Yamamoto, H. Birnbaum importance-based simulated annealing algorithm for solving the component assignment problem of linear connected-(r, s)-out-of-(m, n):F lattice systems. Int J Syst Assur Eng Manag 15, 1407–1414 (2024). https://doi.org/10.1007/s13198-022-01848-2
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13198-022-01848-2