Abstract
In this paper we propose a practical optimization approach based on the rolling-horizon paradigm to address general single-product periodic-review inventory control problems. Our framework supports many constraints and requirements that are found in real inventory problems and does not rely on any assumption on the statistical distribution of random variables. Ambiguous demand and costs, forecast updates, constant lead time, lost sales, flexible inventory capacity and product availability can all be taken into account. Three, increasingly sophisticated, solution methods are proposed and implemented within our optimization framework: a myopic policy, a linear programming model with risk penalization and a scenario-based stochastic programming model. The effectiveness of our approach is proved using a dataset of realistic instances.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
AD-COM: Advanced Cosmetic Manufacturing (2019). https://ad-com.net/?lang=en. Last visited: 01 April 2019
Al-Rifai, M.H., Rossetti, M.D.: An efficient heuristic optimization algorithm for a two-echelon (r, q) inventory system. Int. J. Prod. Econ. 109(1–2), 195–213 (2007)
Birge, J.R., Louveaux, F.: Introduction to Stochastic Programming, 2nd edn. Springer, Berlin (2011)
Dalalah, D., Bataineh, O., Alkhaledi, K.A.: Platelets inventory management: a rolling horizon Sim–Opt approach for an age-differentiated demand. J. Simul. 13(3), 209–225 (2019)
Federgruen, A., Zheng, Y.: Efficient algorithm for computing an optimal (r, q) policy in continuous review stochastic inventory systems. Oper. Res. 40(4), 808–813 (1992)
Feng, Y., Xiao, B.: A new algorithm for computing optimal (s, s) policies in a stochastic single item/location inventory system. IIE Trans. 32(11), 1081–1090 (2000)
G.M.E.: About the Gas Market. http://www.mercatoelettrico.org/En/Mercati/MGas/MGas.aspx. Last visited: 01 April 2019
G.M.E.: MGP-GAS Results and Statistics. http://www.mercatoelettrico.org/En/Esiti/MGP-GAS/EsitiGasMGP.aspx. Last visited: 01 April 2019
Gurobi Optimization, LLC: Gurobi Optimizer Reference Manual (2018). http://www.gurobi.com. Last visited: 01 April 2019
Hart, W.E., Laird, C.D., Watson, J.P., Woodruff, D.L., Hackebeil, G.A., Nicholson, B.L., Siirola, J.D.: Pyomo–Optimization Modeling in Python, vol. 67, 2nd edn. Springer, Berlin (2017)
King, A.J., Wallace, S.W.: Modeling with Stochastic Programming, 1st edn. Springer, New York (2012)
Levi, R., Shi, C.: Approximation algorithms for the stochastic lot-sizing problem with order lead times. Oper. Res. 61(3), 593–602 (2013)
Levi, R., Pal, M., Roundy, R.O., Shmoys, D.B.: Approximation algorithms for stochastic inventory control models. Math. Oper. Res. 32(2), 284–302 (2007)
Levi, R., Janakiraman, G., Nagarajan, M.: A 2-approximation algorithm for stochastic inventory control models with lost sales. Math. Oper. Res. 33(2), 351–374 (2008)
Levi, R., Roundy, R.O., Shmoys, D.B., Van Truong, A.: Approximation algorithms for capacitated stochastic inventory control models. Oper. Res. 56(5), 1184–1199 (2008)
Mishra, V.K.: Application of Genetic algorithms in inventory control. In: Optimal Inventory Control and Management Techniques, pp. 32–46. IGI Global, Pennsylvania (2016)
Porteus, E.L.: Chapter 12 stochastic inventory theory. In: Stochastic Models. Handbooks in Operations Research and Management Science, vol. 2, pp. 605–652. Elsevier, Amsterdam (1990)
Rahdar, M., Wang, L., Hu, G.: A tri-level optimization model for inventory control with uncertain demand and lead time. Int. J. Prod. Econ. 195, 96–105 (2018)
Sethi, S.P., Yan, H., Zhang, H.: Inventory and Supply Chain Models with Forecast Updates, pp. 1–21. Springer, Boston (2005)
Taleizadeh, A.A., Cárdenas-Barrón, L.E.: Metaheuristic algorithms for supply chain management problems. In: Meta-Heuristics Optimization Algorithms in Engineering, Business, Economics, and Finance, pp. 110–135. IGI Global Pennsylvania (2012)
Acknowledgement
This work has been partially funded by Regione Lombardia, grant agreement n. E97F17000000009, Project AD-COM.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Tresoldi, E., Ceselli, A. (2019). Rolling-Horizon Heuristics for Capacitated Stochastic Inventory Problems with Forecast Updates. In: Paolucci, M., Sciomachen, A., Uberti, P. (eds) Advances in Optimization and Decision Science for Society, Services and Enterprises. AIRO Springer Series, vol 3. Springer, Cham. https://doi.org/10.1007/978-3-030-34960-8_13
Download citation
DOI: https://doi.org/10.1007/978-3-030-34960-8_13
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-34959-2
Online ISBN: 978-3-030-34960-8
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)