Abstract
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.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Ahuja, R. K., Magnanti, T. L., & Orlin, J. B. (1993). Network flows. Theory, algorithms, and applications. Englewood Cliffs: Prentice Hall.
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.
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.
Barros, L. L., & Riley, M. (2001). A combinatorial approach to level of repair analysis. European Journal of Operational Research, 129, 242–251.
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.
Daskin, M. S. (1995). Network and discrete location: Models, algorithms, and applications. New York: Wiley.
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.
Deloitte (2006). The service revolution in global manufacturing industries.
edcas (2007). http://www.itemuk.com/edcas.html, last checked on 25 July 2007.
Ferrin, B. G., & Plank, R. E. (2002). Total cost of ownership models: An exploratory study. Journal of Supply Chain Management, 38(3), 18–29.
Gertsbakh, I. (2000). Reliability theory. With applications to preventive maintenance. Berlin: Springer.
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.
Gutin, G., Hell, P., Rafiey, A., & Yeo, A. (2008). A dichotomy for minimum cost graph homomorphisms. European Journal of Combinatorics, 29, 900–911.
Muckstadt, J. A. (2005). Analysis and algorithms for service parts supply chains. New York: Springer.
Murthy, D. N. P., Solem, O., & Roren, T. (2004). Product warranty logistics: Issues and challenges. European Journal of Operational Research, 156, 110–126.
Oliva, R., & Kallenberg, R. (2003). Managing the transition from products to services. International Journal of Service Industry Management, 14(2), 160–172.
price-hl (2007). http://www.pricesystems.com/products/price_hl.asp, last checked on 25 July 2007.
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.
Sherbrooke, C. C. (1968). Metric: A multi-echelon technique for recoverable item control. Operations Research, 16(1), 122–141
Sherbrooke, C. C. (2004). Optimal inventory modelling of systems. Multi-echelon techniques (2nd ed.). Dordrecht: Kluwer Academic.
United Kingdom Ministry of Defence (1998). Integrated Logistic Support. Part 1: Logistic Support Analysis (LSA) and Logistic Support Analysis Record (LSAR) (Issue 2).
United States Department of Defense (1993). MIL-STD-1388-1A Logistics Support Analysis (Notice 4).
United States Department of Defense (1997). MIL-HDBK-502 Acquisition Logistics.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This is an open access article distributed under the terms of the Creative Commons Attribution Noncommercial License (https://creativecommons.org/licenses/by-nc/2.0), which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.
About this article
Cite this article
Basten, R.J.I., Schutten, J.M.J. & van der Heijden, M.C. An efficient model formulation for level of repair analysis. Ann Oper Res 172, 119–142 (2009). https://doi.org/10.1007/s10479-009-0516-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10479-009-0516-5