Optimising resource-constrained fleet selective maintenance with asynchronous maintenance breaks

This paper offers a novel and significant extension of the Fleet Selective Maintenance Problem (FSMP) by considering asynchronous maintenance breaks and resource-constrained maintenance planning. This constitutes a significant shift from the conventional focus on synchronous breaks for the FSMP formulated to plan maintenance for fleets of mission-critical systems. This paper establishes a theoretical link between the Selective Maintenance Problem (SMP) and the Resource Constrained Project Scheduling Problem (RCPSP). The proposed FSMP formulation for asynchronous breaks is more general and versatile in adapting to a broad spectrum of operational constraints and resource scarcities. Numerical experiments are conducted that highlights the trade-offs between the timing and quality levels of maintenance activities and the consumption of resources that maintenance planners can make to obtain the best system performance for the budget and maintenance windows available.