Skip to main content
Log in

Inspection and maintenance planning: an application of semi-Markov decision processes

  • Published:
Journal of Intelligent Manufacturing Aims and scope Submit manuscript

Abstract

In this paper, we consider a system which deteriorates stochastically from one time unit to another. The state of the system, which is a continuous random variable, can be observed only by inspection. The goal of this paper is to derive a predictive maintenance policy which indicates, at each inspection and according to the observed value, whether a preventive maintenance is necessary and when the next inspection should be done. The objective is to minimize the long-run average cost incurred by inspections, preventive maintenance and unexpected breakdowns. The problem is modelled by a semi-Markov decision process. Analytical properties are derived, and based on these properties, numerical methods are constructed to compute an optimal policy.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Basseville, M. (1987) Detecting changes in signals and systems–a survey. Automatica, 24, 90–100.

    Google Scholar 

  • Basseville, M., Benveniste, A. and Zhang, Q. (1992) Early warn-ing of slight changes in systems and plants with application to condition based maintenance, Technical Report, Rapport de Recherche INRIA no. 1750.

  • Chu, C. and Proth, J. M. (1992) Predictive maintenance: a method based on data analysis techniques, in Proceedings of the Workshop on Quality, Maintenance and Reliability Manage-ment, Brussels, Belgium, 14-15 September.

  • Delves, L. M. and Mohamed J. L. (1985) Computational Methods for Integral Equations, Cambridge University Press.

  • Hontelez, J. A. M., Burger, H. H. and Wijnmalen, J. D. (1996) Optimum condition-based maintenance policies for deterio-rating systems with partial information. Reliability Engi-neering and System Safety, 51, 267–274.

    Google Scholar 

  • Jayabalan, V. and Dipak, C. (1992a) Optimal maintenance and replacement policy for a deteriorating system with increased mean downtime. Naval Research Logistics, 39, 67–78.

    Google Scholar 

  • Jayabalan, V. and Dipak, C. (1992b) Optimal maintenance-re-placement policy under imperfect maintenance. Reliability Engineering and System Safety, 36, 165–169.

    Google Scholar 

  • Lam, C. T. and Yeh, R. H. (1994a) Optimal maintenance policies for deteriorating systems under various maintenance strate-gies. IEEE Transactions on Reliability, 43, 423–430.

    Google Scholar 

  • Lam, C. T. and Yeh, R. H. (1994b) Optimal replacement policies for multistate deteriorating systems. Naval Research Logis-tics, 41, 303–315.

    Google Scholar 

  • Mohandas, K., Dipak, C. and Rao, B. V. A. (1992) Optimal periodic replacement for a deteriorating production system with inspection and minimal repair. Reliability Engineering and System Safety, 37, 73–77.

    Google Scholar 

  • Parmigiani, G. (1996) Optimal scheduling of fallible inspections. Operations Research, 44(2), 360–367.

    Google Scholar 

  • Tanino, T. and Fukazawa, F. (1988) Maintenance policies in Markovian deterioration models of parallel unit systems. International Journal of Systems Science, 19(8), 1655–1622.

    Google Scholar 

  • Tijms, H. C. (1986) Stochastic Modelling and Analysis-A Com-putational Approach, John Wiley and Sons.

  • Valdez-Flores, C. and Feldman, R. M. (1989) A survey of pre-ventive maintenance models for stochastically deteriorating single-unit systems. Naval Research Logistics, 36, 419–446.

    Google Scholar 

  • Valdez-Flores, C. and Feldman, R. M. (1992) An improved policy iteration algorithm for semi-Markov maintenance problem. IIE Transactions, 24, 55–63.

    Google Scholar 

  • Wijnmalen, D. J. D. and Hontelez, J. A. M. (1992) Review of a Markov decision algorithm for optimal inspections and re-visions in a maintenance system with partial information. European Journal of Operational Research, 62, 96–104.

    Google Scholar 

  • Wolff, P. (1996) Maintenance prédictive: une approche stochastique, Thèse de Doctorat de l'Universitéde Metz.

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

BERENGUER , C., CHU , C. & GRALL, A. Inspection and maintenance planning: an application of semi-Markov decision processes. Journal of Intelligent Manufacturing 8, 467–476 (1997). https://doi.org/10.1023/A:1018570518804

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1018570518804

Navigation