Consider the replacement scheduling of multi-component systems with positive
economic dependencies. For such systems, replacing several components at the
same time saves set-up costs at the expense of more component replacements. We
have developed integer linear programming models for replacement scheduling
problems in which either a maximum replacement interval or a cost on
replacement interval length is given for each component. We have shown that
the considered problems are NP-hard as well as analyzed the strength of the LP
relaxations. Applications of these models include case studies from the
aircraft, energy and railway sectors. Numerical results demonstrate that using
the optimization models saves costs compared to simpler maintenance heuristics.

Calendar of seminars