An Improved Policy Iteration Algorithm for Semi-Markov Maintenance Problems
Authors:
- Ciriaco Valdez-FloresCVCiriaco Valdez-Flores
- Richard M. FeldmanRFRichard M. Feldman
- 1 March 1992
- journal article
- research article
- Published by Taylor & Francis in IIE Transactions
- Vol. 24 (1) , 55-63
Abstract
This paper uses a general maintenance problem and a new policy iteration algorithm to solve most semi-Markovian maintenance models. This algorithm decomposes the maintenance process into a deteriorating process and a sequence of replacement and repair actions so that the number of states involved in the decision process is less than the state space of the unmaintained process. Consequently, the number of equations to be solved at every iteration step can be substantially reduced. The improved policy iteration algorithm and the conventional policy iteration algorithm are compared in a set of randomly generated semi-Markov maintenance problems.Keywords
This publication has 5 references indexed in Scilit:
- A survey of preventive maintenance models for stochastically deteriorating single-unit systemsNaval Research Logistics (NRL), 1989
- A general markov decision method II: ApplicationsAdvances in Applied Probability, 1977
- A general markov decision method I: Model and techniquesAdvances in Applied Probability, 1977
- A survey of maintenance models: The control and surveillance of deteriorating systemsNaval Research Logistics Quarterly, 1976
- Optimal Replacement and Maintenance Under Markovian Deterioration with Probability Bounds on FailureManagement Science, 1963