Abstract
We present a data-driven forecasting technique with integrated inventory control for seasonal data, and compare it to the traditional Holt-Winters algorithm in the context of the newsvendor problem. The data-driven approach relies on (i) clustering data points reflecting a similar phase of the demand process, and (ii) computing the optimal order quantity using the critical quantile for the relevant data, i.e., data observed when the demand was in a similar phase to the one forecasted for the next time period. Results indicate that the data-driven approach achieves a 1-5% improvement in the average regret when holding and backorder costs are of the same order of magnitude. For particularly imbalanced cost structures, average regret can be improved by up to 90%. This is because traditional forecasting penalizes under- and over-shooting equally, but penalties at the inventory management level are much more severe in one case (typically, backorder) than the other (typically, holding). This suggests the data-driven approach holds much promise as a cost reduction technique.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bent R, van Hentenryck P (2004) Scenario-based planning for partially dynamic vehicle routing with stochastic customers. Operations Research 52(6):977–987
Bent R, van Hentenryck P (2005) Online stochastic optimization without distributions. In: Proceedings of the Fifteenth International Conference on Automated Planning and Scheduling, pp 171–180
Bertsimas D, Thiele A (2004) A data-driven approach to newsvendor problems. Tech. rep., Massachusetts Institute of Technology, Cambridge, MA
Bisi A, Dada M (2007) Dynamic learning, pricing and ordering by a censored newsvendor. Naval Research Logistics 54(4):448–461
Bowerman B, O'Connell R (1979) Forecasting & Time Series. Duxbury Press, Belmont, CA
Brumelle S, McGill J (1993) Airline seat allocation with multiple nested fare classes. Operations Research 41:127–137
Ding X, Puterman M, Bisi A (2002) The censored newsvendor and the optimal acquisition of information. Operations Research 50(3):517–527
Godfrey G, Powell W (2001) An adaptive, distribution-free algorithm for the newsvendor problem with censored demands, with applications to inventory and distribution. Management Science 47:1101–1112
Jain A, Murty M, Flynn P (1999) Data clustering: A review. ACM Computing Surveys 31:264–323
MacQueen J (1967) Some methods for classification and analysis of multivariate observations. In: Proceedings of 5th Berkeley Symposium on Mathematical Statistics and Probability, University of California Press, Berkeley, CA, vol 31, pp 264–323
Metan G, Thiele A (2008) Computational Optimization and Logistics Challenges in the Enterprise, Springer, chap A dynamic and data-driven approach to the newsvendor problem under seasonal demand. To appear
Porteus E (2002) Stochastic Inventory Theory. Stanford University Press, Palo Alto, CA
Robbins H, Monro S (1951) A stochastic approximation method. Annals of Mathematical Statistics 22:400–407
Rusmevichientong P, van Roy B, Glynn P (2006) A non-parametric approach to multi-product pricing. Operations Research 54(1):82–98
Van Hentenryck P, Bent R (2006) Online Stochastic Combinatorial Optimization. MIT Press, Cambridge, MA
van Ryzin G, McGill J (2000) Revenue management without forecasting or optimization: an adaptive algorithm for determining seat protection levels. Management Science 46:760–775
Winters P (1960) Forecasting sales by exponentially weighted moving averages. Management Science 6:324–342
Acknowledgments
This work is supported in part by NSF Grant DMI-0540143.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer Science+Business Media, LLC
About this paper
Cite this paper
Metan, G., Thiele, A. (2009). Integrated Forecasting and Inventory Control for Seasonal Demand. In: Chinneck, J.W., Kristjansson, B., Saltzman, M.J. (eds) Operations Research and Cyber-Infrastructure. Operations Research/Computer Science Interfaces, vol 47. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-88843-9_22
Download citation
DOI: https://doi.org/10.1007/978-0-387-88843-9_22
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-88842-2
Online ISBN: 978-0-387-88843-9
eBook Packages: Computer ScienceComputer Science (R0)