Hostname: page-component-586b7cd67f-t7czq Total loading time: 0 Render date: 2024-11-27T01:57:19.422Z Has data issue: false hasContentIssue false

Dynamic Repair Allocation for a k−Out−of−n System Maintained by Distinguishable Repairmen

Published online by Cambridge University Press:  27 July 2009

Michael N. Katehakis
Affiliation:
Department ofIndustrial Engineering Technical University of Crete Hania, 7300 Greece and Columbia University Department of Statistics New York, New York 10027
Costis Melolidakis
Affiliation:
Department ofIndustrial Engineering Technical University of Crete Hania, 7300 Greece

Abstract

We consider a K-out-of-N system maintained by R repairmen, where the lifetime of the ith component is an exponentially distributed random variable with parameter μi. Repairmen are distinguishable, and the time it takes the rth repairman to repair a failed component is an exponentially distributed random variable with parameter λr. Repaired components are as good as new and preemptions are allowed. We show that the policy that assigns the faster repairmen to the most reliable components is optimal with respect to several optimality criteria.

The approach we take in establishing stochastic optimality with respect to the number of functioning components is of wide applicability to different classes of stochastic optimization problems.

Type
Articles
Copyright
Copyright © Cambridge University Press 1988

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Derman, C. (1970). Finite state Markovian decision processes. New York: Academic Press.Google Scholar
Derman, C., Lieberman, G.J., & Ross, S.M. (1980). On the optimal assignment of servers and repairmen. Journal of Applied Probability 17: 577581.CrossRefGoogle Scholar
Katehakis, M.N. & Derman, C. (1984). Optimal repair allocation in a series system. Mathematics of Operations Research 9(4): 615623.CrossRefGoogle Scholar
Katehakis, M.N. & Melolidakis, C. (1987). On stochastic optimality of policies in first-passage time problems. Technical University of Crete, Department of Industrial Engineering Technical Report.Google Scholar
Lippman, S.A. (1975). Applying a new device in the optimization of exponential queuing systems. Operations Research 23: 687710.CrossRefGoogle Scholar
Smith, D.R. (1978). Optimal repair of a series system. Operations Research 26: 653662.CrossRefGoogle Scholar