Spare parts inventory control under a fixed-term contract with a long-down constraint

Research output: Contribution to journalArticleAcademicpeer-review

3 Downloads (Pure)

Abstract

We are interested in service contracts for spare parts. We introduce a new performance measure, XLD (extreme long down), that limits the number of deliveries that are later than an agreed threshold during the contract period. We consider a single item, single location stockpoint serving multiple systems where demand is satisfied in an alternative way if the stockpoint is out of stock. Using a finite horizon Markov decision process, we derive the optimal spare parts inventory policy for meeting the contract at minimum costs. We prove that a state-dependent and time-dependent base stock policy is optimal. We also prove that the optimal base stock level is non-increasing in the number of allowed extreme long downs in the remaining contract period and that the optimal base stock level decreases at most by one unit per step. We formulate three heuristics for our finite horizon problem. These heuristics are a translation of heuristics commonly used for other service measures than the XLD measure. We assess their performance in comparison to the optimal policy. The results of our numerical study show that Heuristic 3, a myopic heuristic, is the best performing with an average optimality gap of 4.5% and an optimality gap lower than 5% in 81% of the instances. The maximum optimality gap is very high for all three heuristics, showing that important savings can be made by taking into account the actual contract performance and the remaining contract duration in stocking decisions.

Original languageEnglish
Pages (from-to)123-137
Number of pages15
JournalInternational Journal of Production Economics
Volume219
DOIs
Publication statusPublished - Jan 2020

Fingerprint

Inventory control
Heuristics
Fixed-term contracts
Spare parts
Optimality
Costs

Keywords

  • Spare parts inventory
  • Service measure
  • Markov decision process
  • Optimal policies
  • Discrete convexity

Cite this

@article{bd6c6cb5d31e4047ac9b8bc748dc31a4,
title = "Spare parts inventory control under a fixed-term contract with a long-down constraint",
abstract = "We are interested in service contracts for spare parts. We introduce a new performance measure, XLD (extreme long down), that limits the number of deliveries that are later than an agreed threshold during the contract period. We consider a single item, single location stockpoint serving multiple systems where demand is satisfied in an alternative way if the stockpoint is out of stock. Using a finite horizon Markov decision process, we derive the optimal spare parts inventory policy for meeting the contract at minimum costs. We prove that a state-dependent and time-dependent base stock policy is optimal. We also prove that the optimal base stock level is non-increasing in the number of allowed extreme long downs in the remaining contract period and that the optimal base stock level decreases at most by one unit per step. We formulate three heuristics for our finite horizon problem. These heuristics are a translation of heuristics commonly used for other service measures than the XLD measure. We assess their performance in comparison to the optimal policy. The results of our numerical study show that Heuristic 3, a myopic heuristic, is the best performing with an average optimality gap of 4.5{\%} and an optimality gap lower than 5{\%} in 81{\%} of the instances. The maximum optimality gap is very high for all three heuristics, showing that important savings can be made by taking into account the actual contract performance and the remaining contract duration in stocking decisions.",
keywords = "Spare parts inventory, Service measure, Markov decision process, Optimal policies, Discrete convexity",
author = "Douniel Lamghari-Idrissi and Rob Basten and {van Houtum}, Geert-Jan",
year = "2020",
month = "1",
doi = "10.1016/j.ijpe.2019.05.023",
language = "English",
volume = "219",
pages = "123--137",
journal = "International Journal of Production Economics",
issn = "0925-5273",
publisher = "Elsevier",

}

TY - JOUR

T1 - Spare parts inventory control under a fixed-term contract with a long-down constraint

AU - Lamghari-Idrissi, Douniel

AU - Basten, Rob

AU - van Houtum, Geert-Jan

PY - 2020/1

Y1 - 2020/1

N2 - We are interested in service contracts for spare parts. We introduce a new performance measure, XLD (extreme long down), that limits the number of deliveries that are later than an agreed threshold during the contract period. We consider a single item, single location stockpoint serving multiple systems where demand is satisfied in an alternative way if the stockpoint is out of stock. Using a finite horizon Markov decision process, we derive the optimal spare parts inventory policy for meeting the contract at minimum costs. We prove that a state-dependent and time-dependent base stock policy is optimal. We also prove that the optimal base stock level is non-increasing in the number of allowed extreme long downs in the remaining contract period and that the optimal base stock level decreases at most by one unit per step. We formulate three heuristics for our finite horizon problem. These heuristics are a translation of heuristics commonly used for other service measures than the XLD measure. We assess their performance in comparison to the optimal policy. The results of our numerical study show that Heuristic 3, a myopic heuristic, is the best performing with an average optimality gap of 4.5% and an optimality gap lower than 5% in 81% of the instances. The maximum optimality gap is very high for all three heuristics, showing that important savings can be made by taking into account the actual contract performance and the remaining contract duration in stocking decisions.

AB - We are interested in service contracts for spare parts. We introduce a new performance measure, XLD (extreme long down), that limits the number of deliveries that are later than an agreed threshold during the contract period. We consider a single item, single location stockpoint serving multiple systems where demand is satisfied in an alternative way if the stockpoint is out of stock. Using a finite horizon Markov decision process, we derive the optimal spare parts inventory policy for meeting the contract at minimum costs. We prove that a state-dependent and time-dependent base stock policy is optimal. We also prove that the optimal base stock level is non-increasing in the number of allowed extreme long downs in the remaining contract period and that the optimal base stock level decreases at most by one unit per step. We formulate three heuristics for our finite horizon problem. These heuristics are a translation of heuristics commonly used for other service measures than the XLD measure. We assess their performance in comparison to the optimal policy. The results of our numerical study show that Heuristic 3, a myopic heuristic, is the best performing with an average optimality gap of 4.5% and an optimality gap lower than 5% in 81% of the instances. The maximum optimality gap is very high for all three heuristics, showing that important savings can be made by taking into account the actual contract performance and the remaining contract duration in stocking decisions.

KW - Spare parts inventory

KW - Service measure

KW - Markov decision process

KW - Optimal policies

KW - Discrete convexity

UR - http://www.scopus.com/inward/record.url?scp=85066925136&partnerID=8YFLogxK

U2 - 10.1016/j.ijpe.2019.05.023

DO - 10.1016/j.ijpe.2019.05.023

M3 - Article

VL - 219

SP - 123

EP - 137

JO - International Journal of Production Economics

JF - International Journal of Production Economics

SN - 0925-5273

ER -