Adaptive data-driven inventory control with censored demand based on Kaplan-Meier estimator

Operations Research

Volumn 59, Issue 4, 2011, Pages 929-941

  Huh, Woonghee Tim ^a   Levi, Retsef ^b   Rusmevichientong, Paat ^c   Orlin, James B ^b  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^c Cornell University   (United States)

Author keywords

Data driven algorithms; Inventory control; Statistics

Indexed keywords

ADAPTIVE OPTIMIZATION ALGORITHM; COMPUTATIONAL EXPERIMENT; DATA-DRIVEN; DATA-DRIVEN ALGORITHM; DEMAND DISTRIBUTION; DISCRETE DEMAND; DISCRETE RANDOM VARIABLES; DISTRIBUTION-FREE; KAPLAN-MEIER ESTIMATORS; NEW RESULTS; NEWSVENDOR MODELS; NON-PARAMETRIC; OPTIMAL SOLUTIONS; PRODUCT-LIMIT; STOCHASTIC INVENTORY; STOCHASTIC INVENTORY CONTROL MODELS; THEORETICAL PERFORMANCE;

ESTIMATION; INVENTORY CONTROL; OPTIMIZATION; PROBABILITY DISTRIBUTIONS; RANDOM VARIABLES; STATISTICS; STOCHASTIC MODELS; STOCHASTIC SYSTEMS;

ADAPTIVE ALGORITHMS;

EID: 80053279187     PISSN: 0030364X     EISSN: 15265463     Source Type: Journal    
DOI: 10.1287/opre.1100.0906     Document Type: Article

References (39)

1. Ahmed, S., U. Çakmak, A. Shapiro. 2007. Coherent risk measures in inventory problems. Eur. J. Oper. Res. 182 (1) 226-238. (Pubitemid 46561149)
2. Azoury, K. S. 1985. Bayes solution to dynamic inventory models under unknown demand distribution. Management Sci. 31 (9) 1150-1160.
3. Berman, O., R. C. Larson. 2001. Deliveries in an inventory/routing problem using stochastic dynamic programming. Transportation Sci. 35 (2) 192-213. (Pubitemid 32840024)
4. Bertsimas, D., A. Thiele. 2006. A robust optimization approach to inventory theory. Oper. Res. 54 (1) 150-168.
5. Bienstock, D., N. Özbay. 2006. Computing robust base-stock levels. Technical report CORC Report TR-2005-09, IEOR Department, Columbia University, New York.
6. Breslow, N., J. Crowley. 1974. A large sample study of the life table and product limit estimates under random censorship. Ann. Statist. 2 (3) 437-453.
7. Burnetas, A. N., C. E. Smith. 2000. Adaptive ordering and pricing for perishable products. Oper. Res. 48 (3) 436-443. (Pubitemid 32415969)
8. Chen, K., S. H. Lo. 1997. On the rate of uniform convergence of the product-limit estimator: Strong and weak laws. Ann. Statist. 25 (3) 1050-1087.
9. Chen, L., E. Plambeck. 2008. Dynamic inventory management with learning about the demand distribution and substitution probability. Manufacturing Service Oper. Management 10 (2) 236-256.
10. Conrad, S. A. 1976. Sales data and the estimation of demand. Oper. Res. Quart. 27 (1) 123-127.
11. Csögo, S., L. Horváth. 1983. The rate of strong uniform consistency for the product-limit estimator. Wahrscheinlichkeitstheorie 62 (3) 411-426.
12. Ding, X., M. L. Puterman, A. Bisi. 2002. The censored newsvendor and the optimal acquisition of information. Oper. Res. 50 (3) 517-527.
13. Fleming, T. R., D. P. Harrington. 1991. Counting Processes and Survival Analysis. Wiley, New York.
14. Földes, A., L. Rejǒ. 1981. A LIL type result for the product limit estimator. Wahrscheinlichkeitstheorie 56 (1) 75-86.
15. Gallego, G., I. Moon. 1993. A min-max distribution newsboy problem: Review and extensions. J. Oper. Res. Soc. 44 (8) 825-834. (Pubitemid 23689900)
16. Gallego, G., J. K. Ryan, D. Simchi-Levi. 2001. Minimax analysis for discrete finite horizon inventory models. IIE Trans. 33 (10) 861-874. (Pubitemid 32690626)
17. Godfrey, G. A., W. B. Powell. 2001. An adaptive, distribution-free algorithm for the newsvendor problem with censored demands, with applications to inventory and distribution. Management Sci. 47 (8) 1101-1112. (Pubitemid 34192808)
18. Huh, W. T., P. Rusmevichientong. 2009. A nonparametric asymptotic analysis of inventory planning with censored demand. Math. Oper. Res. 34 (1) 103-123.
19. Iglehart, D. L. 1964. The dynamic inventory problem with unknown demand distribution. Management Sci. 10 (3) 429-440.
20. Kaplan, E. L., P. Meier. 1958. Nonparametric estimation from incomplete observations. J. Amer. Statist. Assoc. 53 (282) 457-481.
21. Karlin, S. 1960. Dynamic inventory policy with varying stochastic demands. Management Sci. 6 (3) 231-258.
22. Lariviere, M. A., E. L. Porteus. 1999. Stalking information: Bayesian inventory management with unobserved lost sales. Management Sci. 45 (3) 346-363.
23. Levi, R., R. Roundy, D. Shmoys. 2007. Provably near-optimal samplingbased policies for stochastic inventory control models. Math. Oper. Res. 32 (4) 821-838.
24. Liyanage, L. H., J. G. Shanthikumar. 2005. A practical inventory control policy using operational statistics. Oper. Res. Lett. 33 (4) 341-348. (Pubitemid 40339633)
25. Lu, X., J.-S. Song, K. Zhu. 2008. Analysis of perishable-inventory systems with censored data. Oper. Res. 58 (4) 1034-1038.
26. Murray, G. R., E. A. Silver. 1966. A Bayesian analysis of the style goods inventory problem. Management Sci. 12 (11) 785-797.
27. Nahmias, S. 1994. Demand estimation in lost sales inventory systems. Naval Res. Logist. 41 (6) 739-757.
28. Perakis, G., G. Roels. 2008. Regret in the newsvendor model with partial information. Oper. Res. 56 (1) 188-203. (Pubitemid 351463118)
29. Powell, W., A. Ruszczynski, H. Topaloglu. 2004. Learning algorithms for separable approximations of discrete stochastic optimization problems. Math. Oper. Res. 29 (4) 814-836. (Pubitemid 40055836)
30. Revesz, P. 2005. Random Walk in Random and Non-Random Environments, 2nd ed. World Scientific Publishing Company, Hackensack, NJ.
31. Scarf, H. 1958. A min-max solution to an inventory problem. K. J. Arrow, S. Karlin, H. Scarf, eds. Studies in the Mathematical Theory of Inventory and Production. Stanford University Press, Stanford, CA, 201-209.
32. Scarf, H. 1959. Bayes solution to the statistical inventory problem. Ann. Math. Statist. 30 (2) 490-508.
33. Scarf, H. 1960. Some remarks on Bayes solutions to the inventory problem. Naval Res. Logist. Quart. 7 591-596.
34. Shiryayev. A. N. 1984. Probability. Springer, New York.
35. Stute, W., J. L. Wang. 1993. The strong law under random censorship. Ann. Statist. 21 (3) 1591-1607.
36. Susarla, V., J. Van Ryzin. 1980. Large sample theory for an estimator of the mean survival time from censored samples. Ann. Statist. 8 (5) 1002-1016.
37. Talluri, K., G. van Ryzin. 2004. The Theory and Practice of Revenue Management. Springer, New York.
38. van Ryzin, G., J. McGill. 2000. Revenue management without forecasting of optimization: An adaptive algorthim for determining airline seat protection levels. Management Sci. 46 (6) 760-775.
39. Zipkin, P. H. 2000. Foundations of Inventory Management. McGraw-Hill, New York.