Journal of Korean Institute of Industrial Engineers (대한산업공학회지)

Korean Institute of Industrial Engineers (대한산업공학회)
권호 표지
DOI QR코드

DOI QR Code

A Reliability Redundancy Optimization Problem with Continuous Time Absorbing Markov Chain

연속시간 흡수 마코프체인을 활용한 신뢰도 중복 최적화 문제

  • Kim, Gak-Gyu (Department of Operations Research, Korea National Defense University) ;
  • Baek, Seungwon (Joint Forces Military University) ;
  • Yoon, Bong-Kyu (Department of Operations Research, Korea National Defense University)
  • Received : 2013.01.08
  • Accepted : 2013.04.26
  • Published : 2013.08.15
Download PDF
⟨ Previous Next ⟩

Abstract

The increasing level of operation in high-tech industry is likely to require ever more complex structure in reliability problem. Furthermore, system failures are more significant on society as a whole than ever before. Reliability redundancy optimization problem (RROP) plays a important role in the designing and analyzing the complex system. RROP involves selection of components with multiple choices and redundancy levels for maximizing system reliability with constraints such as cost, weight, etc. Meanwhile, previous works on RROP dealt with system with perfect failure detection, which gave at most a good solution. However, we studied RROP with imperfect failure detection and switching. Using absorbing Markov Chain, we present not a good solution but the optimal one. In this study, the optimal system configuration is designed with warm and cold-standby redundancy for k-out-of-n system in terms of MTTF that is one of the performance measures of reliability.

Keywords

References

  1. Baek, S.-W. and Jeon, G.-W. (2013), A k-out-of-n System Reliability Optimization Problem with Mixed Redundancy, Journal of the Korean Institute of Industrial Engineers, 39(2), 90-98. https://doi.org/10.7232/JKIIE.2013.39.2.090
  2. Chen, T. C. and You, P. S. (2005), Immune algorithms-based approach for redundant reliability problems with multiple component choices, Computers in Industry, 56(2), 195-205. https://doi.org/10.1016/j.compind.2004.06.002
  3. Coit, D. W. and Smith, A. E. (1996), Adaptive Penalty Methods for Genetic Optimization of Constrained Combinatorial Problems, INFORMS Journal on Computing, 8(2), 173-182. https://doi.org/10.1287/ijoc.8.2.173
  4. Coit, D. W. and Liu, J. (2000), System Reliability Optimization with k-outof- n Subsystems, International Journal of Reliability, Quality and Safety Engineering, 7(2), 129-142. https://doi.org/10.1142/S0218539300000110
  5. Coit, D. W. (2001), Cold-standby redundancy optimization for nonrepairable systems, IEEE Transactions, 33, 471-478.
  6. Coit, D. W. (2003), Maximization of system reliability with a choice of redundancy strategies, IEEE Transactions, 35, 535-543. https://doi.org/10.1080/07408170304420
  7. Dulik, J. D. (1996), Use of Performance Monitoring to Improve Reliability of Emergency Diesel Generator, Massachusetts Institute of Technology.
  8. El-Damcese, M. A. and Helmy, A. N. (2012), Study of Reliability with Mixed Standby Components, Asian Journal of Applied Sciences, R-19(4), 128-134.
  9. Fyffe, D. E., Hines, W. W., and Lee, N. K. (1968), System Reliability Allocation and a Computational Algorithm, Operations Research, 17(2), 64-69.
  10. Geem, Z. W., Kim, J. H., and Loganathan, G. V. (2001), A New Heuristic Optimization Algorithm : Harmony Search, Simulation, 76(2), 60-68. https://doi.org/10.1177/003754970107600201
  11. Kim, H.-S. and Jeon, G.-W. (2012), A Reliability Optimization Problem of System with Mixed Redundancy Strategies, IE Interfaces, 25(2), 153-162. https://doi.org/10.7232/IEIF.2012.25.2.153
  12. Kulturel-Konak, S., Smith, A. E., and Coit, D. W. (2003), Efficiently solving the redundancy allocation problem using tabu search, IIE Trans., 35(6), 515-526. https://doi.org/10.1080/07408170304422
  13. Latouche, G. and Ramaswami, V. (1999), Introduction to Matrix Analytic Methods in Stochastic Modeling, SIAM.
  14. Lee, H.-W. (2006), Queuing Theory : Analysis by Stochastic process method, Sigma Press.
  15. Lee, K. S. and Geem, Z. W. (2005), A New Meta-Heuristic Algorithm for Continuous Engineering Optimization : Harmony Search Theory and Practice, Computational Methods Applied Mechanic Engineering, 194, 3902-3933. https://doi.org/10.1016/j.cma.2004.09.007
  16. Liang, Y. C. and Smith, A. E. (2004), An ant colony optimization algorithm for the redundancy allocation problem, IEEE Transactions on Reliability, 53(3), 417-423. https://doi.org/10.1109/TR.2004.832816
  17. Nahas, N. and Thien-My, D. (2010), Harmony Search Algorithm : Application to the Redundancy Optimization Problem, Engineering Optimization, 42(9), 845-861. https://doi.org/10.1080/03052150903468746
  18. Safari, J. and Tavakkoli-Moghaddam, R. (2010), A redundancy allocation problem with the choice of redundancy strategies by a memetic algorithm, Journal of Industrial Engineering International, 6(11), 6-16.
  19. Shayeghi, H., Shayanfar, H. A., Fotuhi Firuzabad, M., Jalili, A., and Molla Mohammadi Behnagh, S. (2008), Reliability Optimization of Series-parallels systems Using PSO Technique, Proceedings of the 2008 International Conference on Artificial Intelligence, Las Vegas, Nevada, USA.
  20. Tavakkoli-Moghaddam, R., Safari, J., and Sassani, F. (2008), Reliability optimization of series-parallel systems with a choice of redundancy strategies using a genetic algorithm, Reliability Engineering and System Safety, 93(4), 550-556. https://doi.org/10.1016/j.ress.2007.02.009
  21. Wang, K. H. (1993), Cost Analysis of the M/M/R Machine Repair Problem with Mixed Standby Spares, Microelectronics Reliability, 33, 1293-1301. https://doi.org/10.1016/0026-2714(93)90131-H
  22. Wang, K. H. and Kuo, C. C. (2000), Cost and Probabilistic Analysis of Series Systems with Mixed Standby Components, Applied Mathematical Modeling, 24, 957-967. https://doi.org/10.1016/S0307-904X(00)00028-7
  23. Yokota, T., Gen, M., and Li, X. (1996), Genetic Algorithm for Non-linear Mixed Integer Programming Problems and Its Applications, Computers and Industrial Engineering, 30(4), 905-917. https://doi.org/10.1016/0360-8352(96)00041-1
  24. Zia, L. and Coit, D. W. (2008), Reliability- Redundancy Allocation Using a Column Generation Approach, Working paper, Rutgers University, Piscataway, USA