Robust Approximation to Multiperiod Inventory Management
Authors:
- 1 June 2010
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Operations Research
- Vol. 58 (3) , 583-594
Abstract
We propose a robust optimization approach to address a multiperiod inventory control problem under ambiguous demands, that is, only limited information of the demand distributions such as mean, support, and some measures of deviations. Our framework extends to correlated demands and is developed around a factor-based model, which has the ability to incorporate business factors as well as time-series forecast effects of trend, seasonality, and cyclic variations. We can obtain the parameters of the replenishment policies by solving a tractable deterministic optimization problem in the form of a second-order cone optimization problem (SOCP), with solution time; unlike dynamic programming approaches, it is polynomial and independent on parameters such as replenishment lead time, demand variability, and correlations. The proposed truncated linear replenishment policy (TLRP), which is piecewise linear with respect to demand history, improves upon static and linear policies, and achieves objective values that are reasonably close to optimal.Keywords
This publication has 40 references indexed in Scilit:
- Computing robust basestock levelsDiscrete Optimization, 2008
- Robust linear optimization under general normsOperations Research Letters, 2004
- Adjustable robust solutions of uncertain linear programsMathematical Programming, 2004
- Robust discrete optimization and network flowsMathematical Programming, 2003
- Minimax analysis for finite-horizon inventory modelsIIE Transactions, 2001
- Robust solutions of uncertain linear programsOperations Research Letters, 1999
- Robust Solutions to Least-Squares Problems with Uncertain DataSIAM Journal on Matrix Analysis and Applications, 1997
- The Distribution Free Newsboy Problem: Review and ExtensionsJournal of the Operational Research Society, 1993
- Some remarks on bayes solutions to the inventory problemNaval Research Logistics Quarterly, 1960
- Bayes Solutions of the Statistical Inventory ProblemThe Annals of Mathematical Statistics, 1959