An efficient model formulation for level of repair analysis

被引:48
作者
Basten, R. J. I. [1 ]
Schutten, J. M. J. [1 ]
van der Heijden, M. C. [1 ]
机构
[1] Univ Twente, Sch Management & Governance, Dept Operat Methods Prod & Logist, NL-7500 AE Enschede, Netherlands
关键词
Maintenance; Supply chain management; Level of repair analysis; Mixed integer programming; HOMOMORPHISMS; OPTIMIZATION;
D O I
10.1007/s10479-009-0516-5
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
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.
引用
收藏
页码:119 / 142
页数:24
相关论文
共 23 条
[1]  
Ahuja RK, 1995, NETWORK FLOWS THEORY
[2]   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
[3]   A combinatorial approach to level of repair analysis [J].
Barros, L ;
Riley, M .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2001, 129 (02) :242-251
[4]  
Barros L. L., 1998, IMA Journal of Mathematics Applied in Business and Industry, V9, P403, DOI 10.1093/imaman/9.4.403
[5]  
Cornuejols G., 1990, Discrete Location Theory, P119
[6]  
Daskin M. S., 2011, Network and discrete location: Models, algorithms, and applications
[7]   A review of multi-component maintenance models with economic dependence [J].
Dekker, R ;
Wildeman, RE ;
Schouten, FAVD .
MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 1997, 45 (03) :411-435
[8]  
Deloitte, 2006, The Service Revolution in Global Manufacturing Industries
[9]  
Ferrin BG., 2002, Journal of Supply Chain Management, V38, P18
[10]  
Gertsbakh I., 2000, RELIABILITY THEORY A