IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v224y2015i1p121-14510.1007-s10479-012-1188-0.html
   My bibliography  Save this article

An approximate approach for the joint problem of level of repair analysis and spare parts stocking

Author

Listed:
  • R. Basten
  • M. Heijden
  • J. Schutten
  • E. Kutanoglu

Abstract

For the spare parts stocking problem, generally METRIC type methods are used in the context of capital goods. A decision is assumed on which components to discard and which to repair upon failure, and where to perform repairs. In the military world, this decision is taken explicitly using the level of repair analysis (LORA). Since the LORA does not consider the availability of the capital goods, solving the LORA and spare parts stocking problems sequentially may lead to suboptimal solutions. Therefore, we propose an iterative algorithm. We compare its performance with that of the sequential approach and a recently proposed, so-called integrated algorithm that finds optimal solutions for two-echelon, single-indenture problems. On a set of such problems, the iterative algorithm turns out to be close to optimal. On a set of multi-echelon, multi-indenture problems, the iterative approach achieves a cost reduction of 3 % on average (35 % at maximum) as compared to the sequential approach. Its costs are only 0.6 % more than those of the integrated algorithm on average (5 % at maximum). Considering that the integrated algorithm may take a long time without guaranteeing optimality, we believe that the iterative algorithm is a good approach. This result is further strengthened in a case study, which has convinced Thales Nederland to start using the principles behind our algorithm. Copyright Springer Science+Business Media, LLC 2015

Suggested Citation

  • R. Basten & M. Heijden & J. Schutten & E. Kutanoglu, 2015. "An approximate approach for the joint problem of level of repair analysis and spare parts stocking," Annals of Operations Research, Springer, vol. 224(1), pages 121-145, January.
  • Handle: RePEc:spr:annopr:v:224:y:2015:i:1:p:121-145:10.1007/s10479-012-1188-0
    DOI: 10.1007/s10479-012-1188-0
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s10479-012-1188-0
    Download Restriction: Access to full text is restricted to subscribers.

    File URL: https://libkey.io/10.1007/s10479-012-1188-0?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Craig C. Sherbrooke, 1968. "Metric: A Multi-Echelon Technique for Recoverable Item Control," Operations Research, INFORMS, vol. 16(1), pages 122-141, February.
    2. Basten, R.J.I. & van der Heijden, M.C. & Schutten, J.M.J., 2012. "Joint optimization of level of repair analysis and spare parts stocks," European Journal of Operational Research, Elsevier, vol. 222(3), pages 474-483.
    3. 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.
    4. Basten, R.J.I. & van der Heijden, M.C. & Schutten, J.M.J., 2011. "Practical extensions to a minimum cost flow model for level of repair analysis," European Journal of Operational Research, Elsevier, vol. 211(2), pages 333-342, June.
    5. 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.
    6. Barros, Lilian & Riley, Michael, 2001. "A combinatorial approach to level of repair analysis," European Journal of Operational Research, Elsevier, vol. 129(2), pages 242-251, March.
    7. R. Basten & J. Schutten & M. Heijden, 2009. "An efficient model formulation for level of repair analysis," Annals of Operations Research, Springer, vol. 172(1), pages 119-142, November.
    8. 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.
    9. Haritha Saranga & U. Kumar, 2006. "“Optimization of aircraft maintenance/support infrastructure using genetic algorithms—level of repair analysis”," Annals of Operations Research, Springer, vol. 143(1), pages 91-106, March.
    10. Sleptchenko, A. & van der Heijden, M. C. & van Harten, A., 2002. "Effects of finite repair capacity in multi-echelon, multi-indenture service part supply systems," International Journal of Production Economics, Elsevier, vol. 79(3), pages 209-230, October.
    11. Craig C. Sherbrooke, 1986. "VARI-METRIC : Improved Approximations for Multi-Indenture, Multi-Echelon Availability Models," Operations Research, INFORMS, vol. 34(2), pages 311-319, April.
    12. Brick, Eduardo Siqueira & Uchoa, Eduardo, 2009. "A facility location and installation of resources model for level of repair analysis," European Journal of Operational Research, Elsevier, vol. 192(2), pages 479-486, January.
    13. Basten, R.J.I. & van der Heijden, M.C. & Schutten, J.M.J., 2011. "A minimum cost flow model for level of repair analysis," International Journal of Production Economics, Elsevier, vol. 133(1), pages 233-242, September.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. de Kok, Ton & Grob, Christopher & Laumanns, Marco & Minner, Stefan & Rambau, Jörg & Schade, Konrad, 2018. "A typology and literature review on stochastic multi-echelon inventory models," European Journal of Operational Research, Elsevier, vol. 269(3), pages 955-983.
    2. Liu, Weimiao & Deng, Tianhu & Li, Jianbin, 2019. "Product packing and stacking under uncertainty: A robust approach," European Journal of Operational Research, Elsevier, vol. 277(3), pages 903-917.
    3. Mauricio Varas & Franco Basso & Armin Lüer-Villagra & Alejandro Mac Cawley & Sergio Maturana, 2019. "Managing premium wines using an $$(s - 1,s)$$ ( s - 1 , s ) inventory policy: a heuristic solution approach," Annals of Operations Research, Springer, vol. 280(1), pages 351-376, September.
    4. Izack Cohen & Morris A. Cohen & Elad Landau, 2017. "On sourcing and stocking policies in a two-echelon, multiple location, repairable parts supply chain," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 68(6), pages 617-629, June.
    5. Dipak Kumar Jana & Barun Das, 2017. "A two-storage multi-item inventory model with hybrid number and nested price discount via hybrid heuristic algorithm," Annals of Operations Research, Springer, vol. 248(1), pages 281-304, January.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Basten, R.J.I. & van der Heijden, M.C. & Schutten, J.M.J., 2012. "Joint optimization of level of repair analysis and spare parts stocks," European Journal of Operational Research, Elsevier, vol. 222(3), pages 474-483.
    2. Izack Cohen & Morris A. Cohen & Elad Landau, 2017. "On sourcing and stocking policies in a two-echelon, multiple location, repairable parts supply chain," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 68(6), pages 617-629, June.
    3. Ghaddar, Bissan & Sakr, Nizar & Asiedu, Yaw, 2016. "Spare parts stocking analysis using genetic programming," European Journal of Operational Research, Elsevier, vol. 252(1), pages 136-144.
    4. Patriarca, Riccardo & Costantino, Francesco & Di Gravio, Giulio & Tronci, Massimo, 2016. "Inventory optimization for a customer airline in a Performance Based Contract," Journal of Air Transport Management, Elsevier, vol. 57(C), pages 206-216.
    5. Yazdekhasti, Amin & sharifzadeh, Shila & Ma, Junfeng, 2022. "A two-echelon two-indenture warranty distribution network development and optimization under batch-ordering inventory policy," International Journal of Production Economics, Elsevier, vol. 249(C).
    6. de Kok, Ton & Grob, Christopher & Laumanns, Marco & Minner, Stefan & Rambau, Jörg & Schade, Konrad, 2018. "A typology and literature review on stochastic multi-echelon inventory models," European Journal of Operational Research, Elsevier, vol. 269(3), pages 955-983.
    7. García-Benito, Juan Carlos & Martín-Peña, María-Luz, 2021. "A redistribution model with minimum backorders of spare parts: A proposal for the defence sector," European Journal of Operational Research, Elsevier, vol. 291(1), pages 178-193.
    8. Amin Yazdekhasti & Yahia Zare Mehrjardi, 2020. "Two-echelon three-indenture warranty distribution network: a hybrid branch and bound, Monte-Carlo approach," Operational Research, Springer, vol. 20(2), pages 1113-1158, June.
    9. Nowicki, David R. & Randall, Wesley S. & Ramirez-Marquez, Jose Emmanuel, 2012. "Improving the computational efficiency of metric-based spares algorithms," European Journal of Operational Research, Elsevier, vol. 219(2), pages 324-334.
    10. Costantino, Francesco & Di Gravio, Giulio & Tronci, Massimo, 2013. "Multi-echelon, multi-indenture spare parts inventory control subject to system availability and budget constraints," Reliability Engineering and System Safety, Elsevier, vol. 119(C), pages 95-101.
    11. Basten, R.J.I. & van der Heijden, M.C. & Schutten, J.M.J., 2011. "Practical extensions to a minimum cost flow model for level of repair analysis," European Journal of Operational Research, Elsevier, vol. 211(2), pages 333-342, June.
    12. Qin, Xuwei & Jiang, Zhong-Zhong & Sun, Minghe & Tang, Liang & Liu, Xiaoran, 2021. "Repairable spare parts provisioning for multiregional expanding fleets of equipment under performance-based contracting," Omega, Elsevier, vol. 102(C).
    13. Sheikh-Zadeh, Alireza & Rossetti, Manuel D. & Scott, Marc A., 2021. "Performance-based inventory classification methods for large-Scale multi-echelon replenishment systems," Omega, Elsevier, vol. 101(C).
    14. Guide, V. Daniel R. & Srivastava, Rajesh, 1997. "Repairable inventory theory: Models and applications," European Journal of Operational Research, Elsevier, vol. 102(1), pages 1-20, October.
    15. Driessen, M.A. & van Houtum, G.J. & Zijm, W.H.M. & Rustenburg, W.D., 2020. "Capacity assignment in repair shops with high material uncertainty," International Journal of Production Economics, Elsevier, vol. 221(C).
    16. Diks, E. B. & de Kok, A. G. & Lagodimos, A. G., 1996. "Multi-echelon systems: A service measure perspective," European Journal of Operational Research, Elsevier, vol. 95(2), pages 241-263, December.
    17. Erhun Özkan & Geert-Jan Houtum & Yasemin Serin, 2015. "A new approximate evaluation method for two-echelon inventory systems with emergency shipments," Annals of Operations Research, Springer, vol. 224(1), pages 147-169, January.
    18. Fritzsche, R., 2012. "Cost adjustment for single item pooling models using a dynamic failure rate: A calculation for the aircraft industry," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(6), pages 1065-1079.
    19. Parada Puig, J.E. & Basten, R.J.I., 2015. "Defining line replaceable units," European Journal of Operational Research, Elsevier, vol. 247(1), pages 310-320.
    20. Knofius, N. & van der Heijden, M.C. & Zijm, W.H.M., 2019. "Consolidating spare parts for asset maintenance with additive manufacturing," International Journal of Production Economics, Elsevier, vol. 208(C), pages 269-280.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:annopr:v:224:y:2015:i:1:p:121-145:10.1007/s10479-012-1188-0. See general information about how to correct material in RePEc.

    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 CitEc recognized a bibliographic reference but did not link an item in RePEc 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 RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

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

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.