A minimum cost flow model for level of repair analysis

Research output: Contribution to journalArticleAcademicpeer-review

28 Citations (Scopus)

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 flow 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 flexibility, 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 languageEnglish
Pages (from-to)233-242
JournalInternational journal of production economics
Volume133
Issue number1
DOIs
Publication statusPublished - 2011

Fingerprint

Repair
Costs
Product design

Keywords

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

Cite this

@article{7155b960462147b7945f2610fd1aebee,
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 flow 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 flexibility, 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 = "IR-73117, Maintenance, Minimum cost flows, METIS-277996, Level of repair analysis, Supply chain management, Mixed integer programming",
author = "Basten, {Robertus Johannes Ida} and {van der Heijden}, {Matthijs C.} and Schutten, {Johannes M.J.}",
year = "2011",
doi = "10.1016/j.ijpe.2010.03.025",
language = "English",
volume = "133",
pages = "233--242",
journal = "International journal of production economics",
issn = "0925-5273",
publisher = "Elsevier",
number = "1",

}

A minimum cost flow model for level of repair analysis. / Basten, Robertus Johannes Ida; van der Heijden, Matthijs C.; Schutten, Johannes M.J.

In: International journal of production economics, Vol. 133, No. 1, 2011, p. 233-242.

Research output: Contribution to journalArticleAcademicpeer-review

TY - JOUR

T1 - A minimum cost flow model for level of repair analysis

AU - Basten, Robertus Johannes Ida

AU - van der Heijden, Matthijs C.

AU - Schutten, Johannes M.J.

PY - 2011

Y1 - 2011

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 flow 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 flexibility, 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 flow 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 flexibility, 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 - IR-73117

KW - Maintenance

KW - Minimum cost flows

KW - METIS-277996

KW - Level of repair analysis

KW - Supply chain management

KW - Mixed integer programming

U2 - 10.1016/j.ijpe.2010.03.025

DO - 10.1016/j.ijpe.2010.03.025

M3 - Article

VL - 133

SP - 233

EP - 242

JO - International journal of production economics

JF - International journal of production economics

SN - 0925-5273

IS - 1

ER -