Robust optimization of uncertain multistage inventory systems with inexact data in decision rules
详细信息 查看全文
- 作者：Frans J. C. T. de Ruiter ; Aharon Ben-Tal…
- 关键词：Adjustable robust optimization ; Production ; inventory problems ; Decision rules ; Inexact data ; Poor data quality
- 刊名：Computational Management Science
- 出版年：2017
- 出版时间：January 2017
- 年：2017
- 卷：14
- 期：1
- 页码：45-66
- 全文大小：674KB
- 刊物主题：Operation Research/Decision Theory; Optimization;
- 出版者：Springer Berlin Heidelberg
- ISSN：1619-6988
- 卷排序：14
文摘
In production-inventory problems customer demand is often subject to uncertainty. Therefore, it is challenging to design production plans that satisfy both demand and a set of constraints on e.g. production capacity and required inventory levels. Adjustable robust optimization (ARO) is a technique to solve these dynamic (multistage) production-inventory problems. In ARO, the decision in each stage is a function of the data on the realizations of the uncertain demand gathered from the previous periods. These data, however, are often inaccurate; there is much evidence in the information management literature that data quality in inventory systems is often poor. Reliance on data “as is” may then lead to poor performance of “data-driven” methods such as ARO. In this paper, we remedy this weakness of ARO by introducing a model that treats past data itself as an uncertain model parameter. We show that computational tractability of the robust counterparts associated with this extension of ARO is still maintained. The benefits of the new model are demonstrated by a numerical test case of a well-studied production-inventory problem. Our approach is also applicable to other ARO models outside the realm of production-inventory planning.