Article ID: | iaor20115296 |
Volume: | 61 |
Issue: | 1 |
Start Page Number: | 150 |
End Page Number: | 160 |
Publication Date: | Aug 2011 |
Journal: | Computers & Industrial Engineering |
Authors: | Pacciarelli Dario, Cesaro Annalisa |
Keywords: | markov processes |
This study compares approximation techniques for the estimation of the operational availability of a corrective maintenance system. The assessment is based on the practical maintenance of safety equipments in operation in 38 Italian Airports. A single echelon one‐for‐one ordering policy with complete pooling is analyzed, with a deterministic rule for lateral transshipments. With this policy, the state probabilities of the associated Markov model cannot be expressed in product form. Since the exact computation of the state probabilities is not practical as the number of states in the Markov chain increases, this study describes three approximation techniques and assesses their performance in terms of computational effort, memory requirement and error with respect to the exact value. The first two techniques are based on a method by Alfredsson and Verrijdt and on the Equivalent Random Traffic method, respectively. The idea of both methods is to approximate the state probabilities with a product form, so that the Markov chain can be decomposed. The third technique is based on the multi‐dimensional scaling down approach, which studies an equivalent reduced Markov chain rather than decomposing the original one.