Using genetic algorithm to optimize a system with repairable components and multi-vacations for repairmen

Document Type : Research Paper


Faculty of Industrial Management, South Tehran Branch, Islamic Azad University, Tehran, Iran


In this paper, we present a redundancy allocation problem (RAP) with series-parallel sub-systems and repairable components. The repairmen will go on multiple vacations. In repairable systems, a fundamental aspect to be considered is to predict the reliability of the systems under study. Set a reliability model for repairable systems, however, is still a challenging problem when considering the dependency This paper aims to evaluate the number of components and repairmen in each sub-system. Because this RAP belongs to Np. Hard problems, also, a Genetic algorithm to solve the presented model.


[1] M.S. Chern, On the computational complexity of reliability redundancy allocation in a series system, Operat. Res.
Lett. 11 (1992), 309–315.
[2] D.W. Coit and A. Konak, Multiple weighted objectives heuristic for the redundancy allocation problem, IEEE
Trans. Reliab. 55 (2006), no. 3, 551–558.
[3] D.W. Coit and A. Smith, Optimization approaches to the redundancy allocation to the redundancy allocation
problem for series – parallel systems, Proc. Fourth Ind. Engin. Res. Conf., 1995, pp. 342–349.
[4] D.E. Fyffe, W.W. Hines and N.K. Lee, System reliability allocation and a compactional algorithm, IEEE Trans.
Reliab. 17 (1968), 64–69.
[5] J. Holland, Adaptation in natural and artificial systems, University of Michigan Press, 1975.[6] Y.C. Liang and A. Smith, An ant colony optimization algorithm for the redundancy allocation problem (RAP),
IEEE Trans. Reliab. 53 (2004), no. 3, 417–423.
[7] Y.C. Liang and C.C. Wu, A variable neighborhood descent algorithm for the redundancy allocation problem, Ind.
Eng. Manag. Syst. 4 (2005), no. 1, 109–116.
[8] N. Mahdavi-Nasab, M. Abouei Ardakan and M. Mohammadi, Water cycle algorithm for solving the reliabilityredundancy allocation problem with a choice of redundancy strategies, Commun. Statist. Theory Meth. 49 (2020),
no. 11, 2728–2748.
[9] Y. Nakagawa and S. Miyazaki, Surrogate constraints algorithm for reliability optimization problems with two
constraints, IEEE Trans. Reliab. 30 (1981), 175–180.
[10] Z. Ouyang, Y. Liu, S.J. Ruan and T. Jiang, An improved particle swarm optimization algorithm for reliabilityredundancy allocation problem with mixed redundancy strategy and heterogeneous components, Reliab. Engin. Syst.
Safety 181 (2019), 62–74.
[11] A. Salmasnia, S. Noori and H. Mokhtari, A redundancy allocation problem by using utility function method and
ant colony optimization: tradeoff between availability and total cost, Int. J. Syst. Assurance Eng. Manag. 10
(2019), no. 3, 416–428.
[12] M.X. Sun, Y.F. Li and E. Zio, On the optimal redundancy allocation for multi-state series–parallel systems under
epistemic uncertainty, Reliab. Engin. Syst. Safety 192 (2019), 106019.
[13] R. Tavakkoli-Moghaddam, J. Safari and F. Sassani, Reliability optimization of series-parallel systems with a choice
of redundancy strategies using a genetic algorithm, Reliab. Engin.Syst. Safety 93 (2008), 550–556.
[14] L. Yuan and Z.D. Cui, Reliability analysis for the consecutive-k-out-of-n: F system with repairmen taking multiple
vacations, Appl. Math. Model. 37 (2013), no. 7, 4685–4697.
[15] W.Y. Yun and J.W. Kim, Multi-level redundancy optimization in series systems, Comput. Indust. Eng. 46 (2004),
[16] A. Zaretalab, V. Hajipour and M. Tavana, Redundancy allocation problem with multi-state component systems
and reliable supplier selection, Reliab. Engin. Syst. Safety 193 (2020), 106629.
Volume 13, Issue 2
July 2022
Pages 3139-3144
  • Receive Date: 28 July 2022
  • Accept Date: 31 July 2022