Skip to main content Accessibility help


  • Yiwei Cai (a1), John J. Hasenbein (a2), Erhan Kutanoglu (a2) and Melody Liao (a2)


This paper studies a multiple-recipe predictive maintenance problem with M/G/1 queueing effects. The server degrades according to a discrete-time Markov chain and we assume that the controller knows both the machine status and the current number of jobs in the system. The controller's objective is to minimize total discounted costs or long-run average costs which include preventative and corrective maintenance costs, holdings costs, and possibly production costs. An optimal policy determines both when to perform maintenance and which type of job to process. Since the policy takes into account the machine's degradation status, such control decisions are known as predictive maintenance policies. In the single-recipe case, we prove that the optimal policy is monotone in the machine status, but not in the number of jobs in the system. A similar monotonicity result holds in the two-recipe case. Finally, we provide computational results indicating that significant savings can be realized when implementing a predictive maintenance policies instead of a traditional job-based threshold policy for preventive maintenances.



Hide All
1.Xpress-mosel user guide (2004). Englewood Cliffs, NY: Dash Optimization Ltd.
2.Baek, K.H., Jung, Y., Min, G.J., Kang, C., Cho, H. K., & Moon, J.T. (2005). Chamber maintenance and fault detection technique for a gate etch process via self-excited electron resonance spectroscopy. Journal of Vacuum Science and Technology B 23(1): 125129.
3.Bertsekas, D.P. (2007). Dynamic programming and optimal control. Vol. I & II. Belmont, MA: Athena Scientific.
4.Cassady, C.R. & Kutanoglu, E. (2003). Minimizing job tardiness using integrated preventive maintenance planning and production scheduling. IIE Transactions 35: 503513.
5.Dekker, R. (1996). Applications of maintenance optimization models: a review and analysis. Reliability Engineering and System Safety 51: 229240.
6.Hsu, L.F. (1992). Optimal preventive maintenance policies in an {M/G}/1 queue-like production system. European Journal of Operational Research 58(1): 112122.
7.Iravani, S.M.R. & Duenyas, I. (2002). Integrated maintenance and production control of a deteriorating production system. IIE Transactions 34: 423435.
8.Kaufman, D. & Lewis, M. (2007). Machine maintenance with workload considerations. Naval Research Logistics 54: 750766.
9.Lee, J. (1998). Teleservice engineering in manufacturing: challenges and opportunities. International Journal of Machine Tools and Manufacture 38: 901910.
10.McCall, J.J. (1965). Maintenance policies for stochastically failing equipment: a survey. Management Science 11(5): 493524.
11.Mobley, R.K. (2002). An introduction to predictive maintenance. Oxford: Butterworth-Heinemann.
12.Ruiz, R., García-Díaz, J.C., & Maroto, C. (2007). Considering scheduling and preventive maintenance in the flowshop sequencing problem. Computers and Operations Research 34(11): 33143330.
13.Sennott, L. (1989). Average cost semi-{M}arkov decision processes and the control of queueing systems. Probability in the Engineering and Informational Sciences 3: 247272.
14.Sloan, T.W. & Shanthikumar, J.G. (2000). Combined production and maintenance scheduling for a multiple-product, single-machine production system. Production and Operations Management 9(4): 379399.
15.Van der Duyn Schouten, F.A. & Vanneste, S.G. (1995). Maintenance optimization of a production system with buffer capacity. European Journal of Operational Research 82(2): 323338.
16.Yang, Z., Djurdjanovic, D., & Ni, J. (2007). Maintenance scheduling for a manufacturing system of machines with adjustable throughput. IIE Transactions 39: 11111125.
17.Yao, X. (2003) Optimal preventive maintenance policies for unreliable queueing and production systems. PhD thesis, University of Maryland.
18.Zhou, J., Djurdjanovic, D., Ivy, J., & Ni, J. (2007). Integrated reconfiguration and age-based preventive maintenance decision making. IIE Transactions, 39: 10851102.

Related content

Powered by UNSILO


  • Yiwei Cai (a1), John J. Hasenbein (a2), Erhan Kutanoglu (a2) and Melody Liao (a2)


Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed.