Projected Inventory-Level Policies for Lost Sales Inventory Systems: Asymptotic Optimality in Two Regimes

References

• Agrawal S, Jia R (2022) Learning in structured MDPs with convex cost functions: Improved regret bounds for inventory management. Oper. Res. 70(3):1646–1664.Link, Google Scholar
• Bai X, Chen X, Li M, Stolyar A (2023) Asymptotic optimality of semi-open-loop policies in Markov decision processes with large lead times. Oper. Res. 71(6):2061–2077.Link, Google Scholar
• Bijvank M, Johansen SG (2012) Periodic review lost-sales inventory models with compound Poisson demand and constant lead times of any length. Eur. J. Oper. Res. 220(1):106–114.Crossref, Google Scholar
• Bijvank M, Vis IFA (2011) Lost-sales inventory theory: A review. Eur. J. Oper. Res. 215(1):1–13.Crossref, Google Scholar
• Bijvank M, Huh WT, Janakiraman G, Kang W (2014) Robustness of order-up-to policies in lost-sales inventory systems. Oper. Res. 62(5):1040–1047.Link, Google Scholar
• Bu J, Gong X, Chao X (2022) Asymptotic optimality of base-stock policies for perishable inventory systems. Management Sci. 69(2):846–864.Link, Google Scholar
• Bu J, Gong X, Yao D (2020) Constant-order policies for lost-sales inventory models with random supply functions: Asymptotics and heuristic. Oper. Res. 68(4):1063–1073.Link, Google Scholar
• Chen W, Dawande M, Janakiraman G (2014) Fixed-dimensional stochastic dynamic programs: An approximation scheme and an inventory application. Oper. Res. 62(1):81–103.Link, Google Scholar
• Esary JD, Prochan F, Walkup DW (1967) Association of random variables with applications. Ann. Math. Statist. 38(5):1466–1474.Crossref, Google Scholar
• Goldberg DA, Reiman MI, Wang Q (2021) A survey of recent progress in the asymptotic analysis of inventory systems. Production Oper. Management 30(6):1718–1750.Crossref, Google Scholar
• Goldberg DA, Katz-Rogozhnikov DA, Lu Y, Sharma M, Squillante MS (2016) Asymptotic optimality of constant-order policies for lost sales inventory models with large lead times. Math. Oper. Res. 41(3):898–913.Link, Google Scholar
• Haijema R, van der Wal J (2008) An MDP decomposition approach for traffic control at isolated signalized intersections. Probab. Engrg. Inform. Sci. 22(4):587–602.Crossref, Google Scholar
• Huh WT, Janakiraman G, Nagarajan M (2011) Average cost single-stage inventory models: An analysis using a vanishing discount approach. Oper. Res. 59(1):143–155.Link, Google Scholar
• Huh WT, Janakiraman G, Muckstadt JA, Rusmevichientong P (2009a) An adaptive algorithm for finding the optimal base-stock policy in lost sales inventory systems with censored demand. Math. Oper. Res. 34(2):397–416.Link, Google Scholar
• Huh WT, Janakiraman G, Muckstadt JA, Rusmevichientong P (2009b) Asymptotic optimality of order-up-to policies in lost sales inventory systems. Management Sci. 55(3):404–420.Link, Google Scholar
• Janakiraman G, Seshadri S, Shanthikumar GJ (2007) A comparison of the optimal costs of two canonical inventory systems. Oper. Res. 55(5):866–875.Link, Google Scholar
• Johansen SG, Thorstenson A (2008) Pure and restricted base-stock policies for the lost-sales inventory system with periodic review and constant lead times. Technical report, Department of Operations Research, Aarhus University, Aarhus, Denmark.Google Scholar
• Karlin S, Scarf H (1958) Inventory models of the Arrow-Harris-Marchak type with time lag. Arrow K, Karlin S, Scarf H, eds. Studies in the Mathematical Theory of Inventory and Production (Stanford University Press, Stanford, CA), 155–178.Google Scholar
• Levi R, Janakiraman G, Nagaraja M (2008) A 2-approximation algorithm for stochastic inventory models with lost sales. Math. Oper. Res. 33(2):351–374.Link, Google Scholar
• Morton K (1969) Bounds on the solution of the lagged optimal inventory equation with no demand backlogging and proportional costs. SIAM Rev. 11(4):572–596.Crossref, Google Scholar
• Morton K (1971) The near-myopic nature of the lagged-proportional-cost inventory problem with lost sales. Oper. Res. 19(7):1708–1716.Link, Google Scholar
• Powell WB (2007) Approximate Dynamic Programming: Solving the Curses of Dimensionality, vol. 703 (John Wiley & Sons, Hoboken, NJ).Crossref, Google Scholar
• Song J-S (1998) On the order fill rate in a multi-item, base-stock inventory system. Oper. Res. 46(6):831–845.Link, Google Scholar
• Stolyar AL, Wang Q (2021) Exploiting random lead times for significant inventory cost savings. Oper. Res. 70(4):2496–2516.Link, Google Scholar
• Sun P, Wang K, Zipkin P (2014) Quadratic approximation of cost functions in lost sales and perishable inventory control problems. Working paper, Fuqua School of Business, Duke University, Durham, NC.Google Scholar
• Tijms HC (2003) A First Course in Stochastic Models (John Wiley & Sons, Hoboken, NJ).Crossref, Google Scholar
• van Donselaar K, de Kok T, Rutten W (1996) Two replenishment strategies for the lost sales inventory model: A comparison. Internat. J. Production Econom. 46–47(1996):285–295.Crossref, Google Scholar
• van Houtum GJ (2006) Multiechelon production/inventory systems: Optimal policies, heuristics and algorithms. Tutorials Oper. Res. INFORMS 163–199.Google Scholar
• van Jaarsveld W (2020) Deep controlled learning of dynamic policies with an application to lost-sales inventory control. Preprint, submitted November 30, https://doi.org/10.48550/arXiv.2011.15122.Google Scholar
• van Jaarsveld W, Arts J (2021) Projected inventory level policies for lost sales inventory systems: Asymptotic optimality in two regimes. Preprint, submitted October 30, https://doi.org/10.48550/arXiv.2101.07519.Google Scholar
• Xin L (2020) Understanding the performance of capped base-stock policies in lost-sales inventory models. Oper. Res. 69(1):61–70.Link, Google Scholar
• Xin L, Goldberg DA (2016) Optimality gap of constant-order policies decays exponentially in the lead time for lost sales models. Oper. Res. 64(6):1556–1565.Link, Google Scholar
• Xin L, Goldberg DA (2018) Asymptotic optimality of tailored base-surge policies in dual-sourcing inventory systems. Management Sci. 64(1):437–452.Link, Google Scholar
• Zhang H, Chao X, Shi C (2020) Closing the gap: A learning algorithm for lost-sales inventory systems with lead times. Management Sci. 66(5):1962–1980.Link, Google Scholar
• Zipkin P (2008a) Old and new methods for lost-sales inventory systems. Oper. Res. 56(5):1256–1263.Link, Google Scholar
• Zipkin P (2008b) On the structure of lost-sales inventory models. Oper. Res. 56(4):937–944.Link, Google Scholar