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

A k-out-of-n System Reliability Optimization Problem with Mixed Redundancy  

Baek, Seungwon (Joint Forces Military University)
Jeon, Geonwook (Department of Operations Research, Korea National Defense University)
Publication Information
Journal of Korean Institute of Industrial Engineers / v.39, no.2, 2013 , pp. 90-98 More about this Journal
Abstract
The k-out-of-n system with mixed redundancy is defined as k-out-of-n system which both includes warm-standby and cold-standby components. In case that operating components in the system fail and the system needs quick transition of standby components to operation state, the k-out-of-n system with mixed redundancy is useful for decreasing system failure rate and operational cost. Reliability-Redundancy Optimization Problem (RROP) involves selection of components with multiple choices and redundancy levels for maximizing system reliability with constraints such as cost, weight, etc. A solution methodology by using harmony search algorithm for RROP of the k-out-of-n system with mixed redundancy to maximize system reliability was suggested in this study.
Keywords
k-out-of-n System with Mixed Redundancy; Reliability Optimization; Warm-standby; Cold-Standby;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 Kim, K. T. and Jeon, G. W. (2010), An Optimal Reliability-Redundancy Allocation Problem by using Hybrid Parallel Genetic Algorithm, IE Interfaces, 23(2), 147-155.
2 Kim, J. Y. and Shin, K. S. (2004), An Optimal Reliability-Redundancy for Maximizing System Reliability : Study by using Genetic Algorithm, Journal of Quality Management, 32(4), 125-139.
3 Kim, H. S. and Jeon, G. W. (2011), Reliability Redundancy Optimization Problem using Parallel Particle Swarm Optimization Algorithm, Journal of Defence Science and Technology, 4(4), 21-35.
4 Moon, Y. M. (2010), Reliability Optimization Problems for k-out-of-n : G System by using Parallel Genetic Algorithm, Korea National Defence University, Seoul, Korea.
5 Lee, S. K., Ko, K. E., and Sim, K. B. (2011), Study on Improvement of Convergence in Harmony Search Algorithms, Journal of Korea Intelligent Information System Society, 21(3), 401-406.   과학기술학회마을   DOI   ScienceOn
6 Lee, H. W. (2006), Queueing Theory : Stochastic Analysis, Sigma Press, Seoul, Korea.
7 Ali, I., Raghav, Y. S., and Bari, A. (2011), Integer Goal Programming Approach for Finding a Compromise Allocation of Repairable Components, International Journal of Engineering, Science and Technology, 3(6), 184-195.
8 Chern, M. S. (1992), On the Computational Complexity of Reliability Redundancy Allocation in a Series System, Operations Research Letters, 11(5), 309-315.   DOI   ScienceOn
9 Coit, D. W. (2003), Maximization of System Reliability with a Choice of Redundancy Strategy, IIE Transactions, 35, 535-543.   DOI   ScienceOn
10 Coit, D. W. (2001), Cold-Standby Redundancy Optimization for Nonrepairable Systems, IIE Transactions, 33, 471-478.
11 Coit, D. W. and Liu, J.(2000), System Reliability Optimization with k-out-of-n Subsystems, International Journal of Reliability, Quality and Safety Engineering, 7(2), 129-142.   DOI   ScienceOn
12 Coit, D. W. and Smith, A. E. (1996), Adaptive Penalty Methods for Genetic Optimization of Constrained Combitational Problems, INFORMS Journal on Computing, 8(2), 173-182.   DOI   ScienceOn
13 Coit, D. W. and Smith, A. E. (1996), Penalty Guided Genetic Search for Reliability Design Optimization, Computers and Industrial Engineering, 30(4), 895-904.   DOI   ScienceOn
14 Cui, L., Li, H., and Li, J. (2004), Technical Report 2004-14 : Markov Repairable Systems with History-Dependent Up and Down States, Department of Mathematics, Washington State University, Pullman, USA.
15 Dulik, J. D. (1996), Use of Performance Monitoring to Improve Reliability of Emergency Diesel Generator, Massachusetts Institute of Technology, Massachusetts, USA.
16 El-Damcese, M. A. and Helmy, A. N. (2012), Study of Reliability with Mixed Standby Components, Asian Journal of Applied Sciences, 5, 357-370.   DOI
17 Elsayed, A. E. (1996), Reliability Engineering, Addison Wesley Longman, INC., New Jersey, USA.
18 El-Sherbeny, M. S. and Al-Hussaini E. K. (2012), Characteristic Reliability Measures of Mixed Standby Components and Asymptomic Estimation, International Journal of Statistics and Application, 2(3), 11-23.   DOI
19 Fyffe, D. E., Hines, W. W., and Lee, N. K. (1968), System Reliability Allocation and a Computational Algorithm, Operations Research, 17(2), 64-69.
20 Galikowsky, C., Sivazlian B. D., and Chaovalitwongse, P. (1996), Optimal Redundancy for Reliability and Availability of Series Systems, Microeletronics Reliability, 36(10), 1537-1546.   DOI   ScienceOn
21 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
22 Jain, M. and Gupta, R. (2011), Redundancy Issues in Software and Hardware Systems : An Overview, International Journal of Reliability, Quality and Safety Engineering, 18(1), 61-98.   DOI
23 Kuo, W., Lin, H., Xu, Z., and Zhang, W. (1987), Reliability Optimization with the Lagrange Multiplier and Branch-and-Bound Technique, IEEE Transactions on Reliability, 36(5), 624-630.
24 Kuo, W. and Prasad, V. R. (200), An Annotated Overview of System-Reliability Optimization, IEEE Transactions on Reliability, 49(2), 176-187.   DOI   ScienceOn
25 Kuo, W. and Wan, R. (2007), Recent Advances in Optimal Reliability Allocation, IEEE Transactions on Systems, Man, and Cybernetics-Part A : Systems and Humans, 37(2), 143-156.   DOI   ScienceOn
26 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
27 Nakagawa, Y. and Miyazaki, S. (1981), Surrogate Constraints Algorithm for Reliability Optimization Problem with two constraints, IEEE Transaction on Reliability, 30(2), 175-180.
28 Nahas, N. and Thien-My, D. (2010), Harmony Search Algorithm : Application to the Redundancy Optimization Problem, Engineering Optimization, 42(9), 845-861.   DOI   ScienceOn
29 Nmah, B. K. (2011), Optimal Allocation of Redundancy in A Mixed System, International Journal of Pure and Applied Mathematics, 73(3), 255-265.
30 Rakhee, M. J. and Maheshwari, S. (2004), Reliability Analysis of Redundant Repairable System with Degraded Failure, IJE Transactions B : Application, 17(2), 171-182.
31 Rhodin, M. L. J. (2011), Reliability Calculations for Complex Systems, Department of Electrical Engineering, Linkopings University, Sweden, 75-85.
32 Tavakkoli-Moghaddam, R. and Safari, J. (2007), A New Mathematical Model for a Redundancy Allocation Problem with Mixing Components Redundant and Choice of Redundancy Strategies, Applied Mathematical Sciences, 1( 45), 2221-2230.
33 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
34 Wang, K. H. (1993), Cost Analysis of the M/M/R Machine-repair Problem with Mixed Standby Spares, Microelectronics Reliability, 33(9), 1293- 1301.   DOI   ScienceOn
35 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
36 Zia, L. and Coit, D. W. (2008), Reliability-Redundancy Allocation Using a Column Generation Approach, Working paper, Rutgers University, Piscataway, USA, 2008.