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

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

DOI QR Code

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

혼합 중복 k-out-of-n 시스템 신뢰도 최적화 문제

  • Received : 2012.11.25
  • Accepted : 2013.03.06
  • Published : 2013.04.15
Download PDF
⟨ Previous Next ⟩

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

References

  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. https://doi.org/10.5391/JKIIS.2011.21.3.401
  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. https://doi.org/10.1016/0167-6377(92)90008-Q
  9. Coit, D. W. (2003), Maximization of System Reliability with a Choice of Redundancy Strategy, IIE Transactions, 35, 535-543. https://doi.org/10.1080/07408170304420
  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. https://doi.org/10.1142/S0218539300000110
  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. https://doi.org/10.1287/ijoc.8.2.173
  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. https://doi.org/10.1016/0360-8352(96)00040-X
  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. https://doi.org/10.3923/ajaps.2012.357.370
  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. https://doi.org/10.5923/j.statistics.20120203.01
  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. https://doi.org/10.1016/0026-2714(95)00209-X
  21. 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
  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. https://doi.org/10.1142/S0218539311004093
  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. https://doi.org/10.1109/24.877336
  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. https://doi.org/10.1109/TSMCA.2006.889476
  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. https://doi.org/10.1016/j.cma.2004.09.007
  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. https://doi.org/10.1080/03052150903468746
  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. https://doi.org/10.1016/0360-8352(96)00041-1
  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. https://doi.org/10.1016/0026-2714(93)90131-H
  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. https://doi.org/10.1016/S0307-904X(00)00028-7
  36. Zia, L. and Coit, D. W. (2008), Reliability-Redundancy Allocation Using a Column Generation Approach, Working paper, Rutgers University, Piscataway, USA, 2008.

Cited by

  1. A Reliability Redundancy Optimization Problem with Continuous Time Absorbing Markov Chain vol.39, pp.4, 2013, https://doi.org/10.7232/JKIIE.2013.39.4.290
  2. Optimal Reliability Strategy for k-out-of-n System Considering Redundancy and Maintenance vol.40, pp.1, 2014, https://doi.org/10.7232/JKIIE.2014.40.1.118