Document Type : Research Paper


1 Instructor, Economics, Accounting and Management Faculty, Yazd University, Yazd, Iran

2 Associate Professor, Industrial Engineering, Faculty of Industrial and Mecanical Engineering, Qazvin Islamic Azad University, Qazvin, Iran.

3 Ph.D. Student, Faculty of Management and Accounting, Allameh Tabataba’i University, Tehran, Iran


In the present study, the redundancy allocation problem (RAP) of series-parallel system has been investigated to maximize the system's availability. To achieve the research objective, budget, weight and volume constraints, and the maximum and minimum number of elements assigned to each subsystem have been considered. The main innovation of this research is to consider the failure and repair rates of components with non-exponential distribution function in the process of optimization. Taking into account failure and repair rate via non-exponential distribution function makes it impossible to calculate accessibility using mathematical relations. Therefore, the present study has used simulation method to calculate system availability. Since the simulation has no optimization capability On the other hand, in the redundancy allocation problem, it is necessary to evaluate the system availability recurrently in order to find the optimal solution. Further, due to the high degree of difficulty of developed mathematical function, the genetic metaheuristic algorithm was used to solve it. Finally, the efficiency of the genetic algorithm was measured against particle swarm algorithm and simulated annealing algorithm. To compare fairly, the parameters affecting the algorithms are adjusted using the Taguchi method and the algorithms are in their best practice. The computational results prove the high ability of the genetic algorithm in optimizing the concerned problem.


امیری، مقصود. (1393). قابلیت اطمینان، انتشارات آن.
بیلینتون، روی. آلن، رونالد. (1390). ارزیابی قابلیت اطمینان سیستم‌های مهندسی، رضائیان، محسن. چاپ دوم، تهران، انتشارات دانشگاه صنعتی امیرکبیر.
یقینی، مسعود. اخوان کاظم‌زاده، محمد رحیم. (1390). الگوریتم‌های بهینه‌سازی فراابتکاری، تهران، انتشارات جهاد دانشگاهی واحد صنعتی امیرکبیر.
عظیمی، پرهام. هادی نژاد، فرهاد. (1395). ارائه مدل بهینه‌سازی چندهدفه در مسأله تخصیص افزونگی سیستم‌های تعمیرپذر با بهره‌گیری از تکنیک‌های تصمیم‌گیری چند معیاره، طراحی آزمایشات و شبیه‌سازی، مطالعات مدیریت صنعتی، سال چهاردهم، شماره 41، صفحات 162-137.
Amiri, M., Sadeghi, M.R., Khatami Firoozabadi, A., Mikaili, F. (2014). "A Multi-objective Optimization for Redundancy Allocation Problems in Series-Parallel Systems with Repairable Components", International Journal of Industrial Engineering & Production Research, 25, 71-81.
Beji, N., Jarboui, B., Eddaly, M., Chanbchoub, H. (2010). “A hybrid particle swarm optimization algorithm for the redundancy allocation problem”, Journal of Computational Science, 1, pp. 159–166.
Bulfin, R.L., Liu, C.Y9. (1985). "Optimal Allocation of Redundant Components for Large Systems", IEEE Transaction on Reliability, 34, 241-7.
Cantoni, M., Marseguerra, M., & Zio, E. (2000). Genetic algorithms and Monte Carlo simulation for optimal plant design. Reliability Engineering & System Safety, 68(1), 29-38.
Cerny, V. 1985. "A thermo dynamical approach to the traveling salesman problem: An efficient simulation algorithm". Journal of Optimization Theory & Applications 45: 41-51.
Chambari, A., Rahmati, S.H. A., Najafi, A.A., Karimi, A. (2012). "A Bi-objective Model to Optimize Reliability and Cost of System with a Choice of Redundancy Strategies", Computers & Industrial Engineering, 63, 109-119.
Chern, M. S. (1992).  "On the Computational Complexity of Reliability Redundancy Allocation in a Series System", Operation Research Letter, 11, 309-315.
Coit, D.W., Smith, A. (1996). "Stochastic Formulations of the Redundancy Allocation Problem", Proceedings of the Fifth Industrial Engineering Research Conference, Minneapolis, 1996.
Fyffe, D.E., Hines, W.W., Lee, N.K. (1968). "System Reliability Allocation and a Computational Algorithm", IEEE Transactions on Reliability, 17, 64-69.
Gholinezhad, H., Hamadani, A.Z. (2017). "A New Model for The Redundancy Allocation Problem with Component Mixing and Mixed Redundancy Strategy", Reliability Engineering & System Safety, 164, 66-73.
Ha, C., Kuo, W. (2006). "Reliability Redundancy Allocation: An Improved Realization for Non-convex Nonlinear Programming Problems", European Journal of Operational Research, 171, 24-38.
Hsieh, Y.C. (2002). "A Two-Phase Linear Programming Approach for Redundancy Allocation Problems", Yugoslav Journal of Operations Research, 12(2), 227-236.
Huang, K., Mi, J. (2013). "Properties and Computation of Interval Availability of System", Statistics & Probability Letters, 83, 1388-1396.
Kennedy, J. and R. C. Eberhart, "Particle swarm optimization," Proceedings of IEEE International Conference on Neural Networks, Vol. 4, pp. 1942-1948,1995.
Kirkpatrick, S., C. D. Gelatt and M. P. Vecchi. 1983. Optimization by simulated annealing. Science 220: 671-680.
Khalili-Damghani, K., Abtahi, A.R., Tavana, M. (2013). "A New Multi-Objective Particle Swarm Optimization Method for Solving Reliability Redundancy Allocation Problems", Reliability Engineering and System Safety, 111, 58-75.
Konak, S., Smith, A., and Coit, D.W. (2003). "Efficiently Solving the Redundancy Allocation Problem Using Tabu Search", IIE Transactions, 35, 515-526.
Kuo, W., Wan, R. (2007). “Recent Advances in Optimal Reliability Allocation”, IEEE Transaction on system, man and cybernetics-part a: system and humans, pp. 143-156.
Lee, H., Kuo, W. Ha, C. (2003). "Comparison of Max-Min Approach and NN Method for Reliability Optimization of Series-Parallel System", Journal of Systems Science and Systems Engineering, 12, 39-48.
Lins, I. D., & Droguett, E. L. (2009). Multiobjective optimization of availability and cost in repairable systems design via genetic algorithms and discrete event simulation. Pesquisa Operacional, 29(1), 43-66.
Lins, I. D., & Droguett, E. L. (2011). Redundancy allocation problems considering systems with imperfect repairs using multi-objective genetic algorithms and discrete event simulation. Simulation Modelling Practice and Theory19(1), 362-381.
Marquez, J.E., Coit. D.W., Konak, A. (2004). "Redundancy Allocation for Series- Parallel Systems Using a Max–Min Approach", IIE Transaction, 36, 891-898.
Muhuri, P.K., Ashraf , Z., Lohani, Q.M.D. (2017). "Multi-objective Reliability-Redundancy Allocation Problem with Interval Type-2 Fuzzy Uncertainty", IEEE Transactions on Fuzzy Systems, PP(99), 1 – 1.
Ng, K. Y. K., Sancho, N. G. F. (2001). “A hybrid dynamic programming/depth-first search algorithm, with an application to redundancy allocation”, IIE Transactions, 33, 12, pp. 1047–1058.
parsopoulos, K. E. and M. N. Vrahatis, "Recent approaches to global optimization problems through particle swarm optimization," Natural Computing, Vol. 1, pp. 235-306, 2002.
Pourkarim Guilani, P., Azimi, P., Niaki S.T.A., Akhavan Niaki, S.A. (2016). "Redundancy Allocation Problem of a System with Increasing Failure Rates of Components Based on Weibull Distribution: A Simulation-Based Optimization Approach", Reliability Engineering & System Safety, 152, 187-196.
Ramirez-Marquez, J.E., Coit, D.W. (2004). “A heuristic for solving the redundancy allocation problem for multi-state series-parallel system”, Reliability Engineering and System Safety, 83, pp. 341-349.
Tavakkoli-Moghaddam, R., Safari, J., Sassani, F. (2008), "Reliability Optimization of Series-Parallel Systems with a Choice of Redundancy Strategies Using Genetic Algorithms", Reliability Engineering & System Safety, 93, 550-556.