Preventive maintenance scheduling of multi-component systems with interval costs》.pdf

Computers Industrial Engineering 76 (2014) 390–400 Contents lists available at ScienceDirect Computers Industrial Engineering journal homepage: /locate/caie Preventive maintenance scheduling of multi-component systems with interval costs Emil Gustavsson, Michael Patriksson, Ann-Brith Strömberg ⇑, Adam Wojciechowski, Magnus Önnheim Department of Mathematical Sciences, Chalmers University of Technology and University of Gothenburg, Sweden a r t i c l e i n f o a b s t r a c t Article history: We introduce the preventive maintenance scheduling problem with interval costs (PMSPIC), which is to Received 1 December 2012 schedule preventive maintenance (PM) of the components of a system over a finite and discretized time Received in revised form 28 January 2014 horizon, given a common set-up cost and component costs dependent on the lengths of the maintenance Accepted 24 February 2014 intervals. We present a 0-1 integer linear programming (0-1 ILP) model for the PMSPIC; the model is Available online 4 March 2014 identical to that presented by Joneja (1990) for the joint replenishment problem within inventory man- agement. We study this model from a polyhedral and exact solutions’ point of view, as opposed to pre- Keywords: viously studied heuristics (e.g. Boctor, Laporte, Renaud, 2004; Federgruen Tzur, 1994; Levi, Roundy, Maintenance scheduling