Abstract
In this paper a general methodology is proposed based on robust optimization for an inventory control problem subject to uncertain demands and uncertain lead times. Several lead time uncertainty sets are proposed based on the budget uncertainty set, and a set based on the central limit theorem. Robust optimization models are developed for a periodic review, finite horizon inventory control problem subject to uncertain demands and uncertain lead times. We develop an approach based on Benders’ decomposition to compute optimal robust (i.e., best worst-case) policy parameters. The proposed approach does not assume distributional knowledge, makes no assumption regarding order crossovers, and is tractable in a practical sense. Comparing the new approach to an epigraph reformulation method, we demonstrate that the epigraph reformulation approach is overly conservative even when costs are stationary. The approach is benchmarked against the sample average approximation (SAA) method. Computational results indicate that the approach provides more stable and robust solutions compared to SAA in terms of standard deviation and worst-case solution, especially when the realized distribution is different than the sampled distribution.
Similar content being viewed by others
References
Alvarez, P. P., & Vera, J. R. (2011). Application of robust optimization to the sawmill planning problem. Annals of Operations Research, 219, 1–19.
Ang, M., Lim, Y. F., & Sim, M. (2012). Robust storage assignment in unit-load warehouses. Management Science, 58(11), 2114–2130.
Aouam, T., & Brahimi, N. (2013). Integrated production planning and order acceptance under uncertainty: A robust optimization approach. European Journal of Operational Research, 228(3), 501–515.
Bandi, C., & Berstimas, D. (2012). Tractable stochastic analysis in high dimensions via robust optimization. Mathematical Programming, 134(1), 23–70.
Beck, A., & Ben-Tal, A. (2009). Duality in robust optimization: Primal worst equals dual best. Operations Research Letters, 37(1), 1–6.
Ben-Tal, A., El Ghaoui, L., & Nemirovski, A. (2009). Robust optimization. Princeton: Princeton University Press.
Ben-Tal, A., Golany, B., Nemirovski, A., & Vial, J. (2005). Retailer-supplier flexible commitments contracts: A robust optimization approach. Manufacturing and Service Operations Management, 7(3), 248–271.
Ben-Tal, A., Goryashko, A., Guslitzer, E., & Nemirovski, A. (2004). Adjustable robust solutions of uncertain linear programs. Mathematical Programming, 99(2), 351–376.
Ben-Tal, A., & Nemirovski, A. (1999). Robust solutions of uncertain linear programs. Operations Research Letters, 25(1), 1–13.
Bertsimas, D., & Sim, M. (2004). The price of robustness. Operations Research, 52(1), 35–53.
Bertsimas, D., & Thiele, A. (2006). A robust optimization approach to inventory theory. Operations Research, 54(1), 150–168.
Bienstock, D., & Ozbay, N. (2008). Computing robust basestock levels. Discrete Optimization, 5(2), 389–414.
Bohle, C., Maturana, S., & Vera, J. (2010). A robust optimization approach to wine grape harvesting scheduling. European Journal of Operational Research, 200(1), 245–252.
Carlsson, D., Flisberg, P., & Rönnqvist, M. (2014). Using robust optimization for distribution and inventory planning for a large pulp producer. Computers & Operations Research, 44, 214–225.
Clark, A., & Scarf, H. (1960). Optimal policies for a multi-echelon inventory problem. Management Science, 6(4), 475–490.
Denton, B. T., Miller, A. J., Balasubramanian, H. J., & Huschka, T. R. (2010). Optimal allocation of surgery blocks to operating rooms under uncertainty. Operations Research, 58(4), 802–816.
Gabrel, V., Murat, C., & Thiele, A. (2014). Recent advances in robust optimization: An overview. European Journal of Operational Research, 235(3), 471–483.
Gorissen, B. L., & Den Hertog, D. (2013). Robust counterparts of inequalities containing sums of maxima of linear functions. European Journal of Operational Research, 227(1), 30–43.
Hayya, J., Bagchi, U., Kim, J., & Sun, D. (2008). On static stochastic order crossover. International Journal of Production Economics, 114, 404–413.
He, X., Xu, S., & Ord, J. (1998). An inventory model with order crossover. Operations Research, 46(3), S112–S119.
José Alem, D., & Morabito, R. (2012). Production planning in furniture settings via robust optimization. Computers & Operations Research, 39(2), 139–150.
Minoux, M. (2009). Robust linear programming with right-hand-side uncertainty, duality, and applications. In L. Floudas & P. Pardolas (Eds.), Encyclopedia of Optimization (2nd ed.). Boston, US: Springer.
Minoux, M. (2011). On two-stage robust LP with RHS uncertainty: Complexity results and applications. Journal of Global Optimization, 49(3), 521–537.
Movahed, K. K., & Zhang, Z. H. (2015). Robust design of (s, S) inventory policy parameters in supply chains with demand and lead time uncertainties. International Journal of Systems Science, 46(12), 2258–2268.
Mulvey, J. M., Vanderbei, R. J., & Zenios, S. A. (1995). Robust optimization of large-scale systems. Operations Research, 43(2), 264–281.
Riezebos, J. (2006). Inventory order crossovers. International Journal of Production Economics, 104(2), 666–675.
Rikun, A. (2011). Applications of robust optimization to queueing and inventory systems. PhD thesis, Massachusetts Institute of Technology.
Soyster, A. (1973). Convex programming with set-inclusive constraints and applications to inexact linear programming. Operations Research, 21(5), 1154–1157.
Soyster, A., & Murphy, F. (2013). A unifying framework for duality and modeling in robust linear programs. Omega, 41(6), 984–997.
Varas, M., Maturana, S., Pascual, R., Vargas, I., & Vera, J. (2014). Scheduling production for a sawmill: A robust optimization approach. International Journal of Production Economics, 150, 37–51.
Wei, C., Li, Y., & Cai, X. (2011). Robust optimal policies of production and inventory with uncertain returns and demand. International Journal of Production Economics, 134(2), 357–367.
Zhang, M. (2011). Two-stage minimax regret robust uncapacitated lot-sizing problems with demand uncertainty. Operations Research Letters, 39(5), 342–345.
Zipkin, P. (2000). Foundations of Inventory Management. New York City: McGraw-Hill.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Thorsen, A., Yao, T. Robust inventory control under demand and lead time uncertainty. Ann Oper Res 257, 207–236 (2017). https://doi.org/10.1007/s10479-015-2084-1
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10479-015-2084-1