Robust Approximation to Multiperiod Inventory Management

• 成果类型: Article
• 署名作者: See, Chuen-Teck; Sim, Melvyn
• 署名单位: National University of Singapore; Singapore-MIT Alliance for Research & Technology Centre (SMART); National University of Singapore; Nanyang Technological University; Massachusetts Institute of Technology (MIT)
• 刊物名称: OPERATIONS RESEARCH
• ISSN/ISSBN: 0030-364X
• DOI: 10.1287/opre.1090.0746
• 发表日期: 2010
• 页码: 583-594
• 关键词: optimization approach; policies; algorithms; models

摘要

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.