Approximation Algorithms for Capacitated Perishable Inventory Systems with Positive Lead Times

References

• Adachi Y, Nose T, Kuriyama S (1999) Optimal inventory control policy subject to different selling prices of perishable commodities. Internat. J. Production Econom. 60–61:389–394.Crossref, Google Scholar
• Aviv Y, Federgruen A (1997) Stochastic inventory models with limited production capacity and periodically varying parameters. Probab. Engrg. Informational Sci. 11(2):107–135.Crossref, Google Scholar
• Axsäter S (2007) Inventory Control, 2nd ed. (Springer, Cham, Switzerland).Google Scholar
• Box GEP, Jenkins GM, Reinsel GC (2015) Time Series Analysis: Forecasting and Control, 5th ed. (John Wiley & Sons, New York).Google Scholar
• Bulinskaya EV (1964) Some results concerning optimum inventory policies. Theory Probab. Its Appl. 9(3):389–402.Crossref, Google Scholar
• Chao X, Gong X, Shi C, Zhang H (2015) Approximation algorithms for perishable inventory systems. Oper. Res. 63(3):585–601.Link, Google Scholar
• Chen X, Pang Z, Pan L (2014) Coordinating inventory control and pricing strategies for perishable products. Oper. Res. 62(2):284–300.Link, Google Scholar
• Cohen A, Sachrowitz HB (1993) Some remarks on a notion of positive dependence, association, and unbiased testing. Lecture Notes–Monograph Series, 22, 33–37.Google Scholar
• Cohen M (1976) Analysis of single critical number ordering policies for perishable inventories. Oper. Res. 24(4):726–741.Link, Google Scholar
• Cooper WL (2001) Pathwise properties and performance bounds for a perishable inventory system. Oper. Res. 49(3):455–466.Link, Google Scholar
• Daley DJ (1968) Stochastically monotone Markov chains. Zeitschrift Wahrscheinlichkeitstheorie Verwandte Gebiete 10(4):305–317.Crossref, Google Scholar
• Deuermeyer BL (1979) A multi-type production system for perishable inventories. Oper. Res. 27(5):935–943.Link, Google Scholar
• Deuermeyer BL (1980) A single period model for a multi-product perishable inventory system with economic substitution. Naval Res. Logist. 27(6):177–185.Crossref, Google Scholar
• Essary JD, Proschan F, Walkup DW (1967) Association of random variables, with applications. Ann. Math. Statist. 38(5):1466–1474.Crossref, Google Scholar
• Federgruen A, Zipkin P (1986a) An inventory model with limited production capacity and uncertain demands I: The average-cost criterion. Math. Oper. Res. 11(2):193–207.Link, Google Scholar
• Federgruen A, Zipkin P (1986b) An inventory model with limited production capacity and uncertain demands II: The discounted-cost criterion. Math. Oper. Res. 11(2):208–215.Link, Google Scholar
• Fries B (1975) Optimal ordering policy for a perishable commodity with fixed lifetime. Oper. Res. 23(1):46–61.Link, Google Scholar
• Gallego G, Özer Ö (2001) Integrating replenishment decisions with advance demand information. Management Sci. 47(10):1344–1360.Link, 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, van Dijk NM (2005) Blood platelet production: A multi-type perishable inventory problem. Fleuren H, den Hertog D, Kort P, eds. Oper. Res. Proc. 2004 (Springer, Berlin), 84–92.Google Scholar
• Haijema R, van der Wal J, van Dijk NM (2007) Blood platelet production: Optimization by dynamic programming and simulation. Comput. Oper. Res. 34(3):760–779.Crossref, Google Scholar
• Heath DC, Jackson PL (1994) Modeling the evolution of demand forecasts with application to safety stock analysis in production/distribution system. IIE Trans. 26(3):17–30.Crossref, Google Scholar
• Janakiraman G, Roundy RO (2004) Lost-sales problems with stochastic lead times: Convexity results for base-stock policies. Oper. Res. 52(5):795–803.Link, Google Scholar
• Joag-Dev K, Proschan F (1983) Negative association of random variables with applications. Ann. Statist. 11(1):286–295.Crossref, Google Scholar
• Kapuscinski R, Tayur S (1998) A capacitated production-inventory model with periodic demand. Oper. Res. 46(6):899–911.Link, Google Scholar
• Karaesmen IZ, Scheller-Wolf A, Deniz B (2011) Managing perishable and aging inventories: Review and future research directions. Kempf KG, Keskinocak P, Uzsoy R, eds. Planning Production and Inventories in the Extended Enterprise, International Series in Operations Research and Management Science, Vol. 151 (Springer, New York), 393–436.Crossref, Google Scholar
• Levi R, Shi C (2013) Approximation algorithms for the stochastic lot-sizing problem with order lead times. Oper. Res. 61(3):593–602.Link, Google Scholar
• Levi R, Janakiraman G, Nagarajan M (2008a) A 2-approximation algorithm for stochastic inventory control models with lost-sales. Math. Oper. Res. 33(2):351–374.Link, Google Scholar
• Levi R, Pál M, Roundy RO, Shmoys DB (2007) Approximation algorithms for stochastic inventory control models. Math. Oper. Res. 32(4):821–838.Link, Google Scholar
• Levi R, Roundy RO, Shmoys DB, Truong VA (2008b) Approximation algorithms for capacitated stochastic inventory models. Oper. Res. 56(5):1184–1199.Link, Google Scholar
• Levi R, Roundy RO, Truong VA, Wang X (2017) Provably near-optimal balancing policies for multi-echelon stochastic inventory control models. Math. Oper. Res. 42(1):256–276.Link, Google Scholar
• Li Q, Yu P, Wu X (2016) Managing perishable inventories in retailing: Replenishment, clearance sales, and segregation. Oper. Res. 64(6):1270–1284.Link, Google Scholar
• Li Y, Lim A, Rodrigues B (2009) Pricing and inventory control for a perishable product. Manufacturing Service Oper. Management 11(3):538–542.Link, Google Scholar
• Nahmias S (1975) Optimal ordering policies for perishable inventory-II. Oper. Res. 23(4):735–749.Link, Google Scholar
• Nahmias S (1976) Myopic approximations for the perishable inventory problem. Management Sci. 22(9):1002–1008.Link, Google Scholar
• Nahmias S (1977a) Comparison between two dynamic perishable inventory models. Oper. Res. 25(1):175–184.Link, Google Scholar
• Nahmias S (1977b) Higher order approximations for the perishable inventory problem. Oper. Res. 25(4):630–640.Link, Google Scholar
• Nahmias S (1978) The fixed charge perishable inventory problem. Oper. Res. 26(3):464–481.Link, Google Scholar
• Nahmias S (2011) Perishable Inventory Systems, International Series in Operations Research and Management Science, Vol. 160 (Springer, New York).Crossref, Google Scholar
• Nahmias S, Olsen TL (2015) Production and Operations Analysis, 7th ed. (Waveland Press, Long Grove, IL).Google Scholar
• Nahmias S, Pierskalla W (1973) Optimal ordering policies for a product that perishes in two periods subject to stochastic demand. Naval Res. Logist. Quart. 20(2):207–229.Crossref, Google Scholar
• Nahmias S, Pierskalla WP (1976) A two product perishable/non-perishable inventory problem. SIAM J. Appl. Math. 30(3):483–500.Crossref, Google Scholar
• Nandakumar P, Morton TE (1993) Near myopic heuristics for the fixed-life perishability problem. Management Sci. 39(12):1490–1498.Link, Google Scholar
• Özer Ö, Wei W (2004) Inventory control with limited capacity and advance demand information. Oper. Res. 52(6):988–1000.Link, Google Scholar
• Sethi S, Cheng F (1997) Optimality of (s, S) policies in inventory models with Markovian demand. Oper. Res. 45(6):931–939.Link, Google Scholar
• Song J, Zipkin PH (1993) Inventory control in a fluctuating demand environment. Oper. Res. 41(2):351–370.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, Duke University, Durham, NC.Google Scholar
• Tayur S (1992) Computing the optimal policy for capacitated inventory models. Stochastic Models 9(4):585–598.Crossref, Google Scholar
• Van Zyl G (1964) Inventory control for perishable commodities. PhD thesis, University of North Carolina at Chapel Hill, Chapel Hill.Google Scholar
• Veinott AF (1960) Optimal ordering, issuing and disposal of inventory with known demand. PhD thesis, Columbia University, New York.Google Scholar
• Veinott AF (1965) Optimal policy for a multi-product, dynamic, nonstationary inventory problem. Management Sci. 12(3):206–222.Link, Google Scholar
• Williams CL, Patuwo BE (1999) A perishable inventory model with positive order lead times. Eur. J. Oper. Res. 116(2):352–373.Crossref, Google Scholar
• Williams CL, Patuwo BE (2004) Analysis of the effect of various unit costs on the optimal incoming quantity in a perishable inventory model. Eur. J. Oper. Res. 156(1):140–147.Crossref, 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, Shi C, Chao X (2016) Approximation algorithms for perishable inventory systems with setup costs. Oper. Res. 64(2):432–440.Link, Google Scholar