Repairable Stocking and Expediting in a Fluctuating Demand Environment: Optimal Policy and Heuristics
- 1 December 2016
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Operations Research
- Vol. 64 (6) , 1285-1301
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.Keywords
This publication has 24 references indexed in Scilit:
- Efficient optimization of the dual-index policy using Markov chainsIIE Transactions, 2011
- Order Progress Information: Improved Dynamic Emergency Ordering PoliciesProduction and Operations Management, 2008
- Monotonicity in Markov Reward and Decision Chains: Theory and ApplicationsFoundations and Trends® in Stochastic Systems, 2006
- CONVEXITY IN TANDEM QUEUESProbability in the Engineering and Informational Sciences, 2004
- Multiple-supplier inventory models in supply chain management: A reviewInternational Journal of Production Economics, 2003
- Initial spare parts supply of an orbital systemAircraft Engineering and Aerospace Technology, 2002
- Spare parts management at complex technology-based organizations: An agenda for researchInternational Journal of Production Economics, 2001
- A trade off between emergency repair and inventory investmentIIE Transactions, 1998
- The Markov-modulated Poisson process (MMPP) cookbookPerformance Evaluation, 1993
- The least variable phase type distribution is erlangCommunications in Statistics. Stochastic Models, 1987