-

 

 

 




Optimization Online





 

Distributionally robust inventory control when demand is a martingale

Linwei Xin(lxin***at***illinois.edu)
David Goldberg(dgoldberg9***at***isye.gatech.edu)

Abstract: Demand forecasting plays an important role in many inventory control problems. To mitigate the potential harms of model misspecification in this context, 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, Simchi-Levi and Song [83] 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 very 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 demand forecasting. In particular, many simple models of demand forecasting have the feature that demand evolves as a martingale (i.e. expected demand tomorrow equals realized demand today). 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 com- bining ideas from convex analysis, probability, and dynamic programming. We prove that at optimality the worst-case demand distribution corresponds to the setting in which inventory may become obsolete at a random time, 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 in Shapiro [115]), and identify interesting differences between these models, in the spirit of the price of correlations studied in Agrawal et al. [2].

Keywords: inventory control, distributionally robust optimization, martingale, dynamic programming, robust Markov decision process, demand forecasting

Category 1: Robust Optimization

Category 2: Applications -- OR and Management Sciences

Category 3: Stochastic Programming

Citation: Submitted for publication

Download: [PDF]

Entry Submitted: 11/30/2015
Entry Accepted: 11/30/2015
Entry Last Modified: 11/30/2015

Modify/Update this entry


  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository

 

Submit
Update
Policies
Coordinator's Board
Classification Scheme
Credits
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society