IE interfaces (산업공학)

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

DOI QR Code

A Reliability Optimization Problem of System with Mixed Redundancy Strategies

혼합 중복전략을 고려한 시스템 신뢰도 최적화 문제

  • Kim, Heung-Seob (Logistics Management Wing, Air Force Logistics Command) ;
  • Jeon, Geon-Wook (Department of Operations Research, Korea National Defense University)
  • Received : 2011.11.18
  • Accepted : 2011.12.10
  • Published : 2012.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

The reliability is defined as a probability that a system will operate properly for a specified period of time under the design operating conditions without failure and it has been considered as one of the major design parameters in the field of industries. Reliability-Redundancy Optimization Problem(RROP) involves selec tion of components with multiple choices and redundancy levels for maximizing system reliability with constraints such as cost, weight, etc. However, in practice both active and cold standby redundancies may be used within a particular system design. Therefore, a redundancy strategy(active, cold standby) for each subsystem in order to maximize system reliability is considered in this study. Due to the nature of RROP, i.e. NP-hard problem, A Parallel Particle Swarm Optimization(PPSO) algorithm is proposed to solve the mathematical programming model and it gives consistently better quality solutions than existing studies for benchmark problems.

Keywords

References

  1. Bae, C.- O. (2008), A Simulated Annealing Algorithm for Reliability Optimization Problems with Component Choices in Series Systems, Dong-Eui University (Thesis for the Degree of Ph. D. in Engineering).
  2. Chern, M.-S. (1992), On the 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
  3. 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
  4. 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).
  5. Coit, D. W. and Smith, E. (1996), Adaptive Penalty Methods for Genetic Optimization of Constrained Combinatorial Problems, INFORMS Journal on Computing, 8(2).
  6. Hoeffding, W. (1963), Probability inequalities for sums of bounded random variables, Journal of the American Statistical Association, 58(301), 13-30. https://doi.org/10.1080/01621459.1963.10500830
  7. Kennedy, J. and Eberhart, R. C. (1995), Particle swarm optimization, Proceedings of IEEE international Conference on Neural Networks, 1942-1948.
  8. Kim, J. Y. and Kim, K. S. (2004), Optimum redundancy design for maximum system reliability : A genetic algorithm approach, Journal of Korean Society for Quality Management, 32(4), 125-139.
  9. Misra, K. B. and Sharma, U. (1973), Reliability optimization of a system by zero-one programming, Microelectronics and Reliability, 12(3), 229-233. https://doi.org/10.1016/0026-2714(73)90589-1
  10. Safari, J. and Tavakkoli-Moghaddam, R. (2010), A redundancy allocation problem with the choice of redundancy strategies by a memetic algorithm, J. Ind. Eng. Int., 6(11).
  11. Shi, Y. and Eberhart, R. C. (1998), A modified particle swarm optimizer, In Proceedings of the IEEE international conference on evolutionary computation, 69-73.
  12. 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

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