Integrated Inspection Planning and Preventive Maintenance for a Markov Deteriorating System Under Scenario-based Demand Uncertainty

Document Type : Original Article


Department of Industrial Engineering, Yazd University, Yazd, Iran


In this paper, a single-product, single-machine system under Markovian deterioration of machine condition and demand uncertainty is studied.  The objective is to find the optimal intervals for inspection and preventive maintenance activities in a condition-based maintenance planning with discrete monitoring framework. At first, a stochastic dynamic programming model whose state variable is the machine status is presented. In the first model, the demand is assumed to be deterministic and the objective is to minimize the sum of inspection, preventive maintenance, and lost sale costs. Then, in order to take the demand uncertainty into account, the extended model is formulated as a scenario-based two-stage stochastic programming one. In the second model, selecting the best inspection plan and finding the appropriate intervals for preventive maintenance are considered as the first and second stage decisions, respectively. Analyzing an illustrative example to study the effect of demand uncertainty in the problem shows thatthe total average cost is a non-decreasing function of machine state and demand. Moreover, if the machine state is worsened or the demand is increased, the number of inspections increase and the preventive maintenance should be executed at the same time or earlier. Finally, when the unit lost sale cost is greater than a certain amount, ignoring the demand uncertainty is not costly.


1. Aramon Bajestani, M., Integrating Maintenance Planning and
Production Scheduling: Making Operational Decisions with a
Strategic Perspective. 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, Vol. 52, No. 24, (2014), 7377-7400. 
3. Wang, H., “A survey of maintenance policies of deteriorating
systems”, European Journal of Operational Research, Vol. 139,
No. 3, (2002), 469-489. 
4. Ahmad, R. and Kamaruddin, S., “An overview of time-based and
condition-based maintenance in industrial application”,
Computers & Industrial Engineering, Vol. 63, No. 1, (2012),
5. Alaswad, S. and Xiang, Y., “A review on condition-based
maintenance optimization models for stochastically deteriorating
system”, Reliability Engineering & System Safety, Vol. 157,
(2017), 54-63. 
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, Vol.
20, No. 7, (2006), 1483-1510. 
7. Golmakani, H.R., “Condition-based inspection scheme for
condition-based maintenance”, International Journal of
Production Research, Vol. 50, No. 14, (2012), 3920-3935. 
8. Golmakani, H.R. and Fattahipour, F., “Age-based inspection
scheme for condition-based maintenance”, Journal of Quality in
Maintenance Engineering, Vol. 17, No. 1, (2011), 93-110. 
9. Lam, J.Y.J. and Banjevic, D., “A myopic policy for optimal
inspection scheduling for condition based maintenance”,
Reliability Engineering & System Safety, Vol. 144, (2015), 1-11. 
10. Mishra, A. and Jain, M., “Maintainability policy for deteriorating
system with inspection and common cause failure”, 
International Journal of Engineering, Transaction C: Aspects,
Vol. 26, No. 6, (2013), 371-380. 

11. Xu, M., Alam, M.N.E. and Kamarthi, S.,  “A Modified Dynamic
Programming Model in Condition-Based Maintenance
Optimization”, in  6th International Conference on Materials and
Processing 2017, American Society of Mechanical Engineers,
12. Banjevic, D., Jardine, A.K.S., Makis, V. and Ennis, M., “A
control-limit policy and software for condition-based
maintenance optimization”, INFOR: Information Systems and
Operational Research, Vol. 39, No. 1, (2001), 32-50. 
13. Liu, B., Wu, S., Xie, M. and Kuo, W., “A condition-based
maintenance policy for degrading systems with age-and statedependent
operating cost”, European Journal of Operational
Research, Vol. 263, No. 3, (2017),  879-887. 
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, Transactions
C: Aspects, Vol. 31, No. 12, (2018), 2052-2058. 
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, Transactions
C: Aspects, Vol. 31, No. 12, (2018), 2077-2084. 
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,
Vol. 55, No. 6, (2004),647-656. 
17. Sloan, T.W. and Shanthikumar, J.G., “Combined production and
maintenance scheduling for a multiple‐product, single‐machine
production system”, Production and Operations Management,
Vol. 9, No. 4, (2000), 379-399. 
18. Sloan, T.W., “Simultaneous determination of production and
maintenance schedules using in‐line equipment condition and
yield information”, Naval Research Logistics (NRL), Vol. 55,
No. 2, (2008), 116-129. 
19. Kang, K. and Subramaniam, V., “Integrated control policy of
production and preventive maintenance for a deteriorating
manufacturing system”, Computers & Industrial Engineering,
Vol. 118, (2018), 266-277. 
20. Kang, K. and Subramaniam, V., “Joint control of dynamic
maintenance and production in a failure-prone manufacturing
system subjected to deterioration”, Computers & Industrial
Engineering, Vol. 119, (2018), 309-320. 
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, Vol. 145, (2016), 190-198. 
22. Birge, J.R. and Louveaux, F., “Introduction to stochastic
programming”, Springer Science & Business Media, (1997). 
23. Ross, S.M., “Introduction to stochastic dynamic programming”,
Academic press, (2014). 
24. Besnard, F. and Bertling, L., "An approach for condition-based
maintenance optimization applied to wind turbine blades", IEEE
Transactions on Sustainable Energy, Vol. 2, No. 1, (2010), 7783.