Demand-driven condition-based maintenance planning under Markovian deterioration of machine condition

Document Type : Article


Department of Industrial Engineering, Yazd University, Yazd, P.O. Box 98195-741, Iran


In this paper, single product single machine systems under Markovian deterioration of machine condition throughout a specified finite planning horizon are studied. It is assumed that the machine is subject to random failures and that any maintenance activities carried out in a period, reduces the system’s potential production capacity during that period. Furthermore, it is assumed that the machine is minimally repaired at failure, and PM is carried out, after inspection, to restore the machine to an ‘as-good-as-new’ status. The objective of the study is to find the optimal intervals for inspection and preventive maintenance (PM) activities in condition-based maintenance (CBM) planning with a discrete monitoring framework subject to minimize the sum of inspection, PM, minimal repair, and backlog costs. To achieve the goal, a stochastic dynamic programming model that enumerates demand is presented calling the demand-driven CBM model. The numerical results show that this model decreases the total cost significantly that depends on the demand and the unit backlog cost, which is an increasing and a concave function in the unit backlog cost regardless of the initial machine state.


1. Aramon Bajestani, M. "Integrating maintenance planning and production scheduling: Making operational decisions with a strategic perspective", A Thesis for Ph.D. degree, University of Toronto (2014).
2. Aramon Bajestani, M., Banjevic, D., and Beck, J.C. "Integrated maintenance planning and production scheduling with Markovian deteriorating machine conditions", International Journal of Production Research, 52(24), pp. 7377-7400 (2014).
3. Wang, H. "A survey of maintenance policies of deteriorating systems", European Journal of Operational Research, 139(3), pp. 469-489 (2002).
4. Ahmad, R. and Kamaruddin, S. "An overview of timebased and condition-based maintenance in industrial application", Computers & Industrial Engineering, 63(1), pp. 135-149 (2012).
5. Alaswad, S. and Xiang, Y. "A review on conditionbased maintenance optimization models for stochastically deteriorating system", Reliability Engineering & System Safety, 157, pp. 54-63 (2017).
6. Jardine, A.K., Lin, D., and Banjevic, D. "A review on machinery diagnostics and prognostics implementing condition-based maintenance", Mechanical Systems and Signal Processing, 20(7), pp. 1483-1510 (2006).
7. Golmakani, H.R. "Condition-based inspection scheme for condition-based maintenance", International Journal of Production Research, 50(14), pp. 3920-3935 (2012).
8. Golmakani, H.R. and Fattahipour, F. "Age-based inspection scheme for condition-based maintenance", Journal of Quality in Maintenance Engineering, 17(1), pp. 93-110 (2011).
9. Lam, J.Y.J. and Banjevic, D. "A myopic policy for optimal inspection scheduling for condition-based maintenance", Reliability Engineering & System Safety, 144, pp. 1-11 (2015).
10. Mishra, A. and Jain, M. "Maintainability policy for deteriorating system with inspection and common cause failure", International Journal of Engineering, Transaction C: Basics, 26(6), pp. 371-380 (2013).
11. Xu, M., Alam, M.N.E., and Kamarthi, S. "A modified dynamic programming model in condition-based maintenance optimization", 12th International Manufacturing Science and Engineering Conference, Los Angeles, California, USA, pp. V003T04A014-V003T04A014 (2017).
12. Banjevic, D., Jardine, A.K.S., Makis, V., et al. "A control-limit policy and software for condition-based maintenance optimization", INFOR: Information Systems and Operational Research, 39(1), pp. 32-50 (2001).
13. Liu, B., Wu, S., Xie, M., and Kuo, W. "A conditionbased maintenance policy for degrading systems with age-and state-dependent operating cost", European Journal of Operational Research, 263(3), pp. 879-887 (2017).
14. Yazdanparast, S., Sadegheih, A., Fallahnezhad, M., and Abooie, M. "Modelling and decision-making on deteriorating production systems using stochastic dynamic programming approach", International Journal of Engineering, 31(12), pp. 2052-2058 (2018).
15. Ghandali, R., Abooie, M.H., and Nezhad, F. "A POMDP framework to find optimal inspection and maintenance policies via availability and profit maximization for manufacturing systems", International Journal of Engineering, 31(12), pp. 2077-2084 (2018).
16. Sloan, T.W. "A periodic review production and maintenance model with random demand, deteriorating equipment, and binomial yield", Journal of the Operational Research Society, 55(6), pp. 647-656 (2004).
17. Sloan, T.W. and Shanthikumar, J.G. "Combined production and maintenance scheduling for a multipleproduct, single-machine production system", Production and Operations Management, 9(4), pp. 379-399 (2000).
18. Sloan, T.W. "Simultaneous determination of production and maintenance schedules using in-line equipment condition and yield information", Naval Research Logistics (NRL), 55(2), pp. 116-129 (2008).
19. Kang, K. and Subramaniam, V. "Integrated control policy of production and preventive maintenance for a deteriorating manufacturing system", Computers & Industrial Engineering, 118, pp. 266-277 (2018).
20. Kang, K. and Subramaniam, V. "Joint control of dynamic maintenance and production in a failureprone manufacturing system subjected to deterioration", Computers & Industrial Engineering, 119, pp. 309-320 (2018).
21. Aghezzaf, E.H., Khatab, A., and Le Tam, P. "Optimizing production and imperfect preventive maintenance planning's integration in failure-prone manufacturing systems", Reliability Engineering & System Safety, 145, pp. 190-198 (2016).
22. Ross, S.M., Introduction to Stochastic Dynamic Programming, pp. 49-50, Academic press, New York, USA (1983).
23. Ross, S.M., Introduction to Probability Models, 11th Edn., pp. 396-397, Academic Press, Amsterdam, Netherlands (2010).
24. Ross, S.M., Introduction to Probability Models, 11th Edn., pp. 383-384, Academic Press, Amsterdam, Netherlands (2010).
25. Berestycki, N. and Sousi P., Applied Probability, pp. 21-22 (2015).