Reliability-redundancy allocation problem of a queueing system considering energy consumption

Document Type : Research Article

Authors

1 Department of Industrial Engineering, Urmia University of Technology, Urmia, Iran.

2 Department of Information Technology and Decision Sciences, G. Brint Ryan College of Business, University of North Texas, Denton, Texas, USA.

10.24200/sci.2022.58080.5562

Abstract

In Reliability-Redundancy Allocation Problem (RRAP), the reliability and redundancy of components in a given system configuration are determined while considering some problem-specific constraints. RRAP can be applied in various industries. Moreover, queueing systems are among the most common systems in the manufacturing and service industries. Failure in queueing systems can result in unwanted severe damages. Reliability analysis of queueing systems should be conducted concerning their performance measures. Therefore, a RRAP of a queueing system considering queueing costs is studied in this article. The proposed cost function includes queueing, repair, and energy consumption costs. A Memetic Algorithm (MA) is used to obtain optimal redundancy and failure rates of components and the system’s service rate, which affects the energy consumption level. Extensive numerical experiments and sensitivity analyses are performed to present the problem’s applicability and the proposed algorithm.

Keywords

Main Subjects


References
1. Teimouri, M., Zaretalab, A., Niaki, S.T.A., et al. “An efficient memory-based electromagnetism-like mechanism for the redundancy allocation problem”, Applied Soft Computing, 38, pp. 423-436 (2016). https://doi.org/10.1016/j.asoc.2015.09.043
2. Sharifi, M., Saadvandi, M., and Shahriari, M.R. “Presenting a series-parallel redundancy allocation problem with multi-state components using recursive algorithm and meta-heuristic”, Scientia Iranica, 27(2), pp. 970-982 (2020). https://doi.org/10.24200/sci.2018.51176.2040
3. Yeh, W.-C. and. Hsieh, T.-J “Solving reliability redundancy allocation problems using an artificial bee colony algorithm”, Computers & Operations Research, 38(11), pp. 1465-1473 (2011). https://doi.org/10.1016/j.cor.2010.10.028
4. Kanagaraj, G., Ponnambalam, S., and Jawahar, N. “A hybrid cuckoo search and genetic algorithm for reliability-redundancy allocation problems”, Computers & Industrial Engineering, 66(4), pp. 1115-1124 (2013). https://doi.org/10.1016/j.cie.2013.08.003
5. Sabri-Laghaie, K., Eshkevari, M., Fathi, M., et al. “Redundancy allocation problem in a bridge system with dependent subsystems”, Proceedings of the Institution of Mechanical Engineers, Part O: Journal of Risk and Reliability, 233(4), pp. 658-669 (2019). https://doi.org/10.1177/1748006X18814627
6. Garg, H. and Sharma, S. “Multi-objective reliability-redundancy allocation problem using particle swarm optimization”, Computers & Industrial Engineering, 64(1), pp. 247-255 (2013). https://doi.org/10.1016/j.cie.2012.09.015
7. Sabri-Laghaie, K. and Karimi-Nasab, M. “Random search algorithms for redundancy allocation problem of a queuing system with maintenance considerations”, Reliability Engineering & System Safety, 185, pp. 144-162 (2019). https://doi.org/10.1016/j.ress.2018.12.010
8. Najafi, A.A., Karimi, H., Chambari, A., et al. “Two metaheuristics for solving the reliability redundancy allocation problem to maximize mean time to failure of a series-parallel system”, Scientia Iranica, 20(3), pp. 832-838 (2013). https://doi.org/10.1016/j.scient.2012.12.022
9. Roy, P., Mahapatra, B., Mahapatra, G., et al. “Entropy based region reducing genetic algorithm for reliability redundancy allocation in interval environment”, Expert Systems with Applications, 41(14), pp. 6147-6160 (2014). https://doi.org/10.1016/j.eswa.2014.04.016
10. Kim, H. and Kim, P. “Reliability-redundancy allocation problem considering optimal redundancy strategy using parallel genetic algorithm”, Reliability Engineering & System Safety, 159, pp. 153-160 (2017). https://doi.org/10.1016/j.ress.2016.10.033
11. Sharifi, M. and Taghipour, S. “Optimizing a redundancy allocation problem with open-circuit and short-circuit failure modes at the component and subsystem levels”, Engineering Optimization, 53(6), pp. 1064-1080 (2020). https://doi.org/10.1080/0305215X.2020.1771704
12. Pourkarim Guilani, P., Zaretalab, A., Niaki, S.A., et al. “A bi-objective model to optimize reliability and cost of k-out-of-n series-parallel systems with tri-state components”, Scientia Iranica, 24(3), pp. 1585-1602 (2017). https://doi.org/10.24200/sci.2017.4137
13. Ouyang, Z., Liu, Y., Ruan, S.-J., et al. “An improved particle swarm optimization algorithm for reliability-redundancy allocation problem with mixed redundancy strategy and heterogeneous components”, Reliability Engineering & System Safety, 181, pp. 62-74 (2019). https://doi.org/10.1016/j.ress.2018.09.005
14. Huang, C.-L. “A particle-based simplified swarm optimization algorithm for reliability redundancy allocation problems”, Reliability Engineering & System Safety, 142, pp. 221-230 (2015). https://doi.org/10.1016/j.ress.2015.06.002
15. Zhang, E. and Chen, Q. “Multi-objective reliability redundancy allocation in an interval environment using particle swarm optimization”, Reliability Engineering & System Safety, 145, pp. 83-92 (2016). https://doi.org/10.1016/j.ress.2015.09.008
16. Hsieh, T.-J. “A simple hybrid redundancy strategy accompanied by simplified swarm optimization for the reliability–redundancy allocation problem”, Engineering Optimization, 54(3), pp. 369-386 (2021). https://doi.org/10.1080/0305215X.2020.1862826
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). https://doi.org/10.1016/j.cor.2013.07.014
18. Hsieh, Y.C. and You, P.S. “An effective immune based two-phase approach for the optimal reliability-redundancy allocation problem”, Applied Mathematics and Computation, 218(4), pp. 1297-1307 (2011). https://doi.org/10.1016/j.amc.2011.06.012
19. Garg, H. “An efficient biogeography based optimization algorithm for solving reliability optimization problems”, Swarm and Evolutionary Computation, 24, pp. 1-10 (2015). https://doi.org/10.1016/j.swevo.2015.05.001
20. Mousavi, S.M., Alikar, N., and Niaki, S.T.A. “An improved fruit fly optimization algorithm to solve the homogeneous fuzzy series-parallel redundancy allocation problem under discount strategies”, Soft Computing, 20, pp. 2281-2307 (2016). https://doi.org/10.1007/s00500-015-1641-5
21. Maksoud, E.Y.A. and Moustafa, M.S. “A semi-Markov decision algorithm for the optimal maintenance of a multistage deteriorating two-unit standby system”, Operational Research, 9(2), pp. 167-182 (2009). https://doi.org/10.1007/s12351-008-0022-6
22. Juybari, M.N., Abouei Ardakan, M., and Davari-Ardakani, H. “A penalty-guided fractal search algorithm for reliability-redundancy allocation problems with cold-standby strategy”, Proceedings of the Institution of Mechanical Engineers, Part O: Journal of Risk and Reliability, 233(5), pp. 775-790 (2019). https://doi.org/10.1177/1748006X19825707
23. Dobani, E.R., Ardakan, M.A., Davari-Ardakani, H., et al. “RRAP-CM: A new reliability-redundancy allocation problem with heterogeneous components”, Reliability Engineering & System Safety, 191, 106563 (2019). https://doi.org/10.1016/j.ress.2019.106563
24. Azimi, P., M. Hemmati, and A. Chambari, “Solving the redundancy allocation problem of k-out-of-n with non-exponential repairable components using optimization via simulation approach”, Scientia Iranica, 24(3), pp. 1547-1560 (2017). http://doi.org/10.24200/sci.2017.4134
25. Sharifi, M., Shahriyari, M., Khajepour, A., et al. “Reliability optimization of a k-out-of-n series-parallel system with warm standby components”, Scientia Iranica, 29(6), pp. 3523-3541 (2021). http://doi.org/10.24200/sci.2021.56113.4591
26. Neuts, M.F. Matrix-Geometric Solutions in Stochastic Models: An Algorithmic Approach, Dover Pubns (1981).
27. Buchholz, P., Kriege, J., and Felko, I. Input Modeling with Phase-type Distributions and Markov Models: Theory and Applications, Springer (2014).
28. Medhi, J., Stochastic Models in Queueing Theory, Elsevier (2002).
29. Gendreau, M. and Potvin, J.-Y. Handbook of Metaheuristics, 2nd Ed., Springer (2010).
30. Liu, B. and Liu, B., Theory and Practice of Uuncertain Programming, 2nd Ed., Springer (2009).
31. Salimi, H., “Stochastic fractal search: A powerful metaheuristic algorithm”, Knowledge-Based Systems, 75, pp. 1-18 (2015). https://doi.org/10.1016/j.knosys.2014.07.025
32. Kuo, W. and. Prasad, V.R “An annotated overview of system-reliability optimization", IEEE Transactions on Reliability, 49(2), pp. 176-187 (2000). https://doi.org/10.1109/24.877336
33. Kazemisaboor, A., Aghaie, A., and Salmanzadeh, H. “A simulation-based optimisation framework for process plan generation in Reconfigurable Manufacturing Systems (RMSs) in an uncertain environment”, International Journal of Production Research, 60(7), pp. 2067-2085 (2021). https://doi.org/10.1080/00207543.2021.1883762
Volume 32, Issue 12
Transactions on Industrial Engineering
May and June 2025 Article ID:5562
  • Receive Date: 13 April 2021
  • Revise Date: 12 December 2022
  • Accept Date: 16 May 2022