ABSTRACT In the dynamic landscape of contemporary industry, integrating maintenance practices with production scheduling is essential for sustaining operational efficiency and competitiveness. This study addresses a two-stage multi-factory assembly scheduling problem, introducing an innovative approach that incorporates maintenance practices to enhance system reliability in the face of unexpected machine failures. For deterministic scheduling, a tailored mixed-integer programming model is presented to minimise the makespan. This model is extended to formulate a stochastic schedule, accommodating unforeseen machine breakdowns through stochastic distributions. The extension includes the integration of preventive and corrective maintenance activities into an integrated two-stage multi-factory assembly scheduling problem. To solve the resulting optimisation problem, a decomposition algorithm utilising an exact solver is proposed. This approach breaks down the main model into smaller models, addressing computational challenges. Comparative analyses against the widely adopted CPLEX software across various instances validate the effectiveness of our approach. A significant finding from this comparison is that our decomposition algorithm outperforms the exact solver, achieving the optimal solution at a faster rate. In sensitivity analyses, the results underscore the superior solution-finding capability of our integrated stochastic model compared to maintenance heuristics from existing literature.
Read full abstract