International Journal of Reliability, Risk and Safety: Theory and Application

International Journal of Reliability, Risk and Safety: Theory and Application

Redundancy Allocation Problem of a Tandem Queueing Network

Document Type : Original Research Article

Author
Kamyar Sabri-Laghaie
Department of Industrial Engineering, Urmia University of Technology, Urmia, Iran
10.22034/IJRRS.2025.8.1.5
Abstract
The Redundancy Allocation Problem (RAP) aims to optimize system reliability or cost by selecting redundant components under given constraints. While traditional RAP studies focus on reliability or cost alone, real-world systems, particularly queueing networks, require a balance between redundancy allocation and operational performance. This paper investigates the RAP for a tandem queueing network with repairable subsystems, where queueing costs and repair costs are jointly minimized. Unlike prior works, our model integrates queueing dynamics into redundancy optimization, ensuring both system reliability and operational efficiency. To solve this NP-hard problem, we propose a hybrid simulation-PSO algorithm, combining simulation for performance evaluation and Particle Swarm Optimization (PSO) for efficient solution search. Extensive numerical experiments demonstrate that our approach effectively minimizes total system costs while maintaining reliability. The results validate the applicability of our model in real-world service and manufacturing systems, such as healthcare, assembly lines, and logistics networks. 
Keywords
Redundancy Allocation Problem (RAP)
Simulation
PSO
Tandem Queueing Network
Availability
Subjects
  1. Guan, Z. Li, D. W. Coit, and Y.-F. Li, "Review of the redundancy allocation problem to optimize system reliability," Engineering Optimization, vol. 57, no. 1, pp. 44-68, 2025, https://doi.org/10.1080/0305215X.2024.2447078.
  2. Gupta, A. K. Bhunia, and D. Roy, "A GA based penalty function technique for solving constrained redundancy allocation problem of series system with interval valued reliability of components," Journal of Computational and Applied Mathematics, vol. 232, no. 2, pp. 275-284, 2009, https://doi.org/10.1016/j.cam.2009.06.008.
  3. Sabri-Laghaie and M. Karimi-Nasab, "Random search algorithms for redundancy allocation problem of a queuing system with maintenance considerations," Reliability Engineering & System Safety, vol. 185, pp. 144-162, 2019, https://doi.org/10.1016/j.ress.2018.12.010.
  4. -L. Wang and G.-Q. Xu, "Stability analysis of a complex standby system with constant waiting and different repairman criteria incorporating environmental failure," Applied Mathematical Modelling, vol. 33, no. 2, pp. 724-743, 2009, https://doi.org/10.1016/j.apm.2007.12.008.
  5. Sheikhalishahi, V. Ebrahimipour, H. Shiri, H. Zaman, and M. Jeihoonian, "A hybrid GA–PSO approach for reliability optimization in redundancy allocation problem," The international journal of advanced Manufacturing Technology, vol. 68, no. 1-4, pp. 317-338, 2013, https://doi.org/10.1007/S00170-013-4730-6.
  6. Abdollahi and M. S. Rad, "Reliability and sensitivity analysis of a batch arrival retrial queue with k-phase services, feedback, vacation, delay, repair and admission," International Journal of Reliability, Risk and Safety: Theory and Application, vol. 3, no. 2, pp. 27-40, 2020, https://doi.org/10.30699/IJRRS.3.2.4.
  7. Garg and S. Sharma, "Multi-objective reliability-redundancy allocation problem using particle swarm optimization," Computers & Industrial Engineering, vol. 64, no. 1, pp. 247-255, 2013, https://doi.org/10.1016/j.cie.2012.09.015.
  8. Hajipour, V. Khodakarami, and M. Tavana, "The redundancy queuing-location-allocation problem: A novel approach," IEEE Transactions on Engineering Management, vol. 61, no. 3, pp. 534-544, 2014, https://doi.org/10.1109/TEM.2014.2317760.
  9. Wang, T. Chen, K. Tang, and X. Yao, "A multi-objective approach to redundancy allocation problem in parallel-series systems," in 2009 IEEE Congress on Evolutionary Computation, 2009: IEEE, pp. 582-589, https://doi.org/10.1109/CEC.2009.4982998.
  10. Yalaoui, E. Châtelet, and C. Chu, "A new dynamic programming method for reliability & redundancy allocation in a parallel-series system," IEEE transactions on reliability, vol. 54, no. 2, pp. 254-261, 2005, https://doi.org/10.1109/TR.2005.847270.
  11. Cao, A. Murat, and R. B. Chinnam, "Efficient exact optimization of multi-objective redundancy allocation problems in series-parallel systems," Reliability Engineering & System Safety, vol. 111, pp. 154-163, 2013, https://doi.org/10.1016/j.ress.2012.09.013.
  12. Ha and W. Kuo, "Reliability redundancy allocation: An improved realization for nonconvex nonlinear programming problems," European Journal of Operational Research, vol. 171, no. 1, pp. 24-38, 2006, https://doi.org/10.1016/j.ejor.2004.06.006.
  13. -F. Li and H. Zhang, "The methods for exactly solving redundancy allocation optimization for multi-state series–parallel systems," Reliability Engineering & System Safety, vol. 221, 2022, Art. no. 108340, https://doi.org/10.1016/j.ress.2022.108340.
  14. Khalesi, N. Rezaei, and M.-R. Haghifam, "DG allocation with application of dynamic programming for loss reduction and reliability improvement," International Journal of Electrical Power & Energy Systems, vol. 33, no. 2, pp. 288-295, 2011, https://doi.org/10.1016/j.ijepes.2010.08.024.
  15. E. Ramirez-Marquez and D. W. Coit, "A heuristic for solving the redundancy allocation problem for multi-state series-parallel systems," Reliability Engineering & System Safety, vol. 83, no. 3, pp. 341-349, 2004, https://doi.org/10.1016/j.ress.2003.10.010.
  16. Chen, T. Yuan, and S. J. Bae, "Redundancy Allocation Problem for a Continuous‐State Series‐Parallel System With Degrading Components: Electric Vehicle Application," Quality and Reliability Engineering International, vol. 41, no. 2, pp. 719-731, 2025, https://doi.org/10.1002/qre.3689.
  17. Oszczypała, J. Ziółkowski, and J. Małachowski, "Redundancy allocation problem in repairable k-out-of-n systems with cold, warm, and hot standby: A genetic algorithm for availability optimization," Applied Soft Computing, vol. 165, 2024, Art. no. 112041, https://doi.org/10.1016/j.asoc.2024.112041.
  18. A. Ardakan and A. Z. Hamadani, "Reliability optimization of series–parallel systems with mixed redundancy strategy in subsystems," Reliability Engineering & System Safety, vol. 130, pp. 132-139, 2014, https://doi.org/10.1016/j.ress.2014.06.001.
  19. Q. Zhao and I. Chung, "Availability Analysis and Redundancy Allocation Optimization for Multi-level Systems with Alternative Units," in Reliability Analysis and Maintenance Optimization of Complex Systems: Essays in Honor of Professor Won Young Yun on his 65th Birthday: Springer, 2025, pp. 259-286, https://doi.org/10.1007/978-3-031-70288-4_15.
  20. Ouyang, Y. Liu, S.-J. Ruan, and T. Jiang, "An improved particle swarm optimization algorithm for reliability-redundancy allocation problem with mixed redundancy strategy and heterogeneous components," Reliability Engineering & System Safety, vol. 181, pp. 62-74, 2019, https://doi.org/10.1016/j.ress.2018.09.005.
  21. Chen, J. Gao, G. Yang, and Y. Liu, "Solving equilibrium standby redundancy optimization problem by hybrid PSO algorithm," Soft Computing, vol. 22, no. 17, pp. 5631-5645, 2018, https://doi.org/10.1007/s00500-017-2552-4.
  22. -C. Yeh and T.-J. Hsieh, "Solving reliability redundancy allocation problems using an artificial bee colony algorithm," Computers & Operations Research, vol. 38, no. 11, pp. 1465-1473, 2011, https://doi.org/10.1016/j.cor.2010.10.028.
  23. Kulturel-Konak, A. E. Smith, and D. W. Coit, "Efficiently solving the redundancy allocation problem using tabu search," IIE transactions, vol. 35, no. 6, pp. 515-526, 2003, https://doi.org/10.1080/07408170304422.
  24. M. Mousavi, N. Alikar, and S. T. A. Niaki, "An improved fruit fly optimization algorithm to solve the homogeneous fuzzy series–parallel redundancy allocation problem under discount strategies," Soft Computing, vol. 20, no. 6, pp. 2281-2307, 2016, https://doi.org/10.1007/s00500-015-1641-5.
  25. Ahmadizar and H. Soltanpanah, "Reliability optimization of a series system with multiple-choice and budget constraints using an efficient ant colony approach," Expert systems with Applications, vol. 38, no. 4, pp. 3640-3646, 2011, https://doi.org/10.1016/j.eswa.2010.09.018.
  26. S. Bhandari, A. Kumar, and M. Ram, "Hybrid PSO-GWO algorithm for reliability redundancy allocation problem with Cold Standby Strategy," Quality and Reliability Engineering International, vol. 40, no. 1, pp. 115-130, 2024, doi: https://doi.org/10.1002/qre.3243.
  27. Sabri-Laghaie, M. Eshkevari, M. Fathi, and E. Zio, "Redundancy allocation problem in a bridge system with dependent subsystems," Proceedings of the Institution of Mechanical Engineers, Part O: Journal of Risk and Reliability, vol. 233, no. 4, pp. 658-669, 2018, https://doi.org/10.1177/1748006X18814627.
  28. Teimouri, A. Zaretalab, S. T. A. Niaki, and M. Sharifi, "An efficient memory-based electromagnetism-like mechanism for the redundancy allocation problem," Applied Soft Computing, vol. 38, pp. 423-436, 2016, https://doi.org/10.1016/j.asoc.2015.09.043.
  29. Kim, "Parallel genetic algorithm with a knowledge base for a redundancy allocation problem considering the sequence of heterogeneous components," Expert Systems with Applications, vol. 113, pp. 328-338, 2018, https://doi.org/10.1016/j.eswa.2018.06.056.
  30. K. Muhuri and R. Nath, "A Novel Evolutionary Algorithmic Solution Approach for Bilevel Reliability-Redundancy Allocation Problem," Reliability Engineering & System Safety, p. 106531, 2019, http://dx.doi.org/10.1016/j.ress.2019.106531.
  31. Chambari, P. Azimi, and A. A. Najafi, "Redundancy allocation of heterogeneous components by simulation-based optimization," Proceedings of the Institution of Mechanical Engineers, Part O: Journal of Risk and Reliability, vol. 235, no. 6, pp. 1090-1101, 2021, https://doi.org/10.1177/1748006X211007263.
  32. Kayedpour, M. Amiri, M. Rafizadeh, and A. S. Nia, "Multi-objective redundancy allocation problem for a system with repairable components considering instantaneous availability and strategy selection," Reliability Engineering & System Safety, vol. 160, pp. 11-20, 2017, https://doi.org/10.1016/j.ress.2016.10.009.
  33. E. Jahromi and M. Feizabadi, "Optimization of multi-objective redundancy allocation problem with non-homogeneous components," Computers & Industrial Engineering, vol. 108, pp. 111-123, 2017, https://doi.org/10.1016/j.cie.2017.04.009.
  34. Alikar, S. M. Mousavi, R. A. R. Ghazilla, M. Tavana, and E. U. Olugu, "A bi-objective multi-period series-parallel inventory-redundancy allocation problem with time value of money and inflation considerations," Computers & Industrial Engineering, vol. 104, pp. 51-67, 2017, https://doi.org/10.1016/j.cie.2016.12.006.
  35. Dolatshahi-Zand and K. Khalili-Damghani, "Design of SCADA water resource management control center by a bi-objective redundancy allocation problem and particle swarm optimization," Reliability Engineering & System Safety, vol. 133, pp. 11-21, 2015, https://doi.org/10.1016/j.ress.2014.07.020.
  36. Samanta and K. Basu, "Multi-objective reliability redundancy allocation problem considering two types of common cause failures," International Journal of System Assurance Engineering and Management, vol. 10, no. 3, pp. 369-383, 2019, https://doi.org/10.1007/s13198-019-00785-x.
  37. Chambari, P. Azimi, and A. A. Najafi, "A bi-objective simulation-based optimization algorithm for redundancy allocation problem in series-parallel systems," Expert Systems with Applications, vol. 173, 2021, Art. no. 114745, https://doi.org/10.1016/j.eswa.2021.114745.
  38. Cao, D. W. Coit, W. Hou, and Y. Yang, "Game theory based solution selection for multi-objective redundancy allocation in interval-valued problem parameters," Reliability Engineering & System Safety, vol. 199, 2020, Art. no. 106932, https://doi.org/10.1016/j.ress.2020.106932.
  39. Devi, H. Garg, and D. Garg, "A review of redundancy allocation problem for two decades: bibliometrics and future directions," Artificial Intelligence Review, vol. 56, no. 8, pp. 7457-7548, 2023, doi: https://doi.org/10.1007/s10462-022-10363-6.
  40. Wang and L. Li, "A PSO algorithm for constrained redundancy allocation in multi-state systems with bridge topology," Computers & Industrial Engineering, vol. 68, pp. 13-22, 2014, https://doi.org/10.1016/j.cie.2013.11.016.
  41. Balsamo and A. Marin, "Queueing Networks," in Formal Methods for Performance Evaluation: 7th International School on Formal Methods for the Design of Computer, Communication, and Software Systems, SFM 2007, Bertinoro, Italy, May 28-June 2, 2007, Advanced Lectures, M. Bernardo and J. Hillston Eds. Berlin, Heidelberg: Springer Berlin Heidelberg, 2007, pp. 34-82, https://doi.org/10.1007/978-3-540-72522-0_2.
  42. F. Shortle, J. M. Thompson, D. Gross, and C. M. Harris, Fundamentals of queueing theory, Wiley, 2018.
  43. Kennedy and R. Eberhart, "Particle swarm optimization," in ICNN'95-International Conference on Neural Networks, 1995, vol. 4: IEEE, pp. 1942-1948, https://doi.org/10.1109/ICNN.1995.488968.
  44. Poli, J. Kennedy, and T. Blackwell, "Particle swarm optimization," Swarm intelligence, vol. 1, no. 1, pp. 33-57, 2007, https://doi.org/10.1007/s11721-007-0002-0.
  45. Chen, F. Zhou, and A. Liu, "Chaotic dynamic weight particle swarm optimization for numerical function optimization," Knowledge-Based Systems, vol. 139, pp. 23-40, 2018, https://doi.org/10.1016/j.knosys.2017.10.011.
  46. W. Heermann, "Computer-simulation methods," in Computer Simulation Methods in Theoretical Physics, Berline: Springer, 1990, pp. 8-12, https://doi.org/10.1007/978-3-642-75448-7_2.
  47. M. Clerc and J. Kennedy, "The particle swarm-explosion, stability, and convergence in a multidimensional complex space," IEEE transactions on Evolutionary Computation, vol. 6, no. 1, pp. 58-73, 2002, https://doi.org/10.1109/4235.985692. 
International Journal of Reliability, Risk and Safety: Theory and Application
Volume 8, Issue 1
June 2025
Pages 55-73

  • Receive Date 27 April 2025
  • Revise Date 16 June 2025
  • Accept Date 01 July 2025