The opportunistic replacement problem: theoretical analyses and numerical tests

摘要

We consider a model for determining optimal opportunistic maintenance schedules w.r.t. a maximum replacement interval. This problem generalizes that of Dickman et al. (J Oper Res Soc India 28:165–175, 1991) and is a natural starting point for modelling replacement schedules of more complex systems. We show that this basic opportunistic replacement problem is NP-hard, that the convex hull of the set of feasible replacement schedules is full-dimensional, that all the inequalities of the model are facet-inducing, and present a new class of facets obtained through a {0, 1 2 }-Chvátal–Gomory rounding. For costs monotone with time, a class of elimination constraints is introduced to reduce the computation time; it allows maintenance