Abstract
This paper presents a redundancy allocation problem (RAP) to maximize the mean time to failure (MTTF) and minimize the costs for a k-out-of-n system with several subsystems. In this model, each subsystem requires at least K flawless components to be active. The components can be configured in parallel, standby or single modes. However, several types of components can be selected in each subsystem. The importance of this study is due to selecting the conditions in which the system is at its best considering the trade-off between total cost and reliability. The main contribution of the article is to propose a more realistic multi-objective model in which the MTTF of the system, weight and volume limitations, and the mixed redundancy strategy (including the cold standby RAP) are considered to achieve the optimal strategy for the configuration of components in a series system with several subsystems. Beside these contributions, four multi-objective metaheuristic algorithms are applied to solve the proposed model. The algorithms are compared by C (L, B) and Technique for Order of Preference by Similarity to Ideal Solution (TOPSIS) methods. According to the results, the non-dominated sorting genetic algorithm (NSGA-II) is selected as the superior algorithm. Finally, by comparing the selected final solutions of the algorithms in different weights of the TOPSIS method, it was found that the parallel strategy has the least solutions in the final result among all algorithms. Besides, the best solutions with the highest MTTF and the lowest cost are related to more use of the cold-standby strategy. As a result, configuring components with more use of the cold-standby strategy and combined with the single-component strategy can provide better conditions for the system.
Similar content being viewed by others
Availability of data and material
Not applicable.
References
Abouei Ardakan, M., Sima, M., Zeinal Hamadani, A., Coit, D.W.: A novel strategy for redundant components in reliability–redundancy allocation problems. IIE Trans. 48(11), 1043–1057 (2016)
Afonso, L.D., Mariani, V.C., dos Santos Coelho, L.: Modified imperialist competitive algorithm based on attraction and repulsion concepts for reliability–redundancy optimization. Expert Syst. Appl. 40(9), 3794–3802 (2013)
Agarwal, M., Sharma, V.K.: Ant colony approach to constrained redundancy optimization in binary systems. Appl. Math. Model. 34(4), 992–1003 (2010)
Alikar, N., Mousavi, S.M., Ghazilla, R.A.R., Tavana, M., Olugu, E.U.: A bi-objective multi-period series-parallel inventory-redundancy allocation problem with time value of money and inflation considerations. Comput. Ind. Eng. 104, 51–67 (2017)
Alkaff, A., Qomarudin, M.N., Purwantini, E., Wiratno, S.E.: Dynamic reliability modeling for general standby systems. Comput. Ind. Eng. 161, 107615 (2021)
Ardakan, M.A., Hamadani, A.Z., Alinaghian, M.: Optimizing bi-objective redundancy allocation problem with a mixed redundancy strategy. ISA Trans. 55, 116–128 (2015)
Ardakan, M.A., Hamadani, A.Z.: Reliability optimization of series–parallel systems with mixed redundancy strategy in subsystems. Reliab. Eng. Syst. Saf. 130, 132–139 (2014)
Ardakan, M.A., Talkhabi, S., Juybari, M.N.: Optimal activation order vs redundancy strategies in reliability optimization problems. Reliab Eng Syst Saf 217, 108096 (2022)
Azaron, A., Perkgoz, C., Katagiri, H., Kato, K., Sakawa, M.: Multi-objective reliability optimization for dissimilar-unit cold-standby systems using a genetic algorithm. Comput. Oper. Res. 36(5), 1562–1571 (2009)
Bai, S., Jia, X., Cheng, Z., Guo, B., Zhao, Q., & Zhang, X. Operation optimization model for warm standby system based on nonperiodic and imperfect multiple active switching policy. Comput. Ind. Eng. 108001 (2022).
Bayramoglu, I.: Joint distribution of a random sample and an order statistic: a new approach with an application in reliability analysis. Reliab. Eng. Syst. Saf. 193, 106594 (2020)
Behboudi, Z., Borzadaran, G.M., Asadi, M.: Reliability modeling of two-unit cold standby systems: a periodic switching approach. Appl. Math. Model. 92, 176–195 (2021)
Bosse, S., Splieth, M., Turowski, K.: Multi-objective optimization of IT service availability and costs. Reliab. Eng. Syst. Saf. 147, 142–155 (2016)
Çelikbilek, Y., Tüysüz, F.: An in-depth review of theory of the TOPSIS method: an experimental analysis. J. Manag. Anal. 7(2), 281–300 (2020)
Chambari, A., Rahmati, S.H.A., Najafi, A.A.: A bi-objective model to optimize reliability and cost of system with a choice of redundancy strategies. Comput. Ind. Eng. 63(1), 109–119 (2012)
Chambari, A., Sadeghi, J., Bakhtiari, F., Jahangard, R.: A note on a reliability redundancy allocation problem using a tuned parameter genetic algorithm. Opsearch 53(2), 426–442 (2016)
Chandna, R., Ram, M.: Fuzzy analytic hierarchy process to a structure under 2-out-of-3: F modeling. Opsearch 53(4), 693–704 (2016)
Chaturvedi, A., Garg, R., & Saini, S.: Estimation and testing procedures for the reliability characteristics of Kumaraswamy-G distributions based on the progressively first failure censored samples. OPSEARCH 1–24 (2021).
Chatwattanasiri, N., Coit, D.W., Wattanapongsakorn, N.: System redundancy optimization with uncertain stress-based component reliability: minimization of regret. Reliab. Eng. Syst. Saf. 154, 73–83 (2016)
Chern, M.S.: On the computational complexity of reliability redundancy allocation in a series system. Oper. Res. Lett. 11(5), 309–315 (1992)
Coit, D.W., Liu, J.C.: System reliability optimization with k-out-of-n subsystems. Int. J. Reliab. Qual. Saf. Eng. 7(02), 129–142 (2000)
Corne, D. W., Knowles, J. D., & Oates, M. J. (2000). The Pareto envelope-based selection algorithm for multiobjective optimization. In: International Conference on Parallel Problem Solving From Nature, pp. 839–848. Springer, Berlin.
Dhiman, G., Singh, K.K., Soni, M., Nagar, A., Dehghani, M., Slowik, A., Kaur, A., Sharma, A., Houssein, E.H., Cengiz, K.: MOSOA: a new multi-objective seagull optimization algorithm. Expert Syst. Appl. 167, 114150 (2021)
Dobani, E.R., Ardakan, M.A., Davari-Ardakani, H., Juybari, M.N.: RRAP-CM: a new reliability–redundancy allocation problem with heterogeneous components. Reliab. Eng. Syst. Saf. 191, 106563 (2019)
Ebrahimipur, V., Qurayshi, S.F., Shabani, A., Maleki-Shoja, B.: Reliability optimization of multi-state weighted k-out-of-n systems by fuzzy mathematical programming and genetic algorithm. Int. J. Syst. Assur. Eng. Manag. 2(4), 312–318 (2011)
Enayatifar, R., Yousefi, M., Abdullah, A.H., Darus, A.N.: MOICA: a novel multi-objective approach based on imperialist competitive algorithm. Appl. Math. Comput. 219(17), 8829–8841 (2013)
Esmaelian, M., Sobhani, A., Shahmoradi, H., Mohammadi, M.: Scheduling the capacitated identical parallel machines problem: a new formulation with sequence-dependent setup costs and different due dates. Eur. J. Ind. Eng. 15(5), 643–674 (2021)
Faghih-Roohi, S., Xie, M., Ng, K.M., Yam, R.C.: Dynamic availability assessment and optimal component design of multi-state weighted k-out-of-n systems. Reliab. Eng. Syst. Saf. 123, 57–62 (2014)
Farhadi, M., Shahrokhi, M., Rahmati, S.H.A.: Developing a supplier selection model based on Markov chain and probability tree for a k-out-of-N system with different quality of spare parts. Reliab. Eng. Syst. Saf. 222, 108387 (2022)
Fei, T., Wang, H.W.: Reliability demonstration method for competing failure system. Int. J. Reliab. Qual. Saf. Eng. 27(04), 2050015 (2020)
Finkelstein, M., Cha, J.H., Langston, A.: Optimal preventive switching of components in degrading systems. Reliab. Eng. Syst. Saf. 219, 108266 (2022)
Garg, H., Rani, M., Sharma, S.P.: An efficient two phase approach for solving reliability–redundancy allocation problem using artificial bee colony technique. Comput. Oper. Res. 40(12), 2961–2969 (2013)
Garg, H., Sharma, S.P.: Multi-objective reliability–redundancy allocation problem using particle swarm optimization. Comput. Ind. Eng. 64(1), 247–255 (2013)
Garg, H., Rani, M., Sharma, S.P.: An approach for analyzing the reliability of industrial systems using soft-computing based technique. Expert Syst. Appl. 41(2), 489–501 (2014)
Garg, H., Rani, M., Sharma, S.P., Vishwakarma, Y.: Bi-objective optimization of the reliability–redundancy allocation problem for series-parallel system. J. Manuf. Syst. 33(3), 335–347 (2014)
Garg, H., Rani, M., Sharma, S.P., Vishwakarma, Y.: Intuitionistic fuzzy optimization technique for solving multi-objective reliability optimization problems in interval environment. Expert Syst. Appl. 41(7), 3157–3167 (2014)
Garg, H.: An approach for solving constrained reliability–redundancy allocation problems using cuckoo search algorithm. Beni-Suef Univ. J. Basic Appl. Sci. 4(1), 14–25 (2015)
Garg, H.: An efficient biogeography based optimization algorithm for solving reliability optimization problems. Swarm Evol. Comput. 24, 1–10 (2015)
Ghorabaee, M.K., Amiri, M., Azimi, P.: Genetic algorithm for solving bi-objective redundancy allocation problem with k-out-of-n subsystems. Appl. Math. Model. 39(20), 6396–6409 (2015)
Gholinezhad, H., Hamadani, A.Z.: A new model for the redundancy allocation problem with component mixing and mixed redundancy strategy. Reliab. Eng. Syst. Saf. 164, 66–73 (2017)
Guilani, P.P., Ardakan, M.A., Dobani, E.R.: Optimal component sequence in heterogeneous 1-out-of-N mixed RRAPs. Reliab. Eng. Syst. Saf. 217, 108095 (2022)
Guo, J., Wang, Z., Zheng, M., Wang, Y.: Uncertain multiobjective redundancy allocation problem of repairable systems based on artificial bee colony algorithm. Chin. J. Aeronaut. 27(6), 1477–1487 (2014)
Guo, Z., Yan, X.: Optimization of the p-xylene oxidation process by a multi-objective differential evolution algorithm with adaptive parameters co-derived with the population-based incremental learning algorithm. Eng. Optim. 50(4), 716–731 (2018)
Hadipour, H., Amiri, M., Sharifi, M.: Redundancy allocation in series-parallel systems under warm standby and active components in repairable subsystems. Reliab. Eng. Syst. Saf. 192, 106048 (2019)
Heydari, M., Sullivan, K.M.: An integrated approach to redundancy allocation and test planning for reliability growth. Comput. Oper. Res. 92, 182–193 (2018)
Houssein, E.H., Mahdy, M.A., Shebl, D., Manzoor, A., Sarkar, R., Mohamed, W.M.: An efficient slime mould algorithm for solving multi-objective optimization problems. Expert Syst. Appl. 187, 115870 (2022)
Hsieh, T.J., Yeh, W.C.: Penalty guided bees search for redundancy allocation problems with a mix of components in series–parallel systems. Comput. Oper. Res. 39(11), 2688–2704 (2012)
Hsieh, T.J.: Component mixing with a cold standby strategy for the redundancy allocation problem. Reliab. Eng. Syst. Saf. 206, 107290 (2021)
Huang, C.L.: A particle-based simplified swarm optimization algorithm for reliability redundancy allocation problems. Reliab. Eng. Syst. Saf. 142, 221–230 (2015)
Hwang, C. L., Yoon, K.: Methods for multiple attribute decision making. In: Multiple Attribute Decision Making, pp. 58–191. Springer, Berlin (1981).
Jain, M., Shekhar, C., Meena, R.K.: Performance analysis and control F-policy for fault-tolerant system with working vacation. Opsearch 56(2), 409–431 (2019)
Jia, H., Peng, R., Yang, L., Wu, T., Liu, D., Li, Y.: Reliability evaluation of demand-based warm standby systems with capacity storage. Reliab. Eng. Syst. Saf. 218, 108132 (2022)
Khalili-Damghani, K., Abtahi, A.R., Tavana, M.: A new multi-objective particle swarm optimization method for solving reliability redundancy allocation problems. Reliab. Eng. Syst. Saf. 111, 58–75 (2013)
Kim, H.: Optimal reliability design of a system with k-out-of-n subsystems considering redundancy strategies. Reliab. Eng. Syst. Saf. 167, 572–582 (2017)
Kou, G., Xiao, H., Cao, M., Lee, L.H.: Optimal computing budget allocation for the vector evaluated genetic algorithm in multi-objective simulation optimization. Automatica 129, 109599 (2021)
Kuo, T.: A modified TOPSIS with a different ranking index. Eur. J. Oper. Res. 260(1), 152–160 (2017)
Kuo, W., Prasad, V.R., Tillman, F.A., Hwang, C.L.: Optimal Reliability Design: Fundamentals and Applications. Cambridge University Press, Cambridge (2001)
Lee, J., Mitici, M.: Multi-objective design of aircraft maintenance using Gaussian process learning and adaptive sampling. Reliab. Eng. Syst. Saf. 218, 108123 (2022)
Li, W., Zuo, M.J., Ding, Y.: Optimal design of binary weighted k-out-of-n systems. Int. J. Reliab. Qual. Saf. Eng. 15(05), 425–440 (2008)
Liang, Y.C., Smith, A.E.: An ant colony optimization algorithm for the redundancy allocation problem (RAP). IEEE Trans. Reliab. 53(3), 417–423 (2004)
Ling, X., Wei, Y., Si, S.: Reliability optimization of k-out-of-n system with random selection of allocative components. Reliab. Eng. Syst. Saf. 186, 186–193 (2019)
Mohammadi, M.: Designing an integrated reliable model for stochastic lot-sizing and scheduling problem in hazardous materials supply chain under disruption and demand uncertainty. J. Clean. Prod. 274, 122621 (2020)
Mohammadi, M., Esmaelian, M., Atighehchian, A.: Design of mathematical models for the integration of purchase and production lot-sizing and scheduling problems under demand uncertainty. Appl. Math. Model. 84, 1–18 (2020)
Mohammadi, M., Esmaelian, M., Atighehchian, A.: A profit-maximizing model for integrated lot-sizing and scheduling problem with multi-item supplier selection and demand packages. Int. J. Ind. Eng. 27(3), 321–344 (2020)
Mohapatra, P., Nayak, A., Kumar, S.K., Tiwari, M.K.: Multi-objective process planning and scheduling using controlled elitist non-dominated sorting genetic algorithm. Int. J. Prod. Res. 53(6), 1712–1735 (2015)
Nourmohammadi, A., Zandieh, M.: Assembly line balancing by a new multi-objective differential evolution algorithm based on TOPSIS. Int. J. Prod. Res. 49(10), 2833–2855 (2011)
Olsen, A.A., Wolcott, M.D., Haines, S.T., Janke, K.K., McLaughlin, J.E.: How to use the Delphi method to aid in decision making and build consensus in pharmacy education. Curr. Pharm. Teach. Learn. 13(10), 1376–1385 (2021)
Ouyang, Z., Liu, Y., Ruan, S.J., Jiang, T.: An improved particle swarm optimization algorithm for reliability–redundancy allocation problem with mixed redundancy strategy and heterogeneous components. Reliab. Eng. Syst. Saf. 181, 62–74 (2019)
Peiravi, A., Nourelfath, M., Zanjani, M.K.: Redundancy strategies assessment and optimization of k-out-of-n systems based on Markov chains and genetic algorithms. Reliab. Eng. Syst. Saf. 221, 108277 (2022)
Reihaneh, M., Ardakan, M.A., Eskandarpour, M.: An exact algorithm for the redundancy allocation problem with heterogeneous components under the mixed redundancy strategy. Eur. J. Oper. Res. 297(3), 1112–1125 (2022)
Roy, P., Mahapatra, B.S., Mahapatra, G.S., Roy, P.K.: Entropy based region reducing genetic algorithm for reliability redundancy allocation in interval environment. Expert Syst. Appl. 41(14), 6147–6160 (2014)
Sadeghi, J., Sadeghi, S., Niaki, S.T.A.: A hybrid vendor managed inventory and redundancy allocation optimization problem in supply chain management: An NSGA-II with tuned parameters. Comput. Oper. Res. 41, 53–64 (2014)
Safari, J.: Multi-objective reliability optimization of series-parallel systems with a choice of redundancy strategies. Reliab. Eng. Syst. Saf. 108, 10–20 (2012)
Sharifi, M., Taghipour, S.: Redundancy allocation problem of a Multi-State system with Binary-State continuous performance level components. Expert Syst. Appl. 200, 117161 (2022)
Sharifi, M., Taghipour, S., & Abhari, A.: Condition-based optimization of non-identical inspection intervals for a k-out-of-n load sharing system with hybrid mixed redundancy strategy. Knowl Based Syst. 108153 (2022)
Sheng, Y., Ke, H.: Reliability evaluation of uncertain k-out-of-n systems with multiple states. Reliab. Eng. Syst. Saf. 195, 106696 (2020)
Sooktip, T., Wattanapongsakorn, N., Coit, D. W., & Chatwattanasiri, N.: Multi-objective optimization for k-out-of-n redundancy allocation problem. In: 2012 International Conference on Quality, Reliability, Risk, Maintenance, and Safety Engineering, pp. 1050–1054. IEEE (2012).
Soylu, B., Ulusoy, S.K.: A preference ordered classification for a multi-objective max–min redundancy allocation problem. Comput. Oper. Res. 38(12), 1855–1866 (2011)
Sureeyatanapas, P., Sriwattananusart, K., Niyamosoth, T., Sessomboon, W., Arunyanart, S.: Supplier selection towards uncertain and unavailable information: an extension of TOPSIS method. Oper. Res. Perspect. 5, 69–79 (2018)
Tavakkoli-Moghaddam, R., Amiri, M., Azizmohammadi, R.: Solving a redundancy allocation problem by a hybrid multi-objective imperialist competitive algorithm. Int. J. Eng. 26(9), 1031–1042 (2013)
Tian, Z., Zuo, M.J., Yam, R.C.: Multi-state k-out-of-n systems and their performance evaluation. IIE Trans. 41(1), 32–44 (2008)
Wang, L., Li, L.P.: A coevolutionary differential evolution with harmony search for reliability–redundancy optimization. Expert Syst. Appl. 39(5), 5271–5278 (2012)
Wang, W., Lin, M., Fu, Y., Luo, X., Chen, H.: Multi-objective optimization of reliability–redundancy allocation problem for multi-type production systems considering redundancy strategies. Reliab. Eng. Syst. Saf. 193, 106681 (2020)
Yeh, W.C.: Solving cold-standby reliability redundancy allocation problems using a new swarm intelligence algorithm. Appl. Soft Comput. 83, 105582 (2019)
Yeh, W.C., Zhu, W., Tan, S.Y., Wang, G.G., Yeh, Y.H.: Novel general active reliability redundancy allocation problems and algorithm. Reliab. Eng. Syst. Saf. 218, 108167 (2022)
Yin, J., Cui, L., Sun, Y., Balakrishnan, N.: Reliability modelling for linear and circular k-out-of-n: F systems with shared components. Reliab. Eng. Syst. Saf. 219, 108172 (2022)
Zhang, H., Li, Y.F.: Robust optimization on redundancy allocation problems in multi-state and continuous-state series–parallel systems. Reliab. Eng. Syst. Saf. 218, 108134 (2022)
Zhang, J., Zhao, Y., Ma, X.: Reliability modeling methods for load-sharing k-out-of-n system subject to discrete external load. Reliab. Eng. Syst. Saf. 193, 106603 (2020)
Zitzler, E., Thiele, L.: Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach. IEEE Trans. Evol. Comput. 3(4), 257–271 (1999)
Zyoud, S.H., Fuchs-Hanusch, D.: A bibliometric-based survey on AHP and TOPSIS techniques. Expert Syst. Appl. 78, 158–181 (2017)
Acknowledgements
Not applicable.
Funding
Not applicable.
Author information
Authors and Affiliations
Contributions
All authors contributed to the study’s conception and design. Material preparation and analysis were performed by Milad Mohammadi. The first draft of the manuscript was written by Soheil Azizi and all authors read and approved the final manuscript.
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.
Ethics approval and consent to participate:
All ethical rules are observed and the authors agree to participate in this paper.
Consent for publication
The authors agree about this publication.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
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
Azizi, S., Mohammadi, M. Strategy selection for multi-objective redundancy allocation problem in a k-out-of-n system considering the mean time to failure. OPSEARCH 60, 1021–1044 (2023). https://doi.org/10.1007/s12597-023-00635-2
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12597-023-00635-2