Simultaneous production and maintenance planning for a single capacitated resource facing both a dynamic demand and intensive wear and tear

This paper presents a generic modeling framework to simultaneously decide about production quantities and maintenance operations for a capacitated resource facing a dynamic demand for different types of products. As the resource needs to be setup for each specific type of product, a lot-sizing problem occurs. In addition it is assumed that production causes intensive wear and tear. For this reason frequent maintenance activities need to be coordinated with the production operations in order to efficiently use the capacitated resource. A single generic model is presented to capture alternative forms of maintenance and different modes of interaction between maintenance and setups. As the model is numerically intractable for standard branch and bound algorithms, we solve it heuristically via a decomposition using a Fix-and-Optimize approach. Numerical results show that the proposed solution method produces high-quality results quickly. We further study the impact of simultaneous vs. sequential decisions about production and maintenance in the case of intensive wear and tear.

[1]  C. Richard Cassady,et al.  Minimizing Job Tardiness Using Integrated Preventive Maintenance Planning and Production Scheduling , 2003 .

[2]  Xiangtong Qi,et al.  Scheduling the maintenance on a single machine , 1999, J. Oper. Res. Soc..

[3]  Yuejun Zhang,et al.  Integrating run-based preventive maintenance into the capacitated lot sizing problem with reliability constraint , 2013 .

[4]  Andrea T.. Staggemeier,et al.  A survey of lot-sizing and scheduling models , 2001 .

[5]  Mohammad Saidi-Mehrabad,et al.  MIP formulation and heuristics for multi-stage capacitated lot-sizing and scheduling problem with availability constraints , 2013 .

[6]  Stefan Helber,et al.  A Fix-and-Optimize Approach for the Multi-Level Capacitated Lot Sizing Problems , 2010 .

[7]  Rui Peng,et al.  An integrated production, inventory and preventive maintenance model for a multi-product production system , 2015, Reliab. Eng. Syst. Saf..

[8]  Samir Lamouri,et al.  Simultaneously scheduling n jobs and the preventive maintenance on the two-machine flow shop to minimize the makespan , 2008 .

[9]  El-Kébir Boukas,et al.  Manufacturing flow control and preventing maintenance: a stochastic control approach , 1988 .

[10]  Vitaly A. Strusevich,et al.  Planning Machine Maintenance in Two-Machine Shop Scheduling , 2006, Oper. Res..

[11]  Margot P. C. Weijnen,et al.  Integrated optimal reliable design, production, and maintenance planning for multipurpose process plants , 2003, Comput. Chem. Eng..

[12]  Marc Salomon,et al.  Batching decisions: structure and models , 1994 .

[13]  Zeger Degraeve,et al.  Meta-heuristics for dynamic lot sizing: A review and comparison of solution approaches , 2004, Eur. J. Oper. Res..

[14]  El Houssaine Aghezzaf,et al.  An integrated production and preventive maintenance planning model , 2007, Eur. J. Oper. Res..

[15]  Laurence A. Wolsey,et al.  Production Planning by Mixed Integer Programming (Springer Series in Operations Research and Financial Engineering) , 2006 .

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

[17]  Jatinder N. D. Gupta,et al.  OR Practice - Determining Lot Sizes and Resource Requirements: A Review , 1987, Oper. Res..

[18]  A. Drexl,et al.  Proportional lotsizing and scheduling , 1995 .

[19]  M. Caramanis,et al.  Production control of manufacturing systems with production rate-dependent failure rates , 1994, IEEE Trans. Autom. Control..

[20]  Alf Kimms,et al.  Lot sizing and scheduling -- Survey and extensions , 1997 .

[21]  Ali Gharbi,et al.  Optimal safety stocks and preventive maintenance periods in unreliable manufacturing systems , 2007 .

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

[23]  Izak Duenyas,et al.  Integrated maintenance and production control of a deteriorating production system , 2002 .

[24]  C. Richard Cassady,et al.  Integrating preventive maintenance planning and production scheduling for a single machine , 2005, IEEE Transactions on Reliability.

[25]  Florian Sahling.  Mehrstufige Losgrößenplanung bei Kapazitätsrestriktionen , 2010 .

[26]  Tangbin Xia,et al.  A dynamic method for the production lot sizing with machine failures , 2014 .

[27]  Lazaros G. Papageorgiou,et al.  Optimal maintenance planning and crew allocation for multipurpose batch plants , 2004 .

[28]  Herbert Meyr,et al.  The general lotsizing and scheduling problem , 1997 .

[29]  S.M.A. Suliman,et al.  Optimization of preventive maintenance schedule and production lot size , 2012 .

[30]  Laurence A. Wolsey,et al.  Progress With Single-item Lot-sizing , 1995 .

[31]  Horst Tempelmeier,et al.  Dynamic capacitated lot-sizing problems: a classification and review of solution approaches , 2010, OR Spectr..

[32]  Jatinder N. D. Gupta,et al.  Determining lot sizes and resource requirements: A review , 1987 .

[33]  Lazaros G. Papageorgiou,et al.  Interactions of maintenance and production planning for multipurpose process plants : A system effectiveness approach , 2001 .

[34]  Chung-Yee Lee,et al.  Single-machine scheduling with maintenance and repair rate-modifying activities , 2001, Eur. J. Oper. Res..

[35]  Jean-Pierre Kenné,et al.  Simultaneous control of production, preventive and corrective maintenance rates of a failure-prone manufacturing system , 2008 .

[36]  Mustapha Nourelfath,et al.  Integrating noncyclical preventive maintenance scheduling and production planning for a single machine , 2012 .

[37]  Nidhal Rezg,et al.  Analysis of a production/inventory system with randomly failing production unit subjected to a minimum required availability level , 2006 .

[38]  C. Richard Cassady,et al.  Genetic algorithms for integrated preventive maintenance planning and production scheduling for a single machine , 2005, Comput. Ind..

[39]  Anis Chelbi,et al.  Analysis of a production/inventory system with randomly failing production unit submitted to regular preventive maintenance , 2004, Eur. J. Oper. Res..

[40]  Luk N. Van Wassenhove,et al.  Multi-Item Single-Level Capacitated Dynamic Lot-Sizing Heuristics: A General Review , 1988 .

[41]  J. Ashayeri,et al.  A PRODUCTION AND MAINTENANCE PLANNING MODEL FOR THE PROCESS INDUSTRY , 1995 .

[42]  John M. Wilson,et al.  The capacitated lot sizing problem: a review of models and algorithms , 2003 .

[43]  Andrew Lim,et al.  Machine scheduling performance with maintenance and failure , 2007, Math. Comput. Model..

[44]  Farouk Yalaoui,et al.  Integrated production planning and preventive maintenance in deteriorating production systems , 2014, Inf. Sci..

[45]  Laurence A. Wolsey,et al.  Production Planning by Mixed Integer Programming , 2010 .

[46]  Stéphane Dauzère-Pérès,et al.  Single item lot sizing problems , 2006, Eur. J. Oper. Res..

[47]  N. Shah,et al.  Optimal Short-Term Scheduling of Maintenance and Production for Multipurpose Plants , 1995 .

[48]  Lazaros G. Papageorgiou,et al.  Simultaneous maintenance considerations and production planning in multi-purpose plants , 2000, Annual Reliability and Maintainability Symposium. 2000 Proceedings. International Symposium on Product Quality and Integrity (Cat. No.00CH37055).

[49]  Luis Puigjaner,et al.  Batch production and preventive maintenance scheduling under equipment failure uncertainty , 1997 .

[50]  Jinjiang Yuan,et al.  Single machine unbounded parallel-batch scheduling with forbidden intervals , 2008, Eur. J. Oper. Res..

[51]  Peter Letmathe,et al.  Zustandsorientierte Maschinenzuordnungs- und Instandhaltungsplanung , 2009 .

[52]  W. J. Selen,et al.  A production model and maintenance planning model for the process industry , 1996 .

[53]  L. V. Wassenhove,et al.  Some extensions of the discrete lotsizing and scheduling problem , 1991 .