The Repair Kit Problem Revisited

Shelby Brumelle and Daniel Granot
Additional contact information
Shelby Brumelle: University of British Columbia, Vancouver, Canada
Daniel Granot: University of British Columbia, Vancouver, Canada

Operations Research, 1993, vol. 41, issue 5, 994-1006

Abstract: The repair kit problem is concerned with finding an optimal kit of parts and tools to carry for on-site repairs. The choice of a kit involves evaluating two attributes—an annual holding cost and a penalty for failing to complete repairs. We present a unifying approach for the repair kit problem which demonstrates that a monotone sequence of optimal kits exists for several parameterizations of the objective function combining the two attributes. We analyze the structure of the Pareto set of the convex hull of the kits in the attribute space and show the relationship between the extreme points of these Pareto sets and the optimal kits. Decomposition and various monotonicity properties of the repair kit problem yield some computational simplifications in generating optimal kits.

Keywords: inventory/production; sensitivity analysis: repair kits; programming: minimizing a submodular function; programming; multiple criteria: Pareto optimality (search for similar items in EconPapers)
Date: 1993
References: Add references at CitEc
Citations: View citations in EconPapers (14)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.41.5.994 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:41:y:1993:i:5:p:994-1006

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().