Asymptotic Optimality of Base-Stock Policies for Perishable Inventory Systems

Published Online:https://doi.org/10.1287/mnsc.2022.4400

References

  • Arts J, Levi R, van Houtum GJ, Zwart B (2015) Base-stock policies for lost-sales models: Aggregation and asymptotics. Accessed April 21, 2022, https://pure.tue.nl/ws/files/10242908/wp_491.pdf.Google Scholar
  • Bertsekas DP (2000) Dynamic Programming and Optimal Control, vol. 1 (Athena Scientific, Belmont, MA).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.LinkGoogle 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.LinkGoogle Scholar
  • Chao X, Gong X, Shi C, Zhang H (2015) Approximation algorithms for perishable inventory systems. Oper. Res. 63(3):585–601.LinkGoogle Scholar
  • Chao X, Gong X, Shi C, Yang C, Zhang H, Zhou SX (2018) Approximation algorithms for capacitated perishable inventory systems with positive lead times. Management Sci. 64(11):5038–5061.LinkGoogle Scholar
  • Chazan D, Gal S (1977) A Markovian model for a perishable product inventory. Management Sci. 23(5):512–521.LinkGoogle Scholar
  • Chen X, Stolyar A, Xin L (2019) Asymptotic optimality of constant-order policies in joint pricing and inventory control models. Preprint, submitted May 9, 2019, https://dx.doi.org/10.2139/ssrn.3375203.Google Scholar
  • Cohen MA (1976) Analysis of single critical number ordering policies for perishable inventories. Oper. Res. 24(4):726–741.LinkGoogle Scholar
  • Cohen MA, Pekelman D (1978) LIFO inventory systems. Management Sci. 24(11):1150–1162.LinkGoogle Scholar
  • Cohen MA, Prastacos GP (1981) Critical number ordering policy for LIFO perishable inventory systems. Comput. Oper. Res. 8(3):185–195.CrossrefGoogle Scholar
  • Cooper WL (2001) Pathwise properties and performance bounds for a perishable inventory system. Oper. Res. 49(3):455–466.LinkGoogle Scholar
  • Cooper WL, Tweedie RL (2002) Perfect simulation of an inventory model for perishable products. Stochastic Models 18(2):229–243.CrossrefGoogle Scholar
  • Deniz B, Karaesmen I, Scheller-Wolf A (2010) Managing perishables with substitution: Inventory issuance and replenishment heuristics. Manufacturing Service Oper. Management 12(2):319–329.LinkGoogle Scholar
  • Deniz B, Karaesmen I, Scheller-Wolf A (2020) A comparison of inventory policies for perishable goods. Oper. Res. Lett. 48(6):805–810.CrossrefGoogle Scholar
  • Esmaili N, Norman BA, Rajgopal J (2019) Exact analysis of (R, s, S) inventory control systems with lost sales and zero lead time. Naval Res. Logist. 66(2):123–132.CrossrefGoogle 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.CrossrefGoogle 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.LinkGoogle 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.LinkGoogle Scholar
  • Huh WT, Janakiraman G, Nagarajan M (2016) Capacitated multiechelon inventory systems: Policies and bounds. Manufacturing Service Oper. Management 18(4):570–584.LinkGoogle Scholar
  • Huh WT, Janakiraman G, Muckstadt JA, Rusmevichientong P (2009) Asymptotic optimality of order-up-to policies in lost sales inventory systems. Management Sci. 55(3):404–420.LinkGoogle Scholar
  • Karaesmen IZ, Scheller-Wolf A, Deniz B (2011) Managing perishable and aging inventories: Review and future research directions. Kempf K, Keskinocak P, Uzsoy R, eds. Planning Production and Inventories in the Extended Enterprise, International Series in Operations Research & Management Science, vol. 151 (Springer, New York), 393–436.CrossrefGoogle Scholar
  • Karlin S, Scarf H (1958) Inventory models of the Arrow-Harris-Marschak type with time leg. 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
  • Kingman JFC (1962) Some inequalities for the queue GI/G/1. Biometrika 49(3–4):315–324.CrossrefGoogle Scholar
  • Nahmias S (1975) Optimal ordering policies for perishable inventory—II. Oper. Res. 23(4):735–749.LinkGoogle Scholar
  • Nahmias S (1976) Myopic approximations for the perishable inventory problem. Management Sci. 22(9):1002–1008.LinkGoogle Scholar
  • Nahmias S (1977a) Higher order approximations for the perishable inventory problem. Oper. Res. 25(4):630–640.LinkGoogle Scholar
  • Nahmias S (1977b) On ordering perishable inventory when both demand and lifetime are random. Management Sci. 24(1):82–90.LinkGoogle Scholar
  • Nahmias S (1978) The fixed-charge perishable inventory problem. Oper. Res. 26(3):464–481.LinkGoogle Scholar
  • Nahmias S (2011) Perishable Inventory Systems, International Series in Operations Research & Management Science (Springer, New York).CrossrefGoogle Scholar
  • Nandakumar P, Morton TE (1993) Near myopic heuristics for the fixed-life perishability problem. Management Sci. 39(12):1490–1498.LinkGoogle Scholar
  • Reiman MI (2004) A new and simple policy for the continuous review lost sales inventory model. Working paper, Bell Labs, Lucent Technologies, Murray Hill, NJ.Google Scholar
  • Reiman MI, Wang Q (2015) Asymptotically optimal inventory control for assemble-to-order systems with identical lead times. Oper. Res. 63(3):716–732.LinkGoogle Scholar
  • Rigollet P, Hütter JC (2017) High dimensional statistics. Accessed April 21, 2022, https://klein.mit.edu/~rigollet/PDFs/RigNotes17.pdf.Google Scholar
  • Scarf H (1958) A min-max solution of an inventory problem. Arrow K, Karlin S, Scarf H, eds. Studies in the Mathematical Theory of Inventory and Production (Stanford University Press, Stanford, CA), 201–209.Google Scholar
  • Scarf H (1960) The optimality of (S, s) policies in the dynamic inventory problem. Proc. 1st Stanford Sympos. on Math. Methods Soc. Sciences (Stanford University Press, Stanford, CA), 196–202.Google Scholar
  • Schäl M (1993) Average optimality in dynamic programming with general state space. Math. Oper. Res. 18(1):163–172.LinkGoogle Scholar
  • Slonim R, Wang C, Garbarino E (2014) The market for blood. J. Econom. Perspect. 28(2):177–196.CrossrefGoogle Scholar
  • Sun P, Wang K, Zipkin P (2016) Quadratic approximation of cost functions in lost sales and perishable inventory control problems. Accessed April 21, 2022, https://faculty.fuqua.duke.edu/∼psun/bio/Draft111614.pdf.Google Scholar
  • Van Zyl GJJ (1964) Inventory control for perishable commodities. Unpublished PhD thesis, University of North Carolina, Chapel Hill, NC.Google Scholar
  • Veinott AF (1960) Optimal ordering, issuing and disposal of inventory with known demand. Unpublished PhD thesis, Columbia University, New York.Google Scholar
  • Wei L, Jasin S, Xin L (2021) On a deterministic approximation of inventory systems with sequential service level constraints. Oper. Res. 69(4):1057–1076.LinkGoogle Scholar
  • Xin L (2021a) Asymptotic analysis of a remanufacturing system with non-identical lead times. Preprint, submitted February 18, 2021, https://dx.doi.org/10.2139/ssrn.3760906.Google Scholar
  • Xin L (2021b) Understanding the performance of capped base-stock policies in lost-sales inventory models. Oper. Res. 69(1):61–70.LinkGoogle 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.LinkGoogle Scholar
  • Xin L, Goldberg DA (2018) Asymptotic optimality of tailored base-surge policies in dual-sourcing inventory systems. Management Sci. 64(1):437–452.LinkGoogle Scholar
  • Xin L, He L, Bewli J, Bowman J, Feng H, Qin Z (2017) On the performance of tailored base-surge policies: Theory and application at walmart.com. Preprint, submitted December 20, 2017, https://dx.doi.org/10.2139/ssrn.3090177.Google Scholar
  • Zhang C, Ayer T, White CC (2021) Truncated balancing policy for perishable inventory management: Combating high shortage penalties. Preprint, submitted October 23, 2019, https://dx.doi.org/10.2139/ssrn.3469852.Google Scholar
  • Zhang H, Chao X, Shi C (2018) Perishable inventory systems: Convexity results for base-stock policies and learning algorithms under censored demand. Oper. Res. 66(5):1276–1286.LinkGoogle Scholar
  • Zhang H, Zhang J, Zhang RQ (2020) Simple policies with provable bounds for managing perishable inventory. Production Oper. Management 29(11):2637–2650.CrossrefGoogle Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.