Reliability optimization of a k-out-of-n series-parallel system with warm standby components

Document Type : Article

Authors

1 - Department of Mechanical and Industrial Engineering, Ryerson University, Toronto, ON M5B 2K3, Canada - Faculty of Industrial & Mechanical Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran

2 Faculty of Management & Accounting, South Tehran Branch, Islamic Azad University, Tehran, Iran

3 Faculty of Industrial & Mechanical Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran

Abstract

In this research, a new hybrid model for the redundancy allocation problem (RAP) in a series-parallel configuration with the k-out-of-n subsystem is presented. In the given model, the redundancy policy is set to an active, warm standby, or no redundancy. In warm standby policy, an imperfect switch detected the component's failure and replaced the fail component with a new standby one. So, the subsystems' redundancy policy is one of the model's decision variables. We presented a new objective function for the RAP to calculate the reliability of a system that consists of active and warm standby subsystems. The presented model aims to determine the subsystems' redundancy policy, the type and number of redundant components to maximize the system's reliability, under the system's cost, volume, and weight constraints. To solve the proposed model, we used two Genetic Algorithm (GA) and hybrid GA (HGA) meta-heuristic algorithm with local search. Since the %RPD of HGA is 2.1% (on average) better than GA in solving ten large-scale instances, the result shows the superiority of HGA in comparison with GA for solving the presented RAP.

Keywords


References:
1. Kuo, W., Prasad, V.R., Tillman, F.A., et al. "Optimal reliability design: fundamentals and applications", Cambridge University Press (2001).
2. Pham, H. "Optimal design of k-out-of-n redundant systems", Microelectronics Reliability, 32(1-2), pp. 119-126 (1992).
3. Fyffe, D.E., Hines, W.W., and Lee, N.K. "System reliability allocation and a computational algorithm", IEEE Transactions on Reliability, 17(2), pp. 64-69 (1968).
4. Yalaoui, A., Chu, C., and Chatelet, E. "Reliability allocation problem in a series-parallel system", Reliability Engineering & System Safety, 90(1), pp. 55-61 (2005).
5. Nakagawa, Y. and Miyazaki, S. "Surrogate constraints algorithm for reliability optimization problems with two constraints", IEEE Transactions on Reliability, 30(2), pp. 175-180 (1981).
6. Tillman, F.A., Hwang, C.L., and Kuo, W. "System effectiveness models: an annotated bibliography", IEEE Transactions on Reliability, 29(4), pp. 295-304 (1980).
7. Prasad, V.R. and Kuo, W. "Reliability optimization of coherent systems", IEEE Transactions on Reliability, 49(3), pp. 323-330 (2000).
8. You, P.S. and Chen, T.C. "An efficient heuristic for series-parallel redundant reliability problems", Computers & Operations Research, 32(8), pp. 2117-2127 (2005).
9. Coit, D.W. and Smith, A.E. "Reliability optimization of series-parallel systems using a genetic algorithm", IEEE Transactions on Reliability, 45(2), pp. 254-260 (1996).
10. Kulturel-Konak, S., Smith, A.E., and Coit, D.W. "Efficiently solving the redundancy allocation problem using tabu search", IIE Transactions, 35(6), pp. 515- 526 (2003).
11. Kim, H.G., Bae, C.O., and Park, S.Y. "Simulated annealing algorithm for redundancy optimization with multiple component choices", Advanced Reliability Modeling, Proceedings of the 2004 Asian International Workshop (AIWARM 2004), Hiroshima, Japan, 26 -27 August, pp. 237-244 (2004).
12. Liang, Y.C. and Smith, A.E. "An ant colony optimization algorithm for the redundancy allocation problem (RAP)", IEEE Transactions on Reliability, 53(3), pp. 417-423 (2004).
13. Coit, D.W. and Smith, A.E. "Solving the redundancy allocation problem using a combined neural network genetic algorithm approach", Computers & Operations Research, 23(6), pp. 515-526 (1996).
14. Coit, D.W. and Smith, A.E. "Stochastic formulations of the redundancy allocation problem", In Proceedings of the Fifth Industrial Engineering Research Conference, Minneapolis (1996).
15. Amari, S.V. and Dill, G. "A redundancy optimization problem with warm-standby redundancy", In 2010 Proceedings of IEEE Annual Reliability and Maintainability Symposium (RAMS) (2010).
16. Misra, K.B. and Sharma, U. "An efficient algorithm to solve integer-programming problems arising in systemreliability design", IEEE Transactions on Reliability, 40(1), pp. 81-91 (1991).
17. Coit, D.W. and Smith, A.E. "Optimization approaches to the redundancy allocation problem for seriesparallel systems", In Fourth Industrial Engineering Research Conference Proceedings (1995).
18. Coit, D.W. and Liu, J.C. "System reliability optimization with k-out-of-n subsystems", International Journal of Reliability, Quality and Safety Engineering, 7(02), pp. 129-142 (2000).
19. Coit, D.W. "Maximization of system reliability with a choice of redundancy strategies", IIE Transactions, 35(6), pp. 535-543 (2003).
20. Beji, N., Jarboui, B., Eddaly, M., et al. "A hybrid particle swarm optimization algorithm for the redundancy allocation problem", Journal of Computational Science, 1(3), pp. 159-167 (2010).
21. Yeh, W.-C. and Hsieh, T.-J. "Solving reliability redundancy allocation problems using an artificial bee colony algorithm", Computers & Operations Research, 38(11), pp. 1465-1473 (2011).
22. Hsieh, Y.-C. and You, P.-S. "An effective immunebased two-phase approach for the optimal reliabilityredundancy allocation problem", Applied Mathematics and Computation, 218(4), pp. 1297-1307 (2011).
23. Chambari, A., Najafi, A.A., Rahmati, S.H.A., et al. "An efficient simulated annealing algorithm for the redundancy allocation problem with a choice of redundancy strategies", Reliability Engineering & System Safety, 119, pp. 158-164 (2013).
24. Ardakan, M.A. and Hamadani, A.Z. "Reliabilityredundancy allocation problem with cold-standby redundancy strategy", Simulation Modelling Practice and Theory, 42, pp. 107-118 (2014).
25. Guilani, P.P., Sharifi, M., Niaki, S., et al. "Reliability evaluation of non-reparable three-state systems using Markov model and its comparison with the UGF and the recursive methods", Reliability Engineering & System Safety, 129, pp. 29-35 (2014).
26. Zaretalab, A., Hajipour, V., Sharifi, M., et al. "A knowledge-based archive multi-objective simulated annealing algorithm to optimize series-parallel system with choice of redundancy strategies", Computers & Industrial Engineering, 80, pp. 33-44 (2015).
27. Levitin, G., Xing, L., Peng, S., et al. "Optimal choice of standby modes in 1-out-of-N system with respect to mission reliability and cost", Applied Mathematics and Computation, 258, pp. 587-596 (2015).
28. Sharifi, M., Cheragh, G., Maljaii, K.D., et al. "Reliability optimization of a series-parallel k-out-of-n system with failure rates depends on working components of system", International Journal of Industrial Engineering, 22(4), pp. 438-453 (2015).
29. Lai, C.-M. and Yeh, W.-C. "Two-stage simplified swarm optimization for the redundancy allocation problem in a multi-state bridge system", Reliability Engineering & System Safety, 156, pp. 148-158 (2016).
30. Teimouri, M., Zaretalab, A., Niaki, S., et al. "An efficient memory-based electromagnetism-like mechanism for the redundancy allocation problem", Applied Soft Computing, 38, pp. 423-436 (2016).
31. Kim, H. and Kim, P. "Reliability-redundancy allocation problem considering optimal redundancy strategy using parallel genetic algorithm", Reliability Engineering & System Safety, 159, pp. 153-160 (2017).
32. Ghavidel, S., Azizivahed, A., and Li, L. "A hybrid Jaya algorithm for reliability-redundancy allocation problems", Engineering Optimization, 50(4), pp. 698- 715 (2018).
33. Ardakan, M.A. and Rezvan, M.T. "Multi-objective optimization of reliability-redundancy allocation problem with cold-standby strategy using NSGA-II", Reliability Engineering & System Safety, 172, pp. 225-238 (2018).
34. Tavana, M., Khalili-Damghani, K., Di Caprio, D., et al. "An evolutionary computation approach to solving repairable multi-state multi-objective redundancy allocation problems", Neural Computing and Applications, 30(1), pp. 127-139 (2018).
35. Essadqi, M., Idrissi, A., and Amarir, A. "An Effective oriented genetic algorithm for solving redundancy allocation problem in multi-state power systems", Procedia Computer Science, 127, pp. 170-179 (2018).
36. Peiravi, A., Karbasian, M., and Abouei Ardakan, M. "K-mixed strategy: A new redundancy strategy for reliability problems. Proceedings of the Institution of Mechanical Engineers", Part O: Journal of Risk and Reliability, 232(1), pp. 38-51 (2018).
37. Hadipour, H., Amiri, M., and Sharifi, M. "Redundancy allocation in series-parallel systems under warm standby and active components in repairable subsystems", Reliability Engineering & System Safety, 192, 106048 (2019).
38. Ouyang, Z., Liu, Y., Ruan, S.-J., et al. "An improved particle swarm optimization algorithm for reliability redundancy allocation problem with mixed redundancy strategy and heterogeneous components", Reliability Engineering & System Safety, 181, pp. 62-74 (2019).
39. Peiravi, A., Karbasian, M., Ardakan, M.A., et al. "Reliability optimization of series-parallel systems with Kmixed redundancy strategy", Reliability Engineering & System Safety, 183, pp. 17-28 (2019).
40. Huang, X., Coolen, F.P., and Coolen-Maturi, T. "A heuristic survival signature based approach for reliability-redundancy allocation", Reliability Engineering & System Safety, 185, pp. 511-517 (2019).
41. Sharifi, M., Shahriari, M., and Zaretalab, A. "The effects of technical and organizational activities on redundancy allocation problem with choice of selecting redundancy strategies using the memetic algorithm", International Journal of Industrial Mathematics, 11(3), pp. 165-176 (2019).
42. Sun, M.X., Li, Y.F., and Zio, E. "On the optimal redundancy allocation for multi-state series-parallel systems under epistemic uncertainty", Reliability Engineering & System Safety, 192, 106019 (2019).
43. Sharifi, M., Moghaddam, T.A., and Shahriari, M. "Multi-objective redundancy allocation problem with weighted-k-out-of-n subsystems", Heliyon, 5(12), e02346 (2019).
44. Yeh, W.C. "Solving cold-standby reliability redundancy allocation problems using a new swarm intelligence algorithm", Applied Soft Computing, 83, 105582 (2019).
45. Pourkarim Guilani, P., Azimi, P., Sharifi, M., et al. "Redundancy allocation problem with a mixed strategy for a system with k-out-of-n subsystems and timedependent failure rates based on Weibull distribution: An optimization via simulation approach", Scientia Iranica, 26(2), pp. 1023-1038 (2019).
46. Juybari, M.N., Abouei Ardakan, M., and Davari-Ardakani, H. "A penalty-guided fractal search algorithm for reliability-redundancy allocation problems with cold-standby strategy", Proceedings of the Institution of Mechanical Engineers, Part O: Journal of Risk and Reliability, 233(5), pp. 775-790 (2019).
47. Sharifi, M., Saadvandi, M., and Shahriari, M.R. "Presenting a series-parallel redundancy allocation problem with multi-state components using recursive algorithm and meta-heuristic", Scientia Iranica, 27(2), pp. 970-982 (2020).
48. Sharifi, M. and Taghipour, S. "Optimizing a redundancy allocation problem with open-circuit and shortcircuit failure modes at the component and subsystem levels", Engineering Optimization, 53(6), pp. 1-17 (2020).
49. Mellal, M.A. and Zio, E. "System reliabilityredundancy optimization with cold-standby strategy by an enhanced nest cuckoo optimization algorithm", Reliability Engineering & System Safety, 201, 106973 (2020).
50. Sharifi, M., Cheragh, G., Maljaii, K.D., et al. "Reliability and cost optimization of a system with k-out-of-n configuration and choice of decreasing the components failure rates", Scientia Iranica, 28(6), pp. 3602-3616 (2021).
51. Borhani Alamdari, A.H. and Sharifi, M. "Solving a joint availability-redundancy optimization model with multi-state components with meta-heuristic", International Journal of Industrial Mathematics, 12(1), pp. 59-70 (2020).
52. Zaretalab, A., Hajipour, V., and Tavana, M. "Redundancy allocation problem with multi-state component systems and reliable supplier selection", Reliability Engineering & System Safety, 193, 106629 (2020).
53. She, J. and Pecht, M.G. "Reliability of a k-outof- n warm-standby system", IEEE Transactions on Reliability, 41(1), pp. 72-75 (1992).
54. Chern, M.S. "On the computational complexity of reliability redundancy allocation in a series system", Operations Research Letters, 11(5), pp. 309-315 (1992).
55. Tavakkoli-Moghaddam, R., Safari, J., and Sassani, F. "Reliability optimization of series-parallel systems with a choice of redundancy strategies using a genetic algorithm", Reliability Engineering & System Safety, 93(4), pp. 550-556 (2008).
56. Yun, Y. "Hybrid genetic algorithm with adaptive local search scheme", Computers & Industrial Engineering, 51(1), pp. 128-141 (2006).
57. Montgomery, D.C., Design and Analysis of Experiments, 6th Edn., John Wiley and Sons New York, NY (2005).
58. Aghaei, M., Hamadani, A.Z., and Ardakan, M.A. "Redundancy allocation problem for k-out-of-n systems with a choice of redundancy strategies", Journal of Industrial Engineering International, 13(1), pp. 81-92 (2017).