Consolidating Maintenance Spares

  • Authors:
  • Anuj Mehrotra;N. R. Natraj;Michael A. Trick

  • Affiliations:
  • Department of Management Science, University of Miami, Coral Gables, FL 33124-8237, USA. anuj@miami.edu;Eye Ris Inc., 1630 Welton St., Suite 220, Denver, CO 80202, USA. nnatraj@eye-ris.com;Graduate School of Industrial Administration, Carnegie Mellon University, Pittsburgh, PA 15213, USA. trick+@cmu.edu

  • Venue:
  • Computational Optimization and Applications
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

The inventory of spare parts that a firm holds depends on the number of working parts and age of the equipment to be serviced, the expected failure rate associated with each working part, and the acceptable level of service. We model the problem of consolidation of spare parts to reduce overall inventory as an integer program with a nonlinear objective function. A linear reformulation of this model is obtained that helps solve some practical instances. A more compact implicit formulation is developed and solved using a specialized branch-and-price technique. We also demonstrate how this specialized branch-and-price technique is modified to devise a very effective heuristic procedure with a prespecifiable guarantee of quality of solution produced. This provides a practical and efficient methodology for maintenance spare consolidation.