Distributionally robust inventory control when demand is a martingale
Preprint
Abstract
Demand forecasting plays an important role in many inventory control problems. To mitigate the potential harms of model misspecification, various forms of distributionally robust optimization have been applied. Although many of these methodologies suffer from the problem of time-inconsistency, the work of Klabjan et al. established a general time-consistent framework for such problems by connecting to the literature on robust Markov decision processes. Motivated by the fact that many forecasting models exhibit special structure, as well as a desire to understand the impact of positing different dependency structures, in this paper we formulate and solve a time-consistent distributionally robust multi-stage newsvendor model which naturally unifies and robustifies several inventory models with forecasting. In particular, many simple models of demand forecasting have the feature that demand evolves as a martingale. We consider a robust variant of such models, in which the sequence of future demands may be any martingale with given mean and support. Under such a model, past realizations of demand are naturally incorporated into the structure of the uncertainty set going forwards. We explicitly compute the minimax optimal policy (and worst-case distribution) in closed form, by combining ideas from convexity, probability, and dynamic programming. We prove that at optimality the worst-case demand distribution corresponds to the setting in which inventory may become obsolete, a scenario of practical interest. To gain further insight, we prove weak convergence (as the time horizon grows large) to a simple and intuitive process. We also compare to the analogous setting in which demand is independent across periods (analyzed previously by Shapiro), and identify interesting differences between these models, in the spirit of the price of correlations studied by Agrawal et al.Keywords
All Related Versions
This publication has 74 references indexed in Scilit:
- When are static and adjustable robust optimization problems with constraint-wise uncertainty equivalent?Mathematical Programming, 2017
- Robust statistics: a selective overview and new directionsWIREs Computational Statistics, 2015
- Optimal stopping under ambiguity in continuous timeMathematics and Financial Economics, 2012
- The Worst Case for Real OptionsJournal of Optimization Theory and Applications, 2010
- Weighted Discounted Stochastic Games with Perfect Information2000
- Quantile hedgingFinance and Stochastics, 1999
- An exact formulation of inventory costs and optimal lot size in face of sudden obsolescenceOperations Research Letters, 1993
- State reduction in a dependent demand inventory model given by a time seriesEuropean Journal of Operational Research, 1989
- Proposals for research in time series forecastingInternational Journal of Forecasting, 1988
- Some remarks on bayes solutions to the inventory problemNaval Research Logistics Quarterly, 1960