An efficient model formulation for level of repair analysis

Research output: Contribution to journalArticleAcademicpeer-review

31 Citations (Scopus)
59 Downloads (Pure)

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
Original languageUndefined
Pages (from-to)119-142
JournalAnnals of operations research
Volume172
Issue number1
DOIs
Publication statusPublished - 2009

Keywords

  • METIS-256652
  • IR-76956

Cite this

@article{e3d9f4e7b85c41fb8cdbcbbf8f8717e4,
title = "An efficient model formulation for level of repair analysis",
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",
keywords = "METIS-256652, IR-76956",
author = "Basten, {Robertus Johannes Ida} and Schutten, {Johannes M.J.} and {van der Heijden}, {Matthijs C.}",
note = "Open access article",
year = "2009",
doi = "10.1007/s10479-009-0516-5",
language = "Undefined",
volume = "172",
pages = "119--142",
journal = "Annals of operations research",
issn = "0254-5330",
publisher = "Springer",
number = "1",

}

An efficient model formulation for level of repair analysis. / Basten, Robertus Johannes Ida; Schutten, Johannes M.J.; van der Heijden, Matthijs C.

In: Annals of operations research, Vol. 172, No. 1, 2009, p. 119-142.

Research output: Contribution to journalArticleAcademicpeer-review

TY - JOUR

T1 - An efficient model formulation for level of repair analysis

AU - Basten, Robertus Johannes Ida

AU - Schutten, Johannes M.J.

AU - van der Heijden, Matthijs C.

N1 - Open access article

PY - 2009

Y1 - 2009

N2 - 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

AB - 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

KW - METIS-256652

KW - IR-76956

U2 - 10.1007/s10479-009-0516-5

DO - 10.1007/s10479-009-0516-5

M3 - Article

VL - 172

SP - 119

EP - 142

JO - Annals of operations research

JF - Annals of operations research

SN - 0254-5330

IS - 1

ER -