Browse > Article

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

Lee, Sang-Heon (Department of Operations Research, Korea National Defense University)
Shin, Dong-Yeul (Department of Operations Research, Korea National Defense University)
Publication Information
IE interfaces / v.21, no.3, 2008 , pp. 254-261 More about this Journal
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
ant colony optimization; consecutive-(r,s)-out of-(m,n) : F system; maintenance model;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Kim, E. G., Yun, B. K. and Lee, S. B. (2000), Metaheuristic, Youngji Publishers, Seoul, Korea
2 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
3 M. Duran Toksari (2006), Ant Colony Optimization for Finding Global Minimum, Mathematics and Computation, 176, 308-316   DOI   ScienceOn
4 M. Dorigo, V. Maniezzo, A. Colorni (1991) The ant system: an autocatalytic optimizing process, Technical Report, TR91-016, Politechco di Milano
5 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   DOI   ScienceOn
6 Zuo, M. G. (1993), Reliability and Design of 2-dimensional Consecutive-k-out -of-n : F Systems, IEEE Trans. Reliability, 42(4), 488-490   DOI   ScienceOn
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   DOI   ScienceOn
8 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   DOI   ScienceOn
9 M. Dorigo, G. Di Caro, L. M Gambardella (1999) Ant Algorithms for Discrete Optimization, Artificial Life, 5(2), 137-172   DOI   ScienceOn
10 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
11 Jardine, A. K. S. (2005), Maintenance, Replacement, and Reliability Theory and Applications, John Wiley, New York
12 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   DOI
13 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
14 Kontoleon, J. M. (1980), Reliability Determination of a r-successive-out-of-n : F System, IEEE Trans. Reliability, R-29, 437-438   DOI   ScienceOn
15 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   DOI
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 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   DOI   ScienceOn
18 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
19 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
20 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   DOI   ScienceOn
21 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
22 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