Robust optimization of uncertain multistage inventory systems with inexact data in decision rules

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.

[1]  Pnina Soffer,et al.  Mirror, Mirror on the Wall, Can I Count on You at All? Exploring Data Inaccuracy in Business Processes , 2010, BMMDS/EMMSAD.

[2]  Vishal Gupta,et al.  Data-driven robust optimization , 2013, Math. Program..

[3]  R. Rockafellar Convex Analysis: (pms-28) , 1970 .

[4]  Johan Löfberg,et al.  Automatic robust convex programming , 2012, Optim. Methods Softw..

[5]  A. Ben-Tal,et al.  Adjustable robust solutions of uncertain linear programs , 2004, Math. Program..

[6]  Johan Löfberg,et al.  YALMIP : a toolbox for modeling and optimization in MATLAB , 2004 .

[7]  Ananth Raman,et al.  Inventory Record Inaccuracy: An Empirical Analysis , 2008, Manag. Sci..

[8]  Hussein Naseraldin,et al.  Facility Location: A Robust Optimization Approach , 2011 .

[9]  Mayank Sharma,et al.  Supermodularity and Affine Policies in Dynamic Robust Optimization , 2013, Oper. Res..

[10]  Dick den Hertog,et al.  The impact of the existence of multiple adjustable robust solutions , 2016, Math. Program..

[11]  Melvyn Sim,et al.  Robust Optimization Made Easy with ROME , 2011, Oper. Res..

[12]  Dimitris Bertsimas,et al.  On the power and limitations of affine policies in two-stage adaptive optimization , 2012, Math. Program..

[13]  Johannes Bisschop,et al.  AIMMS - Optimization Modeling , 2006 .

[14]  Daniel Kuhn,et al.  Multistage stochastic portfolio optimisation in deregulated electricity markets using linear decision rules , 2012, Eur. J. Oper. Res..

[15]  Fernando Ordóñez,et al.  Robust capacity expansion of network flows , 2007, Networks.

[16]  Charlle L. Sy,et al.  An affine adjustable robust model for generation and transmission network planning , 2014 .

[17]  Kevin H. Shang,et al.  Inspection and Replenishment Policies for Systems with Inventory Record Inaccuracy , 2007, Manuf. Serv. Oper. Manag..

[18]  Claudia A. Sagastizábal,et al.  The value of rolling-horizon policies for risk-averse hydro-thermal planning , 2012, Eur. J. Oper. Res..

[19]  F. Ordóñez,et al.  Robust capacity expansion of network flows , 2007 .

[20]  Boaz Golany,et al.  Retailer-Supplier Flexible Commitments Contracts: A Robust Optimization Approach , 2005, Manuf. Serv. Oper. Manag..

[21]  Thomas Redman,et al.  The impact of poor data quality on the typical enterprise , 1998, CACM.

[22]  Elana Guslitser UNCERTAINTY- IMMUNIZED SOLUTIONS IN LINEAR PROGRAMMING , 2002 .

[23]  Giuseppe Carlo Calafiore,et al.  Multi-period portfolio optimization with linear control policies , 2008, Autom..

[24]  Constantine Caramanis,et al.  Theory and Applications of Robust Optimization , 2010, SIAM Rev..

[25]  Anders Haug,et al.  The costs of poor data quality , 2011 .

[26]  Giuseppe Carlo Calafiore,et al.  An Affine Control Method for Optimal Dynamic Asset Allocation with Transaction Costs , 2009, SIAM J. Control. Optim..

[27]  Johan Efberg,et al.  YALMIP : A toolbox for modeling and optimization in MATLAB , 2004 .

[28]  Jean-Philippe Vial,et al.  Deriving robust counterparts of nonlinear uncertain inequalities , 2012, Math. Program..

[29]  Pablo A. Parrilo,et al.  A Hierarchy of Near-Optimal Policies for Multistage Adaptive Optimization , 2011, IEEE Transactions on Automatic Control.

[30]  Nikolaos Trichakis,et al.  Pareto Efficiency in Robust Optimization , 2014, Manag. Sci..