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

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

A Maintenance Design of Connected-(r, s)-out-of-(m, n) F System Using Simulated Annealing

시뮬레이티드 어닐링을 이용한(m, n)중 연속(r,s) : F 시스템의 정비모형

  • Lee, Sangheon (Department of Operations Research, Korea National Defense University) ;
  • Kang, Youngtai (Department of Operations Research, Korea National Defense University) ;
  • Shin, Dongyeul (Department of Operations Research, Korea National Defense University)
  • 이상헌 (국방대학교 운영분석학과) ;
  • 강영태 (국방대학교 운영분석학과) ;
  • 신동열 (국방대학교 운영분석학과)
  • Published : 2008.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

The purpose of this paper is to present an optimization scheme that aims at minimizing the expected cost per unittime. This study considers a linear connected-(r, s)-ouI-of-(m, n):f lattice system whose components are orderedlike the elements of a linear (m, n)-matrix. We assume that all components are in the state 1 (operating) or 0(failed) and identical and s-independent. The system fails whenever at least one connected (r, s)-submatrix offailed components occurs. To find the optimal threshold of maintenance intervention, we use a simulatedannealing(SA) algorithm for the cost optimization procedure. The expected cost per unit time is obtained byMonte Carlo simulation. We also has made sensitivity analysis to the different cost parameters. In this study,utility maintenance model is constructed so that minimize the expense under full equipment policy throughcomparison for the full equipment policy and preventive maintenance policy. The full equipment cycle and unitcost rate are acquired by simulated annealing algorithm. The SA algorithm is appeared to converge fast inmulti-component system that is suitable to optimization decision problem.

Keywords

References

  1. Aarts, E. H. L. and Korst, J. H. J. (1989), Simulated Annealing and Boltzmann Machines, John Wiley & Sons, New York.
  2. Angus, J. E. and Ames, K. (1997), A Simulated Annealing Algorithm for System Cost Minimization Subject to Reliability Constraints, Communications in Statistics; Simulation and Computation 26, 783-790. https://doi.org/10.1080/03610919708813409
  3. Blanks, H. S. and Tordan, M. J. (1986), Optimum Replacement of Deteriorating and Inadequate Equipment, Quality and Reliability Engineering 2, 183-197. https://doi.org/10.1002/qre.4680020308
  4. Boehme, T. K., Kossow, A. and Preuss, W. (1992), A Generalization of Consecutive-k-out-of-n : F Systems, IEEE Trans. Reliability 41(3), 451-457. https://doi.org/10.1109/24.159819
  5. Chao, M. T., Fu, J. C. and Koutras, M. V. (1995), Survey of Reliability Studies of Consecutive-k-out-of-n : F & Related Systems, IEEE Trans. Reliability 44(1), 120-127. https://doi.org/10.1109/24.376531
  6. Chiang, D. T. and Niu, S. C. (1981), Reliability of Consecutivek- out-of-n : F Systems, IEEE Trans. Reliability R-30(1), 87-89. https://doi.org/10.1109/TR.1981.5220981
  7. Derman, C., Lieberman, G. J. and Ross, S. M. (1982), On the Consecutive- k-out-of-n : F System, IEEE Trans. Reliability R-31(1), 57-63. https://doi.org/10.1109/TR.1982.5221229
  8. Fu, J. C. and Hu. (1987), On Reliability of a Large Consecutivek- out-of-n : F Systems with (k-1)step Markov Dependence, IEEE Trans. Reliability R-36, 602-606.
  9. Jardine, A. K. S. (2005), Maintenance, Replacement, and Reliability Theory and Applications, John Wiley, New York.
  10. Kim, E. G., Yun, B. K and Lee, S. B. (2000), Metaheuristic, Youngji Publishers, Seoul, Korea.
  11. Kontoleon, J. M. (1980), Reliability Determination of a r-successive- out-of-n : F System, IEEE Trans. Reliability R-29, 437-438. https://doi.org/10.1109/TR.1980.5220921
  12. Koutras, M. V., Papadopoulos, G. K. and Papastavridis, S. G. (1993), Reliability of 2-dimensional Consecutive-k-out-of-n : F Systems, IEEE Trans. Reliability 42(4), 658-661. https://doi.org/10.1109/24.273602
  13. Ksir, B. (1992), Comment on : 2-dimensional Consecutive k-out- of-n : F Models, IEEE Trans. Reliability 41(4), 575. https://doi.org/10.1109/24.249611
  14. Locks, M. O. (1987), A Minimizing Algorithm for Sum of Disjoint Products, IEEE Trans. Reliability R-36, 120-127.
  15. Malinowski, J. and Preuss, W. (1996), Lower & Upper Bounds for the Reliability of Connected-(r, s)-out-of-(m, n) : F Lattice Systems, IEEE Trans. Reliability 45(1), 156-160. https://doi.org/10.1109/24.488935
  16. Noguchi, K., Sasaki, M., Yanagi, S. and Yuge, T. (1996), Reliability of Connected-(r, s)-out-of-(m, n) : F Lattice System, IEICE Transactions Fundamentals J79-A(4), 954 -963.
  17. Papastavridis, S. and Lambiris, M. (1987), Reliability of a Consecutive- k-out-of-n : F System for Markov Dependent Components, IEEE Trans. Reliability R-36, 78-79. https://doi.org/10.1109/TR.1987.5222300
  18. Ramirez-Marque, J. E. and Coit, D. W. (2004), A Heuristic for Solving the Redundancy Allocation Problem for Multiple-state Seriesparallel Systems, Reliability Engineering and System Safety 83, 341-349. https://doi.org/10.1016/j.ress.2003.10.010
  19. Salvia, A. A. (1982), Simple Inequalities of Consecutive-k-out-of-n : F System, IEEE Trans. Reliability, R-31, 450 https://doi.org/10.1109/TR.1982.5221428
  20. Salvia, A. A. and Lasher, W. C. (1990), 2-Dimensional Consecutivek- out-of-n : F Models, IEEE Trans. Reliability, 39(3), 333-336.
  21. Shanthikumar, J. R. (1985), Life Time Distribution of Consecutive -$\kappa$-out-of-n : F systems with Exchangeable Lifetime, IEEE Trans Reliability, R-34, 480-483. https://doi.org/10.1109/24.387391
  22. Yamamoto, H. and Miyakawa, M. (1995), Reliability of a Linear Connected-(r, s)-out-of-(m, n) : F Lattice Systems, IEEE Trans. Reliability 44(2), 333-336. https://doi.org/10.1109/24.387391
  23. Yamamoto, H. and Miyakawa, M. (1996), Reliability of Circular Connected-(r, s)-out-of-(m, n) : F Lattice Systems, Journal of the Operations Research Society of Japan 39(3), 389-406. https://doi.org/10.1109/24.387391
  24. Yun, W. Y., Kim, G. R. and Jeong C. H. (2004), Maintenance Design of Connected-(r, s)-out-of(m, n) : F System, Journal of the Korean Institute of Industrial Engineers 30(3), 250-260.
  25. Zuo, M. G. (1993), Reliability & Design of 2-dimensional Consecutive- k-out-of-n : F Systems, IEEE Trans. Reliability 42(4), 488- 490. https://doi.org/10.1109/24.257836
  26. Yuge, T., Dehare, M. and Yanagi, S. (2006), Reliability of a 2-Dimensional Lattice System Subject to Dependent Component Failure, IEICE TRANS, 8, 2192-2197.
  27. Yuge, T., Dehare, M. and Yanagi, S. (2003), Reliability of 2-Dimensional Consecutive-k-out-of-n : F system with a Restriction in the Number of Failed Components, IEICE TRANS, 5, 1535-1540.