IE interfaces (산업공학)

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

Ant Colony Optimization Approach to the Utility Maintenance Model for Connected-(r, s)-out of-(m, n) : F System

(m, n)중 연속(r, s) : F 시스템의 정비모형에 대한 개미군집 최적화 해법

  • Lee, Sang-Heon (Department of Operations Research, Korea National Defense University) ;
  • Shin, Dong-Yeul (Department of Operations Research, Korea National Defense University)
  • 이상헌 (국방대학교 운영분석학과) ;
  • 신동열 (국방대학교 운영분석학과)
  • Received : 2008.01.21
  • Accepted : 2008.05.12
  • Published : 2008.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

Connected-(r,s)-out of-(m,n) : F system is an important topic in redundancy design of the complex system reliability and it's maintenance policy. Previous studies applied Monte Carlo simulation and genetic, simulated annealing algorithms to tackle the difficulty of maintenance policy problem. These algorithms suggested most suitable maintenance cycle to optimize maintenance pattern of connected-(r,s)-out of-(m,n) : F system. However, genetic algorithm is required long execution time relatively and simulated annealing has improved computational time but rather poor solutions. In this paper, we propose the ant colony optimization approach for connected-(r,s)-out of-(m,n) : F system that determines maintenance cycle and minimum unit cost. Computational results prove that ant colony optimization algorithm is superior to genetic algorithm, simulated annealing and tabu search in both execution time and quality of solution.

Keywords

References

  1. 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
  2. Fu, J. C. and Hu. (1987), On Reliability of a Large Consecutive-k-out-of-n : F Systems with (k-1)step Markov Dependence, IEEE Trans. Reliability, R-36, 602-606
  3. Jardine, A. K. S. (2005), Maintenance, Replacement, and Reliability Theory and Applications, John Wiley, New York
  4. Kim, E. G., Yun, B. K. and Lee, S. B. (2000), Metaheuristic, Youngji Publishers, Seoul, Korea
  5. 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
  6. Lee, S. H., Kang, Y. T. and Shin, D. Y. (2008), A Maintenance Design of Connected-(r, s)-out of-(m, n) : F System Using Simulated Annealing, Journal of the Korean Institute of Industrial Engineers, 34(1), 98-107
  7. Malinowski, J. and Preuss, W. (1996), Lower and 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
  8. M. Duran Toksari (2006), Ant Colony Optimization for Finding Global Minimum, Mathematics and Computation, 176, 308-316 https://doi.org/10.1016/j.amc.2005.09.043
  9. M. Dorigo, V. Maniezzo, A. Colorni (1991) The ant system: an autocatalytic optimizing process, Technical Report, TR91-016, Politechco di Milano
  10. M. Dorigo, G. Di Caro (1999) The Ant Colony Optimization Meta-heuristic. In D. Corne, M. Dorigo, F. Glover(eds) New Ideas in Optimization, McGraw- Hill, London, UK, 11-32
  11. M. Dorigo, L. M Gambardella (1997) Ant Colony System: a cooperative learning approach th the travelling salesman problem, IEEE Transaction on Evolutionary Computation, 1, 53-66 https://doi.org/10.1109/4235.585892
  12. M. Dorigo, G. Di Caro, L. M Gambardella (1999) Ant Algorithms for Discrete Optimization, Artificial Life, 5(2), 137-172 https://doi.org/10.1162/106454699568728
  13. M. Dorigo, V. Maniezzo, A. Colorni (1996) The ant system : optimization by a colony of cooperating agents, IEEE Transactions in Systems, Man, and Cybernetics- Part, B26(1), 29-41
  14. M. Dorigo, T. Stützle (2002) The ant colony optimization metaheuristic : Algorithms, applications and advances. In F. Glover, G. Kochenberger(eds) Handbook of Metaheuristics, Kluwer Academic Publishers, Morwell, MA, 251 -285
  15. 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
  16. Salvia, A. A. and Lasher, W. C. (1990), 2-Dimensional Consecutive-k-out-of-n : F Models, IEEE Trans. Reliability, 39(3), 333-336
  17. Shanthikumar, J. R. (1985), Life time distribution of consecutive-k-out-of-n: F systems with exchangeable lifetime, IEEE Trans Reliability, R-34, 480-483 https://doi.org/10.1109/TR.1985.5222236
  18. 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
  19. 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.15807/jorsj.39.389
  20. 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
  21. Zuo, M. G. (1993), Reliability and 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
  22. Yuge, T., M. Dehare, and S. Yanagi (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