Optimal and heuristic repairable stocking and expediting in a fluctuating demand environment

Research output: Book/ReportReportAcademic

85 Downloads (Pure)

Abstract

We consider a single stock point for a repairable item. The repairable item is a critical component that is used in a fleet of technical systems such as trains, planes or manufacturing equipment. A number of spare repairables is purchased at the same time as the technical systems they support. Demand for those items is a Markov modulated Poisson process of which the underlying Markov process can be observed. Backorders occur when demand for a ready-for-use item cannot be fulfilled immediately. Since backorders render a system unavailable for use, there is a penalty per backorder per unit time. Upon failure, defective items are sent to a repair shop that offers the possibility of expediting repair. Expedited repairs have shorter lead times than regular repairs but are also more costly. For this system, two important decisions have to be taken: How many spare repairables to purchase initially and when to expedite repairs. We formulate the decision to use regular or expedited repair as a Markov decision process and characterize the optimal repair expediting policy for the infinite horizon average and discounted cost criteria. We find that the optimal policy may take two forms. The first form is to never expedite repair. The second form is a type of threshold policy. We provide necessary and sufficient closed-form conditions that determine what form is optimal. We also propose a heuristic repair expediting policy which we call the world driven threshold (WDT) policy. This policy is optimal in special cases and shares essential characteristics with the optimal policy otherwise. Because of its simpler structure, the WDT policy is fit for use in practice. We show how to compute optimal repairable stocking decisions in combination with either the optimal or a good WDT expediting policy. In a numerical study, we show that the WDT heuristic performs very close to optimal with an optimality gap below 0.76% for all instances in our test bed. We also compare it to more naive heuristics that do not explicitly use information regarding demand fluctuations and find that the WDT heuristic outperforms these naive heuristics by 11.85% on average and as much as 63.67% in some cases. This shows there is great value in leveraging knowledge about demand fluctuations in making repair expediting decisions.
Original languageEnglish
Place of PublicationEindhoven
PublisherTechnische Universiteit Eindhoven
Number of pages40
Publication statusPublished - 2014

Publication series

NameBETA publicatie : working papers
Volume446
ISSN (Print)1386-9213

Fingerprint

Repair
Heuristics
Backorder
Demand fluctuation
Optimal policy
Infinite horizon
Lead time
Optimality
Penalty
Information use
Markov decision process
Train
Costs
Purchase
Poisson process
Markov process
Manufacturing

Cite this

Arts, J. J., Basten, R. J. I., & Houtum, van, G. J. J. A. N. (2014). Optimal and heuristic repairable stocking and expediting in a fluctuating demand environment. (BETA publicatie : working papers; Vol. 446). Eindhoven: Technische Universiteit Eindhoven.
Arts, J.J. ; Basten, R.J.I. ; Houtum, van, G.J.J.A.N. / Optimal and heuristic repairable stocking and expediting in a fluctuating demand environment. Eindhoven : Technische Universiteit Eindhoven, 2014. 40 p. (BETA publicatie : working papers).
@book{f9a1a40d28d644548169111be3ebcaf7,
title = "Optimal and heuristic repairable stocking and expediting in a fluctuating demand environment",
abstract = "We consider a single stock point for a repairable item. The repairable item is a critical component that is used in a fleet of technical systems such as trains, planes or manufacturing equipment. A number of spare repairables is purchased at the same time as the technical systems they support. Demand for those items is a Markov modulated Poisson process of which the underlying Markov process can be observed. Backorders occur when demand for a ready-for-use item cannot be fulfilled immediately. Since backorders render a system unavailable for use, there is a penalty per backorder per unit time. Upon failure, defective items are sent to a repair shop that offers the possibility of expediting repair. Expedited repairs have shorter lead times than regular repairs but are also more costly. For this system, two important decisions have to be taken: How many spare repairables to purchase initially and when to expedite repairs. We formulate the decision to use regular or expedited repair as a Markov decision process and characterize the optimal repair expediting policy for the infinite horizon average and discounted cost criteria. We find that the optimal policy may take two forms. The first form is to never expedite repair. The second form is a type of threshold policy. We provide necessary and sufficient closed-form conditions that determine what form is optimal. We also propose a heuristic repair expediting policy which we call the world driven threshold (WDT) policy. This policy is optimal in special cases and shares essential characteristics with the optimal policy otherwise. Because of its simpler structure, the WDT policy is fit for use in practice. We show how to compute optimal repairable stocking decisions in combination with either the optimal or a good WDT expediting policy. In a numerical study, we show that the WDT heuristic performs very close to optimal with an optimality gap below 0.76{\%} for all instances in our test bed. We also compare it to more naive heuristics that do not explicitly use information regarding demand fluctuations and find that the WDT heuristic outperforms these naive heuristics by 11.85{\%} on average and as much as 63.67{\%} in some cases. This shows there is great value in leveraging knowledge about demand fluctuations in making repair expediting decisions.",
author = "J.J. Arts and R.J.I. Basten and {Houtum, van}, G.J.J.A.N.",
year = "2014",
language = "English",
series = "BETA publicatie : working papers",
publisher = "Technische Universiteit Eindhoven",

}

Arts, JJ, Basten, RJI & Houtum, van, GJJAN 2014, Optimal and heuristic repairable stocking and expediting in a fluctuating demand environment. BETA publicatie : working papers, vol. 446, Technische Universiteit Eindhoven, Eindhoven.

Optimal and heuristic repairable stocking and expediting in a fluctuating demand environment. / Arts, J.J.; Basten, R.J.I.; Houtum, van, G.J.J.A.N.

Eindhoven : Technische Universiteit Eindhoven, 2014. 40 p. (BETA publicatie : working papers; Vol. 446).

Research output: Book/ReportReportAcademic

TY - BOOK

T1 - Optimal and heuristic repairable stocking and expediting in a fluctuating demand environment

AU - Arts, J.J.

AU - Basten, R.J.I.

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

PY - 2014

Y1 - 2014

N2 - We consider a single stock point for a repairable item. The repairable item is a critical component that is used in a fleet of technical systems such as trains, planes or manufacturing equipment. A number of spare repairables is purchased at the same time as the technical systems they support. Demand for those items is a Markov modulated Poisson process of which the underlying Markov process can be observed. Backorders occur when demand for a ready-for-use item cannot be fulfilled immediately. Since backorders render a system unavailable for use, there is a penalty per backorder per unit time. Upon failure, defective items are sent to a repair shop that offers the possibility of expediting repair. Expedited repairs have shorter lead times than regular repairs but are also more costly. For this system, two important decisions have to be taken: How many spare repairables to purchase initially and when to expedite repairs. We formulate the decision to use regular or expedited repair as a Markov decision process and characterize the optimal repair expediting policy for the infinite horizon average and discounted cost criteria. We find that the optimal policy may take two forms. The first form is to never expedite repair. The second form is a type of threshold policy. We provide necessary and sufficient closed-form conditions that determine what form is optimal. We also propose a heuristic repair expediting policy which we call the world driven threshold (WDT) policy. This policy is optimal in special cases and shares essential characteristics with the optimal policy otherwise. Because of its simpler structure, the WDT policy is fit for use in practice. We show how to compute optimal repairable stocking decisions in combination with either the optimal or a good WDT expediting policy. In a numerical study, we show that the WDT heuristic performs very close to optimal with an optimality gap below 0.76% for all instances in our test bed. We also compare it to more naive heuristics that do not explicitly use information regarding demand fluctuations and find that the WDT heuristic outperforms these naive heuristics by 11.85% on average and as much as 63.67% in some cases. This shows there is great value in leveraging knowledge about demand fluctuations in making repair expediting decisions.

AB - We consider a single stock point for a repairable item. The repairable item is a critical component that is used in a fleet of technical systems such as trains, planes or manufacturing equipment. A number of spare repairables is purchased at the same time as the technical systems they support. Demand for those items is a Markov modulated Poisson process of which the underlying Markov process can be observed. Backorders occur when demand for a ready-for-use item cannot be fulfilled immediately. Since backorders render a system unavailable for use, there is a penalty per backorder per unit time. Upon failure, defective items are sent to a repair shop that offers the possibility of expediting repair. Expedited repairs have shorter lead times than regular repairs but are also more costly. For this system, two important decisions have to be taken: How many spare repairables to purchase initially and when to expedite repairs. We formulate the decision to use regular or expedited repair as a Markov decision process and characterize the optimal repair expediting policy for the infinite horizon average and discounted cost criteria. We find that the optimal policy may take two forms. The first form is to never expedite repair. The second form is a type of threshold policy. We provide necessary and sufficient closed-form conditions that determine what form is optimal. We also propose a heuristic repair expediting policy which we call the world driven threshold (WDT) policy. This policy is optimal in special cases and shares essential characteristics with the optimal policy otherwise. Because of its simpler structure, the WDT policy is fit for use in practice. We show how to compute optimal repairable stocking decisions in combination with either the optimal or a good WDT expediting policy. In a numerical study, we show that the WDT heuristic performs very close to optimal with an optimality gap below 0.76% for all instances in our test bed. We also compare it to more naive heuristics that do not explicitly use information regarding demand fluctuations and find that the WDT heuristic outperforms these naive heuristics by 11.85% on average and as much as 63.67% in some cases. This shows there is great value in leveraging knowledge about demand fluctuations in making repair expediting decisions.

M3 - Report

T3 - BETA publicatie : working papers

BT - Optimal and heuristic repairable stocking and expediting in a fluctuating demand environment

PB - Technische Universiteit Eindhoven

CY - Eindhoven

ER -

Arts JJ, Basten RJI, Houtum, van GJJAN. Optimal and heuristic repairable stocking and expediting in a fluctuating demand environment. Eindhoven: Technische Universiteit Eindhoven, 2014. 40 p. (BETA publicatie : working papers).