Browse > Article
http://dx.doi.org/10.7232/JKIIE.2013.39.4.290

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)
Publication Information
Journal of Korean Institute of Industrial Engineers / v.39, no.4, 2013 , pp. 290-297 More about this Journal
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
RROP; Continuous Time Absorbing Markov Chain; Standby Component; k-out-of-n System; MTTF;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 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.   DOI   ScienceOn
2 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.   DOI   ScienceOn
3 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.   DOI   ScienceOn
4 Coit, D. W. (2001), Cold-standby redundancy optimization for nonrepairable systems, IEEE Transactions, 33, 471-478.
5 Coit, D. W. (2003), Maximization of system reliability with a choice of redundancy strategies, IEEE Transactions, 35, 535-543.   DOI   ScienceOn
6 Dulik, J. D. (1996), Use of Performance Monitoring to Improve Reliability of Emergency Diesel Generator, Massachusetts Institute of Technology.
7 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.
8 Fyffe, D. E., Hines, W. W., and Lee, N. K. (1968), System Reliability Allocation and a Computational Algorithm, Operations Research, 17(2), 64-69.
9 Geem, Z. W., Kim, J. H., and Loganathan, G. V. (2001), A New Heuristic Optimization Algorithm : Harmony Search, Simulation, 76(2), 60-68.   DOI   ScienceOn
10 Kim, H.-S. and Jeon, G.-W. (2012), A Reliability Optimization Problem of System with Mixed Redundancy Strategies, IE Interfaces, 25(2), 153-162.   과학기술학회마을   DOI   ScienceOn
11 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.   DOI   ScienceOn
12 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.   과학기술학회마을   DOI   ScienceOn
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.   DOI   ScienceOn
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.   DOI   ScienceOn
17 Nahas, N. and Thien-My, D. (2010), Harmony Search Algorithm : Application to the Redundancy Optimization Problem, Engineering Optimization, 42(9), 845-861.   DOI   ScienceOn
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.   DOI   ScienceOn
21 Zia, L. and Coit, D. W. (2008), Reliability- Redundancy Allocation Using a Column Generation Approach, Working paper, Rutgers University, Piscataway, USA
22 Wang, K. H. (1993), Cost Analysis of the M/M/R Machine Repair Problem with Mixed Standby Spares, Microelectronics Reliability, 33, 1293-1301.   DOI   ScienceOn
23 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.   DOI   ScienceOn
24 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.   DOI   ScienceOn