Annals of Operations Research

, 172:119 | Cite as

An efficient model formulation for level of repair analysis

  • R. J. I. BastenEmail author
  • J. M. J. Schutten
  • M. C. van der Heijden
Open Access


Given a product design and a repair network, a level of repair analysis (lora) determines for each component in the product (1) whether it should be discarded or repaired upon failure and (2) at which echelon in the repair network to do this. The objective of the lora is to minimize the total (variable and fixed) costs. We propose an ip model that generalizes the existing models, based on cases that we have seen in practice. Analysis of our model reveals that the integrality constraints on a large number of binary variables can be relaxed without yielding a fractional solution. As a result, we are able to solve problem instances of a realistic size in a couple of seconds on average. Furthermore, we suggest some improvements to the lora analysis in the current literature.


Maintenance Supply chain management Level of repair analysis Mixed integer programming 


  1. Ahuja, R. K., Magnanti, T. L., & Orlin, J. B. (1993). Network flows. Theory, algorithms, and applications. Englewood Cliffs: Prentice Hall. Google Scholar
  2. Alfredsson, P. (1997). Optimization of multi-echelon repairable item inventory systems with simultaneous location of repair facilities. European Journal of Operational Research, 99, 584–595. CrossRefGoogle Scholar
  3. Barros, L. L. (1998). The optimization of repair decisions using life-cycle cost parameters. IMA Journal of Mathematics Applied in Business & Industry, 9, 403–413. Google Scholar
  4. Barros, L. L., & Riley, M. (2001). A combinatorial approach to level of repair analysis. European Journal of Operational Research, 129, 242–251. CrossRefGoogle Scholar
  5. Cornuejols, G., Nemhauser, G. L., & Wolsey, L. A. (1990). The uncapacitated facility location problem. In P. B. Mirchandani & R. L. Francis (Eds.), Discrete location theory (pp. 119–171). New York: Wiley. Chap. 3. Google Scholar
  6. Daskin, M. S. (1995). Network and discrete location: Models, algorithms, and applications. New York: Wiley. Google Scholar
  7. Dekker, R., Wildeman, R. E., & Van der Duyn Schouten, F. A. (1997). A review of multi-component maintenance models. Mathematical Methods of Operations Research, 45, 411–435. CrossRefGoogle Scholar
  8. Deloitte (2006). The service revolution in global manufacturing industries. Google Scholar
  9. edcas (2007)., last checked on 25 July 2007.
  10. Ferrin, B. G., & Plank, R. E. (2002). Total cost of ownership models: An exploratory study. Journal of Supply Chain Management, 38(3), 18–29. CrossRefGoogle Scholar
  11. Gertsbakh, I. (2000). Reliability theory. With applications to preventive maintenance. Berlin: Springer. Google Scholar
  12. Gutin, G., Rafiey, A., Yeo, A., & Tso, M. (2006). Level of repair analysis and minimum cost homomorphisms of graphs. Discrete Applied Mathematics, 154(6), 881–889. CrossRefGoogle Scholar
  13. Gutin, G., Hell, P., Rafiey, A., & Yeo, A. (2008). A dichotomy for minimum cost graph homomorphisms. European Journal of Combinatorics, 29, 900–911. CrossRefGoogle Scholar
  14. Muckstadt, J. A. (2005). Analysis and algorithms for service parts supply chains. New York: Springer. Google Scholar
  15. Murthy, D. N. P., Solem, O., & Roren, T. (2004). Product warranty logistics: Issues and challenges. European Journal of Operational Research, 156, 110–126. CrossRefGoogle Scholar
  16. Oliva, R., & Kallenberg, R. (2003). Managing the transition from products to services. International Journal of Service Industry Management, 14(2), 160–172. CrossRefGoogle Scholar
  17. price-hl (2007)., last checked on 25 July 2007.
  18. Saranga, H., & Dinesh Kumar, U. (2006). Optimization of aircraft maintenance/support infrastructure using genetic algorithms—level of repair analysis. Annals of Operations Research, 143, 91–106. CrossRefGoogle Scholar
  19. Sherbrooke, C. C. (1968). Metric: A multi-echelon technique for recoverable item control. Operations Research, 16(1), 122–141 CrossRefGoogle Scholar
  20. Sherbrooke, C. C. (2004). Optimal inventory modelling of systems. Multi-echelon techniques (2nd ed.). Dordrecht: Kluwer Academic. Google Scholar
  21. United Kingdom Ministry of Defence (1998). Integrated Logistic Support. Part 1: Logistic Support Analysis (LSA) and Logistic Support Analysis Record (LSAR) (Issue 2). Google Scholar
  22. United States Department of Defense (1993). MIL-STD-1388-1A Logistics Support Analysis (Notice 4). Google Scholar
  23. United States Department of Defense (1997). MIL-HDBK-502 Acquisition Logistics. Google Scholar

Copyright information

© The Author(s) 2009

Open AccessThis is an open access article distributed under the terms of the Creative Commons Attribution Noncommercial License (, which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.

Authors and Affiliations

  • R. J. I. Basten
    • 1
    Email author
  • J. M. J. Schutten
    • 1
  • M. C. van der Heijden
    • 1
  1. 1.School of Management and Governance, Department of Operational Methods for Production and LogisticsUniversity of TwenteEnschedeNetherlands

Personalised recommendations