Repairable stocking and expediting in a fluctuating demand environment: optimal policy and heuristics

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

4 Citaties (Scopus)

Uittreksel

We consider a single stock-point for a repairable item facing Markov modulated Poisson demand. Repair of failed parts may be expedited at an additional cost to receive a shorter lead time. Demand that cannot be filled immediately is backordered and penalized. The manager decides on the number of spare repairables to purchase and on the expediting policy. We characterize the optimal expediting policy using a Markov decision process formulation and provide closed-form necessary and sufficient conditions that determine whether the optimal policy is a type of threshold policy or a no-expediting policy. We derive further asymptotic results as demand fluctuates arbitrarily slowly. In this regime, the cost of this system can be written as a weighted average of costs for systems facing Poisson demand. These asymptotics are leveraged to show that approximating Markov modulated Poisson demand by stationary Poisson demand can lead to arbitrarily poor results. We propose two heuristics based on our analytical results, and numerical tests show good performance with average optimality gaps of 0.11% and 0.33% respectively. Naive heuristics that ignore demand fluctuations have average optimality gaps of more than 11%. This shows that there is great value in leveraging knowledge about demand fluctuations in making repairable expediting and stocking decisions.
TaalEngels
Pagina's1285–1301
TijdschriftOperations Research
Volume64
Nummer van het tijdschrift6
Vroegere onlinedatum2016
DOI's
StatusGepubliceerd - 1 nov 2016

Vingerafdruk

Costs
Managers
Repair
Heuristics
Optimal policy
Demand fluctuation
Optimality
Purchase
Markov decision process
Lead time

Citeer dit

@article{e2425a35641044eb9263b89566797fda,
title = "Repairable stocking and expediting in a fluctuating demand environment: optimal policy and heuristics",
abstract = "We consider a single stock-point for a repairable item facing Markov modulated Poisson demand. Repair of failed parts may be expedited at an additional cost to receive a shorter lead time. Demand that cannot be filled immediately is backordered and penalized. The manager decides on the number of spare repairables to purchase and on the expediting policy. We characterize the optimal expediting policy using a Markov decision process formulation and provide closed-form necessary and sufficient conditions that determine whether the optimal policy is a type of threshold policy or a no-expediting policy. We derive further asymptotic results as demand fluctuates arbitrarily slowly. In this regime, the cost of this system can be written as a weighted average of costs for systems facing Poisson demand. These asymptotics are leveraged to show that approximating Markov modulated Poisson demand by stationary Poisson demand can lead to arbitrarily poor results. We propose two heuristics based on our analytical results, and numerical tests show good performance with average optimality gaps of 0.11{\%} and 0.33{\%} respectively. Naive heuristics that ignore demand fluctuations have average optimality gaps of more than 11{\%}. This shows that there is great value in leveraging knowledge about demand fluctuations in making repairable expediting and stocking decisions.",
author = "J.J. Arts and R.J.I. Basten and {van Houtum}, G.J.J.A.N.",
year = "2016",
month = "11",
day = "1",
doi = "10.1287/opre.2016.1498",
language = "English",
volume = "64",
pages = "1285–1301",
journal = "Operations Research",
issn = "0030-364X",
publisher = "INFORMS Inst.for Operations Res.and the Management Sciences",
number = "6",

}

Repairable stocking and expediting in a fluctuating demand environment: optimal policy and heuristics. / Arts, J.J.; Basten, R.J.I.; van Houtum, G.J.J.A.N.

In: Operations Research, Vol. 64, Nr. 6, 01.11.2016, blz. 1285–1301.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

TY - JOUR

T1 - Repairable stocking and expediting in a fluctuating demand environment: optimal policy and heuristics

AU - Arts,J.J.

AU - Basten,R.J.I.

AU - van Houtum,G.J.J.A.N.

PY - 2016/11/1

Y1 - 2016/11/1

N2 - We consider a single stock-point for a repairable item facing Markov modulated Poisson demand. Repair of failed parts may be expedited at an additional cost to receive a shorter lead time. Demand that cannot be filled immediately is backordered and penalized. The manager decides on the number of spare repairables to purchase and on the expediting policy. We characterize the optimal expediting policy using a Markov decision process formulation and provide closed-form necessary and sufficient conditions that determine whether the optimal policy is a type of threshold policy or a no-expediting policy. We derive further asymptotic results as demand fluctuates arbitrarily slowly. In this regime, the cost of this system can be written as a weighted average of costs for systems facing Poisson demand. These asymptotics are leveraged to show that approximating Markov modulated Poisson demand by stationary Poisson demand can lead to arbitrarily poor results. We propose two heuristics based on our analytical results, and numerical tests show good performance with average optimality gaps of 0.11% and 0.33% respectively. Naive heuristics that ignore demand fluctuations have average optimality gaps of more than 11%. This shows that there is great value in leveraging knowledge about demand fluctuations in making repairable expediting and stocking decisions.

AB - We consider a single stock-point for a repairable item facing Markov modulated Poisson demand. Repair of failed parts may be expedited at an additional cost to receive a shorter lead time. Demand that cannot be filled immediately is backordered and penalized. The manager decides on the number of spare repairables to purchase and on the expediting policy. We characterize the optimal expediting policy using a Markov decision process formulation and provide closed-form necessary and sufficient conditions that determine whether the optimal policy is a type of threshold policy or a no-expediting policy. We derive further asymptotic results as demand fluctuates arbitrarily slowly. In this regime, the cost of this system can be written as a weighted average of costs for systems facing Poisson demand. These asymptotics are leveraged to show that approximating Markov modulated Poisson demand by stationary Poisson demand can lead to arbitrarily poor results. We propose two heuristics based on our analytical results, and numerical tests show good performance with average optimality gaps of 0.11% and 0.33% respectively. Naive heuristics that ignore demand fluctuations have average optimality gaps of more than 11%. This shows that there is great value in leveraging knowledge about demand fluctuations in making repairable expediting and stocking decisions.

U2 - 10.1287/opre.2016.1498

DO - 10.1287/opre.2016.1498

M3 - Article

VL - 64

SP - 1285

EP - 1301

JO - Operations Research

T2 - Operations Research

JF - Operations Research

SN - 0030-364X

IS - 6

ER -