Integrating noncyclical preventive maintenance scheduling and production planning for multi-state systems

This paper integrates noncyclical preventive maintenance with tactical production planning in multi‐state systems. The maintenance policy suggests noncyclical preventive replacements of components, and minimal repair on failed components. The model gives simultaneously the appropriate instants for preventive maintenance, and production planning decisions. It determines an integrated lot‐sizing and preventive maintenance strategy of the system that will minimize the sum of preventive and corrective maintenance costs, setup costs, holding costs, backorder costs, and production costs, while satisfying the demand for all products over the entire horizon. The model is first solved by comparing the results of several multi‐products capacitated lot‐sizing problems. Then, for large‐size problems, a simulated annealing algorithm is developed and illustrated through numerical experiments.