A combinatorial approach to level of repair analysis

This paper presents an approach to optimise level of repair decisions taking into account submodular properties of standard life cycle cost functions, which include fixed and variable costs. It proposes an integer programming formulation to solve level of repair problems for multi-echelon multi-indenture level systems. The method converges quickly to the optimum solution relying on heuristics to obtain tight bounds for a subsequent branch-and-bound procedure. A software package called level of repair optimisation model (LOROM) was developed to implement the branch-and-bound method that does not rely on linear programming relaxations. This approach is rather generic and can be applied to a wide class of problems with convex total cost functions such as plant location problems or transportation problems with fixed costs. (C) 2001 Elsevier Science B.V. All rights reserved.