Optimization and Systems Theory Seminar

November 2, at 11.00, room 3721, Lindstedtsvägen 25, KTH:
Adam Wojciechowski ,Chalmers, Sweden

Opportunistic replacement scheduling

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 Last update: August 29, 2012.