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 条