IDEAS home Printed from
MyIDEAS: Log in (now much improved!) to save this article

Improving the computational efficiency of metric-based spares algorithms

Listed author(s):
  • Nowicki, David R.
  • Randall, Wesley S.
  • Ramirez-Marquez, Jose Emmanuel
Registered author(s):

    We propose a new heuristic algorithm to improve the computational efficiency of the general class of Multi-Echelon Technique for Recoverable Item Control (METRIC) problems. The objective of a METRIC-based decision problem is to systematically determine the location and quantity of spares that either maximizes the operational availability of a system subject to a budget constraint or minimizes its cost subject to an operational availability target. This type of sparing analysis has proven essential when analyzing the sustainment policies of large-scale, complex repairable systems such as those prevalent in the defense and aerospace industries. Additionally, the frequency of these sparing studies has recently increased as the adoption of performance-based logistics (PBL) has increased. PBL represents a class of business strategies that converts the recurring cost associated with maintenance, repair, and overhaul (MRO) into cost avoidance streams. Central to a PBL contract is a requirement to perform a business case analysis (BCA) and central to a BCA is the frequent need to use METRIC-based approaches to evaluate how a supplier and customer will engage in a performance based logistics arrangement where spares decisions are critical. Due to the size and frequency of the problem there exists a need to improve the efficiency of the computationally intensive METRIC-based solutions. We develop and validate a practical algorithm for improving the computational efficiency of a METRIC-based approach. The accuracy and effectiveness of the proposed algorithm are analyzed through a numerical study. The algorithm shows a 94% improvement in computational efficiency while maintaining 99.9% accuracy.

    If you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.

    File URL:
    Download Restriction: Full text for ScienceDirect subscribers only

    As the access to this document is restricted, you may want to look for a different version under "Related research" (further below) or search for a different version of it.

    Article provided by Elsevier in its journal European Journal of Operational Research.

    Volume (Year): 219 (2012)
    Issue (Month): 2 ()
    Pages: 324-334

    in new window

    Handle: RePEc:eee:ejores:v:219:y:2012:i:2:p:324-334
    DOI: 10.1016/j.ejor.2011.12.033
    Contact details of provider: Web page:

    References listed on IDEAS
    Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:

    in new window

    1. Sang-Hyun Kim & Morris A. Cohen & Serguei Netessine, 2007. "Performance Contracting in After-Sales Service Supply Chains," Management Science, INFORMS, vol. 53(12), pages 1843-1858, December.
    2. Lau, Hoong Chuin & Song, Huawei & See, Chuen Teck & Cheng, Siew Yen, 2006. "Evaluation of time-varying availability in multi-echelon spare parts systems with passivation," European Journal of Operational Research, Elsevier, vol. 170(1), pages 91-105, April.
    3. Angel Antonio Diaz, 2002. "Spare Parts And Maintenance Optimization In A Mobile Telephone Company," Working Papers Economia wp02-12, Instituto de Empresa, Area of Economic Environment.
    4. Wong, Hartanto & Cattrysse, Dirk & Van Oudheusden, Dirk, 2005. "Stocking decisions for repairable spare parts pooling in a multi-hub system," International Journal of Production Economics, Elsevier, vol. 93(1), pages 309-317, January.
    5. Kalchschmidt, Matteo & Zotteri, Giulio & Verganti, Roberto, 2003. "Inventory management in a multi-echelon spare parts supply chain," International Journal of Production Economics, Elsevier, vol. 81(1), pages 397-413, January.
    6. Rappold, James A. & Tchernev, Nikolay, 2009. "Special Issue on Supply Chain Design," European Journal of Operational Research, Elsevier, vol. 199(3), pages 732-733, December.
    7. Alfredsson, Patrik, 1997. "Optimization of multi-echelon repairable item inventory systems with simultaneous location of repair facilities," European Journal of Operational Research, Elsevier, vol. 99(3), pages 584-595, June.
    8. Stephen C. Graves, 1985. "A Multi-Echelon Inventory Model for a Repairable Item with One-for-One Replenishment," Management Science, INFORMS, vol. 31(10), pages 1247-1256, October.
    9. John A. Muckstadt, 1973. "A Model for a Multi-Item, Multi-Echelon, Multi-Indenture Inventory System," Management Science, INFORMS, vol. 20(4-Part-I), pages 472-481, December.
    10. Margaret K. Schaefer, 1983. "A Multi-Item Maintenance Center Inventory Model for Low-Demand Reparable Items," Management Science, INFORMS, vol. 29(9), pages 1062-1068, September.
    11. Caggiano, Kathryn E. & Jackson, Peter L. & Muckstadt, John A. & Rappold, James A., 2009. "Efficient computation of time-based customer service levels in a multi-item, multi-echelon supply chain: A practical approach for inventory optimization," European Journal of Operational Research, Elsevier, vol. 199(3), pages 744-749, December.
    12. John A. Muckstadt & L. Joseph Thomas, 1980. "Are Multi-Echelon Inventory Methods Worth Implementing in Systems with Low-Demand-Rate Items?," Management Science, INFORMS, vol. 26(5), pages 483-494, May.
    13. Hurlimann, Werner, 1988. "An elementary proof of the Adelson--Panjer recursion formula," Insurance: Mathematics and Economics, Elsevier, vol. 7(1), pages 39-40, January.
    14. Rappold, James A. & Van Roo, Ben D., 2009. "Designing multi-echelon service parts networks with finite repair capacity," European Journal of Operational Research, Elsevier, vol. 199(3), pages 781-792, December.
    Full references (including those not matched with items on IDEAS)

    This item is not listed on Wikipedia, on a reading list or among the top items on IDEAS.

    When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:219:y:2012:i:2:p:324-334. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Dana Niculescu)

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If references are entirely missing, you can add them using this form.

    If the full references list an item that is present in RePEc, but the system did not link to it, you can help with this form.

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your profile, as there may be some citations waiting for confirmation.

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    This information is provided to you by IDEAS at the Research Division of the Federal Reserve Bank of St. Louis using RePEc data.