Index policies for the maintenance of a collection of machines by a set of repairmen

European Journal of Operational Research

Volumn 165, Issue 1, 2005, Pages 267-284

  Glazebrook, K D ^a   Mitchell, H M ^b   Ansell, P S ^b  

^a UNIVERSITY OF EDINBURGH   (United Kingdom)

^b NEWCASTLE UNIVERSITY   (United Kingdom)

Author keywords

Dynamic programming; Index heuristics; Machine maintenance; Markov decision processes; Scheduling

Indexed keywords

COSTS; DECISION MAKING; DYNAMIC PROGRAMMING; HEURISTIC METHODS; MARKOV PROCESSES; MATHEMATICAL MODELS; POLYNOMIALS; SCHEDULING;

INDEX HEURISTICS; MACHINE MAINTENANCE; MACHINE STATES; MARKOV DECISION PROCESSES;

MAINTENANCE;

EID: 12344324741     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2004.01.036     Document Type: Article

References (18)

1. Aven T., Jensen U. Stochastic Models in Reliability. 1999;Springer, New York
2. Barlow R., Proschan F. Mathematical Theory of Reliability. 1965;Wiley, New York
3. Bertsimas D.P., Niño-Mora J. Restless bandits, linear programming relaxations, and a primal-dual index heuristic. Operations Research. 48:2000;80-90
4. Gittins J.C. Bandit processes and dynamic allocation indices (with discussion). Journal of the Royal Statistical Society B. 41:1979;148-177
5. Gittins J.C. Multi-armed Bandit Allocation Indices. 1989;Wiley, Chichester
6. Glazebrook K.D., Mitchell H.M. An index policy for a stochastic scheduling model with improving/deteriorating jobs. Naval Research Logistics. 49:2002;706-721
7. Jensen U. Stochastic models of reliability and maintenance: An overview. Ozekici S. Reliability and Maintenance of Complex Systems. NATO ASI Series F. 1996;3-36 Springer, Berlin
8. Niño-Mora J. Restless bandits, partial conservation laws and indexability. Advances in Applied Probability. 33:2001;76-98
9. Papadimitriou C.H., Tsitsiklis J.N. The complexity of optimal queuing network control. Mathematics of Operations Research. 24:1999;293-305
10. Pierskalla W., Voelker J. A survey of maintenance models: The control and surveillance of deteriorating systems. Naval Research Logistics Quarterly. 23:1976;353-388
11. Puterman M.L. Markov Decision Processes: Discrete Stochastic Dynamic Programming. 1994;Wiley, New York
12. Sherif Y., Smith M. Optimal maintenance models for system subject to failure. A review. Naval Research Logistics Quarterly. 28:1918;47-74
13. Valdez-Flores C., Feldman R. A survey of preventive maintenance models for stochastically deteriorating single-unit systems. Naval Research Logistics Quarterly. 36:1989;419-446
14. Wang H.Z. A survey of maintenance policies of deteriorating systems. European Journal of Operational Research. 139:2002;469-489
15. Weber R.R., Weiss G. On an index policy for restless bandits. Journal of Applied Probability. 27:1990;637-648
16. Weber R.R., Weiss G. Addendum to "On an index policy for restless bandits" Advances in Applied Probability. 23:1991;429-430
17. Whittle P. Restless bandits: Activity allocation in a changing world. Journal of Applied Probability A. 25:1988;287-298
18. Whittle P. Optimal Control: Basics and Beyond. 1996;Wiley, Chichester