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

被引:21
作者
Basten, R. J. I. [1 ]
van der Heijden, M. C. [1 ]
Schutten, J. M. J. [1 ]
Kutanoglu, E. [2 ]
机构
[1] Univ Twente, NL-7500 AE Enschede, Netherlands
[2] Univ Texas Austin, Austin, TX 78712 USA
关键词
Spare parts; Inventories; Level of repair analysis; Optimization; Heuristic; MULTI-INDENTURE; MULTIECHELON; OPTIMIZATION; MODEL; LOCATION; ITEM;
D O I
10.1007/s10479-012-1188-0
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
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.
引用
收藏
页码:121 / 145
页数:25
相关论文
共 21 条
[1]   Optimization of multi-echelon repairable item inventory systems with simultaneous location of repair facilities [J].
Alfredsson, P .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1997, 99 (03) :584-595
[2]   A combinatorial approach to level of repair analysis [J].
Barros, L ;
Riley, M .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2001, 129 (02) :242-251
[3]  
Barros L. L., 1998, IMA Journal of Mathematics Applied in Business and Industry, V9, P403, DOI 10.1093/imaman/9.4.403
[4]   Joint optimization of level of repair analysis and spare parts stocks [J].
Basten, R. J. I. ;
van der Heijden, M. C. ;
Schutten, J. M. J. .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2012, 222 (03) :474-483
[5]   A minimum cost flow model for level of repair analysis [J].
Basten, R. J. I. ;
van der Heijden, M. C. ;
Schutten, J. M. J. .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2011, 133 (01) :233-242
[6]   Practical extensions to a minimum cost flow model for level of repair analysis [J].
Basten, R. J. I. ;
van der Heijden, M. C. ;
Schutten, J. M. J. .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2011, 211 (02) :333-342
[7]   An efficient model formulation for level of repair analysis [J].
Basten, R. J. I. ;
Schutten, J. M. J. ;
van der Heijden, M. C. .
ANNALS OF OPERATIONS RESEARCH, 2009, 172 (01) :119-142
[8]  
Basten R. J. I., 2010, THESIS U TWENTE ENSC
[9]   Partitioning procedures for solving mixed-variables programming problems [J].
Benders, J. F. .
COMPUTATIONAL MANAGEMENT SCIENCE, 2005, 2 (01) :3-19
[10]   A facility location and installation of resources model for level of repair analysis [J].
Brick, Eduardo Siqueira ;
Uchoa, Eduardo .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 192 (02) :479-486