Formulation and Solution for the Predictive Maintenance Integrated Job Shop Scheduling Problem

Predictive Maintenance has gained a lot of attention in recent years due to the development of improved sensors and intelligent algorithms. These allow for monitoring the health condition of production machinery and predict its future deterioration. In order to generate added value for industrial use cases, two more steps are required: considering the machine’s time-varying operational conditions and integrating its dependent deterioration prediction in a holistic scheduling approach. This publication identifies a shortage of deterioration estimation frameworks under time-varying operational conditions as well as a lack of Predictive Maintenance integrated scheduling problems in the literature. Subsequently, a new conceptual framework to model future machine deterioration under time-varying operational conditions and its application in production scheduling is introduced. The Operation Specific Stress Equivalent (OSSE) represents the load of a future production job on the machine and supports a general formulation of the maintenance integrated job shop scheduling problem (MIJSSP). This formulation is presented together with benchmark instances and corresponding sample data. Finally, the formulation is tested with the help of a genetic algorithm that illustrates the potential of using new objective functions for decision support, such as the Reliability Weighted Makespan CmaxR.