Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
134 tokens/sec
GPT-4o
10 tokens/sec
Gemini 2.5 Pro Pro
47 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Enhancing Rolling Horizon Production Planning Through Stochastic Optimization Evaluated by Means of Simulation (2402.14506v2)

Published 22 Feb 2024 in econ.EM

Abstract: Production planning must account for uncertainty in a production system, arising from fluctuating demand forecasts. Therefore, this article focuses on the integration of updated customer demand into the rolling horizon planning cycle. We use scenario-based stochastic programming to solve capacitated lot sizing problems under stochastic demand in a rolling horizon environment. This environment is replicated using a discrete event simulation-optimization framework, where the optimization problem is periodically solved, leveraging the latest demand information to continually adjust the production plan. We evaluate the stochastic optimization approach and compare its performance to solving a deterministic lot sizing model, using expected demand figures as input, as well as to standard Material Requirements Planning (MRP). In the simulation study, we analyze three different customer behaviors related to forecasting, along with four levels of shop load, within a multi-item and multi-stage production system. We test a range of significant parameter values for the three planning methods and compute the overall costs to benchmark them. The results show that the production plans obtained by MRP are outperformed by deterministic and stochastic optimization. Particularly, when facing tight resource restrictions and rising uncertainty in customer demand, the use of stochastic optimization becomes preferable compared to deterministic optimization.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (36)
  1. Almeder, Christian, Margaretha Gansterer, and Richard F Hartl. 2009. “Simulation and optimization of supply chains: alternative or complementary approaches?” OR spectrum 31: 95–119. https://doi.org/10.1007/s00291-007-0118-z.
  2. Altendorfer, Klaus, and Thomas Felberbauer. 2023. “Forecast and production order accuracy for stochastic forecast updates with demand shifting and forecast bias correction.” Simulation Modelling Practice and Theory 125: 102740. https://doi.org/10.1016/j.simpat.2023.102740.
  3. Altendorfer, Klaus, Thomas Felberbauer, and Herbert Jodlbauer. 2016. “Effects of forecast errors on optimal utilisation in aggregate production planning with stochastic customer demand.” International Journal of Production Research 54 (12): 3718–3735. https://doi.org/10.1080/00207543.2016.1162918.
  4. Brandimarte, Paolo. 2006. “Multi-item capacitated lot-sizing with demand uncertainty.” International Journal of Production Research 44 (15): 2997–3022. Publisher: Taylor & Francis, https://doi.org/10.1080/00207540500435116.
  5. Bregni, Alfredo, Marco D’Avino, Valerio de Simone, and Massimiliano M. Schiraldi. 2013. “Formulas of Revised MRP.” International Journal of Engineering Business Management 5: 10. https://doi.org/10.5772/56440.
  6. Campuzano-Bolarín, Francisco, Josefa Mula, Manuel Díaz-Madroñero, and Alvar-Ginés Legaz-Aparicio. 2020. “A rolling horizon simulation approach for managing demand with lead time variability.” International Journal of Production Research 58 (12): 3800–3820. https://doi.org/10.1080/00207543.2019.1634849.
  7. Curcio, E., P. Amorim, Q. Zhang, and B. Almada-Lobo. 2018. “Adaptation and approximate strategies for solving the lot-sizing and scheduling problem under multistage demand uncertainty.” International Journal of Production Economics 202: 81–96. https://doi.org/10.1016/j.ijpe.2018.04.012.
  8. Curcio, E., V.L. de Lima, F.K. Miyazawa, E. Silva, and P. Amorim. 2022. “The integrated lot-sizing and cutting stock problem under demand uncertainty.” International Journal of Production Research https://doi.org/10.1080/00207543.2022.2136279.
  9. Dolgui, Alexandre, and Caroline Prodhon. 2007. “Supply planning under uncertainties in MRP environments: A state of the art.” Annual Reviews in Control 31 (2): 269–279. https://doi.org/10.1016/j.arcontrol.2007.02.007.
  10. Enns, S. T. 2001. “MRP Performance Effects Due to Lot Size and Planned Lead Time Settings.” International Journal of Production Research 39 (3): 461–480. https://doi.org/10.1080/00207540010002810.
  11. Figueira, Gonçalo, and Bernardo Almada-Lobo. 2014. “Hybrid simulation–optimization methods: A taxonomy and discussion.” Simulation-Optimization of Complex Systems: Methods and Applications 46: 118–134. https://doi.org/10.1016/j.simpat.2014.03.007.
  12. Forel, Alexandre, and Martin Grunow. 2023. “Dynamic stochastic lot sizing with forecast evolution in rolling-horizon planning.” Production and Operations Management 32 (2): 449–468. https://doi.org/10.1111/poms.13881.
  13. Gansterer, Margaretha, Christian Almeder, and Richard F. Hartl. 2014. “Simulation-based optimization methods for setting production planning parameters.” International Journal of Production Economics 151: 206–213. https://doi.org/10.1016/j.ijpe.2013.10.016.
  14. Heath, David C., and Peter L. Jackson. 1994. “Modeling the Evolution of Demand Forecasts with Application to Safety Stock Analysis in Production/Distribution Systems.” IIE Transactions 26 (3): 17–30. https://doi.org/10.1080/07408179408966604.
  15. Jans, Raf, and Zeger Degraeve. 2008. “Modeling industrial lot sizing problems: a review.” International Journal of Production Research 46 (6): 1619–1643. Publisher: Taylor & Francis, https://doi.org/10.1080/00207540600902262.
  16. Juan, Angel A., Javier Faulin, Scott E. Grasman, Markus Rabe, and Gonçalo Figueira. 2015. “A Review of Simheuristics: Extending Metaheuristics to Deal with Stochastic Combinatorial Optimization Problems.” Operations Research Perspectives 2: 62–72. https://doi.org/10.1016/j.orp.2015.03.001.
  17. Karimi, B., S.M.T. Fatemi Ghomi, and J.M. Wilson. 2003. “The capacitated lot sizing problem: A review of models and algorithms.” Omega 31 (5): 365–378. https://doi.org/10.1016/S0305-0483(03)00059-8.
  18. Limpert, Eckhard, and Werner A. Stahel. 2017. “The Log-Normal Distribution.” Significance 14 (1): 8–9. https://doi.org/10.1111/j.1740-9713.2017.00993.x.
  19. Luo, Dan, Simon Thevenin, and Alexandre Dolgui. 2022. “A state-of-the-art on production planning in Industry 4.0.” International Journal of Production Research 1–31. https://doi.org/10.1080/00207543.2022.2122622.
  20. Norouzi, Amirhosein, and Reha Uzsoy. 2014. “Modeling the Evolution of Dependency Between Demands, with Application to Inventory Planning.” IIE Transactions 46 (1): 55–66. https://doi.org/10.1080/0740817X.2013.803637.
  21. Orlicky, Joseph. 1975. Materials requeriments planning ; the new way of life in production and inventory management. 1st ed. NEW YORK: MC GRAW HILL.
  22. Quadt, D., and H. Kuhn. 2008. “Capacitated lot-sizing with extensions: A review.” 4OR 6 (1): 61–83. https://doi.org/10.1007/s10288-007-0057-1.
  23. Quezada, Franco, Céline Gicquel, Safia Kedad-Sidhoum, and Dong Quan Vu. 2020. “A multi-stage stochastic integer programming approach for a multi-echelon lot-sizing problem with returns and lost sales.” Computers & Operations Research 116: 104865. https://doi.org/10.1016/j.cor.2019.104865.
  24. Rahman, Md. Habibur, Md. Abdur Rahman, and Subrata Talapatra. 2020. “The bullwhip effect: causes, intensity, and mitigation.” Production & Manufacturing Research 8 (1): 406–426. https://doi.org/10.1080/21693277.2020.1862722.
  25. Sahin, Funda, Arunachalam Narayanan, and E. Powell Robinson. 2013. “Rolling horizon planning in supply chains: review, implications and directions for future research.” International Journal of Production Research 51 (18): 5413–5436. https://doi.org/10.1080/00207543.2013.775523.
  26. Segerstedt, Anders. 1996. “Formulas of MRP.” International Journal of Production Economics 46-47: 127–136. https://doi.org/10.1016/0925-5273(95)00163-8.
  27. Seiringer, Wolfgang, Klaus Altendorfer, and Thomas Felberbauer. 2023. “Simulating the Impact of Forecast-Related Overbooking and Underbooking Behavior on MRP Planning and a Reorder Point System.” In 2023 Winter Simulation Conference WSC 2023, IEEE.
  28. Seiringer, Wolfgang, Juliana Castaneda, Klaus Altendorfer, Javier Panadero, and Angel A. Juan. 2022. “Applying Simheuristics to Minimize Overall Costs of an MRP Planned Production System.” Algorithms 15 (2): 40. https://doi.org/10.3390/a15020040.
  29. Simonis, M., and S. Nickel. 2023. “A simulation–optimization approach for a cyclic production scheme in a tablets packaging process.” Computers and Industrial Engineering 181. https://doi.org/10.1016/j.cie.2023.109304.
  30. Thevenin, Simon, Yossiri Adulyasak, and Jean‐François Cordeau. 2021. “Material Requirements Planning Under Demand Uncertainty Using Stochastic Optimization.” Production and Operations Management 30 (2): 475–493. https://doi.org/10.1111/poms.13277.
  31. Vargas, V., and R. Metters. 2011. “A master production scheduling procedure for stochastic demand and rolling planning horizons.” International Journal of Production Economics 132 (2): 296–302. https://doi.org/10.1016/j.ijpe.2011.04.025.
  32. Vidal, Germán Herrera, Jairo R. Coronado-Hernández, and Claudia Minnaard. 2022. “Measuring manufacturing system complexity: a literature review.” Journal of Intelligent Manufacturing https://doi.org/10.1007/s10845-022-01974-5.
  33. Werth, Bernhard, Johannes Karder, Andreas Beham, and Klaus Altendorfer. 2023. “Simulation-based Optimization of Material Requirements Planning Parameters.” Procedia Computer Science 217: 1117–1126. https://doi.org/10.1016/j.procs.2022.12.310.
  34. Xanthopoulos, A. S., and D. E. Koulouriotis. 2021. “A comparative study of different pull control strategies in multi-product manufacturing systems using discrete event simulation.” Advances in Production Engineering & Management 16 (4): 473–484. https://doi.org/10.14743/apem2021.4.414.
  35. Zeiml, Sarah, Klaus Altendorfer, Thomas Felberbauer, and Jamilya Nurgazina. 2019. “Simulation Based Forecast Data Generation and Evaluation of Forecast Error Measures.” In Proceedings of the Winter Simulation Conference, WSC ’19, 2119–2130. IEEE Press.
  36. Zijm, W.H.M., and R. Buitenhek. 1996. “Capacity planning and lead time management.” International Journal of Production Economics 46-47: 165–179. https://doi.org/10.1016/0925-5273(95)00161-1.

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now