The maintenance strategies commonly employed in industrial settings primarily rely on theoretical models that often overlook the actual operating conditions. To address this limitation, the present paper introduces a novel selective predictive maintenance approach based on a machine learning model for a multi-parallel series system, which involves executing multiple missions with breaks between them. For this purpose, the proposed selective maintenance approach consists of finding, at each breakdown, the optimal structure of maintenance activities that provide the desired reliability level of the system for each mission. This decision is based on a component’s actual age, as determined by the prediction model. In addition, an optimization model with the Extended Great Deluge (EGD) algorithm uses these predictions as input data to identify the best maintenance level for each component considering the constrained maintenance resources. Finally, the numerical results of the proposed idea applied to the Flexible Manufacturing System (FMS) data are presented to show the robustness of the model.