A Minimum Cost Flow model for Level of Repair Analysis

Research output: Working paperProfessional

33 Downloads (Pure)

Abstract

Given a product design and a repair network for capital goods, a level of repair analysis determines for each component in the product (1) whether it should be discarded or repaired upon failure and (2) at which location in the repair network to do this. In this paper, we show how the problem can be modelled as a minimum cost ow problem with side constraints. Advantages are that (1) solving our model requires less computational effort than solving existing models and (2) we achieve a high model exibility, i.e., many practical extensions can be added. Furthermore, we analyse the added value of modelling the exact structure of the repair network, instead of aggregating all data per echelon as is common in the literature. We show that in some cases, cost savings of over 7% can be achieved. We also show when it is sufficient to model the repair network by echelons only, which requires less input data.
Original languageUndefined
Place of Publicationonbekend
PublisherUniversiteit Twente
Number of pages14
Publication statusPublished - 2008

Publication series

NameBeta working papers
PublisherBeta Research School for Operations Management and Logistics, University of Twente
No.254

Keywords

  • METIS-251725
  • Mixed integer programming
  • Maintenance
  • Minimum cost flows
  • Level of repair analysis
  • Supply chain management
  • IR-70228

Cite this

@techreport{d20477b0de7c46ca8618df85e569c821,
title = "A Minimum Cost Flow model for Level of Repair Analysis",
abstract = "Given a product design and a repair network for capital goods, a level of repair analysis determines for each component in the product (1) whether it should be discarded or repaired upon failure and (2) at which location in the repair network to do this. In this paper, we show how the problem can be modelled as a minimum cost ow problem with side constraints. Advantages are that (1) solving our model requires less computational effort than solving existing models and (2) we achieve a high model exibility, i.e., many practical extensions can be added. Furthermore, we analyse the added value of modelling the exact structure of the repair network, instead of aggregating all data per echelon as is common in the literature. We show that in some cases, cost savings of over 7{\%} can be achieved. We also show when it is sufficient to model the repair network by echelons only, which requires less input data.",
keywords = "METIS-251725, Mixed integer programming, Maintenance, Minimum cost flows, Level of repair analysis, Supply chain management, IR-70228",
author = "Basten, {Robertus Johannes Ida} and Schutten, {Johannes M.J.} and {van der Heijden}, {Matthijs C.}",
note = "BETA working paper",
year = "2008",
language = "Undefined",
series = "Beta working papers",
publisher = "Universiteit Twente",
number = "254",
type = "WorkingPaper",
institution = "Universiteit Twente",

}

Basten, RJI, Schutten, JMJ & van der Heijden, MC 2008 'A Minimum Cost Flow model for Level of Repair Analysis' Beta working papers, no. 254, Universiteit Twente, onbekend.

A Minimum Cost Flow model for Level of Repair Analysis. / Basten, Robertus Johannes Ida; Schutten, Johannes M.J.; van der Heijden, Matthijs C.

onbekend : Universiteit Twente, 2008. (Beta working papers; No. 254).

Research output: Working paperProfessional

TY - UNPB

T1 - A Minimum Cost Flow model for Level of Repair Analysis

AU - Basten, Robertus Johannes Ida

AU - Schutten, Johannes M.J.

AU - van der Heijden, Matthijs C.

N1 - BETA working paper

PY - 2008

Y1 - 2008

N2 - Given a product design and a repair network for capital goods, a level of repair analysis determines for each component in the product (1) whether it should be discarded or repaired upon failure and (2) at which location in the repair network to do this. In this paper, we show how the problem can be modelled as a minimum cost ow problem with side constraints. Advantages are that (1) solving our model requires less computational effort than solving existing models and (2) we achieve a high model exibility, i.e., many practical extensions can be added. Furthermore, we analyse the added value of modelling the exact structure of the repair network, instead of aggregating all data per echelon as is common in the literature. We show that in some cases, cost savings of over 7% can be achieved. We also show when it is sufficient to model the repair network by echelons only, which requires less input data.

AB - Given a product design and a repair network for capital goods, a level of repair analysis determines for each component in the product (1) whether it should be discarded or repaired upon failure and (2) at which location in the repair network to do this. In this paper, we show how the problem can be modelled as a minimum cost ow problem with side constraints. Advantages are that (1) solving our model requires less computational effort than solving existing models and (2) we achieve a high model exibility, i.e., many practical extensions can be added. Furthermore, we analyse the added value of modelling the exact structure of the repair network, instead of aggregating all data per echelon as is common in the literature. We show that in some cases, cost savings of over 7% can be achieved. We also show when it is sufficient to model the repair network by echelons only, which requires less input data.

KW - METIS-251725

KW - Mixed integer programming

KW - Maintenance

KW - Minimum cost flows

KW - Level of repair analysis

KW - Supply chain management

KW - IR-70228

M3 - Working paper

T3 - Beta working papers

BT - A Minimum Cost Flow model for Level of Repair Analysis

PB - Universiteit Twente

CY - onbekend

ER -

Basten RJI, Schutten JMJ, van der Heijden MC. A Minimum Cost Flow model for Level of Repair Analysis. onbekend: Universiteit Twente. 2008. (Beta working papers; 254).