Journal of Applied Reliability (한국신뢰성학회지:신뢰성응용연구)

The Korean Reliability Society (한국신뢰성학회)
권호 표지

Lifetime Distribution Model for a k-out-of-n System with Heterogeneous Components via a Structured Markov Chain

구조화 마코프체인을 이용한 이종 구성품을 갖는 k-out-of-n 시스템의 수명분포 모형

  • Kim, Heungseob (Department of Systems Engineering, Republic of Korea Air Force Academy)
  • 김흥섭 (공군사관학교 시스템공학과)
  • Received : 2017.10.11
  • Accepted : 2017.11.06
  • Published : 2017.12.25
Download PDF
⟨ Previous Next ⟩

Abstract

Purpose: In this study, the lifetime distribution of a k-out-of-n system with heterogeneous components is suggested as Markov model, and the time-to-failure (TTF) distribution of each component is considered as phase-type distribution (PHD). Furthermore, based on the model, a redundancy allocation problem with a mix of components (RAPMC) is proposed. Methods: The lifetime distribution model for the system is formulated by the structured Markov chain. From the model, the various information on the system lifetime can be ascertained by the matrix-analytic (or-geometric) method. Conclusion: By the generalization of TTF distribution (PHD) and the consideration of heterogeneous components, the lifetime distribution model can delineate many real systems and be exploited for developing system operation policies such as preventive maintenance, warranty. Moreover, the effectiveness of the proposed RAPMC is verified by numerical experiments. That is, under the equivalent design conditions, it presented a system with higher reliability than RAP without component mixing (RAPCM).

Keywords

References

  1. Murthy, D. N. P. (2006). "Product warranty and reliability". Annals of Operations Research, Vol. 143, No. 1, pp. 133-146. https://doi.org/10.1007/s10479-006-7377-y
  2. Ministry of Science, ICT & Future Planning and Korea Internet & Security Agency (2017). "2016 Survey on the Internet Usage".
  3. LAS PROVINCIAS (2017). "A los espanoles les dura el smartphone 20 meses". http://www.lasprovincias.es/tecnologia/internet/201703/03/espanoles-duran-smartphones-meses-20170303165348-rc.html.
  4. Yoo, K. H. et al. (2015). "Reliability Prediction of Satellite by Function Analysis". Journal of applied reliability, Vol. 15, No. 1, pp. 44-51.
  5. Kim, H. S. and Jeon, G. W. (2011). "A Study on Reliability Optimal Design of Satellite system (Based on MSC System's structure of KOMPSAT-2)". Journal of the Korean Society for Aeronautical & Space Sciences, Vol. 39, No. 12, pp. 1150-1159. https://doi.org/10.5139/JKSAS.2011.39.12.1150
  6. Kim, H. and Kim, P. (2017). "Reliability models for a nonrepairable system with heterogeneous components having a phase-type time-to-failure distribution". Reliability Engineering & System Safety, Vol. 159, pp. 37-46. https://doi.org/10.1016/j.ress.2016.10.019
  7. Kuo, W. and Wan, R. (2007). "Recent advances in optimal reliability allocation". IEEE Transactions on Systems, Man, and Cybernetics-Part A: Systems and Humans, Vol. 37, No. 2, pp. 143-156. https://doi.org/10.1109/TSMCA.2006.889476
  8. Soltani, R. (2014). "Reliability optimization of binary state non-repairable systems: A state of the art survey". International Journal of Industrial Engineering Computations, Vol. 5, No. 3, pp. 339-364. https://doi.org/10.5267/j.ijiec.2014.5.001
  9. Sleptchenko, A. and van der Heijden, M. (2016). "Joint optimization of redundancy level and spare part inventories". Reliability Engineering & System Safety, Vol. 153, pp. 64-74. https://doi.org/10.1016/j.ress.2016.04.006
  10. Alikar, N., Mousavi, S. M., Ghazilla, R. A. R., Tavana, M., and Olugu, E. U. (2017). "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. https://doi.org/10.1016/j.cie.2016.12.006
  11. Alikar, N., Mousavi, S. M., Ghazilla, R. A. R., Tavana, M., and Olugu, E. U. (2017). "Application of the NSGA-II algorithm to a multi-period inventory-redundancy allocation problem in a series-parallel system". Reliability Engineering & System Safety, Vol. 160, pp. 1-10. https://doi.org/10.1016/j.ress.2016.10.023
  12. Jin, T., Taboada, H., Espiritu, J., and Liao, H. (2017). "Allocation of reliability-redundancy and spares inventory under Poisson fleet expansion". IISE Transactions, Vol. 49, No. 7, pp. 737-751. https://doi.org/10.1080/24725854.2016.1271963
  13. Joshi, G. (2016). "Efficient redundancy techniques to reduce delay in Cloud systems". Ph.D. Thesis, Massachusetts Institute of Technology.
  14. Gertsbakh, I. B. and Shpungin, Y. (2016). Models of network reliability: Analysis, combinatorics, and Monte Carlo. CRC press.
  15. Feng, H. and Dong, J. (2017). "Reliability analysis for WSN based on a modular k-out-of-n system". Journal of Systems Engineering and Electronics, Vol. 28, No. 2, pp. 407-412. https://doi.org/10.21629/JSEE.2017.02.21
  16. Boland, P. J. and Proschan, F. (1983). "The reliability of k-out-of-n systems". The Annals of Probability, Vol. 11, No. 3, pp. 760-764. https://doi.org/10.1214/aop/1176993520
  17. Mo, Y., Xing, L., Amari, S. V., and Dugan, J. B. (2015). "Efficient analysis of multi-state k-out-of-n systems". Reliability Engineering & System Safety, Vol. 133, pp. 95-105. https://doi.org/10.1016/j.ress.2014.09.006
  18. Byun, J. E., Noh, H. M., and Song, J. (2017). "Reliability growth analysis of k-out-of-N systems using matrixbased system reliability method". Reliability Engineering & System Safety, Vol. 165, pp. 410-421. https://doi.org/10.1016/j.ress.2017.05.001
  19. Kamalja, K. K. (2017). "Reliability computing method for generalized k-out-of-n system." Journal of Computational and Applied Mathematics, Vol. 323, pp. 111-122. https://doi.org/10.1016/j.cam.2017.02.045
  20. Mo, Y., Xing, L., Cui, L., and Si, S. (2017). "MDD-based performability analysis of multi-state linear consecutive-k-out-of-n: F systems". Reliability Engineering & System Safety Vol. 166, pp. 124-131. https://doi.org/10.1016/j.ress.2016.08.027
  21. Coit, D. W. and Liu, J. C. (2000). "System reliability optimization with k-out-of-n subsystems". International Journal of Reliability, Quality and Safety Engineering, Vol. 7, No. 2, pp. 129-142. https://doi.org/10.1142/S0218539300000110
  22. Kim, H. S. and Jeon, G. W. (2011). "A Study on Reliability Optimal Design of Satellite system (Based on MSC System's structure of KOMPSAT-2)". Journal of the Korean Society for Aeronautical & Space Sciences, Vol. 39, No. 12, pp. 1150-1159. https://doi.org/10.5139/JKSAS.2011.39.12.1150
  23. Kim, H. S. and Jeon, G. W. (2012). "A reliability optimization problem of system with mixed redundancy strategies". IE Interfaces, Vol. 25, No. 2, pp. 153-162. https://doi.org/10.7232/IEIF.2012.25.2.153
  24. Kim, H. (2017). "Optimal reliability design of a system with k-out-of-n subsystems considering redundancy strategies". Reliability Engineering & System Safety, Vol. 167, pp. 572-582. https://doi.org/10.1016/j.ress.2017.07.004
  25. Cheng, B. and Wang, J. (2017). "Stochastic comparison of parallel systems with heterogeneous exponential components". Journal of Applied Probability, Vol. 54, No. 3, pp. 970-976. https://doi.org/10.1017/jpr.2017.45
  26. Kulturel-Konak, S., Smith, A. E., and Coit, D. W. (2003). "Efficiently solving the redundancy allocation problem using tabu search". IIE Transactions, Vol. 35, No. 6, pp. 515-526. https://doi.org/10.1080/07408170304422
  27. Yun, W. Y. and Kim, J. W. (2001). "Optimal redundancy allocation in hierarchical systems using genetic algorithm". Journal of Applied Reliability, Vol. 1, No. 1, pp. 1-8.
  28. Aghaei, M., Hamadani, A. Z., and Ardakan, M. A. (2017). "Redundancy allocation problem for k-out-of-n systems with a choice of redundancy strategies". Journal of Industrial Engineering International, Vol. 13, No. 1, pp. 81-92. https://doi.org/10.1007/s40092-016-0169-3
  29. Ghorabaee, M. K., Amiri, M., and Azimi, P. (2015). "Genetic algorithm for solving bi-objective redundancy allocation problem with k-out-of-n subsystems". Applied Mathematical Modelling, Vol. 39, No. 20, pp. 6396-6409. https://doi.org/10.1016/j.apm.2015.01.070
  30. Liang, Y. C. and Smith, A. E. (2004). "An ant colony optimization algorithm for the redundancy allocation problem (RAP)". IEEE Transactions on Reliability, Vol. 53, No. 3, pp. 417-423. https://doi.org/10.1109/TR.2004.832816
  31. Nahas, N., Nourelfath, M., and Ait-Kadi, D. (2007). "Coupling ant colony and the degraded ceiling algorithm for the redundancy allocation problem of series-parallel systems". Reliability Engineering & System Safety, Vol. 92, No. 2, pp. 211-222. https://doi.org/10.1016/j.ress.2005.12.002
  32. Neuts, M. F. (1981). Matrix-geometric solutions in stochastic models: an algorithmic approach. Courier Corporation.
  33. Lang, A. (1994). "An empirical evaluation of parameter approximation methods for phase-type distributions". Ph.D. Thesis, Oregon State University.
  34. Komarkova, Z. (2012). "Phase-type approximation techniques". Ph.D. Thesis, Masarykova univerzita.
  35. Latouche, G. and Ramaswami, V. (1999). "Introduction to matrix analytic methods in stochastic modeling". Society for Industrial and Applied Mathematics.
  36. Coit, D. W. (2001). "Cold-standby redundancy optimization for nonrepairable systems". IIE Transactions, Vol. 33, No. 6, pp. 471-478. https://doi.org/10.1080/07408170108936846