Joint optimization of production and maintenance for a serial–parallel hybrid two-stage production system

Abstract

Effective machine maintenance and job scheduling strategies are two critical interactive tasks to upgrade the production efficiency in manufacturing industries. In this study, we mainly consider the interaction between production scheduling and maintenance, while optimizing the job scheduling problem in a serial–parallel hybrid two-stage production system. We formulate the problem by introducing the stochastic and workload-ratio degradation, and the actual job completion time and maintenance costs can be modeled according to the degradation status of each machine. To solve this problem, a two-step opportunistic maintenance (OM) strategy is developed, and finally an adaptive random-key genetic algorithm (GA) is designed by incorporating the OM coefficients. Numerical studies have been conducted to validate the proposed approach, and the results indicate the effectiveness compared to three existing methods under varying machine degradation scenarios.