Browse > Article

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

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)
Publication Information
Journal of Korean Institute of Industrial Engineers / v.34, no.1, 2008 , pp. 98-107 More about this Journal
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
Connected-(r, s)-out-of-(m, n) : F System; Simulated Annealing; Age Replacement;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 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.   DOI   ScienceOn
2 Aarts, E. H. L. and Korst, J. H. J. (1989), Simulated Annealing and Boltzmann Machines, John Wiley & Sons, New York.
3 Kim, E. G., Yun, B. K and Lee, S. B. (2000), Metaheuristic, Youngji Publishers, Seoul, Korea.
4 Ksir, B. (1992), Comment on : 2-dimensional Consecutive k-out- of-n : F Models, IEEE Trans. Reliability 41(4), 575.   DOI   ScienceOn
5 Locks, M. O. (1987), A Minimizing Algorithm for Sum of Disjoint Products, IEEE Trans. Reliability R-36, 120-127.
6 Salvia, A. A. and Lasher, W. C. (1990), 2-Dimensional Consecutivek- out-of-n : F Models, IEEE Trans. Reliability, 39(3), 333-336.
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.   DOI   ScienceOn
8 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.   DOI   ScienceOn
9 Kontoleon, J. M. (1980), Reliability Determination of a r-successive- out-of-n : F System, IEEE Trans. Reliability R-29, 437-438.   DOI   ScienceOn
10 Zuo, M. G. (1993), Reliability & Design of 2-dimensional Consecutive- k-out-of-n : F Systems, IEEE Trans. Reliability 42(4), 488- 490.   DOI   ScienceOn
11 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.
12 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
13 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
14 Chiang, D. T. and Niu, S. C. (1981), Reliability of Consecutivek- out-of-n : F Systems, IEEE Trans. Reliability R-30(1), 87-89.   DOI   ScienceOn
15 Jardine, A. K. S. (2005), Maintenance, Replacement, and Reliability Theory and Applications, John Wiley, New York.
16 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.
17 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.   DOI   ScienceOn
18 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   ScienceOn
19 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.
20 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.
21 Blanks, H. S. and Tordan, M. J. (1986), Optimum Replacement of Deteriorating and Inadequate Equipment, Quality and Reliability Engineering 2, 183-197.   DOI
22 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.   DOI   ScienceOn
23 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
24 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.   DOI   ScienceOn
25 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.
26 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.   DOI   ScienceOn
27 Salvia, A. A. (1982), Simple Inequalities of Consecutive-k-out-of-n : F System, IEEE Trans. Reliability, R-31, 450   DOI   ScienceOn