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. Fy e, 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
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",
M. Shari et al./Scientia Iranica, Transactions E: Industrial Engineering 27 (2020) 970{982 981
IEEE Transactions on Reliability, 45(2), pp. 254{260
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., Naja , A.A., Rahmati, S.H.A., et al.
An ecient 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., Shari , 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., Shari , 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 To gh, 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 ecient two
phase approach for solving reliability-redundancy allocation
problem using arti cial 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
24. Shari , 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 Shari , 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 Shari , 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 Arti cial
Systems. An Introductory Analysis with Application
to Biology, Control, and Arti cial Intelligence, Ann
Arbor, MI: University of Michigan Press (1975).
982 M. Shari et al./Scientia Iranica, Transactions E: Industrial Engineering 27 (2020) 970{982