Rolling horizon policies for multi-stage stochastic assemble-to-order problems

References

• Aloulou, Mohamed Ali, Alexandre Dolgui, and Mikhail Y. Kovalyov. 2014. “A Bibliography of Non-Deterministic Lot-Sizing Models.” International Journal of Production Research 52 (8): 2293–2310. https://doi.org/10.1080/00207543.2013.855336.
   Web of Science ®Google Scholar
• Aragón, F. J., M. A. Goberna, M. A. López, and M. M. L. Rodrìguez. 2020. Nonlinear Optimization. Switzerland: Springer.
   Google Scholar
• Atan, Zümbül, Taher Ahmadi, Clara Stegehuis, Ton de Kok, and Ivo Adan. 2017. “Assemble-to-Order Systems: A Review.” European Journal of Operational Research 261 (3): 866–879. https://doi.org/10.1016/j.ejor.2017.02.029.
   Web of Science ®Google Scholar
• Aviv, Yossi, and Awi Federgruen. 2001. “Capacitated Multi-Item Inventory Systems with Random and Seasonally Fluctuating Demands: Implications for Postponement Strategies.” Management Science 47 (4): 512–531. https://doi.org/10.1287/mnsc.47.4.512.9829.
   Web of Science ®Google Scholar
• Bertsekas, Dimitri P. 2020. Rollout, Policy Iteration, and Distributed Reinforcement Learning. Belmont, MA: Athena Scientific.
   Google Scholar
• Bertsekas, Dimitri P. 2022. Lessons from AlphaZero for Optimal, Model Predictive, and Adaptive Control. Belmont, MA: Athena Scientific.
   Google Scholar
• Bindewald, Viktor, Fabian Dunke, and Stefan Nickel. 2023. “Comparison of Different Approaches to Multistage Lot Sizing with Uncertain Demand.” International Transactions in Operational Research 30 (6): 3771–3800. https://doi.org/10.1111/itor.v30.6.
   Web of Science ®Google Scholar
• Birge, John R., Jörgen Blomvall, and Jonas Ekblom. 2022. “The Value and Cost of More Stages in Stochastic Programming: A Statistical Analysis on a Set of Portfolio Choice Problems.” Quantitative Finance 22 (1): 95–112. https://doi.org/10.1080/14697688.2021.1993620.
   Web of Science ®Google Scholar
• Blomvall, Jörgen, and Alexander Shapiro. 2006. “Solving Multistage Asset Investment Problems by the Sample Average Approximation Method.” Mathematical Programming 108 (2–3): 571–595. https://doi.org/10.1007/s10107-006-0723-7.
   Web of Science ®Google Scholar
• Borodin, Valeria, Alexandre Dolgui, Faicel Hnaien, and Nacima Labadie. 2016. “Component Replenishment Planning for a Single-Level Assembly System Under Random Lead Times: A Chance Constrained Programming Approach.” International Journal of Production Economics 181:79–86. https://doi.org/10.1016/j.ijpe.2016.02.017.
   Web of Science ®Google Scholar
• Boyd, Stephen, and Lieven Vandenberghe. 2014. Convex Optimization. Cambridge: Cambridge University Press.
   Google Scholar
• Brandimarte, Paolo. 2006. “Multi-Item Capacitated Lot-Sizing with Demand Uncertainty.” International Journal of Production Research 44 (15): 2997–3022. https://doi.org/10.1080/00207540500435116.
   Web of Science ®Google Scholar
• Brandimarte, Paolo. 2021. From Shortest Paths to Reinforcement Learning: A MATLAB-Based Tutorial on Dynamic Programming. Switzerland: Springer.
   Google Scholar
• Brandimarte, Paolo, Edoardo Fadda, and Alberto Gennaro. 2021. “The Value of the Stochastic Solution in a Two-Stage Assembly-to-Order Problem.” In Optimization and Decision Science – ODS, Virtual Conference, November 19, 2020, edited by Raffaele Cerulli, Mauro Dell'Amico, Francesca Guerriero, Dario Pacciarelli, and Antonio Sforza, AIRO Springer Series, 105–116. Switzerland: Springer International Publishing.
   Google Scholar
• Collier, David A. 1982. “Aggregate Safety Stock Levels and Component Part Commonality.” Management Science 28 (11): 1296–1303. https://doi.org/10.1287/mnsc.28.11.1296.
   Web of Science ®Google Scholar
• DeValve, Levi, Saša Pekeč, and Yehua Wei. 2020. “A Primal-Dual Approach to Analyzing ATO Systems.” Management Science 66 (11): 5389–5407. https://doi.org/10.1287/mnsc.2019.3486.
   Web of Science ®Google Scholar
• Englberger, Julian, Frank Herrmann, and Michael Manitz. 2016. “Two-Stage Stochastic Master Production Scheduling Under Demand Uncertainty in a Rolling Planning Environment.” International Journal of Production Research 54 (20): 6192–6215. https://doi.org/10.1080/00207543.2016.1162917.
   Web of Science ®Google Scholar
• Fadda, Edoardo, Daniele Giovanni Gioia, and Paolo Brandimarte. 2023. “Risk-Averse Approaches for a Two-Stage Assembly-to-Order Problem.” In Optimization and Decision Science: Operations Research, Inclusion and Equity, edited by Paola Cappanera, Matteo Lapucci, Fabio Schoen, Marco Sciandrone, Fabio Tardella, and Filippo Visintin. Switzerland: Springer Cham.
   Google Scholar
• Fang, Xiang, Kut C. So, and Yunzeng Wang. 2008. “Component Procurement Strategies in Decentralized Assemble-to-Order Systems with Time-Dependent Pricing.” Management Science 54 (12): 1997–2011. https://doi.org/10.1287/mnsc.1080.0934.
   Web of Science ®Google Scholar
• Fisher, Marshall, Kamalini Ramdas, and Yu-Sheng Zheng. 2001. “Ending Inventory Valuation in Multiperiod Production Scheduling.” Management Science 47 (5): 679–692. https://doi.org/10.1287/mnsc.47.5.679.10485.
   Web of Science ®Google Scholar
• Fu, Ke, Vernon Ning Hsu, and Chung-Yee Lee. 2006. “Inventory and Production Decisions for An Assemble-to-Order System with Uncertain Demand and Limited Assembly Capacity.” Operations Research 54 (6): 1137–1150. https://doi.org/10.1287/opre.1060.0335.
   Web of Science ®Google Scholar
• 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.
   Web of Science ®Google Scholar
• Gerchak, Yigal, and Mordechai Henig. 1986. “An Inventory Model with Component Commonality.” Operations Research Letters 5 (3): 157–160. https://doi.org/10.1016/0167-6377(86)90089-1.
   Web of Science ®Google Scholar
• Godfrey, Gregory A., and Warren B. Powell. 2001. “An Adaptive, Distribution-Free Algorithm for the Newsvendor Problem with Censored Demands, with Applications to Inventory and Distribution.” Management Science 47 (8): 1101–1112. https://doi.org/10.1287/mnsc.47.8.1101.10231.
   Web of Science ®Google Scholar
• Godfrey, Gregory A., and Warren B. Powell. 2002. “An Adaptive Dynamic Programming Algorithm for Dynamic Fleet Management, I: Single Period Travel Times.” Transportation Science 36 (1): 21–39. https://doi.org/10.1287/trsc.36.1.21.570.
   Web of Science ®Google Scholar
• Gona̧alves, João N. C., M. Sameiro Carvalho, and Paulo Cortez. 2020. “Operations Research Models and Methods for Safety Stock Determination: A Review.” Operations Research Perspectives 7:100–164.
   Web of Science ®Google Scholar
• Grinold, Richard C. 1983. “Model Building Techniques for the Correction of End Effects in Multistage Convex Programs.” Operations Research 31 (3): 407–431. https://doi.org/10.1287/opre.31.3.407.
   Web of Science ®Google Scholar
• Huang, Kai, and Ton de Kok. 2015. “Optimal FCFS Allocation Rules for Periodic-Review Assemble-to-Order Systems.” Naval Research Logistics (NRL) 62 (2): 158–169. https://doi.org/10.1002/nav.v62.2.
   Web of Science ®Google Scholar
• Jönsson, Henrik, Kurt Jörnsten, and Edward A. Silver. 1993. “Application of the Scenario Aggregation Approach to a Two-Stage, Stochastic, Common Component, Inventory Problem with a Budget Constraint.” European Journal of Operational Research 68 (2): 196–211. https://doi.org/10.1016/0377-2217(93)90303-5.
   Web of Science ®Google Scholar
• Konicz, Agnieszka Karolina, David Pisinger, Kourosh Marjani Rasmussen, and Mogens Steffensen. 2015. “A Combined Stochastic Programming and Optimal Control Approach to Personal Finance and Pensions.” OR Spectrum 37 (3): 583–616. https://doi.org/10.1007/s00291-014-0375-6.
   Web of Science ®Google Scholar
• Lee, Hau L., and Corey Billington. 1993. “Material Management in Decentralized Supply Chains.” Operations Research 41 (5): 835–847. https://doi.org/10.1287/opre.41.5.835.
   Web of Science ®Google Scholar
• Myers, David H., William T. Ziemba, and David R. Cariño. 1998. “Concepts, Technical Issues, and Uses of the Russell–Yasuda Kasai Financial Planning Model.” Operations Research 46 (4): 450–462. https://doi.org/10.1287/opre.46.4.450.
   Web of Science ®Google Scholar
• Nonås, Sigrid Lise. 2009. “Finding and Identifying Optimal Inventory Levels for Systems with Common Components.” European Journal of Operational Research 193 (1): 98–119. https://doi.org/10.1016/j.ejor.2007.08.045.
   Web of Science ®Google Scholar
• Plambeck, Erica L., and Amy R. Ward. 2006. “Optimal Control of a High-Volume Assemble-to-Order System.” Mathematics of Operations Research31 (3): 453–477. https://doi.org/10.1287/moor.1060.0196.
   Web of Science ®Google Scholar
• Powell, Warren B. 2011. Approximate Dynamic Programming: Solving the Curses of Dimensionality. 2nd ed. United States: John Wiley & Sons, Inc.
   Google Scholar
• Powell, Warren B. 2021. Reinforcement Learning and Stochastic Optimization: A Unified Framework for Sequential Decisions. United States: Wiley.
   Google Scholar
• Proud, John F., and Eric Deutsch. 2021. Master Planning and Scheduling: An Essential Guide to Competitive Manufacturing. 4th ed. United States: Wiley.
   Google Scholar
• Schrage, Linus. 2018. “A Guide to Optimization-Based Multiperiod Planning.” In INFORMS TutORials in Operations Research, edited by Esma Gel and Lewis Ntaimo, 50–63. INFORMS. https://doi.org/10.1287/educ.2018.0186.
   Google Scholar
• Seiringer, Wolfgang, Klaus Altendorfer, Juliana Castaneda, Javier Panadero, and Angel A. Juan. 2021. “Applying Simheuristics for Safety Stock and Planned Lead Time Optimization in a Rolling Horizon MRP System Under Uncertainty.” In Proceedings of the 2021 Winter Simulation Conference, edited by S. Kim, B. Feng, K. Smith, S. Masoud, Z. Zheng, C. Szabo, and M. Loper, 1–12. IEEE. https://doi.org/10.1109/WSC52266.2021.9715294.
   Google Scholar
• Simão, Hugo P., Jeff Day, Abraham P. George, Ted Gifford, John Nienow, and Warren B. Powell. 2009. “An Approximate Dynamic Programming Algorithm for Large-Scale Fleet Management: A Case Application.” Transportation Science 43 (2): 178–197. https://doi.org/10.1287/trsc.1080.0238.
   Web of Science ®Google Scholar
• Song, Jing-Sheng, and Paul Zipkin. 2003. “Supply Chain Operations: Assemble-to-Order System.” Supply Chain Management: Design, Coordination and Operation 11: 561–596. https://doi.org/10.1016/S0927-0507(03)11011-0.
   Google Scholar
• 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.v30.2.
   Web of Science ®Google Scholar
• Thevenin, Simon, Yossiri Adulyasak, and Jean-François Cordeau. 2022. “Stochastic Dual Dynamic Programming for Multiechelon Lot Sizing with Component Substitution.” INFORMS Journal on Computing 34 (6): 3151–3169. https://doi.org/10.1287/ijoc.2022.1215.
   Web of Science ®Google Scholar
• van Jaarsveld, Willem, and Alan Scheller-Wolf. 2015. “Optimization of Industrial-Scale Assemble-to-Order Systems.” INFORMS Journal on Computing 27 (3): 544–560. https://doi.org/10.1287/ijoc.2015.0641.
   Web of Science ®Google Scholar
• Wemmerlöv, Urban. 1984. “Assemble-to-Order Manufacturing: Implications for Materials Management.” Journal of Operations Management 4 (4): 347–368. https://doi.org/10.1016/0272-6963(84)90021-4.
   Google Scholar
• Zhao, Xiande, Fujun Lai, and T. S. Lee. 2001. “Evaluation of Safety Stock Methods in Multilevel Material Requirements Planning (MRP) Systems.” Production Planning & Control 12 (8): 794–803. https://doi.org/10.1080/095372800110052511.
   Web of Science ®Google Scholar
• Ziarnetzky, Timm, Lars Mönch, and Reha Uzsoy. 2020. “Simulation-Based Performance Assessment of Production Planning Models With Safety Stock and Forecast Evolution in Semiconductor Wafer Fabrication.” IEEE Transactions on Semiconductor Manufacturing 33 (1): 1–12. https://doi.org/10.1109/TSM.66.
   Web of Science ®Google Scholar