Integrated maintenance planning and production scheduling with Markovian deteriorating machine conditions

In many industries, production capacity diminishes as machine conditions deteriorate. Maintenance operations improve machine conditions, but also occupy potential production time, possibly delaying the customer orders. Therefore, one challenge is to determine the joint maintenance and production schedule to minimize the combined costs of maintenance and lost production over the long term. In this paper, we address the problem of integrated maintenance and production scheduling in a deteriorating multi-machine production system over multiple periods. Assuming that at the beginning of each period the demand becomes known and machine conditions are observable, we formulate a Markov decision process model to determine the maintenance plan and develop sufficient conditions guaranteeing its monotonicity in both machine condition and demand. We then formulate an integer programming model to find the maintenance and the production schedule in each period. Our computational results show that exploiting online condition monitoring information in maintenance and production decisions leads to 21% cost savings on average compared to a greedy heuristic and that the benefit of incorporating long-term information in making short-term decisions is highest in industries with medium failure rates.

[1]  Günter Schmidt,et al.  Scheduling with limited machine availability , 2000, Eur. J. Oper. Res..

[2]  Thomas W. Sloan,et al.  Simultaneous determination of production and maintenance schedules using in‐line equipment condition and yield information , 2008 .

[3]  Lu Zhi-qiang.  Integrating Production Scheduling and Preventive Maintenance Planning for a Single Machine , 2012 .

[4]  Maliheh Aramon Bajestani,et al.  Integrating Maintenance Planning and Production Scheduling: Making Operational Decisions with a Strategic Perspective , 2014 .

[5]  J. George Shanthikumar,et al.  COMBINED PRODUCTION AND MAINTENANCE SCHEDULING FOR A MULTIPLE‐PRODUCT, SINGLE‐ MACHINE PRODUCTION SYSTEM , 2009 .

[6]  Yinyu Ye,et al.  The Simplex and Policy-Iteration Methods Are Strongly Polynomial for the Markov Decision Problem with a Fixed Discount Rate , 2011, Math. Oper. Res..

[7]  Ron Allan.  Book Review: Reliability and Maintainability in Perspective 2nd Ed. , 1986 .

[8]  A. Seidmann,et al.  Production lot sizing with machine breakdowns , 1992 .

[9]  Burak Kazaz,et al.  The impact of process deterioration on production and maintenance policies , 2013, Eur. J. Oper. Res..

[10]  J. S. Chen,et al.  Single-machine scheduling with flexible and periodic maintenance , 2006, J. Oper. Res. Soc..

[11]  Y. Ye.  The Simplex Method is Strongly Polynomial for the Markov Decision Problem with a Fixed Discount Rate , 2010 .

[12]  Charles H. Falkner.  Jointly Optimal Inventory and Maintenance Policies for Stochastically Failing Equipment , 1968, Oper. Res..

[13]  Martin L. Puterman,et al.  Markov Decision Processes: Discrete Stochastic Dynamic Programming , 1994 .

[14]  Meir J. Rosenblatt,et al.  Economic Production Cycles with Imperfect Production Processes , 1986 .

[15]  Jan Karel Lenstra,et al.  Complexity of machine scheduling problems , 1975 .

[16]  Bibhas C. Giri,et al.  Production lot sizing with process deterioration and machine breakdown under inspection schedule , 2009 .

[17]  Yarlin Kuo,et al.  Integrated production scheduling and preventive maintenance planning for a single machine under a cumulative damage failure process , 2007 .

[18]  J. Keilson,et al.  Monotone matrices and monotone Markov processes , 1977 .

[19]  Uwe Fink,et al.  Planning And Scheduling In Manufacturing And Services , 2016 .

[20]  Vitaly A. Strusevich,et al.  Single machine scheduling with general positional deterioration and rate-modifying maintenance , 2012 .

[21]  Mahmut Parlar,et al.  A survey of maintenance models for multi-unit systems , 1991 .

[22]  Liliane Pintelon,et al.  Production Batching with Machine Breakdowns and Safety Stocks , 1992, Oper. Res..

[23]  Chengbin Chu,et al.  A survey of scheduling with deterministic machine availability constraints , 2010, Comput. Ind. Eng..

[24]  Lisa M. Maillart,et al.  Reassessing Tradeoffs Inherent to Simultaneous Maintenance and Production Planning , 2012 .

[25]  Michael Pinedo,et al.  Planning and Scheduling in Manufacturing and Services , 2008 .

[26]  David J. Smith.  Reliability and Maintainability in Perspective , 1986, IEEE Transactions on Reliability.

[27]  Daniel P. Heyman,et al.  Stochastic models in operations research , 1982 .

[28]  Rommert Dekker.  A review of multi-component maintenance models , 2007 .

[29]  C.-Y. Lee,et al.  Machine scheduling with a rate-modifying activity , 2001, Eur. J. Oper. Res..

[30]  Mark E. Lewis,et al.  Machine maintenance with workload considerations , 2007 .

[31]  A. Kovács.  Single-machine Scheduling with Tool Changes : A Constraint-based Approach , 2007 .

[32]  Hans Kellerer,et al.  Approximation schemes for scheduling on a single machine subject to cumulative deterioration and maintenance , 2013, J. Sched..

[33]  Peter Bro Miltersen,et al.  Strategy Iteration Is Strongly Polynomial for 2-Player Turn-Based Stochastic Games with a Constant Discount Factor , 2010, JACM.

[34]  J. McCall.  Maintenance Policies for Stochastically Failing Equipment: A Survey , 1965 .

[35]  Peter Keith Brian Hodges.  Deterioration and Maintenance , 1996 .

[36]  Hongzhou Wang,et al.  A survey of maintenance policies of deteriorating systems , 2002, Eur. J. Oper. Res..

[37]  Rommert Dekker,et al.  A review of multi-component maintenance models with economic dependence , 1997, Math. Methods Oper. Res..

[38]  T. W. Sloan,et al.  A periodic review production and maintenance model with random demand, deteriorating equipment, and binomial yield , 2004, J. Oper. Res. Soc..

[39]  Dar-Li Yang,et al.  Minimizing the makespan in a single-machine scheduling problem with the cyclic process of an aging effect , 2008, J. Oper. Res. Soc..

[40]  Xiaolan Xie,et al.  Optimal joint preventive maintenance and production policies , 2005 .

[41]  Rommert Dekker,et al.  Optimal maintenance of multi-component systems: a review , 2008 .

[42]  Sheldon M. Ross,et al.  Introduction to probability models , 1975 .

[43]  Bo Henry Lindqvist,et al.  Monotone Markov models , 1987 .

[44]  Sheng-Tsaing Tseng,et al.  Optimal Preventive Maintenance Policy for Deteriorating Production Systems , 1996 .

[45]  Gur Mosheiov,et al.  Scheduling a deteriorating maintenance activity on a single machine , 2010, J. Oper. Res. Soc..