×

Repairable stocking and expediting in a fluctuating demand environment: optimal policy and heuristics. (English) Zbl 1354.90163

Summary: 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.

MSC:

90C40 Markov and semi-Markov decision processes
90B05 Inventory, storage, reservoirs
90B25 Reliability, availability, maintenance, inspection in operations research
90C59 Approximation methods and heuristics in mathematical programming
PDFBibTeX XMLCite
Full Text: DOI Link

References:

[1] Aldous D, Shepp L (1987) The least variable phase type distribution is Erlang. Comm. Statist.: Stochastic Models 3(3):467-473. CrossRef · Zbl 0635.60086
[2] Alfredsson P, Verrijdt J (1999) Modeling emergency supply flexibility in a two-echelon inventory system. Management Sci. 45(10):1416-1431. Link · Zbl 1231.90006
[3] Artalejo JR, Gómez-Corral A, He QM (2010) Markovian arrivals in stochastic modelling: A survey and some new results. SORT: Statist. Oper. Res. Trans. 34(2):101-156. · Zbl 1209.60001
[4] Arts J, Van Vuuren M, Kiesmüller GP (2011) Efficient optimization of the dual index policy using Markov chains. IIE Trans. 43(8):604-620. CrossRef
[5] Basten RJI, Van Houtum GJ (2014) System-oriented inventory models for spare parts. Surveys Oper. Res. Management Sci. 19(1):34-55.
[6] Feng Q, Sethi SP, Yan H, Zhang H (2006) Are base-stock policies optimal in inventory problems with multiple delivery modes?Oper. Res. 54(4):801-807. Link · Zbl 1167.90324
[7] Fischer W, Meier-Hellstern K (1992) The Markov-modulated Poisson process (MMPP) cookbook. Performance Eval. 18(2):149-171. CrossRef · Zbl 0781.60098
[8] Fukuda Y (1964) Optimal policies for the inventory problem with negotiable leadtime. Management Sci. 10(4):690-708. Link
[9] Gaukler GM, Özer Ö, Hausman WH (2008) Order progress information: Improved dynamic emergency ordering policies. Production Oper. Management 17(6):599-613. CrossRef
[10] Koole G (1998) Structural results for the control of queueing systems using event-based dynamic programming. Queueing Systems 30(3):323-339. CrossRef · Zbl 0917.90136
[11] Koole G (2004) Convexity in tandem queues. Probab. Engrg. Informational Sci. 18(1):13-31. · Zbl 1048.60070
[12] Koole G (2006) Monotonicity in Markov reward and decision chains: Theory and applications. Foundations Trends in Stochastic Systems 1(1):1-76. CrossRef · Zbl 1133.90414
[13] Kulkarni VG (1999) Modeling, Analysis, Design, and Control of Stochastic Systems (Springer, New York). CrossRef
[14] Minner S (2003) Multiple supplier inventory models in supply chain management: A review. Internat. J. Production Econom. 81-82:265-279. CrossRef
[15] Moinzadeh K, Schmidt CP (1991) An (S - 1, S) inventory system with emergency orders. Oper. Res. 39(3):308-321. Link · Zbl 0738.90023
[16] Muckstadt JA (2005) Analysis and Algorithms for Service Part Supply Chains (Springer, Berlin).
[17] Pérès F, Grenouilleau JC (2002) Initial spare parts supply of an orbital system. Aircraft Engrg. Aerospace Tech. 74(3):252-262. CrossRef
[18] Puterman ML (1994) Markov Decision Processes: Discrete Stochastic Dynamic Programming (John Wiley & Sons, New York). CrossRef
[19] Ross SM (1996) Stochastic Processes, 2nd ed. (John Wiley & sons, New York).
[20] Rustenburg WD, van Houtum GJ, Zijm WHM (2001) Spare parts management at complex technology-based organizations: An agenda for research. Internat. J. Production Econom. 71(1-3):177-193. CrossRef
[21] Sheopuri A, Janakiraman G, Seshadri S (2010) New policies for the stochastic inventory control problem with two supply sources. Oper. Res. 58(3):734-745. Link · Zbl 1231.90061
[22] Sherbrooke CC (1968) METRIC: A multiechelon technique for recoverable item control. Oper. Res. 16(1):122-141. Link
[23] Sherbrooke CC (2004) Optimal Inventory Modeling of Systems: Multiechelon Techniques, 2nd ed. (Wiley, Hoboken, NJ).
[24] Slay FM, Sherbrooke C (1988) The nature of the aircraft component failure process. Technical Report IR701R1, Logistics Management Institute, Washington D.C.
[25] Song JS, Zipkin P (1993) Inventory control in a fluctuating demand environment. Oper. Res. 41(2):351-370. Link · Zbl 0798.90035
[26] Song JS, Zipkin P (2009) Inventories with multiple supply sources and networks of queues with overflow bypasses. Management Sci. 55(3): 362-372. Link · Zbl 1232.90093
[27] Veeraraghavan S, Scheller-Wolf A (2008) Now or later: A simple policy for effective dual sourcing in capacitated systems. Oper. Res. 56(4): 850-864. Link · Zbl 1167.90358
[28] Verrijdt J, Adan I, de Kok T (1998) A trade off between emergency repair and inventory investment. IIE Trans. 30(2):119-132. CrossRef
[29] Whittmore AS, Saunders SC (1977) Optimal inventory under stochastic demand with two supply options. SIAM J. Appl. Math. 32(2):293-305. CrossRef · Zbl 0358.90019
[30] Zipkin PH (2000) Foundations of Inventory Management (McGraw-Hill, New York). · Zbl 1370.90005
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.