Presenting a series-parallel redundancy allocation problem with multi-state components using recursive algorithm and meta-heuristic

Document Type : Article


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

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

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


Redundancy Allocation Problem (RAP) is one of the most important problems in the field of reliability. This problem aims to increase system reliability, under constraints such as cost, weight, etc. In this paper, we work on a system with series-parallel configuration and multi-state components. To draw the problem nearer to real condition, we merge this problem with discount levels in purchasing components. For calculating sub-systems reliability, we used recursive algorithm. Because RAP belongs to Np. Hard problems, for optimizing the presented model a new Genetic algorithm (GA) was used. The algorithm parameters tuned using Response surface methodology (RSM) and for validation of GA an enumeration method was used.


Main Subjects

1. 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).
2. Ida, K. "System reliability optimization with several failure modes by genetic algorithm", In Proc. of 16th International Conf. on Comp. & Indust. Engg. (1994).
3. Yokota, T., Gen, M., and Ida, K. "System reliability of optimization problems with several failure modes by genetic algorithm", Japanese Journal of Fuzzy Theory and Systems, 7(1), pp. 117-135 (1995).
4. Coit, D.W. and Smith, A.E. "Redundancy allocation to maximize a lower percentile of the system time-tofailure distribution", IEEE Transactions on Reliability, 47(1), pp. 79-87 (1998).
5. Coit, D.W. and Smith, A.E. "Penalty guided genetic search for reliability design optimization", Computers & Industrial Engineering, 30(4), pp. 895-904 (1996).
6. 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).
7. 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).
8. Coit, D.W. "Cold-standby redundancy optimization for nonrepairable systems", Iie Transactions, 33(6), pp. 471-478 (2001).
9. 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).
10. Tavakkoli-Moghaddam, R. and Safari, J. "A new mathematical model for a redundancy allocation problem with mixing components redundant and choice of redundancy strategies", Applied Mathematical Sciences, 45(1), pp. 2221-2230 (2007).
11. 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).
12. 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).
13. Li, W. and Zuo, M.J. "Reliability evaluation of multistate weighted k-out-of-n systems", Reliability Engineering & System Safety, 93(1), pp. 160-167 (2008).
14. Guilani, P.P., et al. "Reliability evaluation of nonreparable 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).
15. Guilani, P.P., Sharifi, M., Niaki, S.T.A., et al.  Redundancy allocation problem of a system with threestate components: A genetic algorithm", International Journal of Engineering, 27(11), pp. 1663-1672 (2014).
16. Soltani, R., Sadjadi, S.J., and Tofigh, A.A. "A model to enhance the reliability of the serial parallel systems with component mixing", Applied Mathematical Modelling, 38(3), pp. 1064-1076 (2014).
17. Garg, H., Rani, M., and Sharma, S. "An efficient two phase approach for solving reliability-redundancy allocation problem using artificial bee colony technique", Computers & Operations Research, 40(12), pp. 2961- 2969 (2013).
18. Levitin, G., Xing, L., Ben-Haim, H., et al. "Reliability of series-parallel systems with random failure propagation time", IEEE Transactions on Reliability, 62(3), pp. 637-647 (2013).
19. Maatouk, I., Ch^atelet, E., and Chebbo, N. "Availability maximization and cost study in multi-state systems", In Reliability and Maintainability Symposium (RAMS), Proceedings-Annual (2013).
20. Gago, J., Hartillo, I., Puerto, J., et al. "Exact cost minimization of a series-parallel reliable system with multiple component choices using an algebraic method", Computers & Operations Research, 40(11), pp. 2752-2759 (2013).
21. Ebrahimipour, V. Asadzadeh, S., and Azadeh, A. "An emotional learning-based fuzzy inference system for improvement of system reliability evaluation in redundancy allocation problem", The International Journal of Advanced Manufacturing Technology, 66(9- 12), pp. 1-16 (2013).
22. Liu, Y., Huang, H-Z., Wang, Z., et al. "A joint redundancy and imperfect maintenance strategy optimization for multi-state systems", IEEE Transactions on Reliability, 62(2), pp. 368-378 (2013).
23. Khalili-Damghani, K., Abtahi, A.R., and Tavana, M. "A decision support system for solving multi-objective redundancy allocation problems", Quality and Reliability Engineering International, 30(8), pp. 1249-1262 (2014).
24. Sharifi, M., Cheragh, G., Dashti Maljaii, K., et al. "Reliability optimization of a series-parallel k-out-of-n system with failure rate depending on working component of system", International Journal of Industrial Engineering, 22(4), pp. 438-453 (2015).
25. Mousavi, S.M., Alikar, N., Niaki, S.T.A., et al. "Two tuned multi-objective meta-heuristic algorithms for solving a fuzzy multi-state redundancy allocation problem under discount strategies", Applied Mathematical Modelling, 39(22), pp. 6968-6989 (2015).
26. Miriha, M., Niaki, S.T.A., Karimi, B., et al. "Biobjective reliability optimization of switch-mode kout- of-n series-parallel systems with active and cold standby components having failure rates dependent on the number of components", Arabian Journal for Science and Engineering, 42(12), pp. 5305-320 (2017).
27. Guilani, P.P., Zaretalab, A., and Niaki, S.T. "A biobjective model to optimize reliability and cost of kout- of-n series-parallel systems with tri-state components", Scientia Iranica, Transactions E, Industrial Engineering, 24(3), pp. 1585-602 (2017).
28. 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).
29. Pourkarim Guilani, P., Azimi, P., and Sharifi, M.  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).
30. Holland, J.H., Adaptation in Natural and Artificial Systems. An Introductory Analysis with Application to Biology, Control, and Artificial Intelligence, Ann Arbor, MI: University of Michigan Press (1975).